Search

В статті розглянуто ряд постановок задач теорії розкладів з акцентуацією на такі, які відображають особливості ініціативної освіти бажаючих у вчителів (менторів), де не вимагається наявності та аналізу груп і аудиторій. Проведена класифікація таких задач і запропоновано постановку нової задачі складання розкладів із сфери освіти, у якій використовуються такі принципові параметри, як коефіцієнт схожості ментора та учня, а також важливість предметної області для ментора. Розглянуто методи розв’язування оптимізаційних задач теорії розкладів. Оскільки розглянута задача складання розкладу навчальних занять є NP-складною, актуальним є огляд наявних прикладних методів і постановок задач для визначення актуальності цієї постановки задачі. Подальші дослідження доцільно спрямувати на формалізацію та розв'язування подібних задач складання розкладів з використанням інформаційних технологій. Ключові слова: освіта, онлайн освіта, теорія розкладів, ментор, учень, NP-складність, In the article, a number of statements of the problems of the theory of schedules with accentuation are considered and emphasized for those that reflect the peculiarities of the modern enterprising education of persons who are interested in teachers (mentors), which does not require the presence and analysis of groups and audiences. A classification of such tasks was carried out and a new task of composing schedules from the sphere of education was proposed, it uses such basic parameters as the coefficient of similarity between the mentor and the student, as well as the importance of the subject area for the mentor. The methods of solving the optimization problems of the theory of decompositions are considered. Since the considered problem of scheduling training sessions is NP-complicated, an overview of existing applied methods and task statements is necessary to determine the relevance of this task statement. Further research should be aimed at formalizing and solving similar scheduling tasks using information technology.Keywords: education, online education, theory of schedules, mentor, student, NP-complex.