viernes, 17 de abril de 2009

CAPITULO 4

TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS


Diagrama de Flujo

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados.Esta representación gráfica se da cuando varios símbolos, se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.

Recomendaciones para el diseño de Diagramas de Flujo:
Ø Se deben se usar solamente líneas de flujo horizontal y/o vertical.
Ø Se debe evitar el cruce de líneas utilizando los conectores.
Ø Se deben usar conectores solo cuando sea necesario.
Ø Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.

Pseudocodigo

El pseudocodigo se puede definir como un lenguaje de especificaciones de algoritmos. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocodigo a un Diagrama de Flujo:
*Ocupa menos espacio en una hoja de papel
*Permite representar en forma fácil operaciones repetitivas complejas
*Es muy fácil pasar de pseudocodigo a un programa en algún lenguaje de programación.
*Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.

Diagramas estructurados

Es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja.
Un algoritmo se representa en la siguiente forma:

inicio
Acción 1
Acción 2…
accion N
Fin

0 comentarios:

Publicar un comentario