Programación & Unix

Algoritmos y Diagramas de Flujo

Algoritmos | August 9th

Cuando hablamos de programar, no nos referimos a escribir código inmediatamente, tenemos que realizar un análisis (me refiero a pensar) y no necesitaremos la computadora.

Un programa se compone de tres funciones básicas: Diagrama de entrada, proceso y salida

Teoría

La teoría es indispensable para aprender a programar.

Algoritmo

El algoritmo se definine como una serie de pasos o acciones que se realizan para resolver un determinado problema. Podrá ser el paso más importante, si nuestro algoritmo esta mal diseado, nuestro programa no servirá.

Diagrama de flujo

El diagrama de flujo se define como la representación gráfica del algorítmo.

Prueba de escritorio

La prueba de escritorio es la ejecución manual del algoritmo y sirve para determinar el correcto funcionamiento de tal.

Variables

Las variables de definen como estructuras de datos que por lo menos cambian una vez en toda la ejecución del programa. Pueden cambiar en la Entrada, en el Proceso y en la Salida.

La práctica

Hagamos un pequeño programa (algo burdo) y trabajemos con variables y algoritmos.

Necesitamos hacer un programa que multiplique dos números enteros.

Variables

1. multiplicando: entero (nos indica el número que vamos a sumar)
2. multiplicador: entero (nos indica el número de veces que lo vamos a sumar)
3. resultado: entero (en esta variable asignaremos el resultado)
4. indice: entero (nos indicara el número de veces que el número se ha multiplicado)

Algoritmo

1. Asignamos el número 5 a multiplicando
2. Asignamos el número 3 a multiplicador
3. Asignamos el número 0 a resultado
4. Asignamos el número 0 a indice
5. Sumamos multiplicando y resultado
6. Asignamos a resultado la suma
7. Incrementamos 1 a indice
8. Mientras indice sea menor a multiplicador regresamos al paso 5 de lo contrario continua
9. Muestra el resultado
10. Finalizar

Tenemos que inicializar cada variable de nuestro algoritmo, como se muestra en los primeros cuatro pasos.

El siguiente paso es…

Prueba de escritorio

La prueba de escritorio es la ejecución manual de nuestro algorítmo

Ponemos a prueba nuestro algoritmo y nos mostrara si tenemos errores (por lo que tendremos que modificar el algoritmo) o si esta bien diseñado. Básicamente es el registro de las variables.

Siguiendo paso a paso nuestro algoritmo, obtendremos la siguiente tabla.

Vemos que el ultimo registro de la variable resultado, es 15, por lo que nuestro algoritmo esta funcionando correctamente. Podemos probar con otros números.

Diagramas de flujo

Una vez que hemos probado muestro algoritmo con la prueba de escritorio y el resultado es el correcto, podemos seguir a diseñar el diagrama de flujo.

El diagrama de flujo se define como la representación gráfica del algorítmo

• Cada paso de nuestro algoritmo en un procedimiento y se representan con un rectángulo. (Podemos agrupar varios procedimientos en un solo rectángulo, pero no es lo indicado)
• Cada condición como el paso número 8 se representa con un rombo.

Este será el diagrama de flujo de nuestro algoritmo:

Pseudocódigo y Código

El pseudocódigo es el siguiente paso de nuestro programa, y es la representación del diagrama de flujo escrita con nuestras propias palabras; por lo que no existe alguna norma.

Este es mi pseudocódigo y puede ser distinto al tuyo.

Inicio
	multiplicando = 5
	multiplicador = 3
	resultado = 0
	indice = 0
	DO
		resultado = resultado + multiplicando
		indice = indice + 1
	WHILE indice < multiplicador
	PRINT resultado
Finalizar

Un programa lo podemos dividir en bloques, por ejemplo; de la línea 6 a la 9 es un bloque, y para identificar cada bloque en el código lo podemos escribir después de unos espacios y así identificar ciertos procesos. Esto nos sirve para en códigos muy grandes.

Y finalmente nos pasamos a la computadora y escribimos el código (en esta caso será Java)

Escribimos el archivo: Multiplicacion.java

public class Multiplicacion
{
    public static void main(String[] args)
    {
        // Declaramos las variables
        int multiplicando;
        int multiplicador;
        int resultado;
        int indice;

        // Iniciamos las variables
        multiplicando = 5;
        multiplicador = 3;
        resultado = 0;
        indice = 0;

        // Ejecutamos nuestro algoritmo
        do
        {
            resultado += multiplicando;
            indice++;
        }while(indice < multiplicador);

        System.out.println(resultado);
    }
}

Para ejecutar nuestro programa, hagamos lo siguiente en la Consola y/o Shell

javac Multiplicacion.java
java Multiplicacion

Mucho rollo para este programita, no ?

Espero me hayan entendido, si tienes cualquier duda escribeme...