Třídící algoritmy – Tomáš DOŠLÍK

Anotace:

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ů. …víceméně

Abstract:

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. …víceméně