Universidad Abierta y a Distancia

de México.

Ingeniería en biotecnología.

Programación.
Unidad 1Diseño de algoritmos
Actividad 2.

Canales Candia Arantza Tamara.

ES172001788

4to Semestre.
Periodo escolar: 2019-2 Bloque 1
BI_BPRG_1902_B1_001

22 DE JULIO 2019
❖ Planteamiento del problema.
• El mundo de la ardilla es lineal. Ésta debe avanzar, recoger las bellotas que
encuentre y llevarlas hasta la última casilla, la cual está limitada por una
pared.
• Sabemos que si el mundo es lineal la ardilla solo debe avanzar al frente.
• En el estado inicial la ardilla se encuentra en la primera casilla mirando hacia
el frente, en esta casilla no hay bellota.
• No se sabe cuántas casillas hay por lo que la ardilla debe tener cuidado en
no chocar con la pared al llegar a la última casilla. Tampoco se sabe en qué
casillas hay bellotas. La ardilla puede cargar todas las bellotas que encuentre
en el camino

❖ Algoritmo propuesto para resolver el problema (estructura repetitiva).

Inicio
avanza ()
mientras (hay bellotas ()) hacer
recoger bellotas ()
mientras no (hay pared ()) hacer
avanzar ()
fin mientras
deja bellotas ()
Fin
 ❖ Diagrama de flujo del proceso

❖ Justificación del planteamiento.

Los enunciados nos dicen que la ardilla se encuentra en un mundo lineal y solo
puede avanzar, por lo cual se ha descartado las opciones de girar hacia la izquierda
o derecha y el retroceder.

También nos indica una información muy importante y es que no se conoce el

numero de casillas ni de bellotas, así que no se puede resolver por una suposición
si no por un ciclo o bucle que nos lleve a repetir el proceso hasta que la ardilla tope
con la pared.

Por último, a diferencia de el PDF de la materia aquí nos esta indicando que la ardilla
puede cargar todas las bellotas, por ello se ve reflejado en el diagrama y en el
algoritmo que hasta encontrar la pared la ardilla dejara todas las bellotas.
Referencias
UnADM. (s.f.). Programación. Obtenido de Unidad 1. diseño de algoritmos:
https://unadmexico.blackboard.com/bbcswebdav/institution/DCSBA/Bloque%201/BT/04/
BPRG_151217/U1/Unidad1.Disenodealgoritmos.pdf