Está en la página 1de 27

INTRODUCCIÓN A LA COMPUTACIÓN

DIAGRAMAS DE FLUJO Y PSEUDOCÓDIGO

Profesor: Alberto González


SESIÓN III
TEMAS

1 Diagramas de flujo

2 Identificadores

3 Pseudocódigo
ESPECIFICACIÓN DE ALGORITMOS

• Se puede especificar un algoritmo por medio de:

1. Lenguaje natural
2. Diagramas de flujo
3. Pseudocódigo

• El lenguaje natural para describir un algoritmo resulta en


ocasiones demasiado extenso, y tiende a ser ambiguo.

3
DIAGRAMA DE FLUJO

• Es la representación gráfica de un algoritmo en términos


de las acciones que realiza y la secuencia en que se
realizan

• Es sencillo de entender, sencillo de construir

• Resalta el carácter secuencial

• Es una representación estándar

4
SÍMBOLOS PRINCIPALES

• Inicio y fin del algoritmo

• Proceso u operación

• Entrada de datos

• Salida en pantalla
• Decisión
5
• Salida impresa
NOTACIÓN
• Operadores: EJEMPLOS

• Lógicos: Representan • == (igualdad), <(menor que),


relaciones entre datos >(mayor que), >=, <=

• Aritméticos: Representan • +(suma), -(resta),


operaciones entre datos *(multiplicación), /(división)

6
EJEMPLO DE DIAGRAMA DE FLUJO
inicio
Conversión de
grados Celsius
a grados Obtener Celsius
Kelvin

Kelvin  Celsius + 273.15

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.

• Asignaciónes: (  ) Denota la • capacidad  89


operación de dar al elemento de • area  lado * lado
la izquierda el valor del
elemento o expresión de la
derecha.
8
EJEMPLO: ESTRUCTURA DE
SELECCIÓN DOBLE

30/08/2013
EJEMPLO: ESTRUCTURA REPETITIVA

30/08/2013
EJERCICIO

• Diseña un diagrama de flujo que calcule el área del


área que queda fuera del círculo, pero que se encuentra
delimitada por un cuadrado de lado L.

30/08/2013
EJEMPLO DE DIAGRAMA DE FLUJO
inicio

Obtener lado

area_cuad  lado * lado

radio  lado / 2

area_circ  pi * (radio * radio)

area  area_cuad – area_circ

Mostrar area fin


12
EJEMPLO DE DIAGRAMA DE FLUJO
inicio
• Este diagrama obtiene el
promedio de dos
calificaciones y
determina si el alumno
Obtener examen1
está aprobado o
reprobado
Obtener examen2

promedio  ( examen1 + examen2) / 2

no si
promedio>=7

Mostrar reprobado Mostrar aprobado

13

fin
NOTACIÓN
• Expresión: combinación de
operadores y operandos EJEMPLOS

• Expresión lógica: combinación • c < 10


de operadores lógicos y • peso > 100
operandos. • area >= area_cuadrado

• Siempre una expresión lógica • calif > 5


sencilla tiene siempre
2 operandos y 1 operador • antik >100

• Expresión numérica:
combinación de operadores • (lado * lado_mayor) / 2
aritméticos y operandos • (a + b) / ( c+ d) 14
EJERCICIO

• Una planta de producción de patinetas está


a punto de cerrar, se necesita saber cuantas
patinetas completas pueden producirse con
el material que resta en almacén. La materia
prima consta de las siguientes partes: tablas
y ruedas.
• Se sabe que para producir una patineta se
requieren 2 tablas y 4 ruedas
• Hacer el algoritmo y el diagrama de flujo
que resuelva el problema

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.

• Parecido a los lenguajes de programación.

• Se introduce el concepto de bloque.


• Un bloque es un conjunto de instrucciones.
17
PSEUDOCÓDIGO (NOTACIÓN)
• Para recibir valores de entrada o
mostrar en pantalla se escribe EJEMPLOS
• Leer (dato de entrada) u obtener • obtener (distancia)
(dato de entrada) • mostrar (rendimiento)
• Escribir (dato) o mostrar (dato)

• Para escribir un comentario se escribe • // Aquí se saca raíz


// al inicio del comentario

• 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

promedio  ( examen1 + examen2) / 2

no si
promedio>=7

Mostrar reprobado Mostrar reprobado

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

1. Diseña un pseudocódigo para imprimr de forma inversa los


primeros 100 números (100, 99, 98…)

2. Escribe un pseudocódigo para contabilizar cuántos


números pares y cuántos números impares hay en 20
números introducidos por el usuario.

Prueba tus pseudocódigos con el


programa PSeINT. Se dará una
explicación de su uso durante la clase.
30/08/2013
CONCEPTO DE BLOQUE

• Un bloque es un conjunto de instrucciones.

• El bloque se delimita por un par de corchetes { }

• 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

• Por indentación se entiende mover un bloque de texto hacia la


derecha insertando espacios.

• Hace más legible el pseudocódigo o código que se escribe.

• Muchas veces se considera una cuestión de estilo pero para


efectos de este curso será obligatorio

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

También podría gustarte