Animaci algoritmů vnějšího třídění

Abstract

Tato bakalářská práce popisuje hlavní komponenty softwarového díla Animator. Program Animator umožňuje uživatelům studovat algoritmy vnějšího třídění. Uživatelé mohou algoritmy trasovat nebo je nechat animovat a pozorovat pásky s tříděnými prvky pomocí různorodě zaměřených pohledů také nazývaných zobrazení. Průběh algoritmu mohou ovlivňovat přenastavováním hodnot proměnných nebo změnou prvků uložených na páskách. Také se mohou zaměřit na zkoumání efektivity algoritmu pomocí statistik, které jsou v průběhu třídění shromažďovány. Animator je dále možné rozšřovat o nové algoritmy a obohacovat o nové pohledy na pásky s tříděnými prvky.

This bachelor's thesis describes main components of the Animator software project. Animator off ers studying of file sorting algorithms. Users can single-stop algorithms or watch tapes with sorted elements on variable oriented views. Algorithm progress may be in fluenced by changing variable values or elements placed on tapes. Users also may orient on examining algorithm efectivity using statistics collected during algorithm progress. It is possible to extend Animator by new views or file sorting algorithms.