Detail práce

Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C

Bakalářská práce Student: Porč Jiří Akademický rok: 2006/2007 Vedoucí: Honzík Jan M., prof. Ing., CSc.
Název anglicky
String Searching and Rekursive Algorithms in C Language
Jazyk práce
český
Abstrakt

Úloha nalézt v textu zadaný textový vzorek patří v oblasti počítačů k jedné z nejčastěji využívaných.V mé práci se zabývám problematikou vyhledávacích a rekurzivních algoritmů. Cílem mé práce je vytvoření programů pro animovanou demonstraci vybraných operací a přepsání studijní opory předmětu Algoritmy do jazyka C. Vytvořené programy pro animovanou demonstraci řeší problémy spojené s vyhledáváním textových řetězců v textu a rekurzí.

Klíčová slova

Vyhledávací algoritmy, Karp-Rabinův algoritmus, Knuth-Morris-Prattův algoritmus, Boyer-Mooreůvalgoritmus, rekurze, hanojské věže, osm dam

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
11. června 2007
Oponent
Lukáš Roman, Ing., Ph.D.
Komise
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), předseda
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Martinek David, Ing. (UIFS FIT VUT), člen
Sojka Petr, doc. RNDr., Ph.D. (FI MUNI), člen
Citace
PORČ, Jiří. Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-11. Vedoucí práce Honzík Jan M.. Dostupné z: https://www.fit.vut.cz/study/thesis/5001/
BibTeX 
@bachelorsthesis{FITBT5001,
    author = "Ji\v{r}\'{i} Por\v{c}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Algoritmy vyhled\'{a}v\'{a}n\'{i} \v{r}et\v{e}zc\r{u} v textu a algoritmy rekurze v jazyce C",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5001/"
}

Závěrečné práce

Nahoru