Number of the records: 1
Třídící algoritmy
Title statement Třídící algoritmy [rukopis] / Tomáš Došlík Additional Variant Titles Sestavit aplikaci ukazující činnost vybraných třídících algoritmů. Ověřit účinnost algoritmů Personal name Došlík, Tomáš (dissertant) Translated title Sorting algorithms Issue data 2013 Phys.des. 48 + 1CD Note Ved. práce Arnošt Večerka Oponent Jiří Hronek Another responsib. Večerka, Arnošt (thesis advisor) Hronek, Jiří (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords Vnitřní třídění * Quick sort * Heap sort * Merge sort * čísla * řetězce * výkonnost * Inner sorting * Quick sort * Heap sort * Merge sort * integer * strides * efficiency Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size datum zpřístupnění 00179299-849283575.pdf 25 1.8 MB 06.08.2013 Posudek Typ posudku 00179299-ved-364128064.rtf Posudek vedoucího 00179299-opon-553265323.pdf Posudek oponenta
Tato práce se zabývá třídícími algoritmy. Cílem bylo sestavení aplikace, která realizuje účinné metody vnitřního třídění - Quick sort, Heap sort, Merge sort. Neméně důležité bylo ukázat jejich funkci a použití při třídění celých čísel nebo řetězců. V rámci práce bylo také nutné ověřit a srovnat jejich vzájemnou výkonnost. Ověření a srovnání bylo prováděno na třech počítačových sestavách, které měly různé konfigurace. Tyto testy byly prováděny proto, aby bylo zjištěno, zda má doba třídění vliv na výpočetní výkon. Byly zaznamenány jak rozdíly mezi sestavami, tak rozdíly mezi algoritmy. Aplikace byla naprogramována pomocí jazyka C#, frameworku .NET Framework 3.5 a vývojového nástroje Visual Studio 2010. Návrh aplikace byl vytvořen tak, aby mohl posloužit jako pomůcka při studiu principu třídících algoritmů.This thesis deals with sorting algorithms. The aim of the thesis is to design an aplication which would realize effective methods of inner sorting - Quick sort, Heap sort, Merge sort. It was equally important to show their function and usage in integer sorting as well as in strides. In the context of this thesis it was necessary to proof and compare their mutual efficiency. The testing was performed so that it would be established whether the sorting time affects the computing power. Both the differences between the configurations and the differences between the algorithms were noted. The application was programmed in the C# programming language, in framework .NET Framework 3.5 as well as in the The Visual Studio Integrated Development Environment. The application was designed so that it could be used as a gadget to help study the principles of sorting algorithms.
Number of the records: 1