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

Permalink: http://www.nusl.cz/ntk/nusl-239365


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses