Algoritmy třídění
| but.committee | doc. Ing. Branislav Lacko, CSc. (předseda) prof. RNDr. Ing. Jiří Šťastný, CSc. (místopředseda) prof. Ing. Pavel Ošmera, CSc. (člen) prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen) Ing. Radek Poliščuk, Ph.D. (člen) Ing. František Vdoleček, CSc. (člen) | cs |
| but.defence | cs | |
| but.jazyk | čeština (Czech) | |
| but.program | Strojírenství | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Šeda, Miloš | cs |
| dc.contributor.author | Richter, Jan | cs |
| dc.contributor.referee | Dvořák, Jiří | cs |
| dc.date.accessioned | 2019-04-03T22:33:52Z | |
| dc.date.available | 2019-04-03T22:33:52Z | |
| dc.date.created | 2008 | cs |
| dc.description.abstract | Bakalářská práce pojednává o základních typech třídicích algoritmů. Algoritmy lze rozdělit do dvou skupin - na jednoduché (přímé) a na složitější (optimalizované). Z přímých algoritmů třídění je práce věnována algoritmům přímé vkládání, přímý výběr a přímá výměna, kterou lze ještě rozdělit na třídění bublinové a třídění přetřásáním. Z optimalizovaných algoritmů je v práci popsáno třídění se zmenšováním kroku (Shellovo třídění) a třídění rozdělováním (Quicksort). U zmíněných algoritmů se zabývám syntaxemi a také efektivností, s jakou jsou schopny utřídit danou množinu. Měřítkem efektivnosti jsou počty porovnávání a přesunů, které jsou funkcemi jediné proměnné, a to počtu prvků neuspořádané množiny. | cs |
| dc.description.abstract | The bachelor thesis deals with basic types of sorting algorithms. We are able to divide these algorithms into two groups, which are elementary (direct) sorting algorithms and difficult (optimized) ones. From the group of direct algorithms, the thesis is dedicated to algorithms of direct paste, direct selection, and direct exchange, which could be further divided into bubblesort and shakersort. From the second group of optimized algorithms in the thesis, sorting with miniaturizing of steps (Shellsort) and dividing sorting (Quicksort) are described. In context of these algorithms, I deal with syntaxes and also effectiveness, with which they are able to sort the given system. Criteria of effectiveness are comparison and movement calculations, which are the function of only one parameter – the number of members in the system. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | RICHTER, J. Algoritmy třídění [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2008. | cs |
| dc.identifier.other | 11487 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/7034 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta strojního inženýrství | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | algoritmus | cs |
| dc.subject | přímé vkládání | cs |
| dc.subject | přímý výběr | cs |
| dc.subject | přímá výměna | cs |
| dc.subject | bublinové třídění | cs |
| dc.subject | třídění přetřásáním | cs |
| dc.subject | třídění rozdělováním | cs |
| dc.subject | třídění zmenšováním kroku | cs |
| dc.subject | efektivnost | cs |
| dc.subject | porovnání | cs |
| dc.subject | přesun. | cs |
| dc.subject | algorithm | en |
| dc.subject | direct paste | en |
| dc.subject | direct selection | en |
| dc.subject | direct exchange | en |
| dc.subject | bubblesort | en |
| dc.subject | shakersort | en |
| dc.subject | quicksort | en |
| dc.subject | Shellsort | en |
| dc.subject | effectiveness | en |
| dc.subject | comparison | en |
| dc.subject | movement. | en |
| dc.title | Algoritmy třídění | cs |
| dc.title.alternative | Sorting Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2008-06-16 | cs |
| dcterms.modified | 2008-06-25-11:45:12 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
| sync.item.dbid | 11487 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 09:03:40 | en |
| sync.item.modts | 2021.11.12 08:30:56 | en |
| thesis.discipline | Strojní inženýrství | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatiky | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |