Detail práce

Demonstrační program vyhledávání řetězců v textu

Bakalářská práce Student: Šatka Petr Akademický rok: 2007/2008 Vedoucí: Lukáš Roman, Ing., Ph.D.
Název anglicky
Demonstration Program of Searching of String in Text
Jazyk práce
český
Abstrakt

V mé práci se zabývám problematikou vyhledávacích algoritmů. Cílem bylo vytvořit program prodemonstraci principu algoritmů pro vyhledávání v textu uvedených v opoře pro předmět Algoritmy.Vytvořený program tyto algoritmy názorně demonstruje pomocí animací.

Klíčová slova

vyhledávání, výukový program, naivní algoritmus, Knuth-Morris-Prattovův algoritmus, Bayer-Mooreovův algoritmus, Baeza-Yates-Gonnetův algoritmus, algoritmus Quicksearch, Karp-Rabinůvalgoritmus

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
11. června 2008
Oponent
Přikryl Zdeněk, Ing., Ph.D.
Komise
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), předseda
Kočí Radek, Ing., Ph.D. (UITS FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), člen
Citace
ŠATKA, Petr. Demonstrační program vyhledávání řetězců v textu. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-11. Vedoucí práce Lukáš Roman. Dostupné z: https://www.fit.vut.cz/study/thesis/6972/
BibTeX 
@bachelorsthesis{FITBT6972,
    author = "Petr \v{S}atka",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Demonstra\v{c}n\'{i} program vyhled\'{a}v\'{a}n\'{i} \v{r}et\v{e}zc\r{u} v textu",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6972/"
}

Závěrečné práce

Nahoru