La etapa de diseño es una de las más costosas en el desarrollo de un programa. Un algoritmo adecuado presentará las siguientes características:
- Corrección: el algoritmo hace lo que realmente se pide.
- Inteligibilidad: el algoritmo debe ser claro y fácil de entender.
- Eficiencia: el algoritmo debe llevar a cabo la tarea que se le ha encargado en tiempo razonable.
- Generalidad: con pocos cambios, debe poder adaptarse a otros enunciados parecidos.
Cuando diseñemos algoritmos debemos tener siempre presente estos cuatro criterios.
Etapas de diseño de un algoritmo
- Entender el problema.
- Plantear y planificar la solución.
- Formular la solución.
- Evaluar la corrección de la solución propuesta.
Entender el problema: en esta etapa hay que saber qué se pide y de qué estado inicial partimos. En esta etapa se pretende ordenar ideas e identificar cuáles son las condiciones iniciales (pre-condición) y a partir de ahí establecer el objetivo que se quiere alcanzar (post-condición). Si no entendemos el problema difícilmente lo podremos resolver. La especificación formal de los algoritmos es una buena herramienta para alcanzar esta etapa rigurosamente y evitar ambigüedades.
Plantear y planificar la solución: en esta etapa hay que dedicar mucho tiempo y concentración.
Formulación de la solución: la notación algorítmica nos permitirá expresar de manera precisa y clara el algoritmo que proponemos. Para hacerlo hay que conocer perfectamente la sintaxis y la semántica de los elementos del lenguaje algorítmico.
Implementación del un programa: una vez que tengamos el diseño del algoritmo, lo codificaremos para obtener un programa. Las etapas de implementación de un programa son: traducir el algoritmo al lenguaje de programación, editar el programa, compilarlo, montarlo y ejecutarlo.
code and robotics 