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 a
priori. 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]
La idea de resolver un problema
o de disponer de un algoritmo es bastante antigua, tal es así, que existía la
errada creencia que no había problema que no se pudiera resolver y en base a
ello, el matemático David Hilbert quiso descubrir un algoritmo para los
algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church
(calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del
universo de problemas, una pequeña parte es computable, luego que el objetivo
que perseguia David Hilbert no era computable, es lo que se ha denominado como
la computabilidad de los algoritmos.
El diseño de soluciones a la
medida de nuestros problemas, requiere como en otras disciplinas una
metodología que nos enseñe de
manera gradual, la forma de llegar a estas soluciones.
A las soluciones creadas por
computadora se les conoce como programas y no son mas que una serie de
operaciones que realiza la computadora para llegar a un resultado, con un grupo
de datos específicos. Lo anterior nos lleva al razonamiento de que un programa
nos sirve para solucionar un problema especifico.
Para poder realizar
programas, además de conocer la metodología mencionada, también debemos de
conocer, de manera especifica las funciones que puede realizar la computadora y
las formas en que se pueden manejar los elementos que hay en la misma.
No hay comentarios:
Publicar un comentario