Název:
Algoritmy vyhledávání v jazyce C
Překlad názvu:
Search Algorithms in C Language
Autoři:
Nejezchleb, Ivan ; Lukáš, Roman (oponent) ; Honzík, Jan M. (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; binary search; binary search tree; demo application; Dijkstra's modification of binary search; Fibonacci search; hashing tables; Searching algorithms; sequential search
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/56315