Počet záznamů: 1
Paralelní grafové algoritmy
Údaje o názvu Paralelní grafové algoritmy [rukopis] / Michael Chalupa Další variantní názvy Paralelní grafové algoritmy Osobní jméno Chalupa, Michael (autor diplomové práce nebo disertace) Překl.náz Parallel graph algorithms Vyd.údaje 2017 Fyz.popis 34 s. : grafy, tab. + 1 DVD Poznámka Ved. 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 Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Aplikovaná informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00218098-818089908.pdf 91 482.8 KB 15.05.2017 Posudek Typ posudku 00218098-ved-875333917.pdf Posudek vedoucího 00218098-opon-756772019.pdf Posudek 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