• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta strojního inženýrství
  • 2013
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta strojního inženýrství
  • 2013
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algoritmy vyhledávání

Searching algorithms

Thumbnail
View/Open
appendix-1.zip (1.626Mb)
final-thesis.pdf (1.113Mb)
review_61671.html (7.203Kb)
Author
Ďuriš, Martin
Advisor
Dvořák, Jiří
Referee
Šeda, Miloš
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
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.
 
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.
 
Keywords
Algoritmus, vyhľadávanie, pole, zoznam, strom, hashovanie, lineárne, sekvenčné, binárne, interpolačné, analýza, Algorithm, search, array, list, tree, hashing, linear, sequential, binary, interpolation, analysis
Language
čeština (Czech)
Study brunch
Strojní inženýrství
Composition of Committee
doc. Ing. Branislav Lacko, CSc. (předseda) prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda) prof. Ing. Pavel Ošmera, CSc. (člen) doc. Ing. Zdeněk Němec, CSc. (člen) Ing. Olga Davidová, Ph.D. (člen) RNDr. Jiří Dvořák, CSc. (člen) Ing. Pavel Houška, Ph.D. (člen) doc. Ing. Jan Roupec, Ph.D. (člen)
Date of defence
2013-06-17
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/20948
Source
ĎURIŠ, M. Algoritmy vyhledávání [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2013.
Collections
  • 2013 [533]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV