Algoritmo

¿Qué es un algoritmo?
• Es un método para la resolución de problemas.
• Es un conjunto de pasos a seguir para la solución a un
problema.
• Es una serie finita de instrucciones para realizar una
tarea.
• Formalmente:
Es un conjunto de pasos, procedimientos o acciones
que nos permiten alcanzar un resultado o resolver
un problema.


• Las características que debe cumplir un algoritmo son:
– Un algoritmo debe ser Preciso e indicar el órden de
realización de cada paso.
– Un algoritmo debe ser Definido, es decir, si se sigue un
algoritmo dos veces, se debe obtener el mismo resultado.
– Un algoritmo debe ser Finito, es decir, si se sigue el
algoritmo se debe terminar el algún momento.

Otras características de los algoritmos
Debe cumplir con:
• Una secuencia de instrucciones claras y finitas
• Debe ser correcto y debe resolver el problema planteado
en todas sus facetas
• Debe ser legible
Departamento de Electrónica, Sistemas e Informática
Resolver problemas

¿Qué tipo de problemas se pueden resolver?
– Computables
• ¿Qué métodos hay para resolver problemas
computables?
– Metodología de la programación (centrado en los
algoritmos)

Fases para resolver un problema computable
• Diseño de programas
– Análisis del problema
– Diseño del algoritmo
– Verificación manual del
algoritmo
• En la computadora
– Codificación del algoritmo
– Ejecución del programa
– Verificación del programa
– Mantenimiento
(documentación)
• Análisis
• Diseño (descendente,
refinamiento paso a paso)
• Codificación
• Ejecución
• Prueba
• Mantenimiento


Elementos que conforman un algoritmo
• Entrada. Los datos iniciales que posee el algoritmo
antes de ejecutarse.
• Proceso. Acciones que lleva a cabo el algoritmo.
• Salida. Datos que obtiene finalmente el algoritmo.