Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.                     Upcoming SlideShare
×

# Anexo 1 Diagramas De Flujo

147,975 views

Published on

Diagramas de flujo

Published in: Education
• Full Name
Comment goes here.

Are you sure you want to Yes No
Your message goes here • Puedes subir el ejercicio 30 por favor?

Are you sure you want to  Yes  No
Your message goes here
• Excelente aporte y útil.....

Are you sure you want to  Yes  No
Your message goes here
• el contexto de este archivo es muy claro en lo que respecta al diagrama de flujo teniendo explicaciones claves con sus
respectivos ejercicio, en realidad es muy bueno ... gracias

Are you sure you want to  Yes  No
Your message goes here
• Buena

Are you sure you want to  Yes  No
Your message goes here
• Te agradezco bastante, como tu no te imaginas!!!

Gracias por compartir tu trabajo...

Are you sure you want to  Yes  No
Your message goes here

### Anexo 1 Diagramas De Flujo

2. 2. Apuntes de Informática A.3. Símbolos en los Organigramas Comienzo y Fin Proceso general Toma de decisiones Entrada de datos por teclado Salida de datos por pantalla Salida de datos por impresora Almacenamiento en disco magnético Conector fuera de página Líneas de conexión y dirección del flujo 2
3. 3. ANEXO 1 – Diagramas de Flujo A.4. Reglas Básicas 1. Todos los símbolos han de estar conectados 2. A un símbolo de proceso pueden llegarle varias líneas 3. A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos. 4. A un símbolo de inicio nunca le llegan líneas. 5. De un símbolo de fin no parte ninguna línea. A.5. Organigrama Genérico Inicio Entrada de datos Proceso Salida de datos Fin A.6. Variables y Operaciones Variables: q ♦ Numéricas: ⇒ Enteros ⇒ Punto Flotante ♦ Alfanuméricas: ⇒ Carácter ⇒ Cadena de caracteres Operaciones: q ♦ Asignación: = ♦ Comparación: ¿=? ♦ Aritméticas: +, -, *, /, ** (potenciación) ♦ Lógicas: >, <, =, ≥ , ≤ , ≠ 3
4. 4. Apuntes de Informática EJERCICIOS DE DIAGRAMAS DE FLUJO 1. Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resul- tado. 2. Modificar el anterior pero para sumar 100 números leídos por teclado. 3. Modificar el anterior para que permita sumar N números. El valor de N se debe leer pre- viamente por teclado. 4. Hacer un diagrama de flujo que permita escribir los 100 primeros pares. 5. Hacer el diagrama de flujo para sumar los N primeros impares. Realizar después uno que haga lo mismo con los pares y, otro, con los múltiplos de 3. 6. La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1+an-2 para n>2, es decir los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, los primeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular el N- ésimo término de la sucesión. 7. Hacer un diagrama de flujo que simule un reloj. 8. Realizar el diagrama de flujo para resolver una ecuación de segundo grado, teniendo en cuenta las soluciones complejas. 9. Hacer un organigrama que calcule el total de una factura, partiendo de una lista de parejas importe, iva. La lista finaliza cuando el importe sea 0. El iva puede ser el 4%, el 7% o el 16%, en cualquier otro caso se rechazan importe e iva y se deben introducir de nuevo. Finalmente hay que realizar un descuento, en función de la suma de los importes, dicho descuento es del 0% si es menor que 1000, es del 5% si es mayor o igual que 1000 y me- nor que 10000 y es de un 10% si es mayor o igual que 10000. El descuento se debe aplicar a la suma de los importes y a la suma de los ivas. Para acabar se debe imprimir el importe y el iva resultantes (total menos descuento) y la suma de ambos. 10. Hacer un organigrama que lea N números, calcule y escriba la suma de los pares y el pro- ducto de los impares. 11. Hacer un diagrama de flujo para calcular el máximo común divisor de dos números ente- ros positivos N y M siguiendo el algoritmo de Euclídes, que es el siguiente: 1. Se divide N por M, sea R el resto. 2. Si R=0, el máximo común divisor es M y se acaba. 3. Se asigna a N el valor de M y a M el valor de R y volver al paso 1. ¿Por qué el método anterior acaba alguna vez? ¿por qué calcula el máximo común divisor de N y M? 4
8. 8. Apuntes de Informática SOLUCIONES A LOS EJERCICIOS DE DIAGRAMAS DE FLUJO 1. Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resul- tado. Inicio à Leemos el primer número y lo dejamos en A Leer A à Leemos el segundo número y lo dejamos en B Leer B à Sumamos A y B, y dejamos el resultado en C C=A+B à Escribimos C Escribir C Fin 2. Modificar el anterior pero para sumar 100 números leídos por teclado. Inicio (1) I=100 S=0 (2) (3) Leer A (4) S=S+A (5) I=I-1 (6) NO I=0 SI (7) Escribir S Fin - En I contamos los números que quedan por sumar. - En S calculamos la suma. - A se emplea para leer temporalmente cada número. 8
9. 9. ANEXO 1 – Diagramas de Flujo Vamos a ver paso a paso como funciona. Supongamos que los datos son: 7, -1, 8, 5, ... (1) I=100 (números a sumar) (2) S=0 (suma, inicialmente 0) (3) Leer A. El primero es 7, luego A=7 (4) S=S+A=0+7=7 (5) I=I-1=100-1=99 ¿I=0? → NO (6) (3) Leer A, ahora A=-1 (4) S=S+A=7-1=6 (5) I=I-1=99-1=98 ¿I=0? → NO (6) Cuando I=0 habremos sumado los 100 números y pasaremos a: (7) Escribir S que será la suma 3. Modificar el anterior para que permita sumar N números. El valor de N se debe leer pre- viamente por teclado. Inicio Leer N S=0 Leer A S=S+A N=N-1 NO N=0 SI Escribir S Fin 9
10. 10. Apuntes de Informática 4. Hacer un diagrama de flujo que permita escribir los 100 primeros pares. Inicio I=100 P=0 Escribir P P=P+2 I=I-1 NO I=0 SI Fin P: Variable para contener el siguiente par que se debe escribir. I: Contador de pares que quedan por escribir. El proceso es similar al anterior. Necesitamos un bucle para contar 100 veces y den- tro de él escribimos el par e incrementamos para obtener el siguiente. 5. Hacer el diagrama de flujo para sumar los N primeros impares. Realizar después uno que haga lo mismo con los pares y otro con los múltiplos de 3. Inicio Leer N I=1 S=0 S=S+I I=I+2 N=N-1 NO N=0 SI Escribir S Fin 10
11. 11. ANEXO 1 – Diagramas de Flujo 6. La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1+an-2 para n>2, es decir, los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, los primeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular el N- ésimo término de la sucesión. Inicio (1) Leer N SI NO N<=2 (2) (3) A=1 B=1 (4) (5) C=A+B (6) A=B B=C (7) N=N-1 (8) (9) SI N=2 NO Escribir 1 Escribir B (11) (10) Fin Dado N, el proceso es el siguiente: - si N≤2 se escribe directamente 1 y se acaba. - en otro caso se guardan en A y B los 2 últimos (al principio 1) y se suman, pasando des- pués a llamar A al antiguo B, y B a la suma. Se decrementa N y cuando valga 2, en B te- nemos lo que queremos. Vamos a ver como funciona paso a paso. Para ello vamos a numerar cada uno de los pa- sos y ver como se van realizando. (1) Leemos N, supongamos N=4. ¿N≤2? → NO (2) (3) A=1 (4) B=1 (5) C=A+B=1+1=2 (6) A=B=1 (7) B=C=2 (8) N=N-1=4-1=3 ¿N=2? → NO (9) (5) C=A+B=1+2=3 11
12. 12. Apuntes de Informática (6) A=B=2 (7) B=C=3 (8) N=N-1=3-1=2 ¿N=2? → SI (9) (10) Escribimos B, es decir 3. 7. Hacer un diagrama de flujo que simule un reloj. Inicio H=0 M=0 S=0 Escribir H:M:S S=S+1 NO S=60 SI S=0 M=M+1 NO M=60 SI M=0 H=H+1 NO H=24 SI H=0 Esperar 1 seg. 12
13. 13. ANEXO 1 – Diagramas de Flujo 9. Hacer un organigrama que calcule el total de una factura, partiendo de una lista de parejas importe, iva. La lista finaliza cuando el importe sea 0. El iva puede ser el 4%, el 7% o el 16%, en cualquier otro caso se rechazan importe e iva y se deben introducir de nuevo. Final- mente hay que realizar un descuento, en función de la suma de los importes, dicho descuento es del 0% si es menor que 1000, es del 5% si es mayor o igual que 1000 y menor que 10000 y es de un 10% si es mayor o igual que 10000. El descuento se debe aplicar a la suma de los importes y a la suma de los ivas. Para acabar se debe imprimir el importe y el iva resultantes (total menos descuento) y la suma de ambos. Inicio SIMP=0 SIVA=0 leer IMP,IVA SI IMP=0 NO SI NO SIMP<1000 SI IVA=4 SI D=0 SIMP<10000 NO NO D=5 SI IVA=7 D=10 NO SI IVA=16 SIMP·D SIMP=SIMP- 100 NO Escribir SIVA·D IVA incorrecto SIVA=SIVA- 100 SIMP=SIMP+IMP TOT=SIMP+SIVA IMP·IVA Escribir SIMP,SIVA,TOT SIVA=SIVA+ 100 Fin 13
14. 14. Apuntes de Informática 10. Hacer un organigrama que lea N números, calcule y escriba la suma de los pares y el producto de los impares. Inicio Leer N SP=0 PI=1 Leer A SI NO A MOD 2=0 SP=SP+A PI=PI·A N=N-1 NO N=0 SI Escribir SP,PI Fin 11. 13. Inicio Inicio Leer N,M Leer N R=N MOD M P=1 SI NO R=0 N>1 NO SI N=M P=P·N M=R N=N-1 Escribir M Escribir P Fin Fin 14
15. 15. ANEXO 1 – Diagramas de Flujo 12. Inicio Leer N I=2 P(I)=1 I=I+1 SI I<=N NO I=2 NO P(I)=1 SI Escribir I J=2·I NO J<=N SI I=I+1 P(J)=0 SI I<=N J=J+I NO Fin 14. 15. Inicio Inicio Leer N Leer A I=1 Leer R R(I)=N MOD 2 Leer N S=0 N=N DIV 2 S=S+A I=I+1 A=A·R SI N>0 NO N=N-1 I=I-1 SI N>0 NO I>0 NO Escribir S SI Fin Escribir R(I) Fin 15
16. 16. Apuntes de Informática 16. 18. Inicio Inicio Leer N Leer A I=1 Leer B Leer A(I) I=I+1 P=1 SI I<=N NO SI B=0 NO M=A(1) NO SI B>0 J=1 A=1/A I=2 B=-B SI A(I)>M NO M=A(I) P=P·A J=I B=B-1 I=I+1 SI I<=N NO B=0 NO SI A(J)=A(N) A(N)=M Escribir P N=N-1 Fin SI N>1 NO Fin 19. Inicio Leer B I=1 J=N K=(I+J) DIV 2 SI NO B=A(K) SI NO B>A(K) I=K+1 J=K-1 Escribir K Fin 16
17. 17. ANEXO 1 – Diagramas de Flujo 17. Calcular el máximo de N números leídos desde teclado. Inicio (1) Leer N (2) Leer M I=N-1 (3) (4) Leer A SI (5) A>M (6) M=A NO (7) I=I-1 NO (8) I=0 SI (9) Escribir M Fin Vamos a almacenar en M el máximo de los números que se hayan leído, el primero va di- rectamente a M y los N-1 restantes los leemos en A, comparamos con M y si son mayores cambiamos el máximo temporal. Al final se escribe el resultado. Vamos a ejecutarlo paso a paso para N=4, empleando como datos: 2, 3, -1, 7. Leer N → N=4 (1) Leer M → M=2 (2) (3) I=N-1=3 Leer A → A=3 (4) ¿A>M? → SI (5) (6) M=A=3 (7) I=I-1=3-I=2 ¿I=0? → NO (8) Leer A → A=-1 (4) 17
18. 18. Apuntes de Informática ¿A>M? → NO (5) (7) I=I-1=2-1=1 ¿I=0? → NO (8) (4) Leer A, A=7 ¿A>M? → SI (5) (6) M=A=7 (7) I=I-1=1-1=0 ¿I=0? → SI (8) (9) Escribir M, es decir 7 22. Inicio Leer N S=0 D=1 SI NO N MOD D=0 S=S+D D=D+1 SI D<N NO NO SI S=N Escribir Escribir N no es perfecto N es perfecto Fin 18
19. 19. ANEXO 1 – Diagramas de Flujo 23. Inicio Leer A SI NO A MOD 4=0 NO SI A MOD 100=0 SI NO A MOD 400=0 Escribir Escribir A es bisiesto A no es bisiesto Fin 24. Inicio Leer B DIAS (1)=31 DIAS (2)=28 DIAS (3)=31 . . . DIAS (12)=31 SI NO A es bisiesto DIAS (2) = 29 D=D+1 SI D>DIAS (M) D=1 NO M=M+1 SI M>12 M=1 A=A+1 Escribir D,M,A Fin 19
20. 20. Apuntes de Informática 26. 27. Inicio Inicio Leer N Leer P A=1 Leer H B=1 C=1 E=0 SI A·A+B·B=C·C SI NO H>40 NO C=C+1 Escribir A,B,C E=H-40 SI C<N NO H=40 B=B+1 SI B<N S=P·H+1,5·P·E NO A=A+1 Escribir S SI A<N NO Fin Fin 20
21. 21. ANEXO 1 – Diagramas de Flujo 28. 29. Inicio Inicio MON(1)=1 Leer SAL MON(2)=5 Leer H MON(3)=25 SI NO H=0 MON(4)=50 SI NO D=0 H<3 MON(5)=100 D=5 D=15 Leer PRE Leer ENT D·SAL SAL=SAL- 100 DIF=ENT-PRE I=5 SAL·15 IMP= 100 SI NO DIF>MON(I) Escribir IMP CAM(I)=DIF DIV MON(I) CAM(I)=0 Fin DIF=DIF MOD MON(I) Escribir CAM(I) de MON(I) I=I-1 SI I>0 NO Fin 21