Привет!
А кто подкинет идейку?
Вот не задача:
нужно сделать такую вот программку:
Программа для генерации школьного расписания.
Входными данными для программы будут:
1. Список предметов для 5-11 кл и их кол-во в
каждом классе в неделю.
2. Список учителей и их соотнесенность с
определенным предметом (один учитель
может читать несколько предметов).
3. Список классов 5-11 а-б(в...).
4. Приоритетность предметов (рисование не
может быть первым уроком в понедельник).
5. Парность предметов. Причем должен быть "умный"
подход: 5 уроков математики в неделю на 2 не
делятся.
Прога должна заполнить расписание по очереди
для каждого класса и дня и следить, чтобы не было
"накладок" - один учитель не может вести урок
одновременно в нескольких классах. Верхом
совершенства было бы равномерное распределение
предметов по дням недели (пять математик в понедельник???).
Также количество уроков в каждом классе не должно привышать 7.
п.с. Не люблю школу, но люблю паскаль, хотя чайник-чайником (ну,
почти)
Единственной идеей посетившей меня было использование
record и array.
Спасибо заранее за советы, Да поможет вам великий ВИРТ!
Может, попробовать сначала распределить не предметы, а учителей? А потом уже выбирать предметы
Да, еще нужно чтобы у школьников не было окон в расписании, а у учителей могут оные иметься.