Características de los algoritmos

Características de los algoritmos

¿Qué es un algoritmo? (algorithm)

Una secuencia lógica y ordenada de pasos o procedimientos que nos permiten resolver un problema planteado. Pueden ser gráficos o escritos. Es el primer paso para construir programas.

¿Cuáles son sus características?

1. Finitud: Tiene un inicio y un final, es decir que tiene un número finito de pasos, en otras palabras, debe terminar en algún momento.
2. Definidad: Si un algoritmo se sigue dos o más veces con los mismos datos de entrada, debe dar los mismos resultados o salidas.
3. Precisión: Debe indicar el orden exacto de los procedimientos o pasos a seguir. Cada paso debe estar bien definido de tal forma que no hayan dudas o ambigüedades. Sencillo y legible.
4. Entrada: Todo algoritmo recibe cero o más entradas (cantidades que le son dadas antes que el algoritmo comience, al inicio o dinámicamente dentro de la ejecución del mismo)
5. Salidas: Todo algoritmo produce una o más salidas tangibles (cantidades producidas por operaciones con los datos de entrada dentro del algoritmo que se pueden comprobar)
6. Efectividad: Cumplen con el objetivo de resolver el problema en un tiempo finito.

¿Qué es un diagrama de flujo? (Flowchart)

• Es la representación gráfica de un algoritmo.
• Muestra la descomposición de una tarea, sistema o solución a un determinado problema en una serie sucesiva de pasos.
• Indica paso a paso la manera cómo la información fluye a través del sistema y lo hace a través de símbolos y líneas que muestran una dirección.

Recomendaciones para diseñar diagramas de flujo

• Se deben usar solamente líneas de flujo de manera horizontal y/o vertical (no diagonales).
• Toda línea trazada debe indicar la dirección (flecha) y tocar los símbolos.
• Se debe evitar el cruce de líneas utilizando los conectores (ya sean de conectores de proceso o de página).
• No deben quedar líneas de flujo sin conectar ni símbolos en el aire.
• Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.
• Todo texto dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.
• Sólo una línea sale de cualquier símbolo de proceso.
• Sólo puede haber dos símbolos “terminator” en un diagrama de flujo. Sólo una línea sale del "terminator" de inicio y sólo una línea llega al único "terminator" de fin.

...