[Ghost]

Holod
За полезную работу взялся. И тяжелую. Тебе понадобятся:
1. Учебные планы (какой курс, группа, какие предметы в каком объеме лекционные и практические занятия, требования к наличию специальных лабораторий).
2. Списки преподавательского состава и их почасовые нагрузки (кто сколько,чего и у кого ведет).
3. Список аудиторий (число посадочных мест, наличие специальной техники).
4. Список предпочтений преподавателей (в любом деканате тебе скажут, что прежде чем составлять расписание, узнаются требования преподавателей (хотя бы профессоров и доцентов) к нему: какие аудитории предпочитают, по каким дням, наличие "окон", период дня и т.п.).
Имея все эти данные, оформленные в виде базы данных, задача сводится (как просто-то звучит, а?) к оптимизационной: сделать непересекающееся распределение аудиторий, групп и преподавателей с учетом 4-го пункта (который еще должен содержать и рейтинги предпочтений: наплевать на запросы доцента Сидорова, потому что они пересекаются запросами профессора Петрова).