GUIA DE ALGORITMOS EN DFD

6

Click here to load reader

description

ALGORITMOS

Transcript of GUIA DE ALGORITMOS EN DFD

  • Geovanny Samper Docente Tecnologa e Informtica J.M

    IED MARRUECOS Y MOLINOS

    AREA DE TECNOLOGA DE INFORMTICA

    GUA DE ESTUDIO ALGORITMOS EN DFD 2

    Tpico generativo: Represento el orden de los procesos con el programa DFD

    Hilos conductores

    En qu consiste el programa DFD?

    Cul es la simbologa bsica que se emplea en el DFD?

    Cules son los casos que se estudiarn y sus ejemplos?

    Definicin de DFD

    Programa diseado en Colombia que nos permite de forma sencilla crear diagramas de

    flujo y comprobar su funcionamiento.

    Simbologa bsica

    El Pentgono MQ nos

    simboliza el ciclo

    mientras que en un algoritmo, ndica que un

    dato insertado o proceso asignado a una variable

    cumple una condicin y termina el algoritmo, si

    el dato insertado o proceso no cumple esa

    condicin se ingresar el dato las veces que sean

    necesarias hasta que sea vlido.

    El pentgono Para simboliza el ciclo para e indica

    que una determinada operacin o proceso se

    repetir incrementando un valor determinado

    desde un nmero inicial hasta un valor tope, con

    un intervalo de incremento

    En el grfico

    anterior se

  • Geovanny Samper Docente Tecnologa e Informtica J.M

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

    repeticin, es decir existirn solo 12 repeticiones incrementadas de 1 en 1

    Casos bsicos

    Caso 5: Ciclo mientras que y decisin

    Ejemplo: Realiza un algoritmo que slo acepte el nmero 80037257 como clave vlida para

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

    invlido y d la opcin de ingresar nuevamente otro nmero

    Veremos en este algoritmo

    que slo se termina cuando se

    ingresa un valor vlido

    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 decisin simple

    nos ayuda a

    determinar una

    respuesta de clave

    invlida

  • Geovanny Samper Docente Tecnologa e Informtica J.M

    Caso 6: Ciclo mientras que, proceso y decisin

    Ejemplo: Realiza un algoritmo que se termine cuando el nmero resultante de la multiplicacin de

    2 nmeros sea mayor a 150, de no ser as que muestre que es invlido y d la opcin para volver a

    insertar valores

    Mientras que se siga

    ingresando nmeros cuyo

    producto de la

    multiplicacin (c) sean

    menores a 150 se repite el

    ciclo

    Al cumplirse la condicin

    el ciclo se cierra y la

    ejecucin termina

    En este caso se ingresarn

    valores hasta que una

    condicin se cumpla, en

    este caso que una

    multiplicacin sea mayor

    que un nmero

  • Geovanny Samper Docente Tecnologa e Informtica J.M

    Caso 7: Ciclo para y proceso

    Ejemplo: Realiza un algoritmo que muestre la tabla de multiplicar de un nmero

    Un proceso se repetir pero

    debido a un cambio en un

    valor los resultados se

    incrementarn o

    disminuirn 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 ejecucin

    ltima primera

    En modo

    construccin

    se escribe as

  • Geovanny Samper Docente Tecnologa e Informtica J.M

    Equivalencias entre DFD y diagrama estndar

    Estructura Botn DFD Diagrama estndar

    Imprimir resultado o peticin

    en pantalla

    Insercin de datos

    por el usuario o lectura

    Asignacin de

    variables a un

    proceso

    Decisin simple

    Decisin doble

  • Geovanny Samper Docente Tecnologa e Informtica J.M

    Ciclo mientras

    que

    Ciclo Para

    Ejercicios

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

    a. Que determine cul es el mayor de tres nmeros (Utiliza condicional simple)

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

    que la valoracin mnima para aprobar es 3.

    c. Que autorice una clave para acceder al cajero electrnico y si no es correcta, dar la opcin

    de poder ingresar nuevamente un nmero

    d. Que muestre los mltiplos de 5 desde 1 hasta 100