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

Abstract

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