Professional Documents
Culture Documents
4/28/12
En general, no existe ningn consenso definitivo en cuanto a la definicin formal de algoritmo. Muchos autores los sealan como listas de instrucciones para resolver un problema abstracto, es decir, que un nmero finito de pasos convierten los datos de un problema (entrada) en una solucin (salida).1 2 3 4 5 6 Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versin modificada de la criba de Eratstenes que nunca termine de calcular nmeros primos no deja de ser un algoritmo.
4/28/12
4/28/12
A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemticos como mquinas de Turing entre otros.8 9 Sin embargo, estos modelos estn sujetos a un tipo particular de datos como son nmeros, smbolos o grficas mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos. 4/28/12
DIAGRAMA DE FLUJO
Un diagrama de flujo es una representacin grfica de un algoritmo o proceso. Se utiliza en disciplinas como la programacin, 4/28/12 la economa, los procesos
Un diagrama de flujo siempre tiene un nico punto de inicio y un nico punto de trmino. Adems, todo camino de ejecucin debe permitir llegar desde el inicio hasta el trmino.
4/28/12
4/28/12
valo:
Inicio y trmino (Abre y/o cierra el diagrama). Rectngulo: Actividad (Representa la ejecucin de una o ms actividades o procedimientos). Rombo: Decisin (Formula una pregunta o cuestin). Crculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento). Triangulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente). Triangulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento 4/28/12 del documento).