Algoritmos

Definición: Algoritmo
Podemos encontrar muchas definiciones de algoritmo en los textos de programación, 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 resolverun determinado tipo de problema o procedimiento.
• Conjunto de sentencias / 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.
• Conjuntode instrucciones concretas y detalladas mediante el cual se 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 uncálculo.
Las definiciones más completas o formales:
• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo una tarea en un tiempo más finito. [Donald E. Knuth, 1968]
• Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales,identificadas, bien comprendidas y realizables a priori. Este repertorio se denomina léxico [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]Características:
Las características fundamentales 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 unalgoritmo como insumo (o estos son 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 muchosotros mecanismos susceptibles de 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 palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latín, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de laIndia. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo...