Algoritmo

Nuestra herramienta mental más importante para competir con la complejidad es la abstracción. Por tanto, un problema no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino de elementos naturales del problema mismo, abstraídos de alguna manera. [Niklaus Wirth, Creador del Lenguaje Pascal]
Definicion: Algoritmo
Podemos encontrar muchas definiciones de algoritmo enlos textos de programacion, todas ellas muy similares:
* Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.
* Una secuencia de pasos que conducen a la realización de una tarea.
* Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento.
* Conjunto desentencias / instrucciones en lenguaje nativo, los cuales expresan la lógica de un programa.
* Es un sistema por el cual se llega a una solución, teniendo en cuenta que debe de ser definido, finito y preciso.
* Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven un determinado problema.
* Conjunto de instrucciones concretas y detalladas mediante el cualse consigue una acción determinada.
* Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas.
* Descripción precisa de una sucesión de instrucciones que permite llevar a cabo un trabajo en un número finito de pasos.
* Un conjunto de símbolos y procedimientos usados en la realización de un cálculo.
Las definiciones mas completas oformales:
* Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
* Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables apriori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
* Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Caracteristicas:
Las característicasfundamentales que debe cumplir todo algoritmo son:
* Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
* Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
* Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estosson generados de alguna forma) para llevar a cabo las operaciones que comprende.
* Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptiblesde programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
* Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
Historia:
La palabraalgoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.

 Definición de Algoritmo
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe...