Programación.

Unidad 1. Diseño de algoritmos.

Actividad 2.
“Diseño de un algoritmo con
estructuras selectivas y repetitivas”

Docente: Inocencio Héctor González

Araujo.

Alumno: Alejandra Anayeli Garcia

Rodriguez.

Matricula: ES14110901051.

GRUPO: BI-BPRG-1801-B1-001
18/01/2018
 Actividad 2. Diseño de un algoritmo con estructuras selectivas y
repetitivas

Planteamiento del problema 1: Diseño de un algoritmo con estructuras

selectivas.

En la imagen 1. Estado inicial A. se muestra un tablero, el cual contiene tres

círculos que representan una bellota cada uno y una ardilla ubicada antes de la
primera casilla.

El problema consiste en diseñar un algoritmo en pseudocódigo y que la ardilla

pueda ejecutar para llevar las tres bellotas hasta el final del tablero, como se
observa en la imagen 2. Estado final B. Para resolverlo se tiene la siguiente
información:

1. El mundo es conocido y al inicio la ardilla no tiene ninguna bellota en la boca.

2. En el tablero hay tres bellotas. Las casillas donde pueden estar se representan
con un círculo.
3. La ardilla puede llevar todas las bellotas en un viaje.
4. Es un error ordenar a la ardilla que recoja una bellota en una casilla cuando
esta no contiene nada.
GIRA DERECHA
AVANZA
GIRA IZQUIERDA
AVANZA
GIRA IZQUIERDA
AVANZA
RECOGE BELLOTA
AVANZA
AVANZA
GIRA DERECHA
AVANZA
RECOGE BELLOTA
AVANZA
GIRA IZQUIERDA
AVANZA
AVANZA
GIRA IZQUIERDA
AVANZA
AVANZA
RECOGE BELLOTA
AVANZA
GIRA DERECHA
AVANZA-
AVANZA
GIRA DERECHA
AVANZA
DEJA BELLOTAS
FIN
 Planteamiento del problema 2: Diseño de un algoritmo con estructuras
repetitivas.

Considera lo siguiente:

 El algoritmo propuesto debe resolver el problema.

 Debe utilizar ciclos.

GIRA DERECHA
AVANZA
GIRA IZQUIERDA
AVANZA
GIRA IZQUIERDA SI HAY BELLOTA
SI NO AVANZA
RECOGE BELLOTA
AVANZA
GIRA DERECHA
AVANZA
AVANZA
AVANZA
AVANZA
AVANZA
AVANZA
GIRA DERECHA
AVANZA
DEJA BELLOTA
VUELVE AL INICIO
AVANZA
GIRA DERECHA
AVANZA
AVANZA
AVANZA
AVANZA
AVANZA
AVANZA
GIRA DERECHA
AVANZA
REPETIR HASTA QUE NO HAY BELLOTAS
FIN
Fuentes de consulta.

Unidad1. Diseño de los

algoritmos. https://unadmexico.blackboard.com/bbcswebdav/institution/DCSBA/
Bloque%201/BT/04/BPRG_151217/U1/Unidad1.Disenodealgoritmos.pdf

Orozco, m. Operaciones unitarias. (1998). Limusa noriega editores, México.

Martínez, f. & Martin, g. Introducción a la programación estructurada en c.

(2003). Universidad de valencia, España.