Разработка приложения для решения задачи о назначениях с использованием системы различных представителей

Исполнитель:
Николаев Михаил Васильевич — АС 48

Научные руководители:
Хомицкая Татьяна Георгиевна
Лизун Лариса Владимировна

Разработано приложение (обучающая и контролирующая программа) для решения задачи о назначениях методом, основанном на составлении системы различных представителей с формированием всех вариантов оптимальных назначений.

Приложение разрабатывалось при помощи Qt – кроссплатформенный фреймворк для разработки программного обеспечения на языке программирования C++. Разработка приложения проходила в рамках совмещения процедурного и объектно-ориентированного подхода. Основной алгоритм программы вынесен в отдельный модуль и представляет собой набор функций для обработки данных в визуальных формах. Пользовательский интерфейс реализован в виде набора классов, каждый из которых представляет одно или несколько окон и реализует обработку данных только для этих окон, однако может обмениваться данными с остальными окнами (классами).

Приложение имеет 3 режима работы. Обычный режим работы предназначен для быстрого и эффективного решения задачи и демонстрации решения пользователю. Режим обучения пользователя предназначен для пошагового выполнения алгоритма с последовательным появлением таблиц с решением задачи. Каждый этап алгоритма выполняется в главном окне программы и сопровождается пояснениями, появляющимися в текстовом поле в левой части окна. Таблицы также появляются на главном окне, дополняя друг друга но не перекрывая, поэтому у пользователя нет необходимости возвращаться назад по алгоритму. Режим «контроль» предназначен для проверки знаний пользователя, и включает в себя как теоретические вопросы по алгоритму, так и его практическое выполнение (заполнение таблиц, описанных ранее, вручную), и дальнейшую проверку введённых данных. По окончанию режима контроля пользователю предоставляется окно результата, содержащее информацию о количестве вопросов, ошибок, попыток ввода, и времени прохождения режима контроля.

Награды:

XXVI Республиканский конкурс научных работ студентов
ПЕРВАЯ КАТЕГОРИЯ

Апробация:

  • статья — 1
  • тезисы — 1
  • акты внедрения — 2