Detail práce

Algoritmy vyhledávání v jazyce C

Bakalářská práce Student: Nejezchleb Ivan Akademický rok: 2006/2007 Vedoucí: Honzík Jan M., prof. Ing., CSc.
Název anglicky
Search Algorithms in C Language
Jazyk práce
český
Abstrakt

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í.

Klíčová slova

Vyhledávací algoritmy, sekvenční vyhledávání, binární vyhledávání, Dijkstrova varianta binárního vyhledávání, Fibonacciho vyhledávání, binární vyhledávací strom, tabulky s rozptýlenými položkami, demonstrační aplikace

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
27. srpna 2007
Oponent
Komise
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), předseda
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Motyčka Arnošt, doc. Ing., CSc. (Mendelu), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
NEJEZCHLEB, Ivan. Algoritmy vyhledávání v jazyce C. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-08-27. Vedoucí práce Honzík Jan M.. Dostupné z: https://www.fit.vut.cz/study/thesis/4997/
BibTeX
@bachelorsthesis{FITBT4997,
    author = "Ivan Nejezchleb",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Algoritmy vyhled\'{a}v\'{a}n\'{i} v jazyce C",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4997/"
}
Nahoru