Download que es algoritmo - tatiana de los rios

Document related concepts
Transcript
ALGORITMOS
PRESENTADO POR:
FERNANDA LEURO
TATIANA CONTRERAS
1004
Define algoritmo como un conjunto ordenado y
finito de operaciones que permite hallar la solución
de un problema. Método y notación en las distintas
fórmulas del cálculo. El algoritmo constituye un
método para resolver un problema mediante una
secuencia de pasos a seguir. Dicha secuencia puede
ser expresada en forma de diagrama de flujo con el
fin de seguirlo de una forma más sencilla.
*
La palabra Algoritmo tiene su origen en el nombre del matemático Persa "Mohamed ibn Musa al
Khwarizmi" (825 d.C.). Su apellido fue traducido al latín como Algorismus y posteriormente paso al
español como Algoritmo. Khwarizmi fue bibliotecario en la corte del califa al-Mamun y astrónomo en
el observatorio de Bagdad. Sus trabajos de álgebra, aritmética y tablas astronómicas adelantaron
enormemente el pensamiento matemático y fue el primero en utilizar la expresión al-yabr (de la que
procede la palabra álgebra). Su trabajo con los algoritmos introdujo el método de cálculo utilizando la
numeración arábiga y la notación decimal.
* pueden ser expresados de muchas maneras, incluyendo al lenguaje
pseudocódigo natural diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en lenguaje natural
tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas
de flujo evita muchas ambigüedades del lenguaje natural. Dichas
expresiones son formas más estructuradas para representar
algoritmos; no obstante, se mantienen independientes de un lenguaje de
programación específico.
* La descripción de un algoritmo usualmente se hace en tres niveles:
*
* Descripcion
de alto nivel. Se establece el problema, se
selecciona un modelo matemático y se explica el
algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
* Descripción formal. Se usa pseudocódigo para describir
la secuencia de pasos que encuentran la solución.
* Implementación. Se muestra el algoritmo expresado en
un lenguaje de programación específico o algún objeto
capaz de llevar a cabo instrucciones.
*