UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA EN INFORMÁTICA

TAREA 1: ALGORITMO DE LA VIDA COTIDIANA

Llevar cuadernos adecuados a la Universidad dentro de una

mochila

Gustavo Alejandro Hurtado Arévalo

Profesora: Mónica Villanueva

Santiago - Chile
Octubre 2018
1
1. Problema

Llevar cuadernos adecuados a la Universidad dentro de una mochila

2. Ideas

 Idea 1: Vaciar mochila y buscar los cuadernos correspondientes para el día y luego
guardarlos en la mochila.
 Idea 2: Quitar sólo los cuadernos que no correspondan al día y agregar los faltantes
dentro de la mochila.

3. Algoritmos

 Algoritmo idea 1:

1. Abrir mochila
2. Vaciar mochila
3. Mirar horario
4. Comparar cuadernos que se encuentren en la repisa con los del horario
5. Si no se encuentra un cuaderno del horario dentro de la repisa, se debe
agregar uno nuevo y nombrarlo con el ramo faltante
6. Guardar los cuadernos seleccionados en la mochila
7. Cerrar mochila

 Algoritmo idea 2:

1. Abrir mochila
2. Mirar horario
3. Quitar cuadernos incorrectos al comparar con el horario
4. Agregar cuadernos faltantes comparando los que ya están dentro de la mochila
y los que se encuentren en la repisa
5. Si no se encuentra un cuaderno del horario dentro de la repisa, se debe
agregar uno nuevo y nombrarlo con el ramo faltante
6. Cerrar mochila

4. Análisis

 ¿El algoritmo se detiene?, Sí.

 ¿Realiza la tarea correctamente?, Sí, ya que se guardan todos los cuadernos
correspondientes al horario.
 ¿Se puede mejorar?, Sí. En el primero, en vez de dejar los cuadernos apilados, se
podrían ingresar directamente en la mochila al comparar con el horario. El segundo
se puede mejorar utilizando el mismo bucle para quitar e ingresar cuadernos a la
mochila.
 ¿Orden de magnitud?, O(n*m), siendo n cuadernos en la repisa (o cuadernos
necesarios durante el semestre) y m, la cantidad de ramos cada día en el horario.