Guía de estudio algoritmos en dfd 2

6

Click here to load reader

Transcript of Guía de estudio algoritmos en dfd 2

Page 1: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

IED MARRUECOS Y MOLINOS

AREA DE TECNOLOGÍA DE INFORMÁTICA

GUÍA DE ESTUDIO ALGORITMOS EN DFD 2

Tópico generativo: Represento el orden de los procesos con el programa DFD

Hilos conductores

En qué consiste el programa DFD?

Cuál es la simbología básica que se emplea en el DFD?

Cuáles son los casos que se estudiarán y sus ejemplos?

Definición de DFD

Programa diseñado en Colombia que nos permite de forma sencilla crear diagramas de

flujo y comprobar su funcionamiento.

Simbología básica

El Pentágono MQ nos

simboliza el ciclo

mientras que en un algoritmo, índica que un

dato insertado o proceso asignado a una variable

cumple una condición y termina el algoritmo, si

el dato insertado o proceso no cumple esa

condición se ingresará el dato las veces que sean

necesarias hasta que sea válido.

El pentágono Para simboliza el ciclo para e indica

que una determinada operación o proceso se

repetirá incrementando un valor determinado

desde un número inicial hasta un valor tope, con

un intervalo de incremento

En el gráfico

anterior se

Page 2: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

traducirá que la variable ciclo partirá desde 1 hasta 12 con un incremento de 1 por cada

repetición, es decir existirán solo 12 repeticiones incrementadas de 1 en 1

Casos básicos

Caso 5: Ciclo mientras que y decisión

Ejemplo: Realiza un algoritmo que sólo acepte el número 80037257 como clave válida para

ingresar a un sistema y terminar el algoritmo, si esto no ocurre, que muestre que el número es

inválido y dé la opción de ingresar nuevamente otro número

Veremos en este algoritmo

que sólo se termina cuando se

ingresa un valor válido

Si a es diferente de 80037257

(a!=80037257) entonces se

vuelve a ingresar un dato (a), si

el dato ingresado es correcto el

ciclo se cierra

La decisión simple

nos ayuda a

determinar una

respuesta de clave

inválida

Page 3: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

Caso 6: Ciclo mientras que, proceso y decisión

Ejemplo: Realiza un algoritmo que se termine cuando el número resultante de la multiplicación de

2 números sea mayor a 150, de no ser así que muestre que es inválido y dé la opción para volver a

insertar valores

Mientras que se siga

ingresando números cuyo

producto de la

multiplicación (c) sean

menores a 150 se repite el

ciclo

Al cumplirse la condición

el ciclo se cierra y la

ejecución termina

En este caso se ingresarán

valores hasta que una

condición se cumpla, en

este caso que una

multiplicación sea mayor

que un número

Page 4: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

Caso 7: Ciclo para y proceso

Ejemplo: Realiza un algoritmo que muestre la tabla de multiplicar de un número

Un proceso se repetirá pero

debido a un cambio en un

valor los resultados se

incrementarán o

disminuirán dependiendo el

valor de la variable de

incremento

El proceso consiste en este

caso en multiplicar el valor

insertado (a) por la variable

ciclo

Ciclo: Es la variable

a multiplicar en

este caso

Empieza desde 1:

Por ejemplo

2x1=2

2x2=4…

Termina en 12: Por

ejemplo

…2x11=22

2x12=24

Incremento en 1: El

valor en rojo como

lo vemos se

incrementa en 1

…2x5=10

2x6=12

2x7=13

2x8=16…

Mostrará 12 únicas

respuestas en la última

respuesta se culminará

la ejecución

última primera

En modo

construcción

se escribe así

Page 5: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

Equivalencias entre DFD y diagrama estándar

Estructura Botón DFD Diagrama estándar

Imprimir resultado o petición

en pantalla

Inserción de datos

por el usuario o lectura

Asignación de

variables a un

proceso

Decisión simple

Decisión doble

Page 6: Guía de estudio algoritmos en dfd 2

Geovanny Samper Docente Tecnología e Informática J.M

Ciclo mientras

que

Ciclo Para

Ejercicios

1. Realiza en hoja examen los siguientes algoritmos para ser comprobados con DFD:

a. Que determine cuál es el mayor de tres números (Utiliza condicional simple)

b. Que determine el promedio de 5 valoraciones y muestre si aprueba la asignatura sabiendo

que la valoración mínima para aprobar es 3.

c. Que autorice una clave para acceder al cajero electrónico y si no es correcta, dar la opción

de poder ingresar nuevamente un número

d. Que muestre los múltiplos de 5 desde 1 hasta 100