Detekce dynamických cyklů

Bc. Dominik Rumian

Bachelor's thesis

Incremental Cycle Detection

Anotácia:

Bakalářská práce představuje efektivní algoritmy pro detekci dynamických cyklů formou studijního materiálu. První částí práce je studijní text, ve kterém jsou algoritmy popsány slovně, pomocí pseudokódů a ilustrativních příkladů doplněných obrázky. Druhou částí práce je vzorová implementace představených algoritmů v programovacím jazyce Python. Poslední částí je pak vizualizační nástroj, který má formu webové aplikace. Tento vizualizační nástroj slouží k snazšímu a lepšímu pochopení představených algoritmů, protože uživateli umožňuje vidět jak se algoritmus během své činnosti chová.

Abstract:

This bachelor thesis introduces effective algorithms for dynamic cycle detection in a form of study material. The first part of the thesis is a study text consisting of text description, pseudocode and illustrative examples with pictures. The second part is implementation of the algorithms using Python programming language. The last part of the bachelor thesis is a visualization tool which allows to visualize individual steps of the algorithm during the computation.

Kľúčové slová

orientovaný graf, detekce cyklů, algoritmy, vizualizace, studijní materiál, Python, JavaScript

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 25. 5. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 6. 2021
• Vedúci: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Jaromír Plhák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Systems and Data Processing