Název: Demonstrační program vyhledávání řetězců v textu
Překlad názvu: Demonstration Program of Searching of String in Text
Autoři: Šatka, Petr ; Přikryl, Zdeněk (oponent) ; Lukáš, Roman (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: algoritmus Quicksearch; Baeza-Yates-Gonnetův algoritmus; Bayer- Mooreovův algoritmus; Karp-Rabinův algoritmus; Knuth-Morris-Prattovův algoritmus; naivní algoritmus; vyhledávání; výukový program; Baeza-Yates-Gonnets algorithm; Bayer-Moores algorithm; demonstration program; Karp-Rabins algorithm; Knuth-Morris-Pratts algorithm; naive algorithm; Quicksearch algorithm; searching

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/55352

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-547798


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce