Tema 2 Diagramas de Flujo · El operador de asignación es un operador binario que asigna (o...

37
1 Programacion – Tema 2: Diagramas de flujo Tema 2 Diagramas de Flujo Programación 2015-2016

Transcript of Tema 2 Diagramas de Flujo · El operador de asignación es un operador binario que asigna (o...

Page 1: Tema 2 Diagramas de Flujo · 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

1Programacion – Tema 2: Diagramas de flujo

Tema 2

Diagramas de Flujo

Programación

2015-2016

Page 2: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 2

Agenda

Análisis de problemas

Variables

Diagramas de flujo

Bucles

Resumen y Referencias

Page 3: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 3

Problema

Diagramas de alto nivel

Implementación 1

Implementación 2

Implementación n…

Resolucuón de problemas

Page 4: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 4

Problema

Diagramas de flujo

Análisis

Page 5: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 5

¿Qué necesito?

Entrada / salida

Page 6: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 6

¿Qué necesito?

Entrada / salida

Instrucciones

Page 7: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 7

¿Qué necesito?

Entrada / salida

Instrucciones

Variables

Page 8: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 8

¿Qué necesito?

Entrada / salida

InstruccionesVariables

Condicionales

Page 9: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 9

¿Qué necesito?

Entrada / salida

InstruccionesVariablesCondicionales

Bucles

Page 10: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 10

Agenda

Análisis de problemas

Variables

Diagramas de flujo

Bucles

Resumen y Referencias

Page 11: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 11

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

Page 12: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 12

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.

varA

varB

varC

varD

varE

varF

Page 13: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 13

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. “ = “

Page 14: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 14

Asignación

Variable ← expresión

varavarb

varc

Vara ← n * varb + m* varc

Page 15: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 15

Variable contador

contador

contador + 1

contador

contador ← contador + 1

Page 16: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 16

Variable contador general

contador

contador + K

contador

contador ← contador + K

K es un entero positivo o negativo

Page 17: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 17

Variable acumulador

acumulador

Acumulador + variable

acumulador

acumulador ← acumulador + variable

Page 18: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 18

Agenda

Análisis de problemas

Variables

Diagramas de flujo

Bucles

Resumen y Referencias

Page 19: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 19

Diagramas de flujo

Page 20: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 20

Entrada / Salida

Imagen←entrada

¡¡Variable!!

Mostrar Imagen

Page 21: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 21

Instrucciones

3+5 ¿¿¿???

Resultado ← 3+5

Page 22: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 22

Variablesx,y, v

x←entrada

y←entrada

v ←x*y

Inicio programa

Fin programa

Estructura secuencial

Dame x

Dame y

“Resultado: “ + v

Page 23: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 23

Variables

x←entrada

y←entrada

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

v ←pi*x*x*y

Inicio programa

Fin programa

Dame x

Dame y

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

Page 24: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 24

Variables (II)

radio←entrada

altura←entrada

area_lateral←2*pi*radio*alturaarea_base←pi*radio*radio

area ← area_lateral+2*area_basevolumen ← area_base*altura

Inicio programa

Fin programa

“Dame el radio de la base por favor”

“Dame la altura por favor”

“Resultados: “ +“El Area es: “ + area + “, “

“El Volumen es: ”+ volumen

Page 25: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 25

Condicionales

Fin de semana?

Inicio programa

DíaSemana←entrada

Vamos a Clase

Vamos de Fiesta

NO SÍ

Fin programa

Page 26: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 26

Agenda

Análisis de problemas

Variables

Diagramas de flujo

Bucles

Resumen y Referencias

Page 27: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 27

Bucles

Poner ladrillos para hacer una pared es un proceso repetitivo

Page 28: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 28

Bucles

Antes de empezar…

¿Sé cuántos ladrillos necesito?

¿Voy a poner siempre al menos un ladrillo?

¿Tengo más ladrillos?

Page 29: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 29

Sé cuántos voy a poner

Inicio programa

ladrillos←0

ladrillos <100?

poner ladrillo

SÍNO

Fin programa

Si tenemos 100 ladrillos

Buclefor

ladrillos ← ladrillos +1

Page 30: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 30

Pondré al menos uno

Quedanladrillos?

Inicio programa

me voy a casa

NO

Fin programa

poner ladrilloBucledo … while

Page 31: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 31

Puede que ya haya terminado…

Quedanladrillos?

Inicio programa

me voy a casa

NO

Fin programa

poner ladrillo

Buclewhile

Page 32: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 32

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

Ejercicio

Page 33: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 33

Inicio programa

numero←entrada

numero>1

numero % 2 == 0

numero ← numero / 2potencia ← potencia +1

potencia ← 0

Fin programa

NO

NOSÍ

Solución

“El número es la potencia”

+ potencia + “ de 2”

“El número no es potencia de 2”

¿Qué número quieres calcular

Page 34: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 34

Agenda

Análisis de problemas

Variables

Diagramas de flujo

Bucles

Resumen y Referencias

Page 35: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 35

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

Page 36: Tema 2 Diagramas de Flujo · 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

Programacion – Tema 2: Diagramas de flujo 36

Herramienta para realizar diagramas

https://www.draw.io

Guardar y compartirdiagramas en Drive

Paleta

“Flowchart”