Академический Документы
Профессиональный Документы
Культура Документы
Diagramas de flujo
I. OBJETIVO Familiarizarse con el empleo de diagramas de flujo para la representacin de algoritmos. II. CONCEPTO Un diagrama de flujo es una herramienta de diseo que es utilizada para representar grficamente la lgica en una solucin. Los diagramas de flujo no muestran instrucciones de un lenguaje de programacin en particular. III. SMBOLOS Aqu estn algunas pautas para smbolos comnmente utilizados a crear diagramas de flujo. Smbolo Nombre Descripcin Representa el proceso de ejecutar una operacin o un grupo definido de operaciones que tiene como resultado un cambio en el valor, en la forma, o en la ubicacin de la informacin. Representa una funcin de E/S. Se refiere a la disponibilidad de datos para su procesamiento (entrada) o posibilita la entrega (salida) de informacin procesada. Representa la sucesin de informacin disponible y de operaciones ejecutables. Se utilizan para conectar otros smbolos, y el terminal de la flecha indica la direccin del flujo. Representa la adicin de informacin descriptiva, de comentarios, o de notas explicativas.
Proceso
Entrada / Salida
Flechas
Anotacin
Decisin
Representa una decisin que determina cul de varios caminos alternativos ser seguido. Representa el principio, el fin, o un punto de interrupcin o demora en un programa. Representa cualquier entrada desde, o salida hacia otra parte del diagrama de flujo dentro de la misma pgina. Representa cualquier entrada desde, o salida hacia otra parte del diagrama de flujo, pero en una pgina distinta. Representa un proceso conocido que consiste en una o ms operaciones o pasos que estn especificados en otra parte de la solucin.
Terminal
Conector
Conector
Proceso predefinido
PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA
IV. EJEMPLOS 1. Se desea hallar los trminos de una progresin aritmtica creciente de nmeros enteros de 20 hasta 120, con razn igual a 10. Los trminos se observan en un panel de LEDs y se utiliza un pulsador para mostrar cada trmino (el pulsador debe ser presionado y soltado). Conexiones: 01 pulsador conectado al pin PD7 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico
b. Diagrama de flujo
INICIO
cuenta
20
NO
SI Mostrar cuenta
cuenta
cuenta + 10
NO
SI
FIN
IEE256
LABORATORIO
PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA
2. Se desea calcular el mximo comn divisor (MCD) de dos nmeros empleando el siguiente mtodo: El MCD de dos nmeros se obtiene dividiendo el mayor de los nmeros dados por el menor. Si la divisin es exacta, el menor es el MCD; si es inexacta, se divide el divisor por el residuo. Lo anterior se repite hasta obtener una divisin exacta, siendo el ltimo divisor el MCD. Se emplearn 04 interruptores y 01 pulsador para el ingreso de los dos nmeros. Conexiones: 01 pulsador conectado al pin PD7 04 interruptores conectados a los pines PD3 .. PD0 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico
b. Diagrama de flujo
INICIO 1
may men
num1 num2
men?
NO
may men
num2 num1
NO
SI
SI
Mostrar men
NO may men
Leer num2
IEE256
LABORATORIO
PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA
3. Se desea calcular los trminos de una serie que siga las siguientes reglas de formacin: El trmino de posicin par es igual a la suma de los 2 trminos de posicin impar anteriores El trmino de posicin impar es igual a la suma de los 2 trminos de posicin par anteriores Los primeros trminos de la serie sern 1, 2 y 3 Se empelarn 04 interruptores y 01 pulsador para el ingreso de la cantidad de trminos de la serie. La cantidad de trminos de la serie ser como mximo 12; en caso de ingresarse un nmero mayor, se activar un indicador luminoso como mensaje de error. Luego de haber calculado todos los trminos de la serie, debern ser mostrados en los LEDs, empleando el pulsador, el cual debe ser presionado y soltado. Conexiones: 01 pulsador conectado al pin PD7 04 interruptores conectados a los pines PD3 .. PD0 08 diodos LED conectados al puerto B Solucin: a. Diagrama esquemtico: ver diagrama anterior. b. Diagrama de flujo
INICIO 1 2
i+1 i i+1
NO
NO
FIN 1
IEE256
LABORATORIO
PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA SECCIN ELECTRICIDAD Y ELECTRNICA
V. EJERCICIOS 1. Se desea leer una secuencia de nmeros de 4 bits cada uno, empleando 4 interruptores y un primer pulsador (debe ser presionado y soltado). Separar los valores pares de los impares, almacenndolos en arreglos distintos. A continuacin, a travs de un juego de cuatro LEDs, se deben mostrar, uno a uno, cada nmero almacenado. Si se usa el segundo pulsador, se muestra un nmero par; si se usa el tercer pulsador, se muestra un nmero impar. El proceso finaliza al terminar con todos los valores almacenados. Dibuje el diagrama esquemtico y elabore el diagrama de flujo correspondiente. Conexiones: 03 pulsadores conectados a los pines PD0, PD1 y PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 2. Se desea leer una secuencia de datos (formato BCD de 4 bits), empleando 4 interruptores y un pulsador (debe ser presionado y soltado). Cada valor debe ser mostrado en cuatro LEDs antes de ser ledo. Se espera que el usuario ingrese la serie Fibonacci. Si falla, se encendern los LEDs indicando error. Luego de presionar y soltar el pulsador, se reiniciar el ingreso. Dibuje el diagrama esquemtico y elabore el diagrama de flujo correspondiente. Conexiones: 01 pulsadores conectados al pin PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 3. Se desea leer una secuencia de datos (formato BCD de 4 bits) sin repeticiones, los cuales deben ser almacenados en un arreglo. Al leer el valor 11112, terminar el ingreso y a continuacin deber mostrarse cada nmero almacenado, empleando el pulsador. Conexiones: 01 pulsadores conectados al pin PD2 04 interruptores conectados a los pines (MSbit) PC5, PC4, PC3 y PC2 (LSbit) 04 diodos LED conectados a los pines (MSbit) PB3, PB2, PB1, PB0 (LSbit) 4. En el problema anterior, ordenar el arreglo de menor a mayor antes de mostrar los datos.
IEE256
LABORATORIO