Використання графових моделей для розв’язування прикладних задач у процесі навчання у закладах вищої освіти

Abstract

У сучасній системі підготовки фахівців у галузі інформаційних технологій особливого значення набуває формування здатності до моделювання та розв’язування прикладних задач. Одним із ефективних інструментів такої підготовки виступають графові моделі, які дозволяють формалізувати складні системи, процеси та взаємозв’язки між об’єктами. Графи широко застосовуються у різних галузях: транспортних системах, комп’ютерних мережах, соціальних структурах, логістиці, аналізі даних. Це зумовлює необхідність їх ґрунтовного вивчення у курсах «Дискретна математика», «Теорія алгоритмів», «Структури даних та алгоритми». Водночас практика навчання у закладах вищої освіти свідчить, що студенти часто опановують алгоритми роботи з графами на формальному рівні, без усвідомлення їх прикладної значущості.