1ra Evaluación II Término 2017-2018, Diciembre 1, 2017. CCPG001 – FIEC

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 día.

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