\thispagestyle{empty}

\noindent{\bf \Large Abstrakt}\bigskip

Práca sa venuje opisu a analýze vybraných algoritmov vyhľadávania v jednodnorozmerných poliach. Algoritmy sú analyzované matematicky a graficky. Matematická analýza je realizovaná na základe množstva vykonaných porovnaní a pomocou literatúry. Grafická analýza vychádza z výsledkov viacerých pokusov. Každý z vybraných algoritmov bol otestovaný na náhodne vygenerovanom poli. Z výsledných časov úspešného a neúspešného vyhľadávania boli vytvorené grafy, ktoré boli použité na porovnanie jednotlivých algoritmov. Z výsledkov vyplýva, že najrýchlejší z vybraných algoritmov je algoritmus binárneho vyhľadávania.


\bigskip
\bigskip

\noindent{\bf \Large Abstract}\bigskip

The thesis describes and analyzes selected searching algorithms for single dimensional array. Algorithms are analyzed mathematically and graphically. Mathematical analysis is based on analysis of average amount of performed comparisons required for the final result and literature review. Graphical analysis is based on multiple examinations of selected searching methods with randomly generated single dimensional arrays. The graphs show dependency of elapsed searching time of successful and unsuccessful searching trial on the size of single dimensional array. The results establish the binary searching algorithm as the fastest one of the selected searching algorithms.

\vfill

\noindent{\bf \Large Kľúčové slová}\bigskip

Algoritmus, vyhľadávanie, pole, zoznam, strom, hashovanie, lineárne, sekvenčné, binárne, interpolačné, analýza

\bigskip
\bigskip
\noindent{\bf \Large Keywords}\bigskip

Algorithm, search, array, list, tree, hashing, linear, sequential, binary, interpolation, analysis

\newpage
\cleardoublepage
\noindent{\bf \Large Prehlásenie o originalite}
\bigskip

Prehlasujem, že som svoju bakalársku prácu na tému „Algoritmy vyhledávání“ vypracoval
samostatne pod vedením vedúceho bakalárskej práce, využitím odbornej literatúry a
ďalších informačných zdrojov, ktoré sú všetky citované v práci a uvedené v zozname
literatúry na konci práce.

Ako autor uvedenej bakalárskej práce ďalej prehlasujem, že v súvislosti s vytvorením
tejto bakalárskej práce som neporušil autorské práva tretích osôb, najmä som nezasiahol
nedovoleným spôsobom do cudzích autorských práv osobnostných a som si plne vedomý
následkov porušenia ustanovenia § 11 a nasledujúcich autorského zákona č. 121/2000 Sb.,
vrátane možných trestnoprávnych dôsledkov vyplývajúcich z ustanovenia § 152 trestného
zákona č. 140/1961 Sb.


\vfill
\noindent{\bf \Large Bibliografická citácia} \bigskip

\noindent ĎURIŠ, M. \emph{Algoritmy vyhledávání.} Brno: Vysoké učení technické v Brně, Fakulta strojního inženýrství, 2013. \pageref{LastPage} s. Vedoucí bakalářské práce RNDr. Jiří Dvořák, CSc..

\cleardoublepage