Idat

Solo disponible en BuenasTareas
  • Páginas : 3 (743 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de junio de 2011
Leer documento completo
Vista previa del texto
EL ALGORITMO
HISTORIA.- Si bien los allegados a la informática saben que un algoritmo es un conjunto de operaciones ordenadas de modo tal en que puedan resolver un problema, son pocos los saben queel término deriva del matemático astrónomo y geógrafo musulmán al-Jwarizmi. Muhammad ibn Musa al-Jwarizmi vivió entre los años 780 y 850, aparentemente nació en la ciudad persa de Jwarizm (actualJiva, en Uzbekistán), y fue el matemático más importante de su época. Luego el latín tomó el término al-Jwarizmi y se transformó en "dixit algorithmus", para derivar ya en nuestra lengua en Algoritmo. Laciencia que estudia los algoritmos se llama Algoritmia, siendo la famosa Máquina de Turing la que ha formalizado sus conceptos en un modelo computacional.
DEFINICION.- En general, no existe ningúnconsenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasosconvierten los datos de un problema (entrada) en una solución (salida). Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Porejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja de ser un algoritmo.
A lo largo de la historia varios autores han tratado de definirformalmente a los algoritmos utilizando modelos matemáticos como máquinas de Turing entre otros. Sin embargo estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficasmientras que, en general, los algoritmos funcionan sobre una basta cantidad de estructuras de datos.
CARACTERISTICAS.-
-Debe ser Preciso; Esto es, debe especificar sin ambigüedad el orden en que sedeben ejecutar las instrucciones.
-Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporción endonos el mismo...
tracking img