Diagramas de Flujo y Pseudocódigo

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 26

Diagramas de flujo y

pseudocódigo

Profesor: Diego Reinoso


Asignatura: Programación GR6
Semestre: 2020A
1
Objetivos
⚫ Conocer que es un diagrama de flujo.
⚫ Aprender a construir el diagrama de flujo de un
algoritmo.
⚫ Conocer que es el pseudocódigo
⚫ Realizar ejercicios

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

Terminal: representa el comienzo,


«inicio». y el final, «fin» de un
programa.

Entrada/salida: cualquier tipo de


introducción de datos en la
memoria desde los periféricos.
«entrada», o impresión de la
información procesada en un
periférico. «salida». 5
Símbolos principales
Proceso: cualquier tipo de operación
que pueda originar cambio de la
información almacenada en memoria,
operaciones aritméticas, de
transferencia, etc.).
Decisión: indica operaciones lógicas o
de comparación entre datos y en
función del resultado de la misma
determina cuál de los distintos caminos
alternativos del programa se debe
seguir; normalmente tiene dos salidas -
respuestas SI o NO. 6
Símbolos principales
Bucle: produce la repetición de un
conjunto de expresiones dependiendo
de una condición.

Conector: sirve para enlazar dos partes


del programa que se encuentren en la
misma página.

Conector: conecta a dos puntos del


diagrama cuando estos no se
encuentran en la misma página.
7
Símbolos principales
Líneas de flujo: Indicador de dirección
o línea de flujo (indica el sentido de
ejecución de las operaciones).

Llamada a subrutina: Llama a un


proceso determinado o subrutina (una
subrutina es un módulo independiente
del programa principal, que recibe una
entrada procedente de dicho programa,
realiza una tarea determinada y
regresa, al terminar, al programa
principal). 8
Inicio

Este diagrama Leer nombre,


representa la horas, precio
resolución de un
programa bruto ← horas * precio
que deduce el salario
neto de un trabajador
a partir de la lectura tasas ← 0.25 * bruto
del nombre, horas
trabajadas, precio
de la hora, y sabiendo neto ← bruto - tasas
que los impuestos
aplicados son el 25% Escribir nombre,
sobre el salario bruto. bruto, tasas, neto

Fin 9
Inicio
Suma de los números
pares comprendidos
SUMA ← 0
entre 2 y 10.
NUMERO ← 2

SUMA ← SUMA + NUMERO

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”

Escribir el algoritmo y luego realizar el diagrama de flujo

22
Ejercicio 3
Leer un número N y calcular el factorial de N. Se debe
imprimir el resultado.

Escribir el algoritmo y luego realizar el diagrama de flujo

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

También podría gustarte