Algoritmos

Como citar este artículo:
Rodolfo Quispe-Otazu. ¿Que es un Algoritmo?. Blog de Rodolfo Quispe-Otazu [Internet]. Marzo 2007. Disponible en: http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.phpNuestra 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 unlenguaje, sino de elementos naturales del problema mismo, abstraídos de alguna manera. [Niklaus Wirth, Creador del Lenguaje Pascal]

Definicion: Algoritmo


Podemos encontrar muchas definicionescompletas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:

•Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa lasoperaciones 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 deacciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
•Un algoritmo es un conjunto finito de pasosdefinidos, 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 untiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Caracteristicas:

Las características fundamentales que debe cumplir todo algoritmo son:

•Ser definido: Sin ambigüedad, cada paso del algoritmodebe 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.
•Tenercero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
•Tener una o más salidas: Debe...