Loading AI tools
Розклад занять — документ, що регламентує трудовий ритм і впливає на творчу віддачу вчителів (викладачів); розглядається як фактор оптимізації навчального процесу.
Проблема складання розкладу полягає у встановленні послідовності зустрічей викладачів і студентів у заздалегідь заданий проміжок часу (як правило, протягом тижня), з урахуванням задоволення низки обмежень різного характеру.
Складання розкладу вручну, зазвичай, вимагає дуже багато часу. При цьому, в зв'язку з надзвичайною складністю урахування всіх обмежень, остаточне рішення може виявитися незадовільним. Тому велику увагу приділяють автоматизації складання розкладу. В літературі пропонується значна кількість різних варіантів вирішення проблеми, що відрізняються один від одного типами навчальних закладів і видами обмежень.
В основному виділено три основні типи розкладів:
- загальноінститутський розклад — щотижневий розклад для всіх аудиторій, що виключає одночасну присутність викладача у двох аудиторіях, і навпаки;
- розклад дисциплін — щотижневий розклад усіх лекцій з множини університетських дисциплін, що мінімізує накладання лекцій, які мають відвідувати одні й ті ж самі студенти;
- розклад сесії — розклад екзаменів з множини університетських дисциплін, що виключає накладання екзаменів з дисциплін, які вивчаються одними й тими ж самими студентами, і що максимально продовжує термін складання іспитів студентами[1].
Основною задачею при складанні розкладу занять є планування і забезпечення методично правильного процесу вивчення усіх навчальних дисциплін навчального плану: їх взаємозв'язки, правильна послідовність і чергування усіх форм навчальної роботи з дисциплін на базі врахування можливостей студентів зі сприйняття і переробки навчальної інформації [2].
Існує багато класичних методів розв'язання задачі складання розкладу. Метод імітації випалювання та алгоритм розфарбовування графу, незважаючи на зовнішню простоту, можуть виявитися цілком ефективними для складання лише невеликих розкладів. При реалізації алгоритму, що базується на принципах імітаційного моделювання, обмежується можливість застосування розробленої системи в інших ВНЗ, крім того, знадобиться вносити істотні зміни в алгоритм при незначних внутрішніх змінах у ВНЗ.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
