Vizualizace třídících algoritmů

Abstract

Tato bakalářská práce se věnuje vytvoření vizuálního simulátoru třídících algoritmů. Simulátor je implementován jako webová aplikace běžící na straně klienta, která používá pro vizualizaci činnosti algoritmů vektorový grafický formát SVG, včetně animací podporovaných tímto formátem. Práce obsahuje úvod do problematiky třídících algoritmů a jejich vlastností. Dále je v této práci porovnáno několik již existujících vizuálních simulátorů třídících algoritmů. Následují kapitoly obsahující analýzu a popis implementace vlastního simulátoru a také popis uživatelského rozhraní a funkcí výsledného programu.

This bachelor thesis deals with the creation of visual simulator of sorting algorithms. Simulator is implemented as a client-side web application, which uses the graphical vector format SVG for the visualization of operation of sorting algorithms. Animations offered by this format are also utilized. The thesis includes an introduction to sorting algorithms and their properties and also a comparison of several already existing visual simulators of sorting algorithms. This is followed by an analysis and a description of implementation of the created simulator. Afterwards follows a description of the user interface and functionality of the created simulator.