Este documento presenta tres programas en pseudocódigo y diagrama de flujo para: 1) calcular el máximo común divisor y mínimo común múltiplo de dos números, 2) determinar los números de Fibonacci menores a un número dado, y 3) determinar si un número es primo. Incluye pruebas de escritorio para cada programa.
2. Realizar el pseudocódigo, diagrama de flujo y comprobar
con la prueba de escritorio el programa a realizar.
El máximo común divisor y mínimo común múltiplo
de dos números.
Los números de la serie Fibonacci que anteceden a
un número
Programa que determine si un número es primo
Programa N° 1: El máximo común divisor y mínimo
común múltiplo de dos números.
Pseudocódigo:
Proceso Máximo_Común_Divisor_Y_Mínimo_Común_Múltiplo
Inicio
Escribir “Ingresar primer número”
Leer a
Leer b
m< -a*b // Se utiliza esta variable para encontrar el mínimo
común múltiplo
Mientras a! = b Hacer
Si a>b Entonces
a< -a-b
Sino
b<-b-a
Fin Si
Fin mientras
mcm<-m/ mcd
Escribir “Máximo común divisor”
Escribir “Mínimo común múltiplo”
Fin Proceso
4. Prueba de escritorio:
a b M MCD MCM
280 160 44800 40 1120
Programa N° 2: Los números de la serie Fibonacci
que anteceden a un número
Pseudocódigo:
Proceso Número Fibonacci
Escribir “Escribir Número”
Leer a
w<-0
z<-0
x<-1
Repetir
xx<-a-w
z<-x+w
x<-w
w<-z
Escribir z
Hasta Que z>=xx
FinProceso
6. Prueba de escritorio:
x a b suma
4 0 1 1
1 1 2
1 2 3
2 3 5
3 5 833
Programa N°3: Programa que determine si un número
es primo
Pseudocódigo:
Proceso “Números Primos”
Escribir 'Escribir número'
Leer a
p<-1
divisor<-0
Mientras p<=a Hacer
Si a MOD p=0 Entonces
divisor= divisor+1
Fin Si
p=p+1
Fin Mientras
Si divisor==2 Entonces
Escribir 'Es número primo'
Sino
Escribir 'No es número primo'
Fin Si
FinProceso
8. Prueba de escritorio
A P DIVISOR
5 1 0
2 1
3 2
4
5
6
7
8
Las condiciones se cumplen por lo tanto el programa presentara
que el número 5 es un número primo