diagramas de flujo. 63 símbolosignificadodescripción inicio / fin indica el inicio o fin de un...

Metodología de la Programación

Diagramas de Flujo

Diagramas de Flujo

2

Símbolo Significado Descripción

Inicio / Fin Indica el inicio o fin de un diagrama de flujo

Entrada Se utiliza para la entrada desde teclado de datos

Salida Se utiliza para la salida de resultados

ProcesoSe utiliza para operaciones, asignaciones, pasos o procesos en general

Decisión

Permite evaluar una condición y dependiendo del resultado se sigue por una de las ramas o caminos alternativos

Conector Conecta partes del diagrama de flujo

Si

No

Las estructuras de secuencia también son conocidas como sentencias o proposiciones.

Una sentencia o proposición es una unidad completa, ejecutable en sí misma.

La ejecución de estas sentencias se realiza de manera secuencial, es decir, cada una a continuación de la anterior, empezando por la primera y terminando con la última.

Estructuras de secuencia

3

◦ C a+b◦ Edad 18◦Escribir(«Hola Mundo»)

Proposición Compuesta o bloqueEs un conjunto de declaraciones y sentencias (proposiciones) agrupadas dentro de los delimitadores INICIO y FIN:1. Inicio2. X 53. Y 894. Fin

Estructuras de secuencia

4

Las estructuras de control, también conocidas como estructuras de decisión, controlan el flujo de ejecución de un programa.

Permiten seleccionar la próxima proposición a ejecutarse dependiendo del valor de una condición (cierta o falsa).

Para construir esta condición se usarán las expresiones lógicas o relacionales.

Estructuras de control

5

Condicional Simple Se evalúa la condición, si la condición es cierta se realiza proposición, y si es falsa entonces no se realiza la proposición.

Sintaxis:◦ Si condición entonces proposición◦ Fin_si

1. Si (x = y) entoncesEscribir («Las variables x e y tienen el mismo valor»)

2. Fin_si

6

Estructuras de control

En diagrama de flujo:

7

Estructuras de control

Proposición

Si NoCondición

Condicional dobleSe evalúa la condición, si la condición es cierta se realizará proposición1 y si condición es falsa se realizará la proposición2.

Sintaxis:◦Si condición entonces Proposición 1◦Si no Proposición 2◦Fin_si

Estructuras de control

8

En diagrama de flujo:

9

Estructuras de control

Proposición 1

Si No

Proposición 2

Condición

1. Si (x = y) entoncesEscribir («Las variables x e y tienen el mismo valor»)

2. Si no Escribir («La variable x tiene un valor distinto al valor de la variable y»)

3. Fin_si Condicional múltiple

Permite realizar una bifurcación múltiple, ejecutando una entre varias partes del programa, según se cumpla una entre n condiciones.

10

Estructuras de control

Sintaxis:◦ Según selector sea

Valor1: Hacer proposición 1Valor2: Hacer proposición 2Valor3: Hacer proposición 3..Valor n: Hacer proposición n[Si no: Hacer proposición x]

◦ Fin_segun

Estructuras de control

11

En diagrama de flujo:

12

Estructuras de control

Acción 1 Acción 2 Acción n Acción x….

Selector

Estructuras de control

13

Inicio1. Escribir («Dame la categoría»)2. Leer (Categ)3. Escribir («Dame el sueldo»)4. Leer (sueldo)5. Según categ sea

5.1 'A’: sueldo_nuevo sueldo*0.155.2 'B': sueldo_nuevo sueldo*0.105.3 'C': sueldo_nuevo sueldo*0.7

6. Fin_segun7. Escribir («Categoria, sueldo», Categ, sueldo_nuevo)

Fin

Permiten la ejecución de una lista o secuencia de instrucciones (bloque de instrucciones) en varias ocasiones.

El número de veces que el bloque de instrucciones se ejecutará se puede especificar de manera explícita, o a través de una condición lógica que indica cuándo se ejecuta de nuevo y cuándo no.

A cada ejecución del bloque de instrucciones se le conoce como una iteración.

Estructuras de repetición

14

El ciclo Para ejecuta un bloque de instrucciones un número determinado de veces.

Este número de veces está controlado por una variable contadora (de tipo entero) que toma valores desde un límite inferior hasta un límite superior.

En cada ciclo después de ejecutar el bloque de instrucciones, la variable contadora es incrementada en 1 automáticamente y en el momento en que la variable sobrepasa el límite superior, el ciclo termina

15

Estructuras de repetición

Sintaxis:◦ para variable  valor_inicial hasta valor_final

[incremento valor_incremento] hacerbloque_de_instrucciones

◦ fin_para En una instrucción repetitiva Para, siempre se

utiliza una variable a la que se le debe asignar un valor_inicial.

En cada iteración del bucle, al valor de la variable se le suma el valor_incremento y, cuando la variable supera el valor_final, el bucle finaliza.

16

Estructuras de repetición

1. Inicio2. para contador  1 hasta 10 incremento 1

hacer2.1Escribir (contador)

3. fin_para4. Fin En diagrama de flujo:

Estructuras de repetición

17

Incremento/Decremento

El ciclo mientras permite ejecutar un bloque de instrucciones, mientras una expresión lógica dada se cumpla, es decir, mientras su evaluación dé como resultado verdadero.

La expresión lógica se denomina condición y siempre se evalúa antes de ejecutar el bloque de instrucciones.◦ Si la condición no se cumple, el bloque no se

ejecuta.◦ Si la condición se cumple, el bloque se ejecuta,

después de lo cual la instrucción vuelve a empezar, es decir, la condición se vuelve a evaluar

18

Estructuras de repetición

En el caso en que la condición evalúe la primera vez como falsa, el bloque de instrucciones no será ejecutado.

Sintaxis:◦ mientras condición hacer

acciones◦ fin_mientras

19

Estructuras de repetición

1. Inicio2. Escribir («¿hay empleado (s/n)?»)3. Leer (otro)4. Mientras otro = ’s’ hacer

4.1 Escribir («Da nombre, horas trabajadas y cuota»)4.2 Leer (nombre, hrstrab, cuotahr)4.3 sueldo hrstrab*cuotahr4.4 Escribir (nombre, sueldo)4.5 Escribir(«“¿desea procesar otro empleado (s/n)?»)4.6 Leer (otro)

5. fin_mientras6. Fin

20

Estructuras de repetición

Diagramas de flujo:

21

Estructuras de repetición

Condición

Condiciónverdadera

Acciones

Condiciónfalsa

Errores en un bucle mientras◦ No escribir de forma correcta la condición del

bucle, puede producir un bucle infinito.◦ Inicializar mal la variable que participa en la

condición del bucle.◦ Olvidarse de escribir alguna instrucción, como

por ejemplo, la instrucción de modificación de la condición

◦ Como ya se ha dicho, un bucle mientras puede iterar cero o más veces.

22

Estructuras de repetición

En un bucle repetir... hasta, primero se ejecuta el bloque de instrucciones y, después, se evalúa la condición.

En el caso de que ésta sea falsa, se vuelve a ejecutar el bloque de instrucciones.

Y así sucesivamente, hasta que, la condición sea verdadera.

Por consiguiente, cuando el flujo de un algoritmo llega a un bucle repetir... hasta, existen dos posibilidades:

23

Estructuras de repetición

◦ Se ejecuta el bloque de instrucciones y, después, si la condición se evalúa a verdera, el bloque de instrucciones no se vuelve a ejecutar, de manera que, el bucle repetir...hasta finaliza, habiendo realizado una sola iteración.

◦ Se ejecuta el bloque de instrucciones y, a continuación, si la condición se evalúa a falsa, el bloque de instrucciones se vuelve a ejecutar. Y así sucesivamente, hasta que la condición sea verdadera.

24

Estructuras de repetición

1. Inicio2. repetir

2.1 Escribir («proporcione nombre, número de horas trabajadas y cuota»)2.2 Leer (nombre, hrstrab, cuotahr)2.3 sueldo hrstrab*cuotahr2.4 Escribir (nombre, sueldo)2.5 Escribir («¿desea procesar otro empleado (s/n)?»)2.6 Leer (desea)

3. hasta desea = ’n’4. Fin

25

Estructuras de repetición

Diagramas de flujo:

26

Estructuras de repetición

Condiciónverdadera

Acciones

Condiciónfalsa

Condición