Number of the records: 1
Paralelní grafové algoritmy
Title statement Paralelní grafové algoritmy [rukopis] / Michael Chalupa Additional Variant Titles Paralelní grafové algoritmy Personal name Chalupa, Michael (dissertant) Translated title Parallel graph algorithms Issue data 2017 Phys.des. 34 s. : grafy, tab. + 1 DVD Note Ved. práce Petr Osička Oponent Eduard Bartl Another responsib. Osička, Petr (thesis advisor) Bartl, Eduard (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords 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 Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1