5. Algoritmos

Un algoritmo es la secuencia ordenada de pasos, descrita sin ambigüedades, que conducen a la solución de un problema dado. Los algoritmos son independientes de los lenguajes de programación y de las computadoras donde se ejecutan.

La diferencia fundamental entre algoritmo y programa es que, en el segundo, los pasos que permiten resolver el problema, deben escribirse en un determinado lenguaje de programación para que puedan ser ejecutados en el ordenador y así obtener la solución.

En esencia, todo problema se puede describir por medio de un algoritmo y las características fundamentales que éstos deben cumplir son:

• Debe ser preciso e indicar el orden de realización paso a paso.
• Debe estar bien definido, si se ejecuta dos o más veces, debe obtener el mismo resultado cada vez.
• Debe ser finito, debe tener un número finito de pasos.

Pero cuando los problemas son complejos, es necesario descomponer éstos en subproblemas más simples y, a su vez, en otros más pequeños. Estas estrategias reciben el nombre de diseño descendente o diseño modular (top-down design). Este sistema se basa en el lema divide y vencerás.