jueves, 6 de septiembre de 2012

Algoritmo


Definición:

Podemos encontrar muchas definiciones completas 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 las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito´´. [Donald E. Knuth, 1968]

  • ´´Descripción de un esquema de comportamiento expresado mediante un repertorio 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]

Entonces se podría decir que un algoritmo es una lista de instrucciones en un orden lógico y secuencial para efectuar un proceso o resolver un problema.




No hay comentarios:

Publicar un comentario