PDF de programación - Tema 2 - Diagramas de Flujo

Tema 2

Diagramas de Flujo

Programación
2015-2016

Programacion – Tema 2: Diagramas de flujo

1

Agenda

 Análisis de problemas
 Variables
 Diagramas de flujo
 Bucles
 Resumen y Referencias

Programacion – Tema 2: Diagramas de flujo

2

Resolucuón de problemas

Problema

Diagramas de alto nivel

Implementación

1

Implementación

2

…

Implementación

n

Programacion – Tema 2: Diagramas de flujo

3

Análisis

Problema

Diagramas de flujo

Programacion – Tema 2: Diagramas de flujo

4

¿Qué necesito?

Entrada / salida

Programacion – Tema 2: Diagramas de flujo

5

¿Qué necesito?

Entrada / salida

Instrucciones

Programacion – Tema 2: Diagramas de flujo

6

¿Qué necesito?

Entrada / salida
Instrucciones

Variables

Programacion – Tema 2: Diagramas de flujo

7

¿Qué necesito?

Entrada / salida
Instrucciones
Variables

Condicionales

Programacion – Tema 2: Diagramas de flujo

8

¿Qué necesito?

Entrada / salida
Instrucciones
Variables
Condicionales

Bucles

Programacion – Tema 2: Diagramas de flujo

9

Agenda

 Análisis de problemas
 Variables
 Diagramas de flujo
 Bucles
 Resumen y Referencias

Programacion – Tema 2: Diagramas de flujo

10

Variable

● Es un objeto cuyo valor puede ser modificado a lo

largo de la ejecución de un programa.

● Una variable utiliza una porción de memoria que

permite guardar valores.

● Una variable se caracteriza por:

●Su nombre: es la forma de referirse a ellas y diferenciarlas
de las demás.
●Su tipo: es el tipo de datos que puede almacenar

Programacion – Tema 2: Diagramas de flujo

11

Variable
● Podemos suponer que una variable es una caja
donde se guarda el valor que puede cambiar
en el tiempo.

● El nombre es la etiqueta en la caja.
● El tipo se identifica con la forma y el tamaño de

la caja.

varB

varA

varC

varF

varD

varE

Programacion – Tema 2: Diagramas de flujo

12

Asignación
● El operador de asignación es un operador binario que
asigna (o coloca) el valor del operando de la derecha en el
operando de la izquierda.

● El operando de la izquierda es obligatoriamente una

variable.

● El operando de la derecha puede ser una variable o una

expresión.

● En los diagramas de flujo se representa por una flecha de

derecha a izquierda. “ ← “

● En el código se representa por un signo de igualdad. “ = “

Programacion – Tema 2: Diagramas de flujo

13

Asignación

Variable ← expresión

Vara ← n * varb + m* varc

vara

varb

varc

Programacion – Tema 2: Diagramas de flujo

14

Variable contador

contador ← contador + 1

contador

contador

contador + 1

Programacion – Tema 2: Diagramas de flujo

15

Variable contador general

contador ← contador + K

contador

contador + K

contador

K es un entero positivo o
negativo

Programacion – Tema 2: Diagramas de flujo

16

Variable acumulador

acumulador ← acumulador + variable

acumulador

acumulador

Acumulador + variable

Programacion – Tema 2: Diagramas de flujo

17

Agenda

 Análisis de problemas
 Variables
 Diagramas de flujo
 Bucles
 Resumen y Referencias

Programacion – Tema 2: Diagramas de flujo

18

Diagramas de flujo

Programacion – Tema 2: Diagramas de flujo

19

Entrada / Salida

¡¡Variable!!

Imagen←entrada

Mostrar Imagen

Programacion – Tema 2: Diagramas de flujo

20

Instrucciones

3+5

¿¿¿???

Resultado ← 3+5

Programacion – Tema 2: Diagramas de flujo

21

Variables

x,y, v

Estructura secuencial

Inicio programa

Dame x

x←entrada

Dame y

y←entrada

v ←x*y

“Resultado: “ + v

Fin programa

Programacion – Tema 2: Diagramas de flujo

22

Variables

Inicio

programa

Dame x

x←entrada

Dame y

y←entrada

u ←2*pi*x*y+2*pi*x*x

v ←pi*x*x*y

“Resultados: “
+ u + “, “ + v

Fin programa

Programacion – Tema 2: Diagramas de flujo

23

Variables (II)

Inicio

programa

“Dame el radio de
la base por favor”

radio←entrada

“Dame la

altura por favor”

altura←entrada

area_lateral←2*pi*radio*altura

area_base←pi*radio*radio

area ← area_lateral+2*area_base

volumen ← area_base*altura

“Resultados: “ +

“El Area es: “ + area + “, “
“El Volumen es: ”+ volumen

Fin programa

Programacion – Tema 2: Diagramas de flujo

24

Condicionales

Inicio

programa

DíaSemana←entrada

NO

Fin de
semana?

SÍ

Vamos a

Clase

Vamos de

Fiesta

Fin programa

Programacion – Tema 2: Diagramas de flujo

25

Agenda

 Análisis de problemas
 Variables
 Diagramas de flujo
 Bucles
 Resumen y Referencias

Programacion – Tema 2: Diagramas de flujo

26

Bucles

Poner ladrillos para hacer una pared es un proceso repetitivo

Programacion – Tema 2: Diagramas de flujo

27

Bucles

Antes de empezar…

¿Sé cuántos ladrillos necesito?

¿Voy a poner siempre al menos un ladrillo?

¿Tengo más ladrillos?

Programacion – Tema 2: Diagramas de flujo

28

Sé cuántos voy a poner

Si tenemos
100 ladrillos

Bucle
for

Inicio

programa

ladrillos←0

ladrillos <100?

SÍ

poner ladrillo

ladrillos ← ladrillos +1

Fin programa

NO

Programacion – Tema 2: Diagramas de flujo

29

Pondré al menos uno

Bucle
do … while

SÍ

Inicio

programa

poner ladrillo

Quedan
ladrillos?

NO

me voy a casa

Fin programa

Programacion – Tema 2: Diagramas de flujo

30

Puede que ya haya terminado…

Bucle
while

NO

Inicio

programa

Quedan
ladrillos?

SÍ

poner ladrillo

me voy a casa

Fin programa

Programacion – Tema 2: Diagramas de flujo

31

Ejercicio

¿Qué potencia de dos es el número x?

Programacion – Tema 2: Diagramas de flujo

32

Solución

Inicio

programa

¿Qué número
quieres calcular

numero←entrada

potencia ← 0

numero>1

SÍ

numero % 2 == 0

SÍ

numero ← numero / 2
potencia ← potencia +1

NO

NO

“El número no es

potencia de 2”

“El número es
la potencia”

+ potencia + “ de 2”

Fin programa

Programacion – Tema 2: Diagramas de flujo

33

Agenda

 Análisis de problemas
 Variables
 Diagramas de flujo
 Bucles
 Resumen y Referencias

Programacion – Tema 2: Diagramas de flujo

34

Resumen









Análisis de problemas

Entrada / Salida
Instrucciones
Variables
Condiciones
Bucles







Variables

Nombre
Tipo
Asignacion
Contadores y acumuladores






Diagramas de flujo




Tipos de representación
Secuencia: inicio-fin
Condiciones

Bucles
for

do...while

while


Programacion – Tema 2: Diagramas de flujo

35

Herramienta para realizar diagramas
 https://www.draw.io

 Guardar y
compartir
diagramas
en Drive


 Paleta

“Flowchart”

Programacion – Tema 2: Diagramas de flujo

36

Bibliografía y referencias web

 Diagramas de flujo:
 Algoritmos y diagramas:

 https://es.wikipedia.org/wiki/Diagrama_de_flujo

 http://www.aprenderaprogramar.com/index.php?option=com_content&view=article&i

d=213:conceptos-de-algoritmos-pseudocodigo-y-diagramas-de-flujo-una-introducc
ion-cu00123a&catid=28:curso-bases-programacion-nivel-i&Itemid=59

 Usad vuestra imaginación:

 http://www.google.com/search?q=flowcharting

Programacion – Tema 2: Diagramas de flujo

37