Візуалізація алгоритму Дейкстри

Abstract

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

Visualization of complex algorithms is a modern and effective approach for better understanding by students of higher education. The importance of the course "Algorithms and Data Structures" in studying IT students encourages university professors to improve its teaching and to look for new teaching approaches. Understanding the operation of algorithms and data structures during software development allows you to improve the performance of programs, improve the quality of the code, speed up its work, and therefore it is fundamental for future programmers. A software implementation of Dijkstra's algorithm visualization is proposed. The practical application of the developed project during the explanation of algorithms on graphs showed good indicators of the perception of educational material.

Визуализация сложных алгоритмов является современным и эффективным подходом для лучшего их понимания студентами. Важность дисциплины «Алгоритмы и структуры данных» в высших учебных заведениях в процессе подготовки ИТ-специалистов заставляет преподавателей в университетах нашей страны и всего мира уделять значительное внимание совершенствованию его преподавания и искать новые подходы преподавания. Ведь понимание принципов работы алгоритмов и структур данных при разработке программного обеспечения позволяет улучшить производительность программ, улучшить качество кода и ускорить его работу, а потому является фундаментальным для становления будущих программистов. В работе предложена программная реализация визуализации алгоритма Дейкстры. Практическое применение разработанного проекта при объяснении работы алгоритмов на графах показало хорошие показатели восприятия учебного материала, о чем свидетельствует результаты успеваемости путем тестирования по теме.