Original title:
Algoritmy vyhledávání v jazyce C
Translated title:
Search Algorithms in C Language
Authors:
Nejezchleb, Ivan ; Lukáš, Roman (referee) ; Honzík, Jan M. (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Vyhledávání ve všech možných formách je v dnešní době hojně používanou operací nejen v oblasti informačních technologií. Proto je pochopení a ovládnutí základních vyhledávacích algoritmů nezbytné pro každého, kdo se chce vyvíjet služby obsahujících i mechanismus vyhledávání. Ve své práci se zabývám vyhledáváním především z pohledu programátora jazyka C. Představím zde ty nejzákladnější vyhledávací algoritmy a aplikace demonstrující jejich činnost. Cílem celé práce je vytvořit učební pomůcky pro snazší pochopení problematiky vyhledávání.
Searching in all possible forms is at the present time widely used operation not only in the subject of information technology. So the understanding and the grasp of the basic searching algorithms is necessary for everyone who wants to develop services containing searching mechanism. In my work I deal with the searching from the view of C language programmer. I will introduce basic searching algorithms and demo applications of their principles. Goal of whole work is to create study aid for easier understanding of the search subject.
Keywords:
binary search; binary search tree; demo application; Dijkstra's modification of binary search; Fibonacci search; hashing tables; Searching algorithms; sequential search; binární vyhledávací strom; binární vyhledávání; demonstrační aplikace; Dijkstrova varianta binárního vyhledávání; Fibonacciho vyhledávání; sekvenční vyhledávání; tabulky s rozptýlenými položkami; 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/56315