E-learning Tool for Visualization of Shortest Paths Algorithms

Abstract

Visualizations of algorithms contribute to improving computer science education. The process of teaching and learning of algorithms is often complex and hard to understand problem. Visualization is a useful technique for learning in any computer science course. In this paper an e-learning tool for shortest paths algorithms visualization is described. The developed e-learning tool allows creating, editing and saving graph structure and visualizes the algorithm steps execution. It is intended to be used as a supplement to face-to-face instruction or as a stand-alone application. The conceptual applicability of the described e-learning tool is illustrated by implementation of Dijkstra algorithm. The preliminary test results provide evidence of the usability of the e-learning tool and its potential to support students' development of efficient mental models regarding shortest paths algorithms. This elearning tool is intended to integrate different algorithms for shortest path determination.

From Pixels to Paths: A Visual Approach to Understanding Pathfinding and Sorting Algorithms

“…The document also provides insights into the historical development of AV systems, their pedagogical effectiveness, and the challenges in disseminating and accessing AVs [1]. In [2] the authors discuss the development and implementation of an e-learning tool for visualizing shortest paths algorithms. Specifically, the tool focuses on the implementation of the Dijkstra algorithm, intending to integrate different algorithms for shortest path deter-mination.…”

Objeto de aprendizagem para o ensino de algoritmos para solução do problema de caminho mínimo

“…Na última década surgiram muitas ferramentas computacionais e objetos de aprendizagem para o ensino de conteúdos nos cursos de graduação na área de ciências exatas, entre os quais podemos citar os propostos por Borissova & Mustakerov (2015), Estevez et al (2019), Kostadinov et al (2019), Ramle et al (2020), Yadav et al (2021)…”

Developing Monte Carlo Simulator of Reinforcement Learning Type

“…In this regard, different approaches to interactive learning have been proposed. For example, some of them are focused on the design and development of an interactive multimedia e-learning system for the purposes of engineering training [3]. Others are focused on the process of teaching and learning complex algorithms that are hard to understand [4] or building e-learning applications for their effective use [5].…”