Если хочешь, чтобы в программе было всё так, как тебе надо - делай сам
Или человеку всё очень подробно объясняй. Чтобы он понял и сделал её.

Данные в файле хранить ????

а какая разница?
( пусть, для удобства, в базе )

тогда не помешало бы разделить требования на две части:
1. обязательные
2. желательные
(1) - при невыполнении хотя бы одного расписание считается невыполнимым
(2) - используются для выбора среди нескольких выполнимых расписаний

потом можно начинать перебирать все возможные комбинации
для начала можно попробовать тупо перебрать всевозможные первые пары понедельника, для каждого варианта - всевозможные вторые и т.д.
на каждом шаге проверять выполнение обязательных условий, если что - сразу рубить ветку, чтоб вычислений мнго не было (хотя их и так будет много)
если все это начнет чильно тормозить, придется усложнять отсев или реорганизовывать перебор...


Это сообщение отредактировал(а) maxim1000 - 17.2.2005, 20:33

Предлагаю так
таблица или файл

Время Дата ЧемЗанято СвободноВремя
8,30 17,02,2005 (перемена,лекция) Да/Нет

Составляешь сначала просто расписание для аудитории С датой и временем,
потом если СвободноВремя = да, то делаешь вставку чем занято, если нет, то не вставляешь ...

насколько я знаю, расписание - ручное дело, и составлять его автоматически - дело не хорошее (надо учитывать человеческий фактор преподавателей ).

Но если надо и хочется, то предлагаю свой вариант:

Есть аудитории, в которых может проходить только практика, только лабораторные работы и лекционные. - т.е. создается база аудиторий с указанием их типов (Л, П, ЛАБ). Будет примерно так:
1-01-Л
1-02-П
1-03-ЛАБ...

Вторая база - ВРЕМЯ ЗАНЯТИЙ - имеет начало и конец ( например, 8:30-10:00 ), если время жестко фиксировано по парам, то можно использовать номера пар (1,2,3...).

Третья база - ПРЕДМЕТЫ, у их названия надо ставить их тип ( Л,П, ЛАБ).

Приоритетность ставить в виде условий.
Сачала распихивает лекции по лекционным аудиториям, потом - лабораторные занятия, потом практики. т.е. ставим условия: если ПРЕДМЕТ1_ТИП = Л то запихиваем его в аудиторию с типом Л. ( все аудитории можно раставить в убывающем порядке по значимости - всяко какая то лучше, какая то хуже )
Аналогично все остальные предметы - смотрим на тип предмета, сортируем для него аудитории по его типу, выбираем номер пары (время занятий).
Надо еще проверять условия: (например)
1) не ставить 2 лекции подряд
2) не ставить после предмета1 педмет2
и т.д.

Вроде так, но это на скорую руку. Если что - меня всегда можно найти.