ESCUELA POLITCNICA NACIONAL

PROGRAMACIN
GRUPO: 9
NOMBRES:
Antamba Rivera Jefferson Vladimir
Arrieta Tapia Cristina Michelle
Llumiquinga Simbaa Juan Fernando
Maldonado Reinoso Violeta Abigail
DEBER N1
TEMA: Diagramas de Flujo

1. Que permita sumar los N primeros nmeros impares.

Diagrama

Scratch

Prueba de escritorio
n
0
-2
4

1 Prueba

2 Prueba

0
3

3 Prueba

0
2

num
0
0
1

suma
0
0
1

3
5
7
0
1
3
5
1
1
3

4
9
16
0
1
4
6
0
1
4

Pseudocdigo
1.
2.
3.
4.
5.
6.

Inicio
Int n, num , sum, cont
Escribir ingrese cuantos nmeros desea sumar
Leer n
Si n<=0
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 nmero N.
Diagrama de Flujo

Scratch

Pruebas de Escritorio
n
0

m
1

fact
1Imp

n
5

m
1
2
3
4

fact
1
1
2
6

n
-250
*no existe factorial de dicho numero

5
6

24
120imp

m
1

fact
1

Pseudocdigo
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 nmero
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=59

Hora=hora+1
Minutos=0
Segundos=0

Segundos=59

Minuto=minuto+1
Segundo=0

Hora:minuto:segundo

Segundo=segundo+1

Scratch

Prueba de escritorio
Hora
0
0
0
.
.
.
0
0
.
.
.
0
.
.
.
0
1
.
.
.
23
Bucle infinito
Pseudocdigo

Minute
0
0
0
.
.
.
0
1
.
.
.
1
.
.
.
59
0
.
.
.
59

segundos
0
1
2
.
.
.
59
0
.
.
.
59
.
.
.
59
0
.
.
.
59

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 nmero es primo

DETERMINAR SI UN NMERO N ES PRIMO

a) Diagrama de flujo

Inicio

Int num, d=2

Ingrese un nmero

num

num<=0

Ingrese un
nmero
positivo

d<=num-1
F

El nmero
es primo

num%d==0
V

El nmero
no es primo

FIn

b) Modelo en Scratch

d=d+1

c) Tres pruebas de escritorio

a)

num
-2

d
2

b)

1
6
7

c)

2
2
3
4
5
6
7

Es primo
No es
primo
Es primo

d) Seudocdigo
1.
2.
3.
4.
5.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.

Inicio
int num, d=2
Imprimir Ingrese un nmero
Leer num
Si num<=0
Imprimir Ingrese un nmero positivo
Retornar 4
Caso Contrario
Mientras d<=num-1
Si num%d==0
Imprimir El nmero no es primo
Fin
Caso contrario
d=d+1
Imprimir Es nmero primo
Retornar 13

5. Que permita encontrar el menor de un conjunto de n nmeros ingresados

Diagrama

Scratch

Pruebas de escritorio
1 Prueba

n
-8
5

2 Prueba
3

3 Prueba
4

Pseudocdigo
1. Inicio
2. Int n, num, men, cont

num
0
0
13
46
10
25
8
0
5
3
7
0
7
2
5
14

men
0
0
13
13
10
10
8
0
5
3
3
0
7
2
2
2

cont
0
0
1
2
3
4
5
0
1
2
3
0
1
2
3
4

3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.

Escibir Cuntos nmeros desea comparar

Leer n
Si n<=0
Escribir ingrese un nmero mayor a cero
Leer n
Retornar a 5
Caso contrario
Si cont<n
Escribir ingrese un nmero
Leer num
Cont=cont+1
Si cont=1
Men=num
Caso contrario
Si num<=men
Men=num
Retornar a 10
Escribir El nmero menor es men
Fin

6. Que permita encontrar el mayor de un conjunto de n nmeros ingresados

Diagrama de flujo

Scratch

Prueba de Escritorio:
n

num
1

M
0
1..IMP

cont
0
1

num
-3

M
0

cont
0

1
n

+SOLO ENTEROS POSITIVOS Y DISTINTOS DE 0

n
4
7
-1
0
256
Pseudocdigo
1.Inicio

num
5

M
0
4
7
256.IMP

cont
0
1
2
3
4
5

2.Definir n,num,m=0,cont=0
3.Imprimircuantos nmeros?
4.leer num
5.Si num<=0
6.Imprimir solo enteros positivos y distintos de 0
7.Caso contrario
8.Si CONT<num
9.ImprimirIngrese 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 ensimo nmero(N) de la serie de Fibonacci.
Diagrama de Flujo

Scratch

Prueba de escritorio
n
10

Anterior
0
1
1
2
3
5
8
13

Actual
1
1
2
3
5
8
13
21

Contador
1
2
3
4
5
6
7
8

suma
1
1
2
3
5
8
13
21

13

21
34

34
55

9
10

34
55

0
1
1
2
3

1
1
2
3
5

1
2
3
4
5

1
1
2
3
5

0
1
1
2
3
5
8
13
21
34
55
89
144

1
1
2
3
5
8
13
21
34
55
89
144
233

1
2
3
4
5
6
7
8
9
10
11
12
13

1
1
2
3
5
8
13
21
34
55
89
144
233

Pseudocdigo
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

Inicio
Int n, anterior=0, actual=1, cont=1, suma=1
Escribir ingrese el numero
Leer num
Si cont=num
Suma
Fin
Sino
Suma=anterior+actual
Anterior=actual
Actual=suma
Cont=cont+1
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 NMERO N
a) Diagrama de flujo

Inicio
Int pot=1
int n
int k

Ingrese el valor de la
base

Ingrese el valor del

exponente

k>0

pot=pot*n
k=k-1

k==0

K==0

V
V

n==0
V

No existe dicha
potencia

n==0
F

K=ABS(k)
pot=pot*(1/n)
k=k-1

b) Modelo en Scratch

El valor de la
potencia es pot

Fin

c) Pruebas de escritorio
n

pot

-2

-3
3
2
1
0

1
-1/2
1/4
-1/8

-3

4
3
2
1
0

1
-3
9
-27
81

a)

b)

c)

(-2)^(-3)=-1/8
No existe

(-3)^4=81

d) Seudocdigo
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 nmeros imaginarios
Diagrama de Flujo

Scratch

Prueba de escritorio
1 Prueba

n
0
3

2 Prueba

0
-2
4

3 Prueba

0
3

Pseudocdigo

a
0
2
-2
5
0
0
8
6
-5
5
0
5
-3
-2

ai
0
-4
5
-3
0
0
-6
3
4
3
0
3
5
2

suma
0
2
0
3
0
0
8
14
9
14
0
5
2
0

sumai
0
-4
1
-2
0
0
-6
-3
1
4
0
3
8
10

cont
0
1
2
3
0
0
1
2
3
4
0
1
2
3

3 - 2i

14 + 4i

10i

1. Inicio
2.
Int a, ai, b, bi, suma, cont, n , sumai
3.
Escribir Cuntos nmeros desea sumar?
4.
Leer n
5.
Si n <= 1
6.
Escribir introduzca un nmero 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 revs)
Diagrama de flujo

Scratch

Pruebas de escritorio:

n
2
1

aux
1..imp
0..imp
1..imp

num
5
2
1

n
4
2
1

aux
0..imp
0..imp
0..imp
1..imp

num
8
4
2

n
6
3

aux
0..imp
0..imp

num
12
6

1imp
1..imp

Pseudocdigo
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

Scratch

Prueba de escritorio
n
76
72

H
12
4

C
4

6898
431
26
1

2
15
10
1

2
F
A
1

60
3

3
12

3
C

Pseudocdigo
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.

Inicio
Int n, H
Imprimir Ingrese un nmero
Leer n
Si n<0
Imprimir Ingresa un nmero positivo
Retornar 4
Caso Contrario
Si n<10
Imprimir n
Fin
Caso contrario
H=n%16
Si H==15
Imprimir F
n=(n-H)/16
Si n<16
Imprimir N
Retornar 11
Caso contrario
Retornar 13
Caso contrario
Si H== 14
Imprimir E
Retornar 16
Caso contrario
Si H==13
Imprimir D
Retornar 16
Caso contrario
Si H==12
Imprimir C
Retornar 16
Casi contrario

35.
36.
37.
38.
39.
40.
41.
42.
43.
44.

Si H==11
Imprimir B
Retornar 16
Caso contario
Si H==10
Imprimir A
Retornar 16
Caso Contrario
Imprimir H
Retornar 16

12. Que reciba dos nmero N y M, y uno de los caracteres s,r,p,d (que
representa cada uno de las operaciones bsicas), y que devuelve el resultado
correcto acorde a la operacin ingresada
DIAGRAMA QUE RECIBA DOS NMEROS N Y M, Y UNO DE LOS CARACTERES S, R, P O
D (QUE REPRESENTAN CADA UNA DE LAS OPERACIONES BSICAS), Y QUE DEVUELVA EL
RESULTADO CORRECTO ACORDE A LA OPERACIN INGRESADA
Diagrama de flujo

Scratch

Pruebas de Escritorio
N
a)
5
0
b)

M
-4
0
8

s
1

d
0

operacin
s
d

c)

-7

Pseudocdigo
1. Inicio
2. Float N, M, s, p, r, d, operacin
3. s=N+M, r=N-M, p=N*M, d=N/M
4. Imprimir Qu operacin desea realizar?
5. Leer operacin
6. Imprimir Ingrese el valor de N
7. Leer N
8. Imprimir Ingrese el valor de M
9. Leer M
10. Si operacin==s
11.
Imprimir s
12.
Fin
13. Caso contrario
14.
Si condicin==r
15.
Imprimir r
16.
Retornar 12
17.
Caso Contrario
18.
Si operacin==p
19.
Imprimir p
20.
Retornar 12
21.
Caso Contrario
22.
Si M==0
23.
Imprimir No existe la divisin por cero
24.
Retornar 9
25.
Caso contrario
26.
Imprimir d
27.
Retornar 12
13. Que calcule la edad de una persona en aos y meses, ingresando el ao y el mes de
nacimiento
Diagrama de flujo

Scratch

Prueba de escritorio
1 Prueba
2 Prueba
3 Prueba

ac
0
2014
0
2014
0
2014

Mc
0
10
0
10
0
10

ao
0
1995
0
1996
0
1965

mes
0
4
0
12
0
7

Edad
19 aos con 6 meses
17 aos con 10 meses
49 aos con 3 meses

Pseudocdigo
1. inicio
2.
Int ac, ma, ao, mes
3.
Escribir Ingrese en nmeros el ao actual
4.
leer ac
5.
Escribir ingrese en nmeros el mes actual
6.
Leer mc
7.
Escribir escribir ingrese el ao de nacimiento
8.
Leer ao
9.
Escribir ingrese en nmeros el mes de nacimiento
10.
Leer mes
11.
Si mc>mes
12.
Escribir su edad es , ac-ao aos con, mc-mes meses
13.
Sino
14.
Escribir su edad es, ac-ao-1 aos con, 12+(mc-mes) meses
15. Fin

14. Que permita saber cuntos aos bisiestos ha transcurrido desde un ao N hasta el
ao actual
Diagrama de flujo

scratch

Pruebas de escritorio:
ao
500

ao
1636

ao
-12 (A.C)
*No se puede determinar
Pseudocdigo
1. Inicio
2.
Int R,ao,ABIS
3.
Imprimir Ingrese el ao
4.
Leer ao
5.
Si ao>=0
6.
R=2014-ao
7.
R=R-1
8.
Si R%4=0
9.
ABIS=R/4

R
514
513
512

A.B(Ao Bisiesto)

R
378
377
376

A.B(Ao Bisiesto)

A.B(Ao Bisiesto)

128IMP

94IMP

10.
Imprimir Aos bisiestos desde ese ao, 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

Prueba de escritorio
Minutos
59
59
59
59
59
59
59
59
59

segundos
10
9
8
7
6
5
4
3
2

59
58
58
.
.
.
20
11
.
.
.
00

1
0
59
.
.
.
0
59
.
.
.
00

Pseudocdigo
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