Розробка навчального програмного забезпечення для вивчення цілочислового програмування у курсі методів оптимізації та дослідження операцій

Abstract

Об’єкт розробки - процес навчання студентів спеціальності «Комп’ютерні науки» розв’язуванню задач цілочислового програмування у межах дисципліни «Методи оптимізації та дослідження операцій». Мета роботи - проєктування та програмна реалізація навчального вебтренажера для опанування методів розв’язування задач лінійного та цілочислового програмування з покроковою візуалізацією та перевіркою дій студента. Методи дослідження - методи лінійного та цілочислового програмування (симплекс-метод, метод гілок і меж, метод потенціалів для транспортної задачі) для побудови алгоритмічного ядра; методи об’єктно-орієнтованого аналізу та UML-моделювання для проєктування архітектури; методи модульного й інтеграційного тестування для оцінки якості реалізації. Результати та їх новизна. Удосконалено підхід до навчання цілочисловому програмуванню шляхом поєднання в єдиному вебсередовищі теоретичного матеріалу, бібліотеки задач, генератора та покрокового інтерактивного розв’язання з автоматичною перевіркою кожної дії студента і деталізованим показом самих обчислень. Здійснено програмну реалізацію тренажера та розгорнуто його на хмарних платформах для цілодобового доступу.