Algoritmy vyhledávání

Simple item page
but.committeedoc. 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)cs
but.defencecs
but.jazykčeština (Czech)
but.programStrojírenstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDvořák, Jiřícs
dc.contributor.authorĎuriš, Martincs
dc.contributor.refereeŠeda, Milošcs
dc.date.accessioned2019-04-03T22:29:13Z
dc.date.available2019-04-03T22:29:13Z
dc.date.created2013cs
dc.description.abstractPrá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.cs
dc.description.abstractThe 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.en
dc.description.markAcs
dc.identifier.citationĎURIŠ, M. Algoritmy vyhledávání [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2013.cs
dc.identifier.other61671cs
dc.identifier.urihttp://hdl.handle.net/11012/20948
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectAlgoritmuscs
dc.subjectvyhľadávaniecs
dc.subjectpolecs
dc.subjectzoznamcs
dc.subjectstromcs
dc.subjecthashovaniecs
dc.subjectlineárnecs
dc.subjectsekvenčnécs
dc.subjectbinárnecs
dc.subjectinterpolačnécs
dc.subjectanalýzacs
dc.subjectAlgorithmen
dc.subjectsearchen
dc.subjectarrayen
dc.subjectlisten
dc.subjecttreeen
dc.subjecthashingen
dc.subjectlinearen
dc.subjectsequentialen
dc.subjectbinaryen
dc.subjectinterpolationen
dc.subjectanalysisen
dc.titleAlgoritmy vyhledávánícs
dc.title.alternativeSearching algorithmsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2013-06-17cs
dcterms.modified2013-06-24-12:15:25cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid61671en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 10:06:24en
sync.item.modts2021.11.12 09:00:05en
thesis.disciplineStrojní inženýrstvícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.11 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
1.63 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_61671.html
Size:
7.2 KB
Format:
Hypertext Markup Language
Description:
review_61671.html
Download
Collections
2013