Název:
Aplikace na podporu výuky dynamického programování
Překlad názvu:
Application for the Dynamic Programming Demonstration
Autoři:
Nereča, Tomáš ; Bartík, Vladimír (oponent) ; Burgetová, Ivana (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2019
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
DP; dynamické programovanie; Material-UI; optimalizačná úloha; programovacia technika; React; rekurzívny algoritmus; TypeScript; computer programming method; DP; dynamic programming; Material-UI; optimization problem; React; recursive algorithm; TypeScript
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/180591