Algoritmo
Páginas: 6 (1396 palabras)
Publicado: 5 de mayo de 2012
2012
PROCESAMIENTO DE
DATOS
ALGORITMO
Prof: Ali Guerra
T. S. U ANGEL MEDINA
Ingeniería en Mantenimiento PNF IUTJAA
20/04/2012
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Superior
Instituto Universitario de Tecnología
“José Antonio Anzoátegui”
El Tigre – Estado Anzoátegui
CATEDRA: PROCESAMIENTO DE DATOS
INGIENERIA DE MANTENIMIENTOMECÁNICO
Algoritmos
Elaborado por:
T.S.U Medina Angel
C.I. 15.015.079
MM-02
El Tigre, 16 de Abril del 2012
ALGORITMO
Podemos encontrar muchas definiciones completas o formales de algoritmo
en los textos de algorítmica y programación, todas ellas muy similares:
Secuencia finita de instrucciones, reglas o pasos que describen de forma
precisa las operaciones de un ordenador deberealizar para llevar a cabo un
tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
Descripción de un esquema de comportamiento expresado media nte un
reportorio 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 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 un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Historia:
La palabra algoritmo proviene del nombre del matemático llamado Abu
Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para elnombre al usar el alfabeto latín, tales como Al -Khorezmi, Al-Khwarizmi, AlKhawarizmi, 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 fácil comprensión, de ahí que su principal
valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento,sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que
pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las
virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes)
y cómo explicó que, mediante una especificación clara y concisa de cómo calcular
sistemáticamente, se podrían definir algoritmos que fueran usados endispositivos
mecánicos similares a un ábaco en vez de las manos. También estudió la manera
de reducir el numero de operaciones necesarias qu e formaban el cálculo.
Por esta razón, 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 algorítmico.
Ya en el siglo XIX, se produjo el primeralgoritmo escrito para un computador. La
autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en
1842. Por ello que es considerada por muchos como la primer a programadora
aunque, desde Charles Babbage, nadie completó su máquina, 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í, queexistí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 día 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 perseguíaDavid Hilbert no era computable, es lo que se ha
denominado como la compatibilidad de los algoritmos.
Características:
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la
acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer...
PROCESAMIENTO DE
DATOS
ALGORITMO
Prof: Ali Guerra
T. S. U ANGEL MEDINA
Ingeniería en Mantenimiento PNF IUTJAA
20/04/2012
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Superior
Instituto Universitario de Tecnología
“José Antonio Anzoátegui”
El Tigre – Estado Anzoátegui
CATEDRA: PROCESAMIENTO DE DATOS
INGIENERIA DE MANTENIMIENTOMECÁNICO
Algoritmos
Elaborado por:
T.S.U Medina Angel
C.I. 15.015.079
MM-02
El Tigre, 16 de Abril del 2012
ALGORITMO
Podemos encontrar muchas definiciones completas o formales de algoritmo
en los textos de algorítmica y programación, todas ellas muy similares:
Secuencia finita de instrucciones, reglas o pasos que describen de forma
precisa las operaciones de un ordenador deberealizar para llevar a cabo un
tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
Descripción de un esquema de comportamiento expresado media nte un
reportorio 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 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 un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Historia:
La palabra algoritmo proviene del nombre del matemático llamado Abu
Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para elnombre al usar el alfabeto latín, tales como Al -Khorezmi, Al-Khwarizmi, AlKhawarizmi, 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 fácil comprensión, de ahí que su principal
valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento,sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que
pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las
virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes)
y cómo explicó que, mediante una especificación clara y concisa de cómo calcular
sistemáticamente, se podrían definir algoritmos que fueran usados endispositivos
mecánicos similares a un ábaco en vez de las manos. También estudió la manera
de reducir el numero de operaciones necesarias qu e formaban el cálculo.
Por esta razón, 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 algorítmico.
Ya en el siglo XIX, se produjo el primeralgoritmo escrito para un computador. La
autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en
1842. Por ello que es considerada por muchos como la primer a programadora
aunque, desde Charles Babbage, nadie completó su máquina, 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í, queexistí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 día 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 perseguíaDavid Hilbert no era computable, es lo que se ha
denominado como la compatibilidad de los algoritmos.
Características:
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la
acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer...
Leer documento completo
Regístrate para leer el documento completo.