Algoritmos

Desde épocas remotas, el hombre tuvo la necesidad de hacer cálculos y resolver problemas para subsistir. Intentó encontrar métodos y reglas para su rápida resolución manual. Hasta nuestros tiempos,que logró que máquinas inventadas por él (computadoras) los resuelvan.
Intuitivamente, las personas efectuamos cotidianamente una serie de pasos, procedimientos o acciones que nos permiten alcanzaralgún resultado o resolver un problema (al bañarnos, al desayunar, al ir a la escuela, manejar el auto, etc.). En realidad, todo el tiempo estamos resolviendo situaciones problemáticas.
Los algoritmosson el objeto de estudio de la algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmospara usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son: el algoritmo de la división para calcular el cociente de dos números, elalgoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
En general, no existe ningún consensodefinitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como una lista de instrucciones para resolver un problema abstracto, que, mediante un número finito de pasos lógicos,convierten los datos de un problema (entrada) en una solución (salida). Sin embargo, cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Porejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja de ser un algoritmo.

A lo largo de la historia, varios autores han tratado de definirformalmente a los algoritmos utilizando modelos matemáticos. Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en general, los...