Original title:
Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C
Translated title:
String Searching and Rekursive Algorithms in C Language
Authors:
Porč, Jiří ; Lukáš, Roman (referee) ; Honzík, Jan M. (advisor) Document type: Bachelor's theses
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
Boyer-Moore algorithm; eight queens; Karp-Rabin algorithm; Knuth-Morris-Pratt algorithm; recursion; Searching algorithms; tower of Hanoi; Boyer-Mooreův algoritmus; hanojské věže; Karp-Rabinův algoritmus; Knuth-Morris-Prattův algoritmus; osm dam; rekurze; Vyhledávací algoritmy
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53030