[pyar] Ordenar horarios - Ejercicio Python

[Hernan Olivera]

En mi facultad un alumno quiso hacer un programa similar para una escuela, y
descubrió que aunque optimizara el código nunca llegaba a dar resultados. De
ahi, terminó en una tesis de grado, en el cual este problema denominado
timetable se resuelve con un sat-solver, previa reescritura en lógica
proposicional. Parece trivial, pero no lo es.

saludos

2010/7/7 Ricardo Daniel Quiroga <l2radamanthys en gmail.com>

>
>
> 2010/7/7 Juan Rodríguez Monti <juanrodriguezmonti en gmail.com>
>
>> El otro día - hace un tiempo - revisando los mails que no habia leido de
>> la lista ví uno en donde un listero contaba un ejercicio que tomaban en un
>> trabajo en las entrevistas. Me pareció interesante. En especial alguna de
>> las respuestas de algunos listeros. Algunos códigos eran geniales.
>>
>>
>> Ahora yo voy a hacer lo mismo. Un amigo me contó que toma el siguiente
>> ejercicio para desarrollar en Python ( no me pareció tan simple ) cuando
>> recluta programadores.
>>
>> Es bastante sencillo, pero para alguien que recién empieza puede ser medio
>> bravo. Lo planteo para ver cómo lo armarian ustedes, y para que compartan su
>> sapiencia con Python.
>>
>> 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.
>>
>> Dato aclaratorio: Se ingresará nombre de materia, cantidad de días que se
>> cursa ( generalmente 2, pero pueden ser más ), y horarios. Ayuda: Puede ser
>> de ayuda pedirle al usuario que ingrese por cada día que se cursa hora de
>> inicio y fin de la cursada.
>>
>> 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é.
>>
>> Si les interesa posteen su código que siempre es un placer leerlos.
>>
>> Un saludo,
>> Juan
>>
>>
>> _______________________________________________
>> pyar mailing list pyar en python.org.ar
>> http://listas.python.org.ar/listinfo/pyar
>>
>> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>>
>
>
>
> -- hola
> eso parece mas algo que tenga que resolverse mediante un modelo de
> Programacion Lineal....
>
> saludos
>
> ---------------------------------------------------------
>         Wyrven no L2Radamanthys
>           Ricardo Daniel Quiroga
> ---------------------------------------------------------
>   msn:
>          l2radamanthys en gmail.com
>          ricardo_quiu en hotmail.com
>   mails:
>           l2radamanthys en gmail.com
>           l2radamanthys en saltalug.org.ar
>           ricardoquiroga.dev en gmail.com
>           ricardo.quiroga en aprenderpython.com
>   sitio Web:
>          http://www.l2radamanthys.com.ar
>   Facebook:
>          http://es-la.facebook.com/L2Radamanthys
>   Twitter:
>         @l2Radamanthys
>
> ---------------------------------------------------------
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>



-- 
Hernan Olivera
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100707/fe86df70/attachment.html>