Algoritmos Y Programas
Ministerio del Poder Popular para la Educación Universitaria.
Instituto Universitario de Tecnología de Valencia.
Asignatura: Algoritmos y Programación.Valencia-Carabobo
[pic]
Profesor: Gilberto Reyes Alumnos: Elvis Castillo C.I 25317838Daniel Mantilla C.I 22508595
Valencia, 01 febrero de 2013
[pic]Algoritmo
Tenemos muchos ejemplos de algoritmos en nuestra vida cotidiana, y que se empleanalgoritmos para resolver problemas. Como por ejemplo los manuales para usar un aparato, o las instrucciones que recibe un trabajador por parte de su jefe.
El algoritmo es sencillamente un númerofinito de pasos para resolver un problema, aunque algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular.
Aunque hay muchas definiciones de algoritmo, la parte comúnen todas estas definiciones se puede resumir en las siguientes tres propiedades:
• Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia deestados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).
• Estado abstracto. Cada estado computacional puede ser descritoformalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras deprimer orden son invariantes bajo isomorfismo.
• Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entrecada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde...
Regístrate para leer el documento completo.