Objetivo

Diagramas de flujo

El estudiante representa un algoritmo mediante un diagrama de flujo

 Diagrama de flujo.

Representacin de algoritmos
algoritmo.

Es la representacin grfica detallada de un

Pseudocdigo.
Mezcla de lenguaje de programacin y el

lenguaje natural que se emplea para especificar un algoritmo. Es la representacin narrativa de los pasos que se debe seguir un algoritmo

Smbolos de diagramas de flujo.

Se utiliza para marcar el inicio y el fin del diagrama de flujo Se utiliza para introducir entrada. Expresa lectura datos de

Representa un proceso. En su interior se colocan asignaciones, operaciones aritmticas, cambios de valor de celdas en memoria, etc.

Smbolos de diagramas de flujo Se utiliza para representar una decisin. En su

No Si

interior se colocan asignaciones, operaciones aritmticas, cambios de valor de celdas en memoria, etc. Se utiliza para representar una decisin mltiple, switch, que analizaremos en el siguiente captulo. En su interior se almacena un selector, y, dependiendo del valor de dicho selector, se sigue por una de las ramas o caminos alternativos Expresan la direccin del flujo del diagrama

Smbolos de diagramas de flujo. Se utiliza para representar la impresin de un

resultado. Expresa escritura.

Expresa conexin dentro de una misma pgina

Construccin de diagramas de flujo Todo diagrama de flujo inicia con:

Inicio

Despus del inicio se insertan los procesos que se van a realizar

Proceso 1

Proceso 2

Finaliza con:

Fin

Ejemplo
Inicio
Aflojar los tornillos de la rueda pinchada con la llave inglesa Poner rueda de repuesto y los tornillos.

Ubicar el gato mecnico en su sitio

Bajar el gato hasta que se pueda liberar

Levantar el gato hasta que la rueda pinchada pueda girar libremente

Sacar el gato de su sitio

Quitar los tornillos y la rueda pinchada

Apretar los tornillos con la llave inglesa

Fin

Actividad de aprendizaje
Realizar el anlisis, diseo y diagrama de flujo para resolver el problema de los misioneros y canbales:
Hay 3 misioneros y 3 canbales en la orilla izquierda de un

ro. Un bote puede transportar a 1 o 2 personas de una orilla a otra. Objetivo: pasar a todos a la otra orilla. Condicin: No puede ocurrir nunca que si en una orilla hay algn misionero, haya a la vez un nmero mayor de canbales (se los comeran).

Solucin
Anlisis
Datos de entrada: 3 Canbales (C) y 3 Misioneros (M) Datos de salida: Todos los Canbales y los Misioneros del otro lado del ro

Acciones: Subir = tomar un nmero de C o un M y ponerlo en el bote Bajar = tomar un nmero C o un M y bajarlo en el bote Viajar = llevar el bote al otro lado del ro

Solucin
Diseo
Valores inciales: 3 Canbales (C) y 3 Misioneros (M) Procedimiento: 1. Subir 2 Canbales al bote 2. Viajar 3. Bajar 1 Canbal del bote 4. Viajar 5. Subir 1 Canbal al bote 6. Viajar 7.Bajar 1 Canbal al bote 8. Viajar 9. Bajar 1 Canbal al bote

Solucin
Procedimiento: 10. Subir 2 Misioneros del bote 11. viajar 12. Bajar 1 Misionero del bote 13. Subir 1 Canbal del bote 14. Viajar 15. Bajar 1 Canbal del bote 16. Subir 1 Misionero del bote 17. Viajar 18. Bajar 2 Misioneros al bote 19. Subir 1 Canbal 20. viajar 21. Subir 1 Canbal 22. viajar 23. Bajar 2 canbales

Ejemplo
Inicio
viajar Subir 1M Subir 2C Bajar 1C viajar

viajar

Subir 2M

Bajar 2M

Bajar 1 C

viajar

Subir 1C

viajar

Bajar 1M

viajar

Subir 1C

Subir 1C

Subir 1C

viajar

viajar

viajar

Bajar 1 C

Bajar 1C

Bajar 2C

Fin

Actividad de aprendizaje no presencial

Realizar el anlisis, diseo y diagrama de flujo para resolver el siguiente problema: Cuatro personas necesitan cruzar un puente colgante de noche para volver a su campamento. Desafortunadamente, slo tienen una linterna, y slo tiene batera para 17 minutos. El puente es muy peligroso para cruzarlo sin una linterna, y slo aguanta el peso de dos personas al mismo tiempo. Cada uno de los excursionistas camina a distinta velocidad. El ms rpido puede cruzarlo en 1 minuto, el siguiente en 2 minutos, el tercero en 5 minutos y el ltimo en 10 minutos. Cmo pueden cruzarlo todos en 17 minutos? del clculo del presupuesto del hospital visto en la clase anterior