Thesis Details

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

Bachelor's Thesis Student: Šatka Petr Academic Year: 2007/2008 Supervisor: Lukáš Roman, Ing., Ph.D.

English title

Demonstration Program of Searching of String in Text

Language

Czech

Abstract

My work deals with the problems of strings searching algorithms. The objective of this work is tocreate a program for demonstration of the strings searching algorithms described in themimeographed for course Algorithms. The algorithms are demonstrated by the animations.

Keywords

searching, demonstration program, naive algorithm, Knuth-Morris-Pratts algorithm, Bayer-Mooresalgorithm, Baeza-Yates-Gonnets algorithm, Quicksearch algorithm, Karp-Rabins algorithm

Department

Department of Information Systems FIT BUT

Degree Programme

Information Technology

Files

Thesis text 5.2 MB

Status

defended, grade A

Date

11 June 2008

Reviewer

Přikryl Zdeněk, Ing., Ph.D.

Committee

Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), předseda
Kočí Radek, Ing., Ph.D. (DITS FIT BUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (DIFS FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen

Citation

ŠATKA, Petr. Demonstrační program vyhledávání řetězců v textu. Brno, 2008. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-11. Supervised by Lukáš Roman. Available from: https://www.fit.vut.cz/study/thesis/6972/

BibTeX

@bachelorsthesis{FITBT6972,
    author = "Petr \v{S}atka",
    type = "Bachelor's thesis",
    title = "Demonstra\v{c}n\'{i} program vyhled\'{a}v\'{a}n\'{i} \v{r}et\v{e}zc\r{u} v textu",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6972/"
}

Theses