Program na podporu výuky toků v sítích

Bc. Petr JANČÁR

Diplomová práce

Learning support program for flow networks

Anotace:

Byl vytvořen program na podporu výuky toků v sítích v podobě webové aplikace, zaměřený na základní problém z této oblasti - nalezení maximálního toku v síti. Program nabízí možnost krok po kroku simulovat průběh Edmondsova-Karpova, Dinicova a Goldbergova algoritmu na zadané síti. Součástí práce je výukový text, pojednávající o základních pojmech z oblasti toků v sítích a zmíněných algoritmech pro řešení problému maximálního toku.

Abstract:

An educational support application for flows in networks was developed in the form of a web application, focusing on a fundamental problem in this area - finding the maximum flow of a flow network. The application offers the possibility to simulate step by step Edmonds-Karp, Dinic and Goldberg algorithms on a given flow network. The thesis also includes a study material covering the basic concepts in the field of flows in networks and the mentioned algorithms for solving the maximum flow problem.

Klíčová slova

teorie grafů, toky v sítích, problém maximálního toku, podpora výuky, webová aplikace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 8. 2023

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

• Vedoucí: doc. RNDr. Miroslav Kolařík, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika - specializace Vývoj software