Počet záznamů: 1  

Paralelní grafové algoritmy

  1. Údaje o názvuParalelní grafové algoritmy [rukopis] / Michael Chalupa
    Další variantní názvyParalelní grafové algoritmy
    Osobní jméno Chalupa, Michael (autor diplomové práce nebo disertace)
    Překl.názParallel graph algorithms
    Vyd.údaje2017
    Fyz.popis34 s. : grafy, tab. + 1 DVD
    PoznámkaVed. práce Petr Osička
    Oponent Eduard Bartl
    Dal.odpovědnost Osička, Petr (vedoucí diplomové práce nebo disertace)
    Bartl, Eduard (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti)
    Klíč.slova graf * neorientovaný graf * orientovaný graf * paralelní programování * nejkratší cesta * kostra grafu * barvení grafu * graph * directed graph * undirected graph * parallel programming * shortest path * spanning tree * graph coloring
    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í
    00218098-818089908.pdf91482.8 KB15.05.2017
    PosudekTyp posudku
    00218098-ved-875333917.pdfPosudek vedoucího
    00218098-opon-756772019.pdfPosudek oponenta

    Tato práce se zabývá implementací paralelních grafových algoritmu pomocí více vláken. Jsou zde představeny základní pojmy z teorie grafu a základní poznatky z paralelního programování. Algoritmy jsou implementované v programovacím jazyce C# s příslušným uživatelským rozhraním. Na konci celého textu jsou algoritmy experimentálně porovnány.This thesis deals with the implementation of parallel graph algorithms using multiple threads. There are introduced basic concepts of graph theory and basic knowledge from parallel programming. The algorithms are implemented in C# with the appropriate user interface. At the end of the text, the algorithms are experimentally compared.

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.