UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA QUIMICA

CARRERA DE INGENIERIA QUIMICA

DEBER #1

Estudiante: Cedeño Sacón Gema María

Curso: Simulación de procesos II 7-4

Docente: Ing. Gonzalo Villa

Fecha: 28/10/2019

Tema: Problemas de algoritmos-Libro programación con Matlab, Luis Ojeda

Pág. 11 (1-5), Pág. 19 (1-5)

1.- Se tienen 3 recipientes cilíndricos opacos sin marcas, de 12, 7 y 5 galones de

capacidad el recipiente de 12 galones está lleno de combustible. El objetivo es
repartir el combustible en dos partes iguales usando únicamente los tres
recipientes. Considere que puede trasladar el combustible entre recipientes pero
no se dispone instrumento de medición.

a) Describa gráficamente el resultado esperado.

6 galones 6 galones

b) Asigne símbolos a las variables (Representan la cantidad de combustible

en cada recipiente).

A= 12 galones

B= 7 galones

C= 5 galones
 c) Construya un algoritmo para obtener la solución numerando las
instrucciones.

1. Vierta el contenido de A en B
2. Vierta el contenido de B en C.
3. Vierta el contenido de C en A.
4. Vierta el contenido de B en C.
5. Vierta el contenido de A en B.
6. Vierta el contenido de B en C.
7. Vierta el contenido de C en A.
8. Vierta el contenido de B en C.
9. Vierta el contenido de A en B.
10. Vierta el contenido de B en C.
11. Vierta el contenido de C en A.
12. A y B 6 gal.

d) Ejecute las instrucciones del algoritmo y registre los cambios del

contenido de las variables.

INSTRUCCION 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
11 6 6 0
12 6 6

Los cambios de variables están representados en una tabla con las combinaciones de
los recipientes A, B, C
 e) Verifique que el algoritmo produce la solución esperada.

INICIO VARIABLE A, B, C

1. A en B
2. B en C
3. C en A
4. B en C
5. A en B
6. B en C
7. C en A
8. B en C
9. A en B
10. B en C
11. C en A
12. A en B

FINAL A Y B

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 rio 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 rio si no hay al menos
una persona dentro que lo dirija

Sugerencia: Defina los misioneros como M1, M2, M3 Y los caníbales como C1, C2, C3.
Las variables R1, R2 son las orillas del rio y B el bote. El contenido de estas variables
cambiara mediante las instrucciones del algoritmo. Después de construir el algoritmo
puede completar una tabla como la siguiente para verificar el resultado

Desarrollo

VARIABLES

M1: misionero 1
M2: misionero 2
M3: misionero

C1: caníbal 1
C2: caníbal 2
C3: caníbal 3
 R1: rio 1
R2: rio 2
B: bote

ALGORITMO

1. Cruza el río misionero 1 y caníbal 1

2. Regresa caníbal 1 y queda misionero 1 en el rio 2
3. Cruza misionero 2 y misionero 3
4. Regresa misionero 3, quedan misionero 1 y misionero 2 en el rio 2
5. Cruza caníbal 2 y caníbal 3
6. Regresa caníbal 2 y queda misionero 1, misionero 2 y caníbal 3
7. Cruza caníbal 1, caníbal 2
8. Regresa caníbal 1
9. Al final cruza caníbal 1 y misionero 3, quedando al otro lado del rio tres
caníbales y los 3 misioneros

Instrucción R1 B R2
Inicio M1, M2, M3, C1, C2 y
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 M3 M1, M2
5 C1, M3 C2, C3 M1, M2
6 C1, M3 C2 M1, M2, C3
7 M3 C1, C2 M1, M2, C3
8 M3 C1 M1, M2, C2, C3
9 C1, M3 M1, M2, M3, C1, C2 y
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
bote en 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 sanos y salvos 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.
P: pastor, L: lobo, O: oveja, C: canasta, R1: río 1, R2: río 2

1. Cruza P y O.
2. Vuelve P y queda en R2: O.
3. Cruza P y C.
4. Vuelve O y P, queda en R2: C.
5. Cruza L y P.
6. Vuelve P y queda en R2: L y C.
7. Cruza P y O.

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 L, P C
6 O P L, C
7 P, O 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ál es 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
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 último 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).

Combinaciones

Instrucción caja Platillo Platillo

izquierdo derecho
Inicio a,b,c,d,e,f,g,h,i
1 g,h,i a,b,c d,e,f
2 i g h
3 g i h
Final

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 actividades siguiendo las
instrucciones de su algoritmo

Variables
A: Invitaciones
B: Decoración
C: Torta y bocaditos
D: Bebidas
E: Comida
F: Música y luces
G: Lugar de la sorpresa
H: Sorpresa
I: Reunión de última hora
J: Invitados
Algoritmo

1. Comprar las invitaciones (A) y material de decoración (B)

2. Comprar lo necesario para la comida (E)
3. Comprar bebidas (D)
4. Encargar torta y bocados (C)
5. Elegir la música y las luces (F)
6. Decorar el lugar de la sorpresa (G)
7. Preparar la comida (E)
8. Retirar la torta y los bocaditos (C)
9. Citar a la persona para la reunión de última hora (I) (Sorpresa)
10. Llegada de los invitados (J)
11. Espera a la persona y darle la sorpresa (H)

Cuadro de combinaciones

Instrucción Fiesta sorpresa

Inicio A,B,C,D,E,F,G,H,I
1 ) 12/09/2019 A,B
09:00Am
2 ) 12/09/2019 E,D
15.00Pm
3) 13/09/2019 C
12:00Pm
4) 13/09/2019 F
13:00Pm
5) 14/09/2019 G
14:00Pm
6) 14/09/2019 16:00Pm E
7) 14/09/2019 12:00Pm C
8) 14/09/2019 18:00Pm I,J
Final H
 EJERCICIOS PAG 19 – NOTACION ALGORITMICA

1.- Dados el radio y altura de un cilindro calcule el área total y el volumen

Datos:

r= radio h=altura Calcular: Área, volumen Formulas:

Área del cilindro: =
2∗𝜋∗𝑟∗ℎ
𝑉 = 𝜋 ∗ 𝑟2 ∗ ℎ

Flujograma
Inicio

Datos: r, h

𝑨=𝟐∗𝝅∗𝒓∗𝒉

𝑽 = 𝝅 ∗ 𝒓𝟐 ∗ 𝒉

Calculo de A
Y V

Fin

2.- Se tiene un recipiente cilíndrico con capacidad en litros. Su altura es un dato

en metros. Determine el diámetro de la base

Datos:

Recipiente cilindro c
Altura (h)= metros
Formulas:

 𝑉 = 𝜋 ∗ 𝑟2 ∗ ℎ
 𝑑 = 𝑟2

Despejo r para calcular el radio de la fórmula de volumen

𝑣
𝑟=√
𝜋∗ℎ

Flujograma Inicio

Datos: V, h

𝑽 = 𝝅 ∗ 𝒓𝟐 ∗ 𝒉
𝒅 = 𝒓𝟐

𝑣
𝑟=√
𝜋∗ℎ

Fin
 3. Dadas las tres dimensiones de un bloque rectangular calcule y muestre
su área total y su volumen

Datos:

Area total
Inicio
Volumen

VARIABLES

Lados del bloque:

a, b, h
 a
 b
 h
Incógnitas: 𝐴 = 2(𝑎 ∗ 𝑏 + 𝑎 ∗ ℎ + 𝑏 ∗ ℎ)

 A:área total 𝑉 =𝑎∗𝑏∗ℎ

 V: volumen

Formulación:
A, V
 𝐴 = 2(𝑎 ∗ 𝑏 + 𝑎 ∗ ℎ + 𝑏 ∗ ℎ)
 𝑉 =𝑎∗𝑏∗ℎ

Fin

4.- La siguiente fórmula proporciona el enésimo término u de una progresión

aritmética: u = a + (n − 1) r en donde a es el primer término, n es el la cantidad de
términos y r es la razón entre dos términos consecutivos. Calcular el valor de r
dados u, a, n

Inicio
Datos:

𝑢 = 𝑎 + (𝑛 − 1)𝑟

 𝑢: 𝑒𝑛é𝑠𝑖𝑚𝑜 𝑡é𝑟𝑚𝑖𝑛𝑜 = 20
 𝑎(𝑝𝑟𝑖𝑚𝑒𝑟 𝑡é𝑟𝑚𝑖𝑛𝑜) = 5 𝑢, 𝑎, 𝑛
 𝑛(𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡é𝑟𝑚𝑖𝑛𝑜𝑠) = 4
 Incógnitas:
𝑟 = 𝑢 − 𝑎/(𝑛 − 1)
 𝑟(𝑟𝑎𝑧ó𝑛 𝑒𝑛𝑡𝑟𝑒 2 𝑡é𝑟𝑚𝑖𝑛𝑜𝑠 𝑐𝑜𝑛𝑠𝑒𝑐𝑢𝑡𝑖𝑣𝑜𝑠)

Formulación:

 𝑟 = 𝑢 − 𝑎/(𝑛 − 1) Radio

Fin

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 lección calificada sobre 10 puntos, y
las notas de tres tareas calificadas cada una sobre 10 puntos. Calcule la
calificación total sobre 100 puntos.

Datos:

 E: exámenes/100 Inicio
 L: lecciones/10
 3T: 3tareas/10

Incógnitas: E, L, 3T
 NT: 100pts

Formulación:
𝑁𝑇 = 𝐸 + 𝐿 + 3𝑇
 𝑁𝑇 = 100 E: 0.7NT
 𝑁𝑇 = 𝐸 + 𝐿 + 3𝑇 L:0.2 NT
3T:0.1NT
 E: 0.7NT
 L: 0.2NT
 3T: 0.1NT
NT

Fin