Algoritmo
es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien debarealizar dicha actividad.[2] Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de laalgoritmia.[1]
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o lasinstrucciones que recibe un trabajador por parte de su patrón. A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos como máquinas de Turingentre otros.[8] [9] Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en general, los algoritmos funcionan sobre una vastacantidad de estructuras de datos.[3] [1] En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos:[7]Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se lesuministran al algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente desu implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.
Exploración acotada. La transición de unestado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 09). Historia De La Ingenieria Civil En Mexico. BuenasTareas.com. Recuperado 09, 2011, de http://www.buenastareas.com/ensayos/Historia-De-La-Ingenieria-Civil-En/2760833.html

MLA

"Historia De La Ingenieria Civil En Mexico" BuenasTareas.com. 09 2011. 2011. 09 2011 <http://www.buenastareas.com/ensayos/Historia-De-La-Ingenieria-Civil-En/2760833.html>.

MLA 7

"Historia De La Ingenieria Civil En Mexico." BuenasTareas.com. BuenasTareas.com, 09 2011. Web. 09 2011. <http://www.buenastareas.com/ensayos/Historia-De-La-Ingenieria-Civil-En/2760833.html>.

CHICAGO

"Historia De La Ingenieria Civil En Mexico." BuenasTareas.com. 09, 2011. consultado el 09, 2011. http://www.buenastareas.com/ensayos/Historia-De-La-Ingenieria-Civil-En/2760833.html.