Цель проекта - построение алгоритма составления расписания школьного учебного расписания и разработка программы на языке высокого уровня.

Задачи реализации: обеспечить устойчивость входных данных к ошибкам набора, рассмотреть варианты: 

а) построение расписания в ситуации отсутствия предшествующего варианта, 

б) внесение корректив в унаследованное расписание.

Ожидаемые результаты.

В общем случае задача относится к разряду NP-полных задач, что делает поиск полиномиального алгоритма априори бесперспективным. Планируется работа из двух равноправных частей: в первой - на основе эвристического алгоритма будет разработана программа составления школьного учебного расписания, успешно справляющаяся с реальными данными, во второй части будет решена задача устранения "окон" преподавателей (более точно, их минимизации). Дополнительно будет рассмотрен вопрос распространения решения на факультетское расписание учебных занятий.

Прогноз по рынку. Программное обеспечение будет заметно превосходить известные аналоги, а также иметь открытый характер: наряду с исполняемым файлом пользователям предоставляется хорошо документированный код программы, позволяющий добавить те или иные элементы функциональности. Эти особенности призваны повысить притягательность программы на рынке программных продуктов.

На страницу проекта