DI

SE

D
E
S
C
RI
P
CI

N
B
R
E
V
E

Programacin
Unidad 1
Diseo de Algoritmos

Problema:
En este caso la ardilla debe quedarse con la bellota ms grande que encuentre
en el camino.
El camino consta de seis casillas lineales y en tres de las casillas hay una
bellota de diferente tamao, es decir, ninguna es igual a la otra, la ardilla podr
compararlas al recogerlas. Las bellotas A, B y C se encuentran en las casillas 2,
4 y 6 respectivamente.
La ardilla solo puede sostener dos bellotas al mismo tiempo para compararlas,
es por ello que debe recoger dos, compararlas y soltar la ms pequea, y
repetir el proceso.
El algoritmo debe imprimir la bellota con la que se ha quedado la ardilla.
En la imagen podemos ver que la ardilla se encuentra en la primera casilla y en
donde estn los crculos amarillos hay una bellota, las cuales no sabemos sus
tamao, la ardilla tendr que compararlas.
1

2 Bellota

4 Bellota

6 Bellota

Instrucciones
Avanza ()
Si hay bellota entonces

Descripcin
Se mueve a la casilla uno
Responde si hay o no bellota en la posicin actual

Recoge bellota ()

Instrucciones

Avanza ()
Si hay bellota entonces
Recoge bellota ()
Avanza ()
Si hay bellota entonces
Recoge bellota ()
Compara bellota ()
Deja la bellota menor
()
Avanza ()
Si hay bellota entonces
Recoge bellota ()
Compara bellota ()
Deja la bellota menor
()
Avanza ()
Si hay bellota entonces

Se mueve a la casilla dos

Responde si hay o no bellota en la posicin actual
Coloca la bellota en su boca
Se mueve a la casilla tres
Responde si hay o no bellota en la posicin actual
Continua si la respuesta es no
Busca la menor para dejarla
Se queda con la mayor
Se mueve a la casilla 4
Responde si hay o no bellota en la posicin actual
Continua si la respuesta es no
Busca la menor para dejarla
Se queda con la mayor
Se mueve a la casilla 5
Responde si hay o no bellota en la posicin actual

Recoge bellota ()
Compara bellota ()
Deja la bellota menor
()
Avanza ()
Si hay bellota entonces
Recoge bellota ()
Compara bellota ()
Deja la bellota menor
()
Fin Si

Continua si la respuesta es no
Busca la menor para dejarla
Se queda con la mayor
Se mueve a la casilla 6
Responde si hay o no bellota en la posicin actual
Continua si la respuesta es no
Busca la menor para dejarla
Se queda con la mayor

2. Diseo de un algoritmo con estructuras selectivas.

INICIO

Avanza

Hay bellota

Si
Recoge bellota

Compara bellota

Deja la menor

FIN

Si