Simulátor řadicích algoritmů

Abstract

Cílem této práce bylo vytvořit vzdělávací aplikaci zaměřenou na vizualizaci a analýzu řadicích algoritmů. Hlavním přínosem je umožnit uživatelům, zejména studentům informatiky, lépe pochopit principy algoritmů prostřednictvím interaktivní simulace. Aplikace poskytuje možnost sledovat průběh jednotlivých kroků algoritmu a analyzovat časovou a prostorovou složitost pomocí metody nejmenších čtverců. Navíc umožňuje modifikovat zdrojový kód algoritmů. Implementované řešení bylo ověřeno jak automatickým testováním, tak i uživatelskými testy. V rámci experimentálního ověření bylo dosaženo 100% přesnosti v odhadu složitosti u většiny algoritmů, u quick sort pak ve 93 % případů.

The aim of this thesis was to develop an educational application focused on the visualization and analysis of sorting algorithms. The main benefit is to help users—especially computer science students—better understand algorithmic principles through interactive simulation. The application allows users to observe the step-by-step behavior of algorithms, analyze their time and space complexity using the least squares method, and modify the source code of the algorithms. The implemented solution was verified through both automated and user testing. In experimental validation, 100 % accuracy was achieved in complexity estimation for most algorithms, and 93 % accuracy for quick sort.