Algorigmo

Algoritmo:

Es anterior a los ordenadores, y ampliamente utilizado en el mundo de la ciencia para la resolución metódica de problemas, sin embargo con la aparición de los ordenadores se comprobóque era una herramienta ideal ya que en cualquier algoritmo puede transformarse en un programa informático.
Es un conjunto de operaciones que se utilizan para resolver un problema específico, eneste conjuto de instrucciones se indica la secuencia de operaciones que se deben realizar, a partir de los datos de entrada para obtener el resultado buscado.
Sin embargo cabe notar que algunosalgoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja deser un algoritmo.
Los algoritmos son el objeto de estudio de la algoritmia.
En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuandono consideremos algoritmos paralelos:

1) Tiempo secuencial. Un algoritmo funciona en tiempo discretizado paso a paso, definiendo así una secuencia de estados "computacionales" por cada entradaválida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).
2) Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primerorden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.
3)Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar encuenta una cantidad fija y limitada de términos del estado actual.
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer...