Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C
String Searching and Rekursive Algorithms in C Language
Author
Advisor
Honzík, Jan M.Referee
Lukáš, RomanGrade
DAltmetrics
Metadata
Show full item recordAbstract
Ú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
Vyhledávací algoritmy, Karp-Rabinův algoritmus, Knuth-Morris-Prattův algoritmus, Boyer-Mooreův algoritmus, rekurze, hanojské věže, osm dam, Searching algorithms, Karp-Rabin algorithm, Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm, recursion, tower of Hanoi, eight queensLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/53030Source
PORČ, J. Algoritmy vyhledávání řetězců v textu a algoritmy rekurze v jazyce C [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .Collections
- 2006 [166]