Vizualizace algoritmů

Abstract

Cieľom práce je navrhnúť program pre vizualizáciu činnosti algoritmov pri výuke. Užívateľ vytvorí algoritmus a pripojí k jeho datovým štruktúram pripravené vizualizačné komponenty. Program potom zaznamená priebeh výpočtu algoritmu a zobrazí ho ako interaktívnu animáciu, prípadne vytvorí súbor PDF zachytávajúci kľúčové body výpočtu. V predloženej práci sa zameriavame na predstavenie knižnice Algorithm Animation Library. Táto knižnica bola navrhnutá tak, aby umožnila užívateľovi pokiaľ možno čo najväčšiu flexibilitu pri tvorbe animácií, a zároveň tak, aby jej ovládanie bolo používateľsky čo najprijateľnejšie. V práci vysvetlíme základné princípy jej fungovania a používania, v krátkosti ju porovnáme s alternatívami a vyslovíme závery o tom, kedy je vhodné knižnicu Algorithm Animation Library použiť.

The goal of this work is to design a computer program for visualisation of algorithms and their execution in a classroom. The user writes the algorithm and attaches the prepared visualisation components to its data structures. The program will then record the progress of the computation and displays it as an interactive animation, alternatively it creates a PDF document with the key moments of the animation. In the presented work we introduce the Algorithm Animation Library. This library has been designed to be as flexible as possible, and at the same time as easy and friendly to use as possible. We present our approach towards animation of algorithms, briefly compare the developed library with the alternatives and conclude on when it is convenient to use the Algorithm Animation Library.