UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERÍA QUÍMICA

CARRERA DE INGENIERÍA QUÍMICA

ASIGNATURA:
SIMULACIÓN DE PROCESOS ІІ

DEBER # 1
EJERCICIOS DE CREACIÓN DE ALGORITMOS

ESTUDIANTE:
DIANA TALINA VELIZ BAQUERIZO

DOCENTE:
ING. VILLA GONZALO IVAN

2018-2019 CI
A) DESCRIBA GRAFICAMENTE EL RESULTADO ESPERADO

6 Gal
6 Gal
6 Gal

12 Gal 7Gal. 5 Gal.

B) ASIGNE SIMBOLOS A LAS VARIABLES (REPRESENTAN LA CANTIDAD DE COMBUSTIBLE

EN CADA RECIPIENTE )
A: Representa el recipiente de capacidad de 12 galones
B: Representa el recipiente de capacidad de 7 galones
C: Representa el recipiente de capacidad de 5 galones

C) CONSTRUYA UN ALGORITMO PARA OBTENER LA SOLUCION NUMERANDO LAS

INSTRUCICONES
1. Verter A en el recipiente B hasta llenarlo
2. Verter todo el contenido de B en C
3. Verter el contenido de C en el recipiente A
4. Verter el contenido de B en el recipiente C
5. Verter el contenido de A en el recipiente B
6. Verter el contenido de B en el recipiente C
7. Verter el contenido de C en el recipiente A
8. Verter el contenido de B en el recipiente C
9. Verter el contenido de A en el recipiente B
10. Verter el contenido de B en el recipiente C
11. Verter el contenido de C en el recipiente A
12. El recipiente A y B contendrán 6 galones.

D) EJECUTE LAS INSTRUCICONES DEL ALGORITMO Y REGISTRE LOS CAMBIOS DEL

CONTENIDO DE LAS VARIABLES.
E) VERIFIQUE QUE EL ALGORITMO PRODUCE LA SOLUCION ESPERADA.

Instrucción A B C
Inicio 12 0 0
1 5 7 0
2 5 2 5
3 10 2 0
4 10 0 2
5 3 7 2
6 3 4 5
7 8 4 0
8 8 0 4
9 1 7 4
10 1 6 5
Final 6 6 0

2. Describa un procedimiento para resolver el conocido problema de los misioneros y

caníbales. Defina las variables, las instrucciones y luego efectué una prueba para
verificar que funciona:
Tres misioneros y tres caníbales deben atravesar un río en un bote en el que solo caben
dos personas. Pueden hacer los viajes que quieran, pero en cada sitio el número de
caníbales no debe ser mayor que el de los misioneros, porque ya podemos suponer
que ocurriría. El bote no puede cruzar el río si no hay al menos una persona dentro
que lo dirija.

VARIABLES SUGERIDAS POR EL ENUNCIADO:

M1: misionero 1
M2: misionero 2
M3: misionero 3
C1: caníbales 1
C2: caníbales 2
C3: caníbales 3
R1: orilla rio 1
R2: orilla rio 2
B: bote

ALGORITMO:
1. Cruza el rio Misionero 1 (M1) y Caníbal 1 (C1).
2. Regresa caníbal 1 (C1) a la orilla rio 1 (R1) y queda misionero 1 (M1) en la orilla
rio 2 (R2).
3. Luego cruza misionero 2 (M2) y misionero 3 (M3)
4. Vuelve misionero 2 (M2) a la orilla rio 1 (R1), queda misionero 1 (M1) y misionero
3 (M3) en la orilla rio 2 (R2).
5. Cruza caníbal 2 (C2) y caníbal 3 (C3).
6. Vuelve caníbal 3 (C3) a la orilla rio 1 (R1), queda misionero 1 (M1), misionero
3(M3) y caníbal 2(C2) en la orilla rio 2 (R2).
7. Cruza caníbal 1(C1), caníbal 3(C3)
8. Vuelve caníbal 1 (C1) a la orilla rio 1 (R1) , queda misionero 1 (M1), misionero
3(M3) ,caníbal 2(C2) y caníbal 3(C3) en la orilla rio 2 (R2).
 9. Finalmente cruza caníbal 1(C1) y misionero 2(M2)
10. Quedan en la orilla rio 2 (R2) los tres caníbales y los tres misioneros.
REGISTRO DE CAMBIOS

Instrucción R1 B R2
Inicio M1,M2,M3,C1,C2,C3
1 M2,M3,C2,C3 M1,C1
2 M2,M3,C2,C3 C1 M1
3 C1,C2,C3 M2,M3 M1
4 C1,C2,C3 M2 M1,M3
5 C1,M2 C2,C3 M1,M3
6 C1,M2 C3 M1,M3,C2
7 M2 C1,C3 M1,M3,C2
8 M2 C1 M1,M3,C2,C3
9 C1,M2 M1,M3,C2,C3
Final M1,M2,M3,C1,C2,C3

3. Describa un procedimiento para resolver el siguiente conocido problema. Defina las

variables, las instrucciones y luego efectúe una prueba para verificar que funciona:
Había un pastor que cuidaba a un lobo, una oveja y una canasta de lechugas. El
pastor tenía que cruzar un río, para lo cual disponía de un pequeño boteen el que
solamente cabían él y un animal, o él y la canasta de lechugas. El problema es
conseguir que pasen todos al otro lado del río 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 a solas con la oveja y tampoco la oveja puede quedarse sola con las
lechugas.

VARIABLES SUGERIDAS EN EL ENUNCIADO:

P: pastor
L: lobo
O: oveja
C: canasta
R1: orilla rio 1
R2: orilla rio2

ALGORITMO:
1. Cruza el rio el pastor (P) y la oveja(O) a la orilla del rio 2( R2).
2. Vuelve el pastor(P) y se queda la oveja(O) en la orilla del rio 2 (R2)
3. Cruza el rio el pastor (P) y la canasta ( C) a la orilla del rio 2( R2).
4. Vuelve la oveja(O) y el pastor(P) quedando la canasta(C) en la orilla del rio 2 (R2)
5. Cruza el rio el lobo (L) y el pastor(L) dejando a la oveja en la orilla del rio 2 (R2).
6. Vuelve el pastor(P) dejando al lobo(L ) y la canasta(C) en la orilla del rio 2( R2)
7. Cruzan la oveja(O) y el pastor(P) a la orilla del rio 2( R2)
8. Todos están al otro lado del RÍO en a la orilla del rio 2( R2)
REGISTRO DE CAMBIOS

Instrucción R1 B R2
Inicio P,L,O,C
1 L,C P,O
2 L,C P O
3 L P,C O
4 L O,P C
5 O P,L C
6 O P L,C
7 P,O L,C
Final L,C,P,O

4. Describa un procedimiento para resolver el siguiente problema, también muy

conocido. Defina las variables, las instrucciones y luego efectúe una prueba para
verificar que funciona:
Se tiene una caja con nueve bolas, semejantes en apariencia, entre las cuales hay una
más pesada que las otras ocho. No se sabe cuáles y se trata de hallarla efectuando
solamente dos pesadas en una balanza de dos platillos en equilibrio.

Después 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.

VARIABLES SUGERIDAS EN EL ENUNCIADO:

A: Bola 1
B: Bola 2
C: Bola 3
D: Bola 4
E: Bola 5
F: Bola 6
G: Bola 7
H: Bola 8
I: Bola 9
ALGORITMO:
1. Dividir en tres grupos de 3 bolas (ABC.DEF,GHI) ,colocar 1 grupo en cada platillo
2. Comparar el peso de 2 grupos (ABC, DEF), se nota que los platillos están equilibrados y
se retiran los dos grupos.
3. El ultimo grupo de 3 bolas(GHI) , colocar 1 bola en cada plato dejando una en la caja
4. Se comparan los pesos de las tres bolas dando como resultado un desequilibrio en los
platillos con una combinación que es la de (G-H).
5. La bola más pesada es la G
REGISTRO DE CAMBIOS

Instrucción caja Platillo izquierdo Platillo derecho

Inicio ABCDEFGHI

1 GHI ABC DEF

2 I G H

3 G I H

Final G

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 días y
horas en los que serán desarrolladas las actividades. Haga referencia a la fecha
y hora cero en la que ocurrirá el evento. Verifique su algoritmo mediante un
cuadro con fechas y horas. En este cuadro anote el desarrollo de las actividades
siguiendo las instrucciones de su algoritmo.
VARIABLES SUGERIDAS EN EL ENUNCIADO:
A: lugar del evento
B: tarjetas de invitación
C: Decoración
D: Comida
E: bebidas
F: Torta
G: DJ (música)
H: Sorpresa

ALGORITMO:

1. Conseguir el lugar donde se realizara la celebración (A) y repartir las tarjetas de

invitación (B)
2. Elegir la música (G)
3. Decoración de la casa(C)
4. Preparación de la comida(D) y comprar las bebidas (E)
5. hornear la torta(F)
6. Darle la sorpresa(H) a la amiga
REGISTRO DE CAMBIOS

Instrucción Fiesta sorpresa

Inicio A,B,C,D,E,F,G,H
1 ) 20/12/2018 09:00Am A,B
2 ) 20/12/2018 14:00Pm C
3) 21/12/2018 11:00Am D,E
4) 21/12/2018 17:00Pm F
5) 21/12/2018 19:00Pm G
Final H