Detail práce

Aplikace na podporu výuky dynamického programování

Bakalářská práce Student: Nereča Tomáš Akademický rok: 2018/2019 Vedoucí: Burgetová Ivana, Ing., Ph.D.
Název anglicky
Application for the Dynamic Programming Demonstration
Jazyk práce
český
Abstrakt

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.

Klíčová slova

DP, dynamické programovanie, rekurzívny algoritmus, programovacia technika, optimalizačná úloha, React, TypeScript, Material-UI

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
10. června 2019
Oponent
Bartík Vladimír, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. Jak je to z rozšiřitelností aplikace? Jak složité by bylo přidání dalších úloh dynamického programování. 
  2. Proveďte podrobné srovnání přístupů zdola-nahoru a shora-dolů. Uveďte výhody a nevýhody obou přístupů. 
Komise
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Citace
NEREČA, Tomáš. Aplikace na podporu výuky dynamického programování. Brno, 2019. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-10. Vedoucí práce Burgetová Ivana. Dostupné z: https://www.fit.vut.cz/study/thesis/21691/
BibTeX 
@bachelorsthesis{FITBT21691,
    author = "Tom\'{a}\v{s} Nere\v{c}a",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Aplikace na podporu v\'{y}uky dynamick\'{e}ho programov\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21691/"
}

Závěrečné práce

Nahoru