Unidad 4 Técnicas para la formulación de algoritmos
-
Upload
carlos-m-sandoval -
Category
Technology
-
view
11.271 -
download
0
description
Transcript of Unidad 4 Técnicas para la formulación de algoritmos
- 1. TCNICAS PARA LA FORMULACIN DE ALGORITMOS
Prof. Carlos M. Sandoval Rivera
[email protected]
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.