Bakalářská práce

Paralelní značkovací algoritmus pro hledání silně souvislých komponent.

Concurrent Labeling Algorithms for Connected Components

Dorota Ľubocká
Anotace

Bakalárska práca predstavuje jednoduché paralelné značkovacie algoritmy pre hľadanie súvislých komponentov v grafe. Úvodná teoretická časť práce popisuje algoritmy a grafy, s ktorými tieto algoritmy pracujú. Slovný popis dopĺňajú pseudokódy a obrázky. V praktickej časti je popísaná implementácia algoritmov v jazyku Python. Posledná časť práce predstavuje vizualizačnú aplikáciu, ktorá demonštruje priebeh piatich algoritmov na grafoch v interakcii s pseudokódom.

Abstract

This Bachelor’s thesis deals with simple concurrent algorithms for connected components. The theoretical section describes algorithms and graphs with which these algorithms operate. The verbal description is complemented by pseudocodes and images. The analytical section focuses on the implementation of algorithms in the Python Programming Language. Lastly, the Bachelor’s thesis introduces visualization …více

Klíčová slova
graf komponent vizualizácia implementácia algoritmus
Zadání práce
Cílem bakalářské práce je představit přehledným a srozumitelným způsobem algoritmus pro hledání silně souvislých komponent grafu, který je založený na paralelním značkování vrcholů grafu. Výsledkem práce má být studijní materiál vhodný pro studenty. Bakalářská práce má tři části. 1. Textová část, která představí algoritmus formou textu, pseudokódů, ilustrativních příkladů a obrázků. 2. Implementace algoritmu. 3. Vizualizace výpočtu algoritmu srovnatelná s nástrojem https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
Administrativní informace
Práce zkontrolována:
26. 7. 2020 15:50, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
4,6 MB / soubor PDF
Přílohy (2)
Jazyk práce
slovenština slovenština
Termín obhajoby
25. 9. 2020
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Oponent

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.