You are on page 1of 2

Algoritmo.

EL AlOGORITMO ES UN CONJUNTO DE PASOS ORDENADPOS FINITOS Y PRESISOS QUE CONDUCEN A LA RESOLUCIN DEL PROBLEMA . LOS ATGOTMOS SE EMPLEAN EN SITUACIONES COTIDIANAS , POR EJEMNPLO EN UNE RECETADE COCINA, EL ISTRUCTIVO DE ALGUN APARTADO ELECTRICO EN UNE LISTA DE INDICACIONES PARA UN TRABAJARDOR. QU ES UN DIAGRAMA DE FLUJO? EL DIAGRAMA DE FLUJO ES UN ESQUEMA QUE SIRVE PARA EXPRESAR DE FORMA GRAFICA LOS PASOS DEL PROSESO DE LA SOLUCION DE UN PROBLEMA (ATGORITMO) UTILIZANDO UNA SERIE DE SIMBOLOS ESTANDARIZADOS QUE ILUSTRAN LAS OPERACIONESY LA CECUENCIA NDE LOS DIAGRAMAS DE FLUJOSON UTILIZADOS EN ALGUNAS ORGANIZACIONES O EMPRESAS. Historia. La palabra algoritmo proviene del nombre del matemtico llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como AlKhorezmi, 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 la India. Sus libros eran de fcil comprensin, de ah que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio pblico. Cabe destacar cmo seal las virtudes del sistema decimal indio (en contra de los sistemas tradicionales rabes) y cmo explic que, mediante una especificacin clara y concisa de cmo calcular sistemticamente, se podran definir algoritmos que fueran usados en dispositivos mecnicos similares a un baco en vez de las manos. Tambin estudi la manera de reducir el numero de operaciones necesarias que formaban el clculo. Por esta razn, aunque no haya sido l el inventor del primer algoritmo, merece que este concepto est asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algortmico. Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la mquina analtica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie complet su mquina, por lo que el algoritmo nunca se implement. La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es as, que exista la errada creencia que no haba problema que no se pudiera resolver y en base a ello, el matemtico David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gdel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequea 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.

Deficinicion, 2. procedimiento no ambiguo que resuelve un prolema. Definicion 3. lista de instrucciones donde se especifica una sucesion de operaciones nesesarias para resolver un prolema de un tipo dado.

You might also like