Název:
Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C
Překlad názvu:
String Searching and Rekursive Algorithms in C Language
Autoři:
Porč, Jiří ; Lukáš, Roman (oponent) ; Honzík, Jan M. (vedoucí práce) Typ dokumentu: Bakalářské práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Ú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í.
The problem of finding a specified pattern in a text is one of the most frequently used tasks in the computers field. My work deals with the problems of searching and recursive algorithms. The objective of my work is to create programs for animated demonstration of selected algorithms and rewriting of the Study supporting materials for the course Algorithms into the C language. The created demonstrational programs are dealing with the problems of searching text strings in a text and recursion.
Klíčová slova:
Boyer-Mooreův algoritmus; hanojské věže; Karp-Rabinův algoritmus; Knuth-Morris-Prattův algoritmus; osm dam; rekurze; Vyhledávací algoritmy; Boyer-Moore algorithm; eight queens; Karp-Rabin algorithm; Knuth-Morris-Pratt algorithm; recursion; Searching algorithms; tower of Hanoi
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/53030