ПАКЕТ ПРОГРАММ ДЛЯ АВТОМАТИЗИРОВАННОГО СОСТАВЛЕНИЯ УЧЕБНОГО РАСПИСАНИЯ 

© Автор: Минаев Ю.Л.

Автоматизация составления учебного расписания

Эффективность учебного процесса в вузе во многом зависит от качества его планирования.  Одна из составляющих этого процесса – расписание занятий – регламентирует трудовой ритм, влияет на творческую отдачу преподавателей, поэтому его можно рассматривать как фактор оптимизации использования ограниченных трудовых ресурсов – преподавательского состава. Технология разработки расписания представляет собой трудоемкий технический процесс. Причем задача составления расписания является многокритериальной. Кроме составления расписания, разрабатываемая компьютерная программа должна включать средства для возможного внесения оперативных изменений.
Задача теории расписаний в общей ее постановке считается весьма сложной, и достижение даже небольшого прогресса на пути к решению связано, как правило, с огромными трудностями. Несмотря на то, что задачами теории расписаний занимались многие весьма квалифицированные специалисты, до сих пор никому не удалось получить сколько-нибудь существенных результатов. Безуспешные попытки получения таких результатов, как правило, не публикуются, и это, отчасти, обусловливает тот факт, что задача продолжает привлекать внимание многих исследователей кажущейся простотой ее постановки.
Нами была разработана и внедрена система автоматизированного составления учебного расписания вуза (в дальнейшем – «программа»). Развитие новых информационных технологий в области создания программных приложений позволило рассмотреть проблему составления расписания и коммуникативного взаимодействия в связке: администрация-преподаватель-студент с различных точек зрения. Система составления расписания в вузе обязательно должна реализовывать ряд основных функций:
– выбор преподавателей;
– выбор дисциплин;
– выбор допустимых дней недели и часов;
– закрепление аудиторий;
– объединение групп в потоки по любой совокупности дисциплин;
– после составления расписания, при необходимости, осуществлять замену преподавателей или изменять время проведения занятия.
Кроме того, существуют еще и специфические для каждого вуза требования к функциональным возможностям программного продукта. Проблема значительно усложняется большой спецификой организации учебного процесса в каждом отдельно взятом вузе.
В нашем случае разрабатывалась программная модель расписания в вузе, которая позволила бы эффективно решать задачу автоматического составления расписания и обладала бы гибкостью (от создания базы данных до ее изменений с течением времени) для адаптации системы в рамках конкретной практической задачи.
Программная часть написана на языке С++ Borland  Builder. Интернет-модуль, предназначенный для публикации готовых расписаний в интернете, был разработан  на  PHP – языке написания сценариев, внедренных в HTML. Задача языка PHP состоит в том, чтобы дать возможность Web-разработчикам легко и быстро создавать динамично изменяемые html-страницы. Это и есть основное преимущество PHP: его код внедряется прямо в HTML, причем никаких ограничений не существует.
Для изменения текущего расписания, представленного в интернете, необходимо только поменять один файл на FTP-сервере, который в свою очередь генерируется основной компьютерной программой.
Изначально имеются пустые БД, которые однократно заполняется администратором. В БД вносится информация о преподавателях, дисциплинах и аудиториях, учебном плане, курсах, доступных днях недели и т.п.
Основная программа представляет пользователям удобный интерфейс, позволяющий производить следующие действия:
– создание/редактирование списка аудиторий;
– создание/редактирование списка дисциплин с их описанием и ссылкой на электронные варианты лекций;
– создание/редактирование списка преподавателей с внесением личной информации и индивидуальных требований каждого;
– генерация таблицы расписания с возможностями предварительного просмотра результатов;
– редактирование (удаление/добавление) дисциплин, пар и т.п.
– получение и распечатка расписаний для конкретных групп, преподавателей, расчеты почасовой нагрузки преподавателей и кафедр.
Разработанные нами уникальные алгоритмы  позволяют достаточно быстро найти допустимый вариант расписания с учетом всех предъявляемых требований. Среднее время поиска приемлемого варианта составляет 3-5 минут машинного времени для ПЭВМ класса Pentium-5 с тактовой частотой 2 Ггц для одной  учебной группы при количестве изучаемых предметов 20-25.
После составления расписания администратору доступна следующая информация:
– электронная таблица расписания;
– расписания преподавателей;
– расписание использования аудиторий.
Итоговая электронная таблица расписания может быть распечатана на компьютере и вывешена на доску расписания. Пользователь может в режиме доступа к сети Internet получить для себя интересующую информацию не только по расписанию занятий, но и по расписанию отдельных преподавателей и их почасовой учебной нагрузке.

Вы сейчас на странице: Первая страница-Наш пакет программ

Дальше: Описание