Problema 1

DIVISIÓN POR RESTAS SUCESIVAS

Análisis
1. Buscamos un algoritmo que por medio del método de restas podamos encontrar el cociente de
dos números
2. Variables:
 Controlables: método de sustracción, este se realiza hasta que el divisor sea menor que
el dividendo, la suma de estos procesos es el valor del cociente.
 No controlables: los valores del dividendo y del divisor.
 Restricciones y condiciones: el valor del divisor debe ser distinto de cero.

Propuesta de Solución
 Diagrama flujo
FUNCIÓN

INICIO

Resultado<-0

Residuo<-0

Si no “El residuo es de:”

a>=b residuo

a<-a-b

resultado<-resultado+2 div<- resultado

residuo<- a

fin

Diagrama flujo
ALGORITMO

INICIO

Resp<-1
Si no División<-
b=0
divide_resta (a, b)
R

“Ingresa dividendo”
“El divisor debe ser “por lo tanto:” a
“Ingresa divisor” “/” b “=” división
distinto de 0”

a, b
2
Si no

1
 2
Si no

¿Deseas volver a
calcular? 1=si 0=no

resp

R resp=1

Si no

FIN
Problema 2
NÚMEROS PRIMOS

Análisis
1. Buscamos un algoritmo que nos permita calcular una cantidad específica de números primos,
dicha cantidad será determinada por el usuario.
2. Variables:
 Controlables: para que un número sea par, solo tiene que ter dos divisores, el 1 y el
mismo.
 No controlables: cantidad de números primos a calcular
 Restricciones: Para saber si es divisor el módulo de dos números tiene que ser 0.
3. Realizaremos un algoritmo que vaya “analizando” cada número del 0 hasta el núm. máx. que
nos pida el usuario, para determinar si es primo o no. Con ayuda de un contador realizaremos el
módulo de todos los números para encontrar sus divisores, y mostrando solo a aquellos que solo
tengan dos.

Propuesta de solución

Diagrama de flujo J<-1

NÚMEROS PRIMOS
Si si
J<=I
 INICIO

j<-j+1
“Ingresa el número modulo<- i % j
máximo de elementos a Cantidad_
mostrar” div=2

Modulo Si no
num_max =0
i, “,”

Si si

cantidad_div<-0 cantidad_div<-
i<-1 rep<-rep+1 cantidad_div+1

rep<-1

cantidad_div<-0
2
i<-i+1
“los primeros” num_max
“números primos son:”

Rep<=
num_max

“…”

FIN

Problema 3
SERIE DE FIBONACCI

Análisis
1. Buscamos un algoritmo para encontrar el enésimo número de la serie de Fibonacci.
2. Variables:
 Controlables: formula Fn= Fn-1+Fn-2, los primeros dos números de la serie son 0 y 1.
 No controlables: cuantos valores quiera calcular el usuario
3. Replanteamiento: con ayuda de una variable auxiliar iremos sumando y guardando los valores
de Fn-1 y Fn-2

Propuesta de solución

Diagrama flujo Diagrama flujo

FUNCIÓN ALGORITMO

INICIO
INICIO

¿Qué posición
Fn2<- 0
quieres calcular?
Fn1<-0