Hodnocení bakalářské práce – oponent
Autor hodnocení: Mgr. Pavla Dráždilová, Ph.D.
Vedoucí bakalářské práce: doc. Mgr. Jiří Dvorský, Ph.D.
Oponenti: Mgr. Pavla Dráždilová, Ph.D.
Téma: Algoritmy vyhledávání v textu
Verze ZP: 1
Student: Bc. Dušan Choleva
1. Splnění požadavků zadání.
Práce je přiměřeně náročná, odpovídá zadání a v oblasti experimentů je práce velmi důkladná.
2. Hodnocení formální stránky závěrečné práce.
Struktura práce je dobrá, teoretická část je vhodně zpracována, vlastní implementace je dobře popsána a experimentální část je nadstandardně obsáhlá. Jazyková stránka je slušná. Lze vytknout nedostatky plynoucí z překladu (definice 27, str. 65 - popis, definice 26 - tahy v konečném automatu) či drobná opomenutí (chybná délka vzoru P - obrázek 1, definice 23 -chybí označení automatů).
3. Hodnocení výsledků závěrečné práce.
Výsledkem práce jsou knihovny konečných automatů (KA), generátorů nedeterministických KA a bitového paralelismu. Součásti práce je i možnost vizualizovat vygenerované KA pomocí programu Graphviz. Výsledkem této práce je i množství experimentů s vygenerovanými konečnými automaty různých délek, abeced a počtu chyb.
4. Hodnocení práce z hlediska přínosu nových poznatků.
Práce je kompilačního charakteru a přináší přehled různých způsobů pro vyhledávání vzorů v textu a představu časové náročnosti jednotlivých metod.
5. Charakteristika výběru a využití studijních pramenů.
Studijní prameny jsou zvoleny vhodně ve vztahu k tématu práce. Chybí uvedení zdrojů pro některé použité definice (definice 1 - 17).
6. Otázky k obhajobě.
7. Souhrnné hodnocení.
Práci hodnotím jako zdařilou s rozsáhlou experimentální části, která pěkně demonstruje časové náročnosti implementovaných metod.
výborně Celkové hodnocení:
Ostrava, 22.05.2017 Mgr. Pavla Dráždilová, Ph.D.
