Vizualiazace algoritmů pomocí uživatelských scriptů

Abstract

Cílem této práce bylo vytvoření programu AlgoShow sloužícího pro názornou ukázku fungování algoritmů. Algoritmy se zapisují jako skripty, ve kterých je možno využívat různých funkcí pro grafické znázornění běhu algoritmu. Práce se zabývá programem AlgoShow jak z uživatelského, tak i z programátorského hlediska. Součástí je krátký úvod do problematiky vizualizace algoritmů, srovnání programu AlgoShow s podobnými existujícími nástroji, popis návrhu a implementace programu včetně způsobu interpretace skriptu. Dále práce obsahuje charakteristiku základních funkcí programu a zejména podrobný popis skriptovacího jazyka.

The goal of this thesis was to create a program (AlgoShow) for explanatory chart of algorithms' process. Algorithms are written in the form of user-defined scripts that offers various functions for graphic presentation of algorithm's process. The thesis describes the program from both user's and programmer's points of view. The text includes short introduction into algorithm visualization, comparison of the AlgoShow program with another similar tools, description of design and implementation of the program including the method of script's interpretation. The thesis also includes characterization of essential program's features and detailed description of scripting language.