1. TCNICAS PARA LA FORMULACIN DE ALGORITMOS
Prof. Carlos M. Sandoval Rivera
csandoval@aupr.edu
Unidad 4:

2. OBJETIVO
Ser capaz de diferenciar los mtodos de representacin y formulacin de algoritmos, as como de conocer las caractersticas mas importantes de cada tcnica.
3. Las dos herramientas utilizadas comnmente para disear algoritmos son:
Diagrama de Flujo
Pseudocdigo
4. Diagrama de Flujo
Un diagrama de flujo es la representacin grfica de un algoritmo.
Tambin se puede decir que es la representacin detallada en forma grfica de como deben realizarse los pasos en la computadora para producir resultados.
5. Diagrama de Flujo
Esta representacin grfica se da cuando varios smbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden en que se deben ejecutar los procesos.
6. 7. 8. Recomendaciones para el diseo de Diagramas de Flujo
Se deben usar solamente lneas de flujo horizontales y/o verticales.
Se debe evitar el cruce de lneas utilizando los conectores.
Se deben usar conectores solo cuando sea necesario.
No deben quedar lneas de flujo sin conectar.
9. Recomendaciones para el diseo de Diagramas de Flujo
Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el uso de muchas palabras.
10. Pseudocdigo
Mezcla de lenguaje de programacin y espaol (o ingles o cualquier otro idioma) que se emplea, dentro de la programacin estructurada, para realizar el diseo de un programa.
En esencial, el pseudocdigo se puede definir como un lenguaje de especificaciones de algoritmos.
11. Ventajas de utilizar un Pseudocdigo a un Diagrama de Flujo
Ocupa menos espacio en una hoja de papel
Permite representar en forma fcil operaciones repetitivas complejas
Es muy fcil pasar de pseudocdigo a un programa en algn lenguaje de programacin.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operacin.
12. Ejemplos de Pseudocdigo
Ejemplo #1: Realizar el pseudocdigo de un programa que permita calcular el rea de un rectngulo. Se debe introducir la base y la altura para poder realizar el clculo.

Programa; rea

13. Entorno: BASE, ALTURA, AREA son nmero enteros 14. Algoritmo:escribir Introduzca la base y la altura
leer BASE, ALTURA
calcular AREA = BASE * ALTURA
escribir El rea del rectngulo es AREA
Fin programa
15. Diagramas estructurados
El diagrama estructurado(Nassi-Schneiderman)
es como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son continuas. 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 represente en la sig. forma:
16. Caractersticas de un buendiagramaestructurado (Nassi-Schneiderman:

En la primera caja debe ir el nombre o ttulo del algoritmo, en el recuadro siguiente debe ir la palabra Inicio.

17. La ltima instruccin de un Diagrama NS debe ser el recuadro Fin. 18. Todas las declaraciones de variables, funciones deben estar especificadas bajo el recuadro que contiene la palabra Inicio. 19. Las estructuras de seleccin y cclicas deben estar lo ms clara posible 20. El diseo debe caer en una hoja, a excepcin de la utilizacin de funciones, las cuales pueden estar en otra hoja, debido a que se consideran un algoritmo diferente.