TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS<br />Prof. Carlos M. Sandoval Rivera<br />csandoval@aupr.edu<br />Unidad 4:<br />
OBJETIVO<br />Será capaz de diferenciar los métodos de representación y formulación de algoritmos, así como de conocer las...
Las dos herramientas utilizadas comúnmente para diseñar algoritmos son:<br />Diagrama de Flujo<br />Pseudocódigo<br />
Diagrama de Flujo<br />Un diagrama de flujo es la representación gráfica de un algoritmo.<br />También se puede decir que ...
Diagrama de Flujo<br />Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la com...
Recomendaciones para el diseño de Diagramas de Flujo<br />Se deben usar solamente líneas de flujo horizontales y/o vertica...
Recomendaciones para el diseño de Diagramas de Flujo<br />Se deben trazar los símbolos de manera que se puedan leer de arr...
Pseudocódigo<br />Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de...
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo<br />Ocupa menos espacio en una hoja de papel<br />Permite rep...
Ejemplos de Pseudocódigo<br />Ejemplo #1: Realizar el pseudocódigo de un programa que permita calcular el área de un rectá...
Entorno: BASE, ALTURA, AREA son número enteros
Algoritmo:</li></ul>escribir “Introduzca la base y la altura”<br />leer BASE, ALTURA<br />calcular AREA = BASE * ALTURA<br...
Diagramas estructurados<br />El diagrama estructurado(Nassi-Schneiderman)<br />es como un diagrama de flujo en el que se o...
Características de un buendiagramaestructurado (Nassi-Schneiderman:<br /><ul><li>En la primera caja debe ir el nombre o tí...
La última instrucción de un Diagrama NS debe ser el recuadro Fin.
Upcoming SlideShare
Loading in …5
×

Unidad 4 Técnicas para la formulación de algoritmos

12,373
-1

Published on

Unidad 4 TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
12,373
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
153
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Unidad 4 Técnicas para la formulación de algoritmos

  1. 1. TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS<br />Prof. Carlos M. Sandoval Rivera<br />csandoval@aupr.edu<br />Unidad 4:<br />
  2. 2. OBJETIVO<br />Será capaz de diferenciar los métodos de representación y formulación de algoritmos, así como de conocer las características mas importantes de cada técnica.<br />
  3. 3. Las dos herramientas utilizadas comúnmente para diseñar algoritmos son:<br />Diagrama de Flujo<br />Pseudocódigo<br />
  4. 4. Diagrama de Flujo<br />Un diagrama de flujo es la representación gráfica de un algoritmo.<br />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.<br />
  5. 5. Diagrama de Flujo<br />Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.<br />
  6. 6.
  7. 7.
  8. 8. Recomendaciones para el diseño de Diagramas de Flujo<br />Se deben usar solamente líneas de flujo horizontales y/o verticales.<br />Se debe evitar el cruce de líneas utilizando los conectores.<br />Se deben usar conectores solo cuando sea necesario.<br />No deben quedar líneas de flujo sin conectar.<br />
  9. 9. Recomendaciones para el diseño de Diagramas de Flujo<br />Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.<br />Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.<br />
  10. 10. Pseudocódigo<br />Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa.<br />En esencial, el pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.<br />
  11. 11. Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo<br />Ocupa menos espacio en una hoja de papel<br />Permite representar en forma fácil operaciones repetitivas complejas<br />Es muy fácil pasar de pseudocódigo a un programa en algún lenguaje de programación.<br />Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.<br />
  12. 12. Ejemplos de Pseudocódigo<br />Ejemplo #1: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo.<br /><ul><li>Programa; área
  13. 13. Entorno: BASE, ALTURA, AREA son número enteros
  14. 14. Algoritmo:</li></ul>escribir “Introduzca la base y la altura”<br />leer BASE, ALTURA<br />calcular AREA = BASE * ALTURA<br />escribir “El área del rectángulo es “AREA<br />Fin programa<br />
  15. 15. Diagramas estructurados<br />El diagrama estructurado(Nassi-Schneiderman)<br />es como un diagrama de flujo en el que se omiten las flechas de unión 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:<br />
  16. 16. Características de un buendiagramaestructurado (Nassi-Schneiderman:<br /><ul><li>En la primera caja debe ir el nombre o título del algoritmo, en el recuadro siguiente debe ir la palabra Inicio.
  17. 17. La última instrucción de un Diagrama NS debe ser el recuadro Fin.
  18. 18. Todas las declaraciones de variables, funciones deben estar especificadas bajo el recuadro que contiene la palabra Inicio.
  19. 19. Las estructuras de selección y cíclicas deben estar lo más clara posible
  20. 20. El diseño debe caer en una hoja, a excepción de la utilización de funciones, las cuales pueden estar en otra hoja, debido a que se consideran un algoritmo diferente.</li></li></ul><li>Desventajas de los diagramas estructurados:<br /><ul><li>En algoritmos extensos su diseño es muy difícil de comprender.
  21. 21. La modificación de este tipo de diagramas es tediosa.
  22. 22. Requiere de hojas muy extensas para ser escrito, debido a que carece de conectores que permitan su conexión con otras hojas. </li></li></ul><li>
  23. 23. TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS<br />Prof. Carlos M. Sandoval Rivera<br />csandoval@aupr.edu<br />Fin de la Presentación<br />Unidad 4:<br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×