Original title:
Aplikace na podporu výuky dynamického programování
Translated title:
Application for the Dynamic Programming Demonstration
Authors:
Nereča, Tomáš ; Bartík, Vladimír (referee) ; Burgetová, Ivana (advisor) Document type: Bachelor's theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Webová aplikácia, ktorá je výsledkom tejto práce, sa zaoberá technikou návrhu algoritmov s názvom dynamické programovanie. Aplikácia na konkrétnych príkladoch poukazuje na jej princípy a výhody. Pri každom príklade je konkrétny algoritmus teoreticky vysvetlený a jeho priebeh je znázornený pomocou dynamicky vypĺňanej tabuľky. Okrem toho aplikácia porovnáva efektivitu riešenia technikou dynamického programovania s jednoduchým rekurzívnym riešením pomocou grafov a tabuľky.
A result of this bachelor thesis is a web application which focuses on computer programming method called dynamic programming. Principles and advantages of dynamic programming are explained on several examples. Dynamic programming algorithm is explained both theoretically and also practically by a dynamically filled up table. Dynamic programming solution is also compared with simple recursive solution in charts and table.
Keywords:
computer programming method; DP; dynamic programming; Material-UI; optimization problem; React; recursive algorithm; TypeScript; DP; dynamické programovanie; Material-UI; optimalizačná úloha; programovacia technika; React; rekurzívny algoritmus; TypeScript
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/180591