даними вимогами. Дані можливості повинні здійснюватися також без зміни початкового коду системи. Для покриття найбільш типових випадків необхідно створення декількох типових алгоритмів, що реалізують складання розкладів. Дана система повинна мати можливість доповнення і зміни існуючої бази даних і користувальницького інтерфейсу. Все це давало б можливість задавати в кожному вузі вимоги, що відповідають його умовам, і за допомогою підбору і настройки підходящого алгоритму отримувати необхідну розклад.
.2 Практичний досвід і проблеми впровадження систем автоматизованого складання розкладу
Існує ряд комп'ютерних програм, які дозволяють автоматизувати складання розкладу. Однак вирішення завдання в більшості розробках передує трудомісткий процес введення вихідних даних для формування єдиного джерела. При цьому співвідношення обсягу вхідних і вихідних даних дуже велике. Мають місце необгрунтовані втрати часу, що виникають при підготовці значного обсягу в?? одних даних лише для складання розкладу.
Існуючі проблеми автоматизації складання розкладу занять:
наявність стійкого думки про неможливість автоматизації даного процесу. Це призводить до психологічних проблем при впровадженні автоматизованих підходів;
відсутність єдиного підходу при складанні занять навчального процесу. Це призводить до того, що розроблена технологія відповідає вимогам обмеженого числа навчальних закладів;
відсутність достатнього фінансування процесів автоматизації. Навіть невелика ціна програми щодо складання розкладу призводить до неможливості її впровадження;
відсутність у навчальних закладах фахівців з інформаційних технологій, які мають досвід і глибоко усвідомлювали процес планування навчальних занять.
.3 Порівняльний аналіз підходів до автоматизації складання розкладів навчальних занять в освітніх установах
У загальній постановці завдання складання розкладу являє собою процес розподілу деякого кінцевого набору подій у часі в умовах ресурсних та інших обмежень.
В якості вихідних даних для складання розкладу виступають перелік спеціальностей, списки груп студентів, дисциплін, а також навчальне навантаження на групи. Наявний ресурс виражений в якості списку професорсько-викладацького складу, які можуть читати деякі предмети в заданих групах, списку аудиторій, кількості навчальних днів на тиждень, максимальної кількості занять на день.
Необхідно скласти оптимальний розклад занять для кожної групи по днях тижня, розподілити навчальні аудиторії в кожен з днів тижня, розподілити навантаження на викладачів по днях з урахуванням їх побажань. Тобто найбільш зручним чином розподілити наявні ресурси відповідно до запитів і виділити час для занять кожної групи.
Існування вдало складених розкладів говорить про те, що завдання складання оптимального розкладу вирішувана, або хоча б про те, що для неї існують допустимі рішення.
Складання розкладу належить до завдань цілочисельного програмування, складність вирішення яких зростає експоненціально з ростом числа і можливих значень варійованих. Крім того, для неї характерна наявність великого обсягу різної за своїм складом вихідної інформації і великого числа трудноформалізуемих вимог. Зазначені складності перешкоджають автоматизації процедури складання розкладу, незважаючи на наявність широкого спектра методів цілочисельного програмування. [12]
.4 Підходи до автоматизації складання розкладу
У багатьох університетах розклад формується в ручному режимі, складається воно на картонних планшетах, дрібним почерком олівцем на них наноситься сітка розкладу. У такому ж вигляді вони поширюються по факультетах і кафедрах. Знайти потрібну інформацію або зробити певну вибірку в такій ситуації вкрай важко. Тому як мінімум необхідно автоматизувати введення і зберігання інформації про розклад занять.
Програмні продукти дозволяють досить успішно формувати розклад занять в автоматичному режимі, але при цьому втрачаються досвід і стійка звична структура розкладу, отримані при ручному складанні.
Крім того, такі програми найчастіше використовують локальний підхід, тобто автоматизацію тільки одного відділу, відповідального за складання розкладу. Співробітникам цього відділу потрібно провести трудомісткий процес введення вихідної інформації в єдину базу даних.
Малюнок 1 - Потоки даних при локальному підході
Як видно зі схеми на малюнок 1, співвідношення обсягу вхідних і вихідних даних настільки велике, що мають місце необгрунтовані втрати часу, що виникають при підготовці значного обсягу вхідних даних тільки для складання розкладу. Можливість же використання бази даних для вирішення інших завдань відсутня.
.5 Огляд існуючих автоматизованих інформаційних систем «Розклад»
На сьогоднішній день існує ряд програм, що реалізують...