Sesión III. - Diagramas de Flujo y Pseudocódigo
Sesión III. - Diagramas de Flujo y Pseudocódigo
Sesión III. - Diagramas de Flujo y Pseudocódigo
1 Diagramas de flujo
2 Identificadores
3 Pseudocódigo
ESPECIFICACIÓN DE ALGORITMOS
1. Lenguaje natural
2. Diagramas de flujo
3. Pseudocódigo
3
DIAGRAMA DE FLUJO
4
SÍMBOLOS PRINCIPALES
• Proceso u operación
• Entrada de datos
• Salida en pantalla
• Decisión
5
• Salida impresa
NOTACIÓN
• Operadores: EJEMPLOS
6
EJEMPLO DE DIAGRAMA DE FLUJO
inicio
Conversión de
grados Celsius
a grados Obtener Celsius
Kelvin
Mostrar
Kelvin
fin
ALGUNOS ASPECTOS
IMPORTANTES
EJEMPLOS
• Identificadores: (sustantivos)
Secuencia de caracteres sin • cantidad
espacios, sin acentos, que no • peso_total
empieza con número y que • k
representa a un dato con el cual • no_ruedas
opera el algoritmo.
30/08/2013
EJEMPLO: ESTRUCTURA REPETITIVA
30/08/2013
EJERCICIO
30/08/2013
EJEMPLO DE DIAGRAMA DE FLUJO
inicio
Obtener lado
radio lado / 2
no si
promedio>=7
13
fin
NOTACIÓN
• Expresión: combinación de
operadores y operandos EJEMPLOS
• Expresión numérica:
combinación de operadores • (lado * lado_mayor) / 2
aritméticos y operandos • (a + b) / ( c+ d) 14
EJERCICIO
30/08/2013
PRÁCTICA 3:
• En el tablero controlador R300 del sistema nacional de alerta sísmica
existe un medidor que indica el número de oscilaciones por minuto
que registra un sensor. Se requiere elaborar un algoritmo que
permita mostrar una alerta en la pantalla de los operadores de
acuerdo con las siguientes condiciones: si el indicador es menor a 20
que la pantalla presente el mensaje “normal”, si es mayor o igual a
20 y menor a 100 que presente “alerta amarilla” y además el factor
RK que resulta de dividir el número de oscilaciones entre 100,
finalmente si es mayor o igual a 100 que muestre “alerta roja”.
Hacer el algortimo y el
diagrama de flujo que
resuelva el problema 16
PSEUDOCÓDIGO
• El pseudocódigo es un lenguaje para la especificación de
algoritmos que se basa en el uso de palabras reservadas
bajo una estructura bien definida.
• La asignación ( _ = _ ) denota la
operación de dar al elemento de la • suma = exa1 + exa2
izquierda el valor del elemento o
expresión de la derecha.
18
EJEMPLO
Para el problema de la diferencia de
áreas:
inicio
obtener (lado)
area_cuad = lado * lado
radio = lado / 2
area_circ = pi * radio * radio
area = area_cuad – area_circ
mostrar (area)
fin
19
EJEMPLO
inicio
Obtener examen1
Obtener examen2
no si
promedio>=7
20
fin
EJEMPLO
inicio
obtener (examen1)
obtener (examen2)
promedio (examen1 + examen2) / 2
si (promedio>=7) entonces {
mostrar “aprobado“
} de lo contrario {
mostrar “reprobado”
}
fin 21
EJEMPLOS
• Ejemplo:
• En el problema anterior. Supongamos que además de indicar si
está aprobado o reprobado, el programa debe mostrar la
calificación si fue aprobatoria y 5.0 si fue reprobatoria.
23
EJEMPLO
inicio
obtener (examen1)
obtener (examen2)
promedio (examen1 + examen2) / 2
si (promedio>=7) entonces {
mostrar “aprobado“
mostrar promedio
}de lo contrario{
mostrar “reprobado”
mostrar “5.0”
}
fin
24
INDENTACIÓN
25
TAREA TI-3
1. Haz un pseudocódigo y diagrama de flujo para sumar los
primeros N impares (donde N es un número pedido al usuario).
2. Crea otro pseudocódigo y diagrama de flujo basado en el
anterior que sume los primeros N números múltiplos de tres.
3. Haz un pseudocódigo y diagrama de flujo que calcule el total de
una factura. El diagrama deberá leer n importes y sumarlos,
terminando la suma cuando alguno de los importes leídos sea 0. El
algoritmo deberá desplegar el subtotal (suma), el IVA
(suma*0.16) y el total.
4. Hacer el pseudocódigo y el diagrama de flujo para calcular el
factorial de un número: n!=n*(n-1)*(n-2)*(n-3)…*1. Ejemplo:
5!=5*4*3*2*1=120