Académique Documents
Professionnel Documents
Culture Documents
De Wikipedia
Saltar a navegacin, bsqueda
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una
tarea o resolver un problema. De un modo ms formal, un algoritmo es una secuencia
finita de operaciones realizables, no ambiguas, cuya ejecucin da una solucin de un
problema en un tiempo finito.
Tabla de contenidos
[esconder]
1 Concepto
2 Implementacin
3 Ejemplo
4 Historia
5 Tcnicas de diseo de algoritmos
6 Temas relacionados
7 Disciplinas relacionadas
8 Libros sobre Algoritmia
9 Enlaces externos
[editar]
Concepto
La definicin de algoritmo an no cuenta con la formalidad cientfica que podra ser ideal
para ciencias como las matemticas y las ciencias de la computacin (donde los
algoritmos son esenciales pero a falta de formalidad no pueden incluirse fcilmente en las
demostraciones formales de estas ciencias). Sin embargo, si existe un concepto intuitivo
de algoritmo.
Un algoritmo es un sistema por el cual se llega a una solucin, teniendo en cuenta que
debe de ser definido, finito y preciso. Por preciso entendemos que cada paso a seguir
tiene un orden; finito implica que tiene un determinado nmero de pasos, o sea, que tiene
un fin; y definido, que si se sigue el mismo proceso ms de un vez llegaremos al mismo
resultado.
Estructura Bsica:
1.
2.
3.
4.
5.
inicio
datos de entrada (operaciones bsicas)
procesamiento de los datos
datos de salida
fin
[editar]
Implementacin
Algunas veces, en una red neuronal biolgica (por ejemplo, el cerebro humano
implementa la aritmtica bsica o, incluso, una rata sigue un algoritmo para conseguir
comida), tambin en circuitos elctricos, en instalaciones industriales o maquinaria
pesada.
El anlisis y estudio de los algoritmos es una disciplina de las ciencias de la computacin,
y en la mayora de los casos, su estudio es completamente abstracto sin usar ningn tipo
de lenguaje de programacin ni cualquier otra implementacin; por eso, en ese sentido,
Ejemplo
Se presenta el algoritmo para encontrar el mximo de un conjunto de enteros positivos.
Se basa en recorrer una vez cada uno de los elementos, comparndolo con un valor
concreto (el mximo entero encontrado hasta ahora). En el caso de que el elemento actual
sea mayor que el mximo, se le asigna su valor al mximo.
El algoritmo escrito de una manera ms formal, esto es, en pseudocdigo tendra el
siguiente aspecto:
ALGORITMO Maximo
ENTRADAS: Un conjunto no vaco de enteros C.
SALIDAS: El mayor nmero en el conjunto C.
maximo -
PARA CADA elemento EN el conjunto C, HACER
SI valor_del_elemento > maximo, HACER
maximo valor_del_elemento
DEVUELVE maximo
Sobre la notacin:
Historia
La palabra algoritmo proviene del nombre del matemtico llamado Abu Abdullah
Muhammad bin Musa al-Khwarizmi 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 en vez de las manos (por ejemplo, bacos). Tambin
estudi la manera de reducir las operaciones que formaban el clculo. Es por esto que aun
no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, s su
pseudnimo.
As, de la palabra algorismo, que originalmente haca referencia a las reglas de uso de la
aritmtica utilizando dgitos rabes, se evolucion a la palabra latina, derivacin de alKhwarizmi, algobarismus, que ms tarde mutara a algoritmo en el siglo XVIII. La
palabra ha cambiado de forma que en su definicin se incluye a todos los procedimientos
finitos para resolver problemas.
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.
[editar]
[editar]
Temas relacionados
[editar]
Disciplinas relacionadas
[editar]
Ciencias de la Computacin
Complejidad computacional
Informtica
Inteligencia artificial
Investigacin operativa
Matemticas
Programacin