1Eva_IIT2017_T1 Taller de juguetes en polo norte

1ra Evaluación II Término 2017-2018, Diciembre 1, 2017. CCPG001 – FIEC
(Editado para tarea, se mantiene el objetivo de aprendizaje)

Tema 1 (20 puntos)
Para una época muy agitada en el taller de «Papá Noél» del Polo Norte, se contrata un nuevo administrador.

Se deben realizar varias tareas, cuyos  tiempos de inicio y duración se registran en minutos.

tareas = ['pintar soldados',
          'hornear galletas',
          'armar muñecos',
          'cortar papel de regalo',
           ..., ]
inicio   = [678, 200, 240, 423, ...]
duracion = [300, 800, 456, 112, ...]

Por ejemplo, la tarea 'pintar soldados' empieza en el minuto 678 del día, y tiene duración de 300 minutos.

Se debe planificar la mayor cantidad de tareas que se pueden realizar en un día de 1440 minutos, considerando los tiempos de finalización y con preferencia por las tareas que terminan más temprano en el día.

El tiempo de finalización de tarea se calcula como el minuto de inicio+ los minutos de duración.

Ejemplo: la tarea 'pintar soldados' termina en el minuto 978 = (678+300) del día.

Escriba un programa que dada la información de tareas, inicio y duración, permita planificar y mostrar el orden de ejecución de las tareas:

+--------------+
|Tareas del día|
+--------------+
1. Cortar papel de regalos
2. Vestir muñecas
3. ...

Nota: asuma que:

  • no existen tareas que finalizan en el mismo minuto
  • en el taller trabajan muchos duendes, no es problema planificar tareas simultáneas.
  • no es necesario que se planifiquen todas las tareas en un mismo dia.

Rúbrica: vector finalización (3 puntos), ordenar (4 puntos) y seleccionar tarea (5 puntos),  verificar limite dia (2 puntos), buscar nombres de tarea (4 puntos), salida (4 puntos),

Referencia: Archivo original 1Eva_IIT2017.pdf