Fundamentos de programacin

Unidad 2. Diseo de algoritmos

Actividad 2: Diseo de un algoritmo con estructuras selectivas.
Universidad Abierta y a
Distancia de Mxico
Ingeniera en Telemtica
Asignatura
Fundamentos de programacin
Unidad 2
Segundo Cuatrimestre
Tema: Actividad 2
Alumno
Luis duardo
Mnde! "orts
Fundamentos de programacin
Unidad 2. Diseo de algoritmos
Actividad 2: Diseo de un algoritmo con estructuras selectivas.
UNIDAD 2 DISEO DE ALGORITMOS
Unidad 2. Actividad 2. Diseo de un algoit!o con estuctuas
selectivas
"RO#LEMA I$ La ardilla tiene que realizar un recorrido de ida y vuelta para
recoger una bellota y colocarla en la primer casilla de la primera fila como se
muestra en la Figura actividad 2 unidad 2 (ver archivo adjunto), tomando en
cuenta la siguiente informacin
a% !l inicio la ardilla no tiene ninguna bellota en la boca
&% "n el tablero hay una sola bellota Las casillas donde puede estar se
representan con un c#rculo en la figura 2$ (!rchivo adjunto)
c% "%isten una serie de casillas bloqueadas (las de color uniforme), en las
cuales la ardilla no puede avanzar de frente, en este caso debe girar hacia la
izquierda o derecha y posteriormente avanzar a fin de rodear dicha casilla
(&e recomienda agregar estas acciones, se puede usar una estructura
selectiva para verificar si la casilla esta bloqueada y determinar el avance,
opcional)
d% "s un error ordenar a la ardilla que recoja una bellota en una casilla
cuando esta no contiene nada pues la ardilla no sabr' qu( hacer (usar la
estructura selectiva) si hay bellota() entonces, que es una condicin lgica de
una estructura selectiva simple)
e% "n el algoritmo propuesto la ardilla realizar el recorrido, verifica que haya
bellota y la recoge utilizando estructuras selectivas
'% "n el algoritmo propuesto la ardilla deja la bellota en la posicin inicial
g% "n el algoritmo propuesto la ardilla nunca recoge una bellota si antes
verificar que ah# puede estar
&e requiere)
(% *ealizar un algoritmo en pseudocdigo
2% *ealizar un algoritmo en diagrama de flujo
Fundamentos de programacin
Unidad 2. Diseo de algoritmos
Actividad 2: Diseo de un algoritmo con estructuras selectivas.
Pseudocdigo.
Inicio
Avanza ( )
Girar a la izquierda ( )
Avanza ( )
Avanza ( )
Si hay Bellota ( ) entonces
ecoger Bellota ( )
Girar a la izquierda ( )
Girar a la izquierda ( )
Avanza ( )
Avanza ( )
Gira a la derecha ( )
Avanza
De!a "ellota ( )
Si no
Girar a la izquierda ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
Si hay Bellota ( ) entonces
ecoger Bellota ( )
Girar a la izquierda ( )
Girar a la izquierda ( )
Avanza ( )
Girar a la izquierda ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
De!a "ellota ( )
Fundamentos de programacin
Unidad 2. Diseo de algoritmos
Actividad 2: Diseo de un algoritmo con estructuras selectivas.
Si no
Avanza ( )
Gira a la derecha ( )
Avanza ( )
Girar a la izquierda ( )
Avanza ( )
Si hay Bellota ( ) entonces
ecoger Bellota ( )
Girar a la izquierda ( )
Girar a la izquierda ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
Girar a la izquierda ( )
Avanza ( )
Avanza ( )
Girar a la izquierda ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
Avanza ( )
Gira a la derecha ( )
Avanza ( )
De!a "ellota ( )
FIN SI-SI NO
Fin
Diagrama de flujo.
INICIO
Fundamentos de programacin
Unidad 2. Diseo de algoritmos
Actividad 2: Diseo de un algoritmo con estructuras selectivas.
FIN
Si hay
Bellota
Avanza
Gira a la
izquierda
Si
No
Avanza
Avanza
ecoger Bellota
Gira a la
izquierda
Gira a la
izquierda
Avanza
Avanza
Gira a la
derecha
Avanza
De!ar Bellota
Gira a la
izquierda
Avanza
Gira a la
derecha
Avanza
Si hay
Bellota
Si
No
ecoger Bellota
Gira a la
izquierda
Gira a la
izquierda
Avanza
Gira a la
izquierda
Avanza
Gira a la
derecha
Avanza
Gira a la
derecha
Avanza
Gira a la
izquierda
Avanza
ecoger Bellota
Gira a la
izquierda
Gira a la
izquierda
Avanza
Gira a la
derecha
Avanza
Gira a la
izquierda
Avanza
Avanza