[pyar] Ordenar horarios - Ejercicio Python

[Alejandro Santos]

2010/7/7 Juan Rodríguez Monti <juanrodriguezmonti en gmail.com>:
>
> El ejercicio: Se debe escribir una aplicación en python que permita ingresar
> por teclado los horarios de cursada disponibles para un alumno ( Esto
> significa que la Universidad ofrece n horarios posibles; por ejemplo: hay 3
> horarios de matemática disponibles con sus día y hora respectivos, 2 de
> algebra, 5 de programación, etc ), y que dicho programa procese la entrada
> de datos e imprima en la pantalla todas las posibles combinaciones de
> horarios de cursada en base a esa entrada.
>
> Ejemplo de horario:
>
> Matemática I - Lunes de 15 a 17 - Miércoles de 20 a 21 - Viernes de 16 a 18.
> Algebra II - Martes de 15 a 19
> Algoritmos III - Martes de 14 a 18 - Miércoles de 16 a 19
>
> En base a toda la entrada de datos, en donde habrá horarios que se
> superponen por coincidir parcial o totalmente en hora o día, el sistema
> deberá construir e imprimir opciones de horarios para que el alumno elija
> cúal es la ideal para el. Es decir, en base a las n opciones de cursada que
> se ingresan, el sistema deberá mostrar por pantalla opciones para que el
> alumno utilice. em donde ninguna materia se superponga con otra, y
> contemplando que sea posible cursar la mayor cantidad de materias posibles.
>
> Plus: Si se diseña un algoritmo que optimice las opciones. Es decir, si se
> determina un criterio a través del cual es mejor cursar 4 hs lunes y 4 hs
> martes, en lugar de cursar 8 horas un único día. O aquí se puede implementar
> la optimización que se deseé.
>

Tiene toooda la onda a un ejercicio de programación dinámica:
maximizar el horario de cursada minimizando el horario por dia y el
horario libre entre dos cursadas.

-- 
Alejandro Santos
http://www.alejandrosantos.com.ar