Počet záznamů: 1  

Třídící algoritmy

  1. Údaje o názvuTřídící algoritmy [rukopis] / Tomáš Došlík
    Další variantní názvySestavit aplikaci ukazující činnost vybraných třídících algoritmů. Ověřit účinnost algoritmů
    Osobní jméno Došlík, Tomáš (autor diplomové práce nebo disertace)
    Překl.názSorting algorithms
    Vyd.údaje2013
    Fyz.popis48 + 1CD
    PoznámkaVed. práce Arnošt Večerka
    Oponent Jiří Hronek
    Dal.odpovědnost Večerka, Arnošt (vedoucí diplomové práce nebo disertace)
    Hronek, Jiří (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti)
    Klíč.slova 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
    Forma, žánr bakalářské práce bachelor's theses
    MDT (043)378.22
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborAplikovaná informatika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00179299-849283575.pdf361.8 MB06.08.2013
    PosudekTyp posudku
    00179299-ved-364128064.rtfPosudek vedoucího
    00179299-opon-553265323.pdfPosudek 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.

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.