lunes, 3 de noviembre de 2014

Algoritmos resueltos en pseudocodigo

Tipos de Algoritmos

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
  • Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquier
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
  •  Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio



Ejemplo 1:  Algoritmo cuantitativo




Ejemplo 2: Algoritmo cuantitativo








Ejemplo 3: Algoritmo Cualitativo




Simbología de los diagramas de flujo




Diagramas de flujo

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso. Se utiliza en las disciplinas de programación.

domingo, 2 de noviembre de 2014

Pseudocodigo

En ciencias de la computación, el pseudocódigo (o falso lenguaje) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo.
Utiliza las convenciones estructurales de un lenguaje de programación real, pero está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas.
Ejemplo 1: Con If - Else - Endif

If (condicion1=valor)
{
ejecutar acción
}
else
{
ejecutar acción
}
endif


Ejemplo 2: Pseudocodigo con Diagrama de flujo








Variable y Constante, diferencias y ejemplos

Variable


En programación, una variable está formada por un espacio en el sistema de almacenaje (memoria principal de un ordenador) y un nombre simbólico (un identificador) que está asociado a dicho espacio. Ese espacio contiene una cantidad o información conocida o desconocida, es decir un valor. El nombre de la variable es la forma usual de referirse al valor almacenado. En computación una variable puede ser utilizada en un proceso repetitivo: puede asignársele un valor en un sitio, ser luego utilizada en otro, más adelante reasignársele un nuevo valor para más tarde utilizarla de la misma manera, a las variables, frecuentemente se le asignan nombres largos para hacerlos relativamente descriptivas para su uso.
Ejemplo 1: En programación Java
 public class A {
    public Integer numeroEntero = new Integer(); /* Variable Global a todos los Métodos */
 
    public Integer metodo() {
       int num = 1; // Variable Local a metodo. Puede accederse dentro de este método en cualquier parte, pero no fuera del mismo.
       for (int i = 0;i<numeroEntero.intValue();i++) { // i es local al bucle for, sólo puede ser accedida dentro del mismo.
           num *= i;
       }
       // i = 2; Esta línea provocaría error al no haber declarado la variable i. i fue definida localmente al bucle for.
       return Integer.valueOf(num);
    }
 
    public void otroMetodo() {
       int num = 1; // Variable local a otroMetodo. num aquí es una variable distinta a la variable num de metodo
       System.out.println("Variable local num: " + num);
    }
 }

Ejemplo 2: En programacion Java
/* Ejemplo - aprenderaprogramar.com */
Precio = 42; // Entero tipo int. Un número sin punto decimal se interpreta normalmente como int.
importe_acumulado = 210; // Entero tipo int
profesor = “Ernesto Juárez Pérez”; // Tipo String
aula = “A-44”; // Tipo String
capacidad = 1500; // Entero tipo int
funciona = true; // Tipo boolean
esVisible = false; // Tipo boolean
diametro = 34.25f; // Tipo float. Una f o F final indica que es float.
peso = 88.77; // Tipo double. Un número con punto decimal se interpreta normalmente como double.
edad = 19; // Entero tipo short
masa = 178823411L; // Entero tipo long. Una l o L final indica que es long.
letra1 = ‘h’; // Tipo char (carácter). Se escribe entre comillas simples.

Constante

En programación, una constante es un valor que no puede ser alterado durante la ejecución de un programa. Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos.
Ejemplo 1: 
  #include <stdio.h>
  #define PI  3.1415926
  
  int main()
  {
    printf("Pi vale %f", PI);
    return 0;
  }
 Pi vale 3.1415926

Ejemplo 2: 

 char c = 'X'; // X es una constante tipo char
  const int X = 10; // X es un tipo int-constante