Algoritmos

CARACTERÍSTICAS DE LOS ALGORITMOS

- Finitos: Debe acabar en algún momento.

- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de

realizar, incluso por programadores diferentes a sus propios autores.

- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en

módulos pequeños.

- Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran

se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

LA ESTRUCTURA GENERAL PARA LA RESOLUCIÓN INFORMÁTICA DE UN PROBLEMA

SERÁ LA SIGUIENTE:

1.- Análisis del problema.

Haremos un estudio previo de la tarea a realizar. Si nos la dan verbalmente, haremos preguntas hasta

tener claro lo que se ha de hacer, es decir, hasta obtener la escritura detallada de todas las

especificaciones. Si la tarea nos la dan por escrito, podemos comenzar subrayando palabras o frases

decisivas, escribiendo al margen ideas y dudas, o cualquier otra cosa que nos ayude a concretar

especificaciones, además de realizar verbalmente todas las preguntas que den respuesta a nuestras dudas.

Algunas preguntas elementales serán las siguientes:

- ¿Cuáles serán los datos de entrada?.

- ¿Qué datos se piden de salida?.

- ¿Qué apariencia (formato) tendrán los datos?.

- ¿Cuántas veces se deben repetir los procesos?.

- ¿Hay que hacer suposiciones?. En caso afirmativo se hará un listado de ellas.

- ¿Pueden aparecer condiciones especiales de error?

- ¿Hemos resuelto algún problema parecido o sabemos que existe una solución para una tarea

análoga?. Si la respuesta es afirmativa usemos esa solución, aunque hubiera que modificarla.

- ¿Hay juegos de ensayo adecuados?. Búsquelos.

2.-

...