Demonstrační program vyhledávání řetězců v textu
Loading...
Date
Authors
Šatka, Petr
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
V mé práci se zabývám problematikou vyhledávacích algoritmů. Cílem bylo vytvořit program pro demonstraci 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í.
My work deals with the problems of strings searching algorithms. The objective of this work is to create a program for demonstration of the strings searching algorithms described in the mimeographed for course Algorithms. The algorithms are demonstrated by the animations.
My work deals with the problems of strings searching algorithms. The objective of this work is to create a program for demonstration of the strings searching algorithms described in the mimeographed for course Algorithms. The algorithms are demonstrated by the animations.
Description
Keywords
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ův algoritmus, searching, demonstration program, naive algorithm, Knuth-Morris-Pratts algorithm, Bayer-Moores algorithm, Baeza-Yates-Gonnets algorithm, Quicksearch algorithm, Karp-Rabins algorithm
Citation
ŠATKA, P. Demonstrační program vyhledávání řetězců v textu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení