Diagramas de Flujo
-
Upload
jefferson-antamba -
Category
Documents
-
view
33 -
download
1
description
Transcript of Diagramas de Flujo
ESCUELA POLITÉCNICA NACIONAL
PROGRAMACIÓN
GRUPO: 9
NOMBRES:
Antamba Rivera Jefferson Vladimir
Arrieta Tapia Cristina Michelle
Llumiquinga Simbaña Juan Fernando
Maldonado Reinoso Violeta Abigail
DEBER N°1
TEMA: Diagramas de Flujo
Prueba de escritorio
n num suma
1º Prueba 0 0 0
-2 0 0
4 1 1
3 4
5 9
7 16
2º Prueba 0 0 0
3 1 1
3 4
5 6
3º Prueba º 0 1 0
2 1 1
3 4
Pseudocódigo
1. Inicio
2. Int n, num , sum, cont
3. Escribir “ingrese cuantos números desea sumar”
4. Leer n
5. Si n<=0
6. Escribir “ERROR; ingrese un valor mayor 0”
7. Leer n
8. Retornar a 5
9. Caso contrario
10. Si cont=n
11. Sum=sum+num
12. Num=num+2
13. Cont++
14. Caso contrario
15. Escribir “la suma es” sum
16. Fin
2. Que permita calcular el factorial de un número N.
Diagrama de Flujo
Scratch
5 24
6 120imp
n m fact
-250 1 1
*no existe factorial de dicho numero
Pseudocódigo
1. Inicio
2. Int num; i=1; fact=1
3. Escribir “ingrese num ”
4. Leer num
5. Si (num>0 o num=0)
6. Si (num>1 o num=1)
7. Fact=fact*num
8. Num=num-1
9. Retorna a 6
10. Sino
11. Si (num=0=)
12. Fact=1
13. Sino
14. Imprimir fact
15. Sino
16. Escribir “ingrese nuevo número”
17. Retornar a 5
18. Fin
3. Que simule el comportamiento de un reloj(horas, minutos, segundos)
Diagramas de Flujo
INICIO
Int hora=0, minutos=0, segundos=0
Hora=24 Hora=24
Minutos=59Hora=hora+1
Minutos=0Segundos=0
Segundos=59Minuto=minuto+1
Segundo=0
Hora:minuto:segundo
Segundo=segundo+1
Scratch
Prueba de escritorio
Hora Minute segundos
0 0 0
0 0 1
0 0 2
.
.
.
.
.
.
.
.
.
0 0 59
0 1 0
.
.
.
.
.
.
.
.
.
0 1 59
.
.
.
.
.
.
.
.
.
0 59 59
1 0 0
.
.
.
.
.
.
.
.
.
23 59 59
Bucle infinito
Pseudocódigo
1. Inicio
2. Int hora=0; minutos=0; segundos=0
3. Si hora=24
4. Hora=0
5. Sino
6. Si minutos=59
7. Hora=hora+1
8. Minutos=0
9. Segundos=0
10. Retornar a 3
11. Sino
12. Si segundos=59
13. Minutos=minutos+1
14. Segundos=0
15. Retorna a 6
16. Sino
17. Imprimo “hora, minutos, segundos”
18. Segundos =segundos+1
19. Retorno a 12
20. Fin
4. Que permita identificar si un número es primo
DETERMINAR SI UN NÚMERO N ES PRIMO
a) Diagrama de flujo
Inicio
Int num, d=2
“Ingrese un número”
num
d<=num-1 num%d==0 d=d+1
num<=0
“El número no es primo”
FIn
“El número es primo”
“Ingrese un número positivo”
F
F
V
V
V
F
b) Modelo en Scratch
1 Es primo
b) 6 2 No es
primo
c)
7 2 3 4 5 6 7
Es primo
d) Seudocódigo
1. Inicio
2. int num, d=2
3. Imprimir “Ingrese un número”
4. Leer num
5. Si num<=0
7. Imprimir “Ingrese un número positivo”
8. Retornar 4
9. Caso Contrario
10. Mientras d<=num-1
11. Si num%d==0
12. Imprimir “El número no es primo”
13. Fin
14. Caso contrario
15. d=d+1
16. Imprimir “Es número primo”
17. Retornar 13
5. Que permita encontrar el menor de un conjunto de n números ingresados
Diagrama
Pruebas de escritorio
n num men cont
1º Prueba -8 0 0 0
5 0 0 0
13 13 1
46 13 2
10 10 3
25 10 4
8 8 5
2º Prueba 0 0 0
3 5 5 1
3 3 2
7 3 3
3º Prueba 0 0 0
4 7 7 1
2 2 2
5 2 3
14 2 4
Pseudocódigo
1. Inicio
2. Int n, num, men, cont
3. Escibir “Cuántos números desea comparar”
4. Leer n
5. Si n<=0
6. Escribir “ingrese un número mayor a cero”
7. Leer n
8. Retornar a 5
9. Caso contrario
10. Si cont<n
11. Escribir “ingrese un número”
12. Leer num
13. Cont=cont+1
14. Si cont=1
15. Men=num
16. Caso contrario
17. Si num<=men
18. Men=num
19. Retornar a 10
20. Escribir “El número menor es” men
21. Fin
6. Que permita encontrar el mayor de un conjunto de n números ingresados
Diagrama de flujo
Scratch
Prueba de Escritorio:
n num M cont
1 0 0
1 1..IMP 1
n num M cont
-3 0 0 +SOLO ENTEROS POSITIVOS Y DISTINTOS DE 0
n num M cont
5 0 0
4 4 1
7 7 2
-1 256….IMP 3
0 4
256 5
Pseudocódigo
1.Inicio
2.Definir n,num,m=0,cont=0
3.Imprimir“cuantos números?”
4.leer num
5.Si num<=0
6.Imprimir “solo enteros positivos y distintos de 0”
7.Caso contrario
8.Si CONT<num
9.Imprimir”Ingrese el numero”
10.Leer n
11.CONT=CONT+1
12.Si CONT=1
13.M=n
14.Retorna a 8
15.Caso contrario
16.Si n>M
17.M=n
18.Retorna a 8
19.Caso contrario
20.Retorna a 8
21.Caso contrario
22.Imprimir “El mayor es”,M
23.Fin
7. Que permita encontrar el enésimo número(N) de la serie de Fibonacci.
Diagrama de Flujo
Prueba de escritorio
n Anterior Actual Contador suma
0 1 1 1
10 1 1 2 1
1 2 3 2
2 3 4 3
3 5 5 5
5 8 6 8
8 13 7 13
13 21 8 21
21 34 9 34
34 55 10 55
0 1 1 1
5 1 1 2 1
1 2 3 2
2 3 4 3
3 5 5 5
0 1 1 1
13 1 1 2 1
1 2 3 2
2 3 4 3
3 5 5 5
5 8 6 8
8 13 7 13
13 21 8 21
21 34 9 34
34 55 10 55
55 89 11 89
89 144 12 144
144 233 13 233
Pseudocódigo
1. Inicio
2. Int n, anterior=0, actual=1, cont=1, suma=1
3. Escribir “ingrese el numero”
4. Leer num
5. Si cont=num
6. Suma
7. Fin
8. Sino
9. Suma=anterior+actual
10. Anterior=actual
11. Actual=suma
12. Cont=cont+1
13. Retornar a 5
8. Que permita encontrar la potencia de un numero N, considerar el caso de exponentes
positivos, negativos y cero
POTENCIA DE UN NÚMERO N
a) Diagrama de flujo
Inicio
Int pot=1int nint k
“Ingrese el valor de la base”
n
k>0
“Ingrese el valor del exponente”
k
pot=pot*nk=k-1
k==0
“El valor de la potencia es” pot
Fin
V
V
F
K==0
F
n==0V F
“No existe dicha potencia”
V
n==0
F
V
K=ABS(k)pot=pot*(1/n)
k=k-1
F
b) Modelo en Scratch
a)
-2 -3 3 2 1 0
1 -1/2 1/4 -1/8
(-2)^(-3)=-1/8
b) 0 0 1 No existe
c)
-3 4 3 2 1 0
1 -3 9
-27 81
(-3)^4=81
d) Seudocódigo
1. Inicio
2. float pot=1, int n, k
3. Imprimir “Ingrese el valor de la base”
4. Leer n
5. Imprimir “Ingrese el valor de exponente”
6. Leer k
7. Mientras k>0
8. pot=pot*n
9. k=k-1
10. Si k==0
11. Imprimir “el valor de la potencia es”, pot
12. Fin
13. Si k==0
14. Si n==0
15. Imprimir “No existe dicha potencia”
16. Retornar 12
17. Caso contrario
18. Retornar 11
19. Caso contario
20. Si n==0
21. Retornar 15
22. Caso contrario
23. k=ABS(k)
24. pot=por*(1/n)
25. k=k-1
26. Retornar 13
9. Que permita realizar la suma de N números imaginarios
Diagrama de Flujo
Prueba de escritorio
n a ai suma sumai cont
1º Prueba 0 0 0 0 0 0
3 2 -4 2 -4 1
-2 5 0 1 2
5 -3 3 -2 3 3 - 2i
2º Prueba 0 0 0 0 0 0
-2 0 0 0 0 0
4 8 -6 8 -6 1
6 3 14 -3 2
-5 4 9 1 3
5 3 14 4 4 14 + 4i
3º Prueba 0 0 0 0 0 0
3 5 3 5 3 1
-3 5 2 8 2
-2 2 0 10 3 10i
Pseudocódigo
1. Inicio
2. Int a, ai, b, bi, suma, cont, n , sumai
3. Escribir “¿Cuántos números desea sumar?”
4. Leer n
5. Si n <= 1
6. Escribir “introduzca un número mayor a uno”
7. Leer n
8. Retornar a 5
9. Sino
10. Si cont<n
11. Escribir “introduzca valor de la parte real”
12. Leer a
13. Escribir “introduzca valor de parte imaginario”
14. Leer ai
15. Suma=suma+a
16. Sumai =sumai + ai
17. Cont=cont+1
18. Retornar a 10
19. Sino
20. Si sumai<0
21. Escribir “la suma es” suma sumai “i”
22. Sino
23. Escribir “la suma es” suma, “+” , suma i “i”
24. fin
10. Que permita convertir un numero N decimal a su correspondiente binario(de
momento acepto si el programa devuelve el numero binario al revés)
Diagrama de flujo
Scratch
Pruebas de escritorio:
n aux num
2 1..imp 5
1 0..imp 2
1..imp 1
n aux num
4 0..imp 8
2 0..imp 4
1 0..imp 2
1..imp
n aux num
6 0..imp 12
3 0..imp 6
1 1…imp 3
1..imp
Pseudocódigo
1. Inicio
2. Int n,aux,num
3. Imprimir ”Ingrese el numero que desea pasar a binario”
4. Leer num
5. aux=num%2
6. n=num/2
7. num=n
8. leer aux
9. Si n=1
10. Imprimir 1
11. Caso contrario
12. Retornar a 5
13. Fin
11. Que permita convertir un numero N decimal a su correspondiente hexadecimal
Diagrama de flujo
Prueba de escritorio
n H
76 12 C
72 4 4
6898 2 2
431 15 F
26 10 A
1 1 1
60 3 3
3 12 C
Pseudocódigo
1. Inicio
2. Int n, H
3. Imprimir “Ingrese un número”
4. Leer n
5. Si n<0
6. Imprimir “Ingresa un número positivo”
7. Retornar 4
8. Caso Contrario
9. Si n<10
10. Imprimir n
11. Fin
12. Caso contrario
13. H=n%16
14. Si H==15
15. Imprimir F
16. n=(n-H)/16
17. Si n<16
18. Imprimir N
19. Retornar 11
20. Caso contrario
21. Retornar 13
22. Caso contrario
23. Si H== 14
24. Imprimir E
25. Retornar 16
26. Caso contrario
27. Si H==13
28. Imprimir D
29. Retornar 16
30. Caso contrario
31. Si H==12
32. Imprimir C
33. Retornar 16
34. Casi contrario
35. Si H==11
36. Imprimir B
37. Retornar 16
38. Caso contario
39. Si H==10
40. Imprimir A
41. Retornar 16
42. Caso Contrario
43. Imprimir H
44. Retornar 16
12. Que reciba dos número N y M, y uno de los caracteres “s”,”r”,”p”,”d” (que
representa cada uno de las operaciones básicas), y que devuelve el resultado
correcto acorde a la operación ingresada
DIAGRAMA QUE RECIBA DOS NÚMEROS N Y M, Y UNO DE LOS CARACTERES “S”, “R”, “P” O
“D” (QUE REPRESENTAN CADA UNA DE LAS OPERACIONES BÁSICAS), Y QUE DEVUELVA EL
RESULTADO CORRECTO ACORDE A LA OPERACIÓN INGRESADA
Diagrama de flujo
c) 0 -7 0 p
Pseudocódigo
1. Inicio
2. Float N, M, s, p, r, d, operación
3. s=N+M, r=N-M, p=N*M, d=N/M
4. Imprimir “¿Qué operación desea realizar?”
5. Leer operación
6. Imprimir “Ingrese el valor de N”
7. Leer N
8. Imprimir “Ingrese el valor de M”
9. Leer M
10. Si operación==s
11. Imprimir s
12. Fin
13. Caso contrario
14. Si condición==r
15. Imprimir r
16. Retornar 12
17. Caso Contrario
18. Si operación==p
19. Imprimir p
20. Retornar 12
21. Caso Contrario
22. Si M==0
23. Imprimir “No existe la división por cero”
24. Retornar 9
25. Caso contrario
26. Imprimir d
27. Retornar 12
13. Que calcule la edad de una persona en años y meses, ingresando el año y el mes de
nacimiento
Diagrama de flujo
Prueba de escritorio
ac Mc año mes Edad
1º Prueba 0 0 0 0
2014 10 1995 4 19 años con 6 meses
2º Prueba 0 0 0 0
2014 10 1996 12 17 años con 10 meses
3º Prueba 0 0 0 0
2014 10 1965 7 49 años con 3 meses
Pseudocódigo
1. inicio
2. Int ac, ma, año, mes
3. Escribir “Ingrese en números el año actual”
4. leer ac
5. Escribir “ingrese en números el mes actual”
6. Leer mc
7. Escribir “escribir ingrese el año de nacimiento ”
8. Leer año
9. Escribir “ingrese en números el mes de nacimiento”
10. Leer mes
11. Si mc>mes
12. Escribir “su edad es ”, ac-año “años con”, mc-mes “meses”
13. Sino
14. Escribir “su edad es”, ac-año-1 “años con”, 12+(mc-mes) “meses”
15. Fin
14. Que permita saber cuántos años bisiestos ha transcurrido desde un año N hasta el
año actual
Diagrama de flujo
scratch
Pruebas de escritorio:
año R A.B(Año Bisiesto)
500 514
513
512 128…IMP
año R A.B(Año Bisiesto)
1636 378
377
376 94…IMP
año R A.B(Año Bisiesto)
-12 (A.C)
*No se puede determinar
Pseudocódigo
1. Inicio
2. Int R,año,ABIS
3. Imprimir “Ingrese el año”
4. Leer año
5. Si año>=0
6. R=2014-año
7. R=R-1
8. Si R%4=0
9. ABIS=R/4
10. Imprimir “Años bisiestos desde ese año”, ABIS
11. Caso contrario
12. Retorna a 7
13. Caso Contrario
14. Imprimir “No se puede determinar”
15. Fin
15. Que permita simular el comportamiento de un temporizador que trabaja en minutos
y segundos.
Datos de entrada N minutos y M minutos
Diagrama de flujo
Scratch
Pseudocódigo
1. Inicio
2. Int minutos ; segundos
3. Escribir “ingrese los minutos”
4. Leer minutos
5. Escribir “ingrese los segundos”
6. Leer segundos
7. Si minuto = 0
8. Si segundos= 0
9. Segundos=segundos-1
10. Retornar a 8
11. Sino
12. Minuto=minuto-1
13. Segundos=60
14. Retornar a 7
15. Fin
59 1
58 0
58 59
.
.
.
.
.
.
20 0
11 59
.
.
.
.
.
.
00 00