TALLER

¿POR QUÉ ES IMPORTANTE APRENDER A PROGRAMAR?

Nombres: Juan David Salazar Almentero

Problema: Misioneros y Caníbales

¿Qué es lo que el problema quiere solucionar?

Este problema se trata de lograr que todos puedan cruzar al otro lado del lago sin
que los caníbales se coman a los misioneros.

¿Cuáles son los actores del problema?

Misioneros y Caníbales.

¿Qué información conoce del problema?

En la orilla de un lago hay misioneros y caníbales. El problema consiste en que los
misioneros y los caníbales quieren pasar al otro lado del lago, sin embargo, hay que
seguir una serie de pasos para que esto concluya.

¿Qué restricciones tiene el problema?

1. No pueden ir en la barca más caníbales que misioneros.
2. En la barca solo caben dos individuos.
3. Siempre deben de ir en la barca uno de cada tipo (un caníbal o un misionero).

¿Qué condiciones tiene el problema?

Si la barca esta en la orilla y hay más caníbales que misioneros estos pueden ser
devorados aun estando arriba de la barca.
Solución por pasos:
1. Llevo un caníbal y un misionero y los dejo al otro lado del lago.
2. Llevo otro caníbal y otro misionero y los dejo al otro lado.
3. Paso por el ultimo caníbal y el ultimo misionero y los dejo en el otro lado.

Solución a partir de diagrama:

MISIONEROS Y CANIBALES

Cruzo un misionero y un
caníbal.

Regreso y llevo otro

caníbal y otro misionero.

Paso por el ultimo

caníbal y el ultimo
misionero y los dejo al
otro lado del lago.

Problema: Jarras con agua

¿Qué es lo que el problema quiere solucionar?

Lograr llenar con dos litros de agua exactos a la jarra de 4 litros de capacidad (sin
medidas) por medio de otra jarra de 3 litros de capacidad (sin medidas) y una
bomba de agua.
¿Cuáles son los actores del problema?
Una jarra de 4 litros de capacidad.
Una jarra de 3 litros de capacidad.
Una bomba de agua.

¿Qué información conoce del problema?

Se tienen dos jarras una de 4 litros y otra de 3 litros de capacidad.
Ninguna de ellas tiene marcas de medición.
Se tiene una bomba que permite llenar las jarras de agua.

¿Qué restricciones tiene el problema?

Las jarras no tienen marcas de medición.

¿Qué condiciones tiene el problema?

Se tiene una bomba de que permite llenar las jarras de agua.

Solución por pasos:

1. Llenar la jarra de 4 litros completamente (no debe estar completamente
llena).
2. Llenar la jarra de 3 litros completamente (no debe estar completamente
llena).
3. Vaciar la jarra de 4 litros (debe contener algo de agua).
4. Vaciar la jarra de 3 litros (debe contener algo de agua).
5. Verter el líquido de la jarra de 4 litros en la jarra de 3 litros (la jarra de 4 litros
debe contener algo de agua y la de 3 litros no estar llena completamente).
6. Verter el líquido de la jarra de 3 litros en la jarra de 4 litros (la jarra de 3 litros
debe contener algo de agua y la de 4 litros no estar completamente llena).
Solución por diagrama:

JARRAS CON AGUA

Llenar la jarra de 4
litros con agua.

Llenar la jarra de 3
litros con agua.

Vaciar la jarra de 4
litros.

Vaciar la jarra de 3
litros.

Verter el agua de la
jarra de 4 litros en la
de 3 litros.

Verter el agua de la
jarra de 3 litros en la
de 4 litros.