Algoritmos

República Bolivariana de Venezuela.
Ministerio del Poder Popular para la Educación Superior.
Universidad Alejandro de Humboldt.
Sección: ABM114CB





COMPUTACIÓN










Estudiante:
KarlinVillarroel 25.517.616


Charallave, Marzo del 2014.
1-. ¿Qué son algoritmos y para que se utilizan?
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permiterealizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado finaly se obtiene una solución.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar unaparato, o las instrucciones que recibe un trabajador por parte de su patrón. En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando noconsideremos algoritmos paralelos.
Tiempo secuencial. Un algoritmo funciona –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datosque se le suministran al algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo esindependiente de su 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ónde un estado 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 limitadade términos del estado actual.

2-. Explicar las diferencias entre programas y algoritmos.
Algoritmo es una secuencia de acciones lógicas necesarias para lograr un objetivo cualquiera que sea, no...