Diagramas de Flujo y Pseudocódigo
Diagramas de Flujo y Pseudocódigo
Diagramas de Flujo y Pseudocódigo
pseudocódigo
2
Diagramas de flujo
⚫ Un diagrama de flujo (flowchart) es una de
las técnicas de representación de algoritmos
más antigua y a la vez más utilizada.
⚫ Estos diagramas utilizan símbolos con
significados definidos que representan los
pasos del algoritmo, y representan el flujo de
ejecución mediante flechas que conectan los
puntos de inicio y de fin del proceso.
3
Diagramas de flujo
⚫ Favorecen la comprensión del proceso al
mostrarlo como un dibujo. El cerebro
humano reconoce muy fácilmente los
dibujos. Un buen diagrama de flujo puede
reemplazar varias páginas de texto.
4
Símbolos principales
Fin 9
Inicio
Suma de los números
pares comprendidos
SUMA ← 0
entre 2 y 10.
NUMERO ← 2
NUMERO ← NUMERO + 2
SI
NUMERO<=10?
NO
Escribir SUMA
Fin 10
Pseudocódigo
11
Pseudocódigo
• Permite la descripción de un algoritmo utilizando un
lenguaje intermedio entre el lenguaje natural y el
lenguaje de programación.
• Su objetivo es la compresión humana del algoritmo.
• Es una alternativa al diagrama de flujo ya que se
puede modificar sin necesidad de redibujar el
diagrama.
• Es común que se utilice en libros de texto y
publicaciones científicas.
• Una de sus limitaciones es que no tiene una sintaxis
estándar para todos los lenguajes de programación.
12
Pseudocódigo
• Todo algoritmo representado en
pseudocódigo tiene dos partes: cabecera y
cuerpo.
• Cabecera: incluye el nombre del programa
• Cuerpo: incluye las acciones que constituyen
el algoritmo. Estas acciones se deben escribir
en detalle.
13
Pseudocódigo (ejemplo)
Cabecera programa bizzbuzz
hacer i = 1 hasta 100
establecer print_number a verdadero
si i es divisible por 3
escribir "Bizz"
establecer print_number a falso
Cuerpo si i es divisible por 5
escribir "Buzz"
establecer print_number a falso
si print_number, escribir i
escribir una nueva línea
fin del hacer
14
Pseudocódigo (ejemplo)
programa bizzbuzz
hacer i = 1 hasta 100
Sangría establecer print_number a verdadero
para lazos o si i es divisible por 3
condicional
escribir "Bizz"
es
establecer print_number a falso
si i es divisible por 5
escribir "Buzz"
establecer print_number a falso
si print_number, escribir i
escribir una nueva línea
fin del hacer
15
Pseudocódigo (ejemplo)
programa bizzbuzz
hacer i = 1 hasta 100
establecer print_number a verdadero
si i es divisible por 3
escribir "Bizz"
Instrucciones establecer print_number a falso
de lazo de si i es divisible por 5
repetición escribir "Buzz"
establecer print_number a falso
si print_number, escribir i
escribir una nueva línea
fin del hacer
16
Pseudocódigo (ejemplo)
programa bizzbuzz
hacer i = 1 hasta 100
establecer print_number a verdadero
si i es divisible por 3
Instrucciones escribir "Bizz"
de condicional establecer print_number a falso
si i es divisible por 5
Instrucciones escribir "Buzz"
de condicional establecer print_number a falso
si print_number, escribir i
escribir una nueva línea Instrucción de
fin del hacer condicional
17
Pseudocódigo (ejemplo)
• ¿Cuál es el resultado del ejemplo?
i ¿Qué imprime?
1
2
3
4
5
6
7
8
9
10
18
Ejercicio 1
Realice el diagrama de flujo del algoritmo para
determinar si un número N es primo.
19
Algoritmo ejercicio 1
1. Inicio
2. Leer número (N)
3. Poner X = 2 (X es la variable que representa a los
divisores)
4. Dividir N por X (AUX ← N/X)
5. Si el resultado de AUX es entero entonces indicar que
el número no es primo y terminar el proceso. Caso
contrario continuar al paso 6.
6. Sumar 1 a X (X←X+1)
7. Si X es igual a N, entonces indicar que N es un número
primo; en caso contrario, ir al punto 4.
8. Fin. 20
Ejercicio 2
Leer tres números (A,B,C) y determinar el mayor de
ellos e imprimir “mayor es #A”, ”mayor es #B” o “mayor
es #C”
22
Ejercicio 3
Leer un número N y calcular el factorial de N. Se debe
imprimir el resultado.
25
Deber (23 de junio)
Realizar lo indicado a computadora (si es que dispone) y
subir al aula virtual en un archivo PDF. Si no dispone de
una PC puede realizarlo a mano con esfero y tomarle una
foto y subir las fotos en el aula virtual.
1. Leer un número N y determinar si el número tiene una,
dos o más cifras. Se debe imprimir “una cifra”, “dos
cifras” o “más de 2 cifras” según el caso. Escribir el
algoritmo y luego realizar el diagrama de flujo.
2. Leer un número N que representa un mes (por ejemplo,
N=2 representa febrero). Se debe imprimir cuántos días
tiene el mes: “31 días”, “30 días”, “28 días”. Escribir el
algoritmo y luego realizar el diagrama de flujo.
28
Resumen
• Diagrama de flujo: es una técnica de
representación gráfica de algoritmos.
• Pseudocódigo: Permite la descripción de un
algoritmo utilizando un lenguaje intermedio
entre el lenguaje natural y el lenguaje de
programación.
29
Bibliografía
• Joyanes Luis, Z. I. , Programación en C, McGrawHill,
Madrid, 2006.
• Eslava Muñoz, V. J. "Aprendiendo a programar paso a
paso con C". Bubok Publishing S.L. Ed. eISBN :
9788468610627.
30
Gracias por su atención
31