Vizualizácia vybraných algoritmov pri využití XML
Visualisation of particular algorithms using XML
Vizualizace vybraných algoritmů při využití XML
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/100999Identifiers
Study Information System: 189284
Collections
- Kvalifikační práce [10957]
Author
Advisor
Referee
Gemrot, Jakub
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Software and Computer Science Education
Date of defense
22. 6. 2018
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Excellent
Keywords (Czech)
vizualizácia XML numerická matematika algoritmy Ruby on Rails parsing ReactKeywords (English)
visualization XML numerical mathematics algorithms Ruby on Rails parsing ReactTé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.
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.