Algoritmos, El Desarrollo de un Proceso

¿Que es un algoritmo?

Como se había comentado en la entrada anterior, un algoritmo es un conjunto finito y ordenado de pasos que deben llevarse a cabo para resolver un problema. Los algoritmos se caracterizan porque: se definen de manera específica en cada paso.

Componentes de un algoritmo

Conceptualmente, un algoritmo tiene tres componentes:

1. la entrada: son los datos sobre los que el algoritmo opera;
2. el proceso: son los pasos que hay que seguir, utilizando la entrada;
3. la salida: es el resultado que entrega el algoritmo.

Formas de Representar un Algoritmo

Diagrama de Flujo

Un diagrama de flujo es una representación gráfica de un algoritmo. Los pasos son representados por varios tipos de bloques, y el flujo de ejecución es indicado por flechas que conectan los bloques:

• El inicio y el final del algoritmo son representados con bloques circulares.
• La entrada y la salida de datos son representadas con romboides.
• Los diamantes representan condiciones en las que el algoritmo sigue uno de dos caminos. que están etiquetados con sí o no, dependiendo si la condición es verdadera o falsa.
• Otras sentencias van dentro de rectángulos.

*Los diagramas de flujo no son usados en la práctica para programar, pero son útiles para ilustrar cómo funcionan algoritmos sencillos.

Pseudocódigo

El pseudocódigo es una descripción estructurada de un algoritmo basada en ciertas convenciones notacionales. Si bien es muy parecido al código que finalmente se escribirá en el computador, el pseudocódigo está pensado para ser leído por humanos. 

Las líneas que comienzan con leer y escribir denotan, respectivamente, la entrada y la salida del programa. Los diferentes casos son representados usando sentencias si y o si no. Las asignaciones siguen la misma notación que en el caso de los diagramas de flujo.

La notación de pseudocódigo es bien liberal. Uno puede mezclar notación de matemáticas con frases en español, siempre que quede absolutamente claro para el lector qué representa cada una de las líneas del algoritmo.

Bonus Extra:

Precedencia de Operadores

La precedencia de un operador indica que tan estrechamente se unen dos expresiones juntas, por ejemplos en la expresión: 1+5*3, la respuesta es 16 y no 18 porque el operador de la multiplicación (*) tiene una precedencia mayor que el operador de adición. Los paréntesis pueden ser usados para la precedencia (1+5)*3 se evalúa como 18.

Cuando los operadores tienen igual precedencia de asocietividad decide como se agrupan, por ejemplo: tiene asocietividad a izquierda, así: 1-2-3 se agrupa como (1-2)-3 y se evalúa como -4.

El uso de paréntesis, incluso cuando no es estrictamente necesario a menudo puede aumentar la legibilidad del código haciendo grupos explicitamente en lugar de confiar en la procedencia y asociatividad implícitas del operador.

Referencias Bibliograficas:
http://progra.usm.cl/apunte/materia/algoritmos.html