Trabajo Prctico N1

1.- Considere el siguiente conjunto de operaciones (primitivas) disponibles:

a) Escriba un algoritmo para resolver el problema de cambiar una lamparita
quemada de una lmpara que est en el techo. Hay un nico algoritmo
posible! "ealice una tra#a para veri$icar su algoritmo.
b) Escriba un algoritmo para cambiar una lamparita quemada de un velador.
"ealice una tra#a.
c) %sumiendo que no se puede subir a la escalera con ms de una lamparita de
repuesto& escribir un algoritmo para cambiar dos lamparitas quemadas de una
lmpara que est en el techo. "ealice una tra#a.

2.- 'ndique la de$inici(n de algoritmo. )u* relaci(n hay entre algoritmo y primitiva!
)u* es una tra#a y qu* utilidad tiene para los algoritmos!

3.- +uponga que cuenta con dos bidones de , y - litros& y se desea obtener
e.actamente / litros en el bid(n ms grande. Considerando que puede reali#ar las
siguientes acciones primitivas:
0 Llenar el bidn X: pone agua en el bid(n hasta que est lleno.
0 Transvasar el bidn X al Y: pasa el contenido del bid(n 1 al 2. +i la cantidad de
l3quido en 1 es mayor a la cantidad de l3quido que puede entrar en 2 entonces
0 Conectar la energ3a el*ctrica.
0 4uscar lamparita nueva.
0 5uardar la escalera en el quincho.
0 +acar lamparita quemada.
0 6oner escalera debajo de lmpara.
0 'r a buscar la escalera al quincho.
0 7irar lamparita quemada.
0 Cortar la energ3a el*ctrica.
0 +ubirse a la escalera.
0 6render lmpara.
0 4ajarse de la escalera.
0 6oner lamparita nueva.
0 6intar la escalera.
0 5uardar lamparita vieja.
el e.cedente de 1 se pierde. +i la cantidad de l3quido en 1 es menor o igual a la
cantidad que podr3a entrar todav3a en 2& entonces como resultado el bid(n 1
queda vac3o y el bid(n 2 incrementa su contenido en 1 litros.
0 Completar el bidn Y con el X: llena el bid(n 2 usando l3quido del bid(n 1. +i en
el bid(n 1 hay ms l3quido del que pudiese contener el bid(n 2 entonces este
e.cedente queda en 1.
0 Vaciar el bidn X: saca el contenido del bid(n 1& y el bid(n queda
completamente vac3o.

a) "ealice las tra#as correspondientes para determinar si realmente las dos
secuencias resuelven el problema. Considere que el bid(n de , litros se identi$ica
con el nombre 8de,9 y el de - litros se identi$ica con 8de-9.

b) :tili#ando las acciones primitivas anteriores escriba un algoritmo que permita
obtener ; litros en el bid(n de - litros. "ealice una tra#a para asegurar que
resuelve correctamente el problema.
c) Escriba dos algoritmos di$erentes para obtener - litros en el bid(n de -.
d) Escriba un algoritmo que permita obtener < litros en el bid(n de - litros.
e) +uponiendo que el bid(n de , (llamado 8de,9) tiene una cantidad de % litros (= > %
? ,) y el bid(n de - (llamado 8de-9) tiene 4 litros tal que = ? 4 ? -. "esponda las
siguientes preguntas (todas son independientes entre s3):
i. Cul es el contenido del bid(n 8de,9 y del bid(n 8de-9 luego de aplicar la
acci(n @lenar el bid(n de,!
ii. Cul es el contenido de cada uno de los bidones luego de aplicar la acci(n
7ransvasar el bid(n de, al de-!
iii. Cul es el contenido de cada uno de los bidones luego de aplicar la acci(n
Completar el bid(n de- con el de,!
iv. Cul es el contenido de cada uno de los bidones luego de aplicar la acci(n
Aaciar el bid(n de,!
v. +uponga %B=& Cul es el contenido de cada uno de los bidones luego de aplicar
la acci(n 7ransvasar el bid(n de, al de-!
vi. +uponga % > (-04). Cul es el contenido de cada uno de los bidones luego de
aplicar la acci(n Completar el bid(n de- con el de,!