ФОРМИРОВАНИЕ УЧЕБНОГО РАСПИСАНИЯ В ВУЗЕ С ПРИМЕНЕНИЕМ ЖАДНЫХ АЛГОРИТМОВ : научное издание

Описание

Тип публикации: статья из журнала

Год издания: 2020

Идентификатор DOI: 10.34219/2078-8320-2020-11-4-91-96

Ключевые слова: greedy algorithm, optimization problem, resource allocation, formation of the educational schedule, block diagram of the algorithm, жадный алгоритм, оптимизационная задача, распределение ресурсов, формирование учебного расписания, структурная схема алгоритма

Аннотация: Под жадным алгоритмом распределения ресурсов понимается такой алгоритм, согласно которому процесс распределения ресурсов можно представить в виде последовательности шагов. На каждом шаге происходит оптимальное, при некоторых условиях, распределение части ресурсов, которое не меняется в дальнейшем. Решается задача повышения качестваПоказать полностьюорганизации учебного процесса в высшем учебном заведении на основе применения жадных алгоритмов. Качественно составленное расписания должно обеспечить равномерную загрузку студенческих групп и профессорско-преподавательского состава. Цель данной работы - разработать алгоритм, который сможет повысить качество формирования учебного расписания на основе применения жадных алгоритмов. A greedy resource allocation algorithm is understood as an algorithm according to which the resource allocation process can be represented as a sequence of steps. At each step, an optimal, under certain conditions, distribution of a part of the resources occurs, which does not change in the future. The problem of improving the quality of the organization of the educational process in a higher educational institution is solved on the basis of the use of greedy algorithms. A well-designed timetable should ensure an even workload of student groups and faculty. The purpose of this work is to develop an algorithm that can improve the quality of the formation of the educational schedule based on the use of greedy algorithms.

Ссылки на полный текст

Издание

Журнал: Информатизация и связь

Выпуск журнала: 4

Номера страниц: 91-96

ISSN журнала: 20788320

Место издания: Москва

Издатель: Редакция журнала "Информатизация и связь"

Персоны

  • Лопатеева Ольга Николаевна (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева»)
  • Попов Анатолий Анатольевич (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева»)
  • Овсянкин Алексей Константинович (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева»)
  • Сацук Михаил Михайлович (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева»)

Вхождение в базы данных