Программа выделения одной ставки среди учебных поручений преподавателя вузовской кафедры
учебный год ставка преподаватель
При распределении учебных поручений вузовскому преподавателю в его индивидуальном плане перечисляются учебные поручения на текущий учебный год с указанием их «весов» - количеством часов, выделяемых на их реализацию. Учебно-методическое управление (УМУ) ВУЗа определяет штатное расписание, где, в частности, обозначен суммарный вес одной ставки преподавателя, работающего в должности профессора, доцента и т.д. В случаях, когда запланированная преподавателю кафедры нагрузка превышает одну ставку, УМУ нередко требует от завкафедрой выделить из множества учебных поручений, запланированных преподавателю, подмножество поручений, суммарный вес которых составляет одну ставку преподавателя соответствующей должности (для этого суммарного веса примем обозначение K).
Предназначение программы: проверить возможность выделения из множества учебных поручений преподавателя подмножества поручений с суммой часов, равной K. 
В общем случае задача является подзадачей известной NP-полной проблемы «0-1 Рюк-зак», поэтому поиск алгоритма с полиномиальной сложностью представляется беспер-спективным.
Цель программы: 1) проверить возможность выделения искомого подмножества с суммой элементов, равной K; 2) если такое выделение возможно, то вывести список номеров учебных поручений, составляющих нужное подмножество, с указанием соответствующих часов, в противном случае - вывести сообщение об отсутствии искомого подмножества.
Функциональные возможности программы: методом динамического программирования выполняется проверка возможности выделения в точности одной ставки среди учебных поручений заданного преподавателя; в случае, когда такое выделение возможно, выводится список учебных поручений, составляющих ставку, в противном случае сообщается об отсутствии точного решения; данные о преподавателе вводятся в интерактивном режиме.
Рекомендуется использовать программу в процессе распределения учебных нагрузок ву-зовской кафедры на следующий учебный год.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.47.23
Математические проблемы искусственного интеллекта
01.02.ER
COMPUTER SCIENCE, CYBERNETICS
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения