El 14/10/06, Horst H. von Brand<[EMAIL PROTECTED]> escribió: > Rodrigo Fuentealba <[EMAIL PROTECTED]> wrote: > > El 13/10/06, Mauricio Aburto<[EMAIL PROTECTED]> escribió: > > > alguien tiene alguna aproximacion a la solucion de asigancion de salas > > > para > > > horarios disponibles de profesores y alumnos, algun tipo de algoritmo o > > > heuristicas para encontrar alguina solucion. de ante mano muchas gracias. > > > Parece un OT, pero... con bases de datos? > > Como lo harias?
Usando muchas, muchas, muchas matrices tridimensionales formadas por relaciones entre tablas, tablas que se relacionan con relaciones, y usando tablas temporales para chequear cosas como "el curso tal tiene ocupadas esas horas". La complejidad de esto radica en que no es un problema mono, bi, tri o tetradimensional. Tiene más dimensiones y muchas condiciones. Estoy intentando escribirlo en C, aunque probablemente termine haciendo alguna tontera en PostgreSQL con PL/PgSQL... A ver si mañana tengo tiempo. > -- > Dr. Horst H. von Brand User #22616 counter.li.org > Departamento de Informatica Fono: +56 32 2654431 > Universidad Tecnica Federico Santa Maria +56 32 2654239 > Casilla 110-V, Valparaiso, Chile Fax: +56 32 2797513 > -- Rodrigo Fuentealba Cartes Desarrollador de Sistemas Web Registered User 387639 - http://counter.li.org
