Number of the records: 1  

Třídící algoritmy

  1. Title statementTřídící algoritmy [rukopis] / Tomáš Došlík
    Additional Variant TitlesSestavit aplikaci ukazující činnost vybraných třídících algoritmů. Ověřit účinnost algoritmů
    Personal name Došlík, Tomáš (dissertant)
    Translated titleSorting algorithms
    Issue data2013
    Phys.des.48 + 1CD
    NoteVed. 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 kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programInformatika
    Degreee disciplineAplikovaná informatika
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00179299-849283575.pdf251.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.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.