Detekce dynamických cyklů

Bc. Dominik Rumian

Bakalářská práce

Incremental Cycle Detection

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Jaromír Plhák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačové systémy a zpracování dat