01 квітня 2024 року відбулося відкрите лекційне заняття з дисципліни «Дискретна математика» для здобувачів вищої освіти ІІ курсу ОС «Бакалавр» ОПП «Середня освіта (Інформатика)» на тему: «Прикладні задачі теорії графів. Задача про найкоротший шлях». Відкрите заняття провела кандидат педагогічних наук, доцент, завідувач кафедри інформатики і ІКТ Марія МЕДВЕДЄВА.
Лекція проходила у змішаному форматі. На початку заняття викладач зазначила тему, мету та основні питання, які будуть розглядатись. Для актуалізації знань щодо використання теорії графів у прикладних задачах було проведено інтерактивну гру в середовищі Kahoot!, де здобувачі мали змогу продемонструвати сформовані знання.
Лектор наголосила, що існує велика кількість структур, які мають практичну цінність у математиці та інформатиці, можуть бути представлені графами. Було розглянуто прикладні задачі щодо неорієнтованих графів, орієнтованих графів, графів-дерев, графа Петерсена та графів з ребрами двох кольорів. Здобувачі освіти змогли на практиці застосувати отримані знання і побачити практичне застосування теорії.
Також, розглядаючи алгоритми пошуку найкоротших шляхів на графі, було розглянуто алгоритм Дейкстри та алгоритм Флойда-Уоршала. Здобувачі освіти мали можливість порівняти переваги та недоліки зазначених алгоритмів та обрати для відповідних задач найоптимальніший. Було зазначено, що граф є математичною моделлю найрізноманітніших об’єктів, явищ та процесів, що досліджуються і використовуються в науці й практиці. І тому, граф є потужним інструментом проникнення математики у всі сфери діяльності.
На відкритому занятті були присутні викладачі кафедри інформатики і ІКТ, які відмітили, що здобувачі активно працювали на занятті, аналізували запропоновані задачі та робили власні висновки щодо їх розв’язку.
Загалом, заняття пройшло у доброзичливій та комфортній атмосфері.