diagramas de flujo. 63 símbolosignificadodescripción inicio / fin indica el inicio o fin de un...
TRANSCRIPT
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