Název: | Některé řadící algoritmy |
Další názvy: | Some sorting algorithms |
Autoři: | Dudek, Martin |
Vedoucí práce/školitel: | Honzík Lukáš, PhDr. Ph.D. |
Datum vydání: | 2018 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/32026 |
Klíčová slova: | algoritmus;řadící algoritmus;časová složitost;posloupnost;datová struktura;pole;graf;množina;prvek;cyklus |
Klíčová slova v dalším jazyce: | algorithm;sorting algorithm;time complexity;sequence;data structure;field;graph;set;element;cycle |
Abstrakt: | Tato bakalářská práce pojednává o základních algoritmech, o jejich principech a využitích. Práce je rozdělena do tří hlavních částí. V první části jsou shrnuty základní definice a úvod do algoritmů obecně. Druhá část práce je o samotných řadících algoritmech se zvláštním zaměřením na Bubble sort a Insert sort. V této části se nachází jejich princip, obecný zápis algoritmů, jejich vylepšení a odvození jejich časové složitosti. Třetí část práce je zaměřena na ostatní řadící algoritmy, kterým byla věnována menší pozornost. Je zde osvětlen jejich princip a jejich časová složitost k porovnání. V této kapitole se nachází i zmínka o využití všech algoritmů obecně. Cílem této práce je vysvětlit základní principy řadících algoritmů a předvést jejich využití. |
Abstrakt v dalším jazyce: | This bachelor thesis deals with basic algorithms, their principles and uses. Work is divided into three main parts. The first part summarizes basic definitions and introduction to algorithms in general. The second part of the thesis is about the sorting algorithms with a special focus on Bubble sort and Insert sort. In this section are their principle, the general entry of the algorithms, their improvement and inference of their time complexity. The third part of the thesis is focused on the other sorting algorithms, which have been given less attention. Their principle and their time complexity are highlighted in this chapter for their comparison. This chapter also includes a reference about usage of algorithms in general. The aim of this work is to explain the basic principles of sorting algorithms and to demonstrate their use. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMT) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
BCP_Dudek.pdf | Plný text práce | 969,17 kB | Adobe PDF | Zobrazit/otevřít |
Posudek Dudek569.pdf | Posudek oponenta práce | 489,19 kB | Adobe PDF | Zobrazit/otevřít |
hodnoceni vedouciho BP - Dudek.pdf | Posudek vedoucího práce | 28,14 kB | Adobe PDF | Zobrazit/otevřít |
Protokol Dudek607.pdf | Průběh obhajoby práce | 316,62 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/32026
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.