Universidad Tcnica Particular de

Loja

Elaboracin de Diagramas de Flujo y

Pseudocdigos
Fundamentos de la Programacin

Nombre: Andrs Fernando Armijos

Barragn

Carrera: Electrnica y
Telecomunicaciones

Docente: Franco Olivio Guamn Bastidas

EJERCICIOS PLANTEADOS
1. Realizar un algoritmo para determinar el mximo comn divisor de dos
nmeros:
Pseudocdigo:
DATOS
Num1, Num2: Nmeros enteros
a,b,z, res: Nmeros Enteros
Inicio
Leer Num1
Leer Num2
Si (Num1 > Num2){
a

Num1

Num2

} Si no {
a

Num2

Num1

} Fin subproceso
Si (a/b == 0){
res

print b
} Si no{
Mod (a/b)
Z

(a MOD b)

b/z
mientras [(b/z)=0]{
a

res z}}

print res
Fin

Diagrama de Flujo:

Inicio
Leer Num1

Leer Num2

Num1 > Num2

Si
a

Num1

Num2

No
a

Num1

Num2

(a/b)==0

res

Print res
z

(a Mod
b)
(b/z)==0

res

Print res

Fin

2. Realizar un algoritmo para determinar el mnimo comn mltiplo de dos

nmeros:
Pseudocdigo:
DATOS
Num1, Num2: Nmeros enteros
a,b,z, res: Nmeros Enteros
Inicio
Leer Num1
Leer Num2
Si (Num 1 > Num2) {
a

Num 1

Num 2

} Si no {
a

Num 2

Num 1

}{
mcm (a,b)
z

mcm (a,b)

(a / z) * b
res

(a / z) * b

Print res

Fin

Diagrama de Flujo:

Inicio

Leer Num1

Leer Num2

Num1 > Num2

Si
a

No
a

Num1

Num2

Mcm ( a , b)
z

mcm
(a,b)
(a/z) * b

res

(a/z) *
b

Print res

Fin

Num1

Num2

3. Realizar un algoritmo para determinar si un nmero es primo

Pseudocdigo:
Datos
Num: Entero
C=1
D=0
Inicio
mientras (Num 0){
Leer Num}
mientras(C N){
Si(N/C == 0){
D=D+1
}Si no{
C=C+1}
}Sino{
Si (D == 2){
Print Primo
}Si no {
Print No Primo}
Fin

Diagrama de Flujo:

Inicio

Leer Num

Num 0

Si

No
C=1
D=0

CN

N/C == 0

CN

C += 1

Print No primo
Print No primo
Print No primo
Print No primo
Fin

D+=1

4. Realizar un algoritmo para determinar un nmero de la serie Fibonacci:

Pseudocdigo:
Datos
Num, N.anterior, N.actual,S: enteros
C=1
Inicio
input Que Num desea
Leer Num
Si (Num == 0){
N.actual=0
}Si no{
N.actual=1
N.anterior=0
C=1
Mientras (C < Num){
S

N.actual + N.anterior

N.anterior
N.actual
C += 1
}}
Print N.actual
Fin

N.actual
S

Diagrama de Flujo:
C=1

Inicio

D=0

Que num
desea
Leer Num

Num == 0

Si

N.actual = 0

No
N.actual=0
N.anterior=
0
C=1
C<Num

Print N.actual
primo
Fin

S
N.actual +
N.anterior
N.anterior
N.actual
N.actual
S
C+=1