[nikitos]

Здравствуйте! Мне в колледже выдали задание на курсовую работу по теме "Расписание занятий в колледже".Данная программа должна состовлять учебный план, считать вычитку часов каждого преподавателя и в итоге составлять расписание. Я не имею не малейшего представления как её да же начать делать, может кто раньше делал такую прогу и можете дать какаой либо совет, или есть у кого нибудь какой либо исходник по данной теме, а то облазил весь инет и не че не нашел, буду вам очень признателен!

[Konrad]

В гугле искал?

Если сильно не заморачиваться, без всяких мего-БД:

Составляем список преподавателей. (array of string - достаточно)
Также таблицу с некими параметрами преподавателей : количество часов, предмет и т.д.
Далее таблицу: 5х16 ( пять дней по 16 пар ( с запасом, мало ли)). Или даже больше, в зависимости от количества аудиторий.
Далее расставляем предметы по днях...

[KOOL]

Далее расставляем предметы по днях...

вот это самое сложное и занимает >90% времени разработки

Данная программа должна состовлять учебный план

предоставлять интерфейс для составления или полностью сама? а то это многовато даже для курсовой (по этой теме дипломы обычно пишут)
если второе, то вот (много теории):
http://www.mathnet.ru/php/getFT.phtm... ion_lang=rus
http://www.tusur.ru/filearchive/repo...-1/221-225.pdf
http://docs.google.com/viewer?a=v&q=...DSUHiNABCep82A
алгоритмы не из простых и выполняются по несколько минут. конечно, можно облегчить задачу и использовать простейший метод ветвей и границ без лишних проверок или вообще рандомно и не думая раскидывать..но тогда будет далеко не самое оптимальное решение

[nikitos]

[quote=KOOL]вот это самое сложное и занимает >90% времени разработки

предоставлять интерфейс для составления или полностью сама?

нужно предоставить интерфейс

[KOOL]

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

[DennT]

Комментарий:
На одном сайте нашел отчлиную программу Экспресс-расписание Школа,
которая сама составляет расписание и еще очень много чего может
http://www.pbprog.ru/products/progra...ELEMENT_ID=361
На сайте так же много всяких программ по составлению расписания для ВУЗов, школ, училищ и т.д.

[M.A.D.M.A.N.]

Ну средствами БД это было бы немного проще, если запользовать констрейнты и т.п.