EJERCICIOS

1. Se tiene 3 recipientes cilndricas, opacos y sin marcas, d 12, 7 y 5

galones de capacidad. El recipiente de 12 galones est lleno de
combustible. El objetivo es repartir el combustible en 2 partes iguales
usando nicamente los tres recipientes. Considere que puede
trasladar el combustible entre recipientes pero no se dispone de
algn instrumento de medicin.

12 Gal
7 Gal
5 Gal

a) Describa grficamente el resultado esperado.

6 Gal
6 Gal
6 Gal

6 Gal

b) Asigne smbolos a las variables (REPRESENTAN LA CANTIDAD DE

COMBUSTIBLE)
A: Representacin del recipiente cuya capacidad es de 12 galones
B: Representacin del recipiente cuya capacidad es de 7 galones
C: Representacin del recipiente cuya capacidad es de 5 galones
c) Construya un algoritmo para obtener la solucin Numere las
instrucciones
1. Vierta A en el recipiente B hasta llenarlo
2. Vierta todo el contenido de B en C
3. Vierta el contenido de C en el recipiente A
4. Vierta el contenido de B en el recipiente C
5. Vierta el contenido de A en el recipiente B
6. Vierta el contenido de B en el recipiente C
7. Vierta el contenido de C en el recipiente A
8. Vierta el contenido de B en el recipiente C
9. Vierta el contenido de A en el recipiente B
10.Vierta el contenido de B en el recipiente C
11.Vierta el contenido de C en el recipiente A
12.El recipiente A y B contendrn 6 galones.

d) Ejecute las instrucciones y registre los cambios del contenido de las

variables

e) Verifique que el algoritmo produce la solucin esperada

Instruccin
Inicio
1
2
3
4
5
6
7
8
9
10
11

A
12
5
5
10
10
3
3
8
8
1
1
6

B
0
7
2
2
0
7
4
4
0
7
6
6

C
0
0
5
0
2
2
5
0
4
4
5
0

2. Describa un algoritmo para resolver el siguiente conocido problema.

Defina las variables. Escriba y numere las instrucciones y luego
efectu una prueba para verificar que funciona.
Tres misioneros y tres canbales deben atravesar un ro en un bote en
el que solo caben 2 personas. Pueden hacer los viajes que quieran,
pero en las orillas y en el bote el nmero de canbales no debe ser
mayor al de los misioneros, porque ya podemos suponer lo que
ocurrira. El bote no puede cruzar el ro si no hay al menos una
persona dentro que lo dirija.
VARIABLES
M1: misionero 1
M2: misionero 2
M3: misionero 3
C1: canbales 1
C2: canbales 2
C3: canbales 3
R1: rio 1

R2: rio 2
B: bote
ALGORITMO
1.
2.
3.
4.
5.
6.
7.
8.
9.

Cruza el rio Misionero 1 y Canibal1

Regresa canbal1 y queda misionero 1 en el rio 2
Luego cruza misionero 2 y misionero 3
Vuelve misionero 3 , queda misionero 1 y misionero 2 en el rio 2
Cruza canbal 2 y canbal 3
Vuelve canbal 2 y queda misionero 1, misionero 2 y canbal 3
Cruza canbal 1, canbal 2
Vuelve canbal 1
Finalmente cruza canbal 1 y misionero 3, quedando al otro lado
del rio los tres canbales y los tres misioneros.

Instruccin
Inicio
1
2
3
4
5
6
7
8
9

R1
M1,M2,M3,C1,C2,C
3
M2,M3,C2,C3
M2,M3,C2,C3
C1,C2,C3
C1,C2,C3
C1,M3
C1,M3
M3
M3

R2

M1,C1
C1
M2,M3
M3
C2,C3
C2
C1,C2
C1
C1,M3

M1
M1
M1,M2
M1,M2
M1,M2,C3
M1,M2,C3
M1,M2,C2,C3
M1,M2,M3,C1,C2,C3

3. Haba un pastor que cuidaba a un lobo, una oveja y una canasta de

lechugas. El pastor tena que cruzar el ro. Para lo cual dispona de un
pequeo bote en el que solamente caban l y un animal, o l y la
canasta de lechugas. El problema es conseguir que pasen todos al
otro lado del ro sano y salvo, sin que nadie se coma a nadie. Al lobo
no le gustan las lechugas, pero como se puede suponer. El lobo no
puede quedarse con la oveja y tampoco la oveja puede quedarse sola
con las lechugas. El pastor debe guiar al bote en cada viaje.
Sugerencia: Defina smbolos para los datos P: pastor, L: lobo, O.
oveja, C: canasta. Las variables R1, R2 son las orillas del ro y B el
bote. El contenido de estas variables cambiar mediante las
instrucciones del algoritmo. Despus de construir el algoritmo puede
completar una tabla como la siguiente para verificar el resultado.
VARIABLES:
P: pastor
L: lobo
O: oveja
C: canasta
R1: rio 1
R2: rio2
ALGORITMO:
1.
2.
3.
4.
5.
6.
7.

Cruza el rio el pastor y la oveja cruza el ro

Vuelve el pastor y se queda la oveja en R2
Cruza el pastor y la canasta y se queda la canasta
Vuelve la oveja y el pastor quedando la canasta en R2
Cruza y el lobo y el pastor dejando a la oveja en el R1
Vuelve el pastor dejando al lobo y la canasta en el R2
Cruzan la oveja y el pastor al R2 reunindose todos al otro lado del
RO

Instruccin
inicio
1
2
3
4
5
6
final

R1
P,L,O,C
L,C
L,C
L
L
O
O

R2

P,O
P
P,C
O,P
P,L
P
P,O

O
O
C
C
L,C
L,C,P,O

4. Se tiene una caja con 9 bolas, semejante en apariencia, de los cuales

hay una ms pesada que las otras 8. No se sabe cul es y se trata de

hallar efectuando solamente dos pesadas en una balanza de 2

platillos en equilibrio.

Despus de construir el algoritmo puede completar una tabla como la

siguiente para verificar el resultado, en donde a, b, c, d, e, f, g, h, i
representan a las nueve bolas.
instruccin
1
2
3
4

caja

Platillo izquierdo

Platillo derecho

5. describa en forma precisa las instrucciones necesarias para preparar

una fiesta sorpresa para su amiga o su amigo. En las instrucciones
debe incluir los das y horas cero en la que ocurrira el evento.
Verifique su algoritmo mediante un cuadro con fechas y horas. En
este cuadro anote el desarrollo de las actividades

EJERCICIOS
1. El radio y la altura de un cilindro calcule el rea total del volumen

2. Se tiene un recipiente cilndrico con capacidad en litros, su altura es

un dato en metros, determine el dimetro de la base.
3. Dada las tres dimensiones de un bloque rectangular calcule y
muestre su rea total y su volumen
4. La siguiente frmula proporciona el ensimo trmino u de la
progresin aritmtica u=a+(n-1)r

En donde a es el primer trmino, n es la cantidad de trminos y

r es la razn entre dos trminos consecutivos. Calcular el valor de
r dados u, a, n
5. El examen de una materia es el 70% de la nota total. Las lecciones
constituyen el 20% y las tareas el 10% de la nota total. Ingrese como
datos la nota del examen calificado sobre 100 puntos, la nota de una
leccin calificada sobre 10 puntos y las notas de tres tareas
calificadas cada una sobre 10 puntos. Calcule la calificacin total
sobre 100 puntos.
EJERCICIOS CICLOS
1. calcule el mayor valor de los pesos de N paquetes en una bodega.
Estos datos ingresan uno a la vez dentro de un ciclo. Al inicio ingrese
en valor de N para especificar la cantidad de ciclos que se realizaran.
2. Lea los votos de n personas en una consulta. Cada voto es un numero
0 o 1 correspondiente a la opcin a favor (1) o en contra (0). Al inicio
lea el valor de n para especificar la cantidad de ciclos que se
realizaran. Muestre los resultados de la consulta
3. Determine la suma de los N primeros nmeros de la serie
1,1,2,3,5,8,13,21. En la cual cada trmino a partir del tercero se
tiene sumando los dos trminos anteriores.
4. Calcule un valor aproximado para la constante usando la siguiente
expresin:
/4 = 1-1/3 + 1/5 1/7 +1/9 1/11 + 1/13..
La cantidad de trminos es un dato que debe ser ingresado al inicio
del algoritmo.
5. Determine la cantidad de trminos que deben sumarse de la serie 1 1
+ 22 + 33 + 4 4 +
Para que el valor de la suma sea mayor a un nmero X ingresado al
inicio.
6. El juego del ajedrez pidi a su rey que como recompensa le diera por
la primera casilla dos granos de trigo por la segunda cuatro gramos,
por la tercera 8, por la cuarta 16 y as sucesivamente hasta llegar a la
casilla 64. El rey acepto suponga que cada kg consta de 20.000 g de
trigo. Si cada tonelada tiene 1000 kg. Describa un algoritmo para
calcular la cantidad de toneladas de trigo que se hubiesen
necesitado.
REESTRUCTURACION DE ALGORITMOS
1. Considere el siguiente algoritmo
1. Leer a, b, c
2.

x0

3.

y0

4. Si ( a< 2b>1) (c>3)

5. X a+b
6. Sino

7. Y bc

8. Fin
9. Mostrar x , y
Modifique el algoritmo de tal manera que la decisin cuya condicin
contiene conectores lgicos ( , , ) sea sustituida con decisiones en las
cuales las condiciones no tengan estos conectores lgicos. Ambos
algoritmos debe ser equivalentes.
2. El siguiente algoritmo contiene un ciclo controlado por unas
secuencias:
Leer n
Para i
K

1,2,3,,n

2i 1

Mostrar i , k
Fin
a) Convierta a un algoritmo equivalente con un ciclo condicionado al
inicio
b) Convierta a un algoritmo equivalente con un ciclo condicionado al
final
Necesita definir una variable para el conteo de repeticiones y la condicin
para salir.

3. Dado el siguiente algoritmo

S=0
Repita
Leer x
Si x > 0 x < 10
S

s+x

Fin
Hasta s > 100
Mostrar s
Convierte a un algoritmo equivalente pero sustituyendo el ciclo
condicionado a final por un ciclo condicionado al inicio

4. Analice y reestructure el siguiente algoritmo. Describa grficamente,

interprete y codifique en seudo lenguaje el algoritmo estructurado
resultante
1. Leer a, b
2. Si a > 0 salte a la lnea 4

3.
4.
5.
6.
7.
8.

Salte a la lnea 5
Si b< 100 salte a la lnea 7
T

Salte a la lnea 8
T

2a+b

Mostrar t

5. Analice y reestructure el siguiente algoritmo. Describa

grficamente, interprete y codifique en seudo lenguaje el
algoritmo estructurado resultante.
1. Leer a, b
2. Si a < 0 salte a la lnea 7
3. a a+1
4. b b - 1
5. Si a< b salte a la lnea 3
6. Salte a la lnea 11
7. Si b < 0 salte a la lnea 10
8. b b+1
9. Salte a la lnea 7
10.
b 2b
11.
mostrar a, b