Original title:
Vizualizace vybraných algoritmů při využití XML
Translated title:
Visualisation of particular algorithms using XML
Authors:
Futó, Viktor ; Pergel, Martin (advisor) ; Gemrot, Jakub (referee) Document type: Bachelor's theses
Year:
2018
Language:
slo Abstract:
[eng][cze] The subject of this bachelor thesis is a design and implementation of a tool that visualizes particular numerical algorithms. The tool proposes a visualization environment that allows a user to write a numeric algorithm using a suggested XML language and then allowing them to animate the algorithm on the random dataset step by step. XML is a language intended for data exchange and document publishing, but as a result of its wide applicability it has established itself in many other areas. Because of its progressivity we try to use it as a programming language for writing algorithms. The application is programmed in the Ruby on Rails and React frameworks and uses the Nokogiri library to parse XML language. The usage of application is demonstrated on numerical algorithms of simulated annealing, power iteration method and method of gradient descent, in which in particular we demonstrate the application's ability to visualize steps of the algorithm also on the functions of two variables.Témou tejto bakalárskej práce je návrh a implementácia nástroja na vizualizáciu vybraných numerických algoritmov s využitím jazyka XML. Nástroj ponúka vizualizačné prostredie, ktoré umožní užívateľovi zapísať numerický algoritmus pomocou vytvoreného XML jazyka a následne ho krok za krokom animovať. XML je jazyk určený pre výmenu dát a publikáciu dokumentov, ale pre jeho širokú aplikačnú využiteľnosť sa osvedčil aj mnohých iných oblastiach and pre jeho progresívnosť sa ho v našej práci pokúšame použiť ako programovací jazyk pre zápis algoritmov. Aplikácia je naprogramovaná vo frameworkoch Ruby on Rails a React a k parsovaniu XML jazyka využíva knižnicu Nokogiri. Použitie aplikácie je demonštrované na numerických algoritmoch simulovaného žíhania, násobnej iteračnej metódy a metóde gradient descentu, pri ktorej obzvlášť demonštrujeme schopnosť aplikácie vizualizovať kroky algoritmu aj na funkciách dvoch premenných.
Keywords:
visualization XML numerical mathematics algorithms Ruby on Rails parsing React; vizualizácia XML numerická matematika algoritmy Ruby on Rails parsing React
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/100999