3
1.1 Problemas y algoritmos
En la figura 1.1 podemos observar las etapas que debemos seguir para la so lución de un problema.
PROBLEMA
AMAU5I5 PROFUNDO DEL PROBLEMA
CONSTRUCCION DEL ALGORITMO
VERIFICACION DEL ALGORITMO
ETAPA 1
ETAPA 2
ETAPA 3
Figura 1.1
Etapas de la 5oludón de un Problema
N ota:
Por verificación del algoritmo entendemos el seguimiento del mismo con da tos que sean representativos del problema que queremos resolver.
Las características que los algoritmos deben reunir son las siguientes: Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente. Determ inism o: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados. Finitud: El algoritmo, independientemente de la complejidad del mismo, siem pre debe ser de longitud finita. Por otra parte, un algoritmo consta de tres secciones o módulos principales. En la figura 1.2 podemos observar las secciones que constituyen un algoritmo. El módulo 1 representa la operación o acción que permite el ingreso de los datos del problema. El módulo 2 representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema. El módulo 3 representa una operación o conjunto de operaciones que permi ten comunicar al exterior el o los resultados alcanzados.
www.FreeLibros.com