Počet záznamů: 1
Program na podporu výuky toků v sítích
Údaje o názvu Program na podporu výuky toků v sítích [rukopis] / Petr Jančár Další variantní názvy Program na podporu výuky toků v sítích Osobní jméno Jančár, Petr, (autor diplomové práce nebo disertace) Překl.náz Learning support program for flow networks Vyd.údaje 2023 Fyz.popis 38 s. Poznámka Ved. práce Miroslav Kolařík Oponent Petr Osička Dal.odpovědnost Kolařík, Miroslav (vedoucí diplomové práce nebo disertace) Osička, Petr (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova teorie grafů * toky v sítích * problém maximálního toku * podpora výuky * webová aplikace * graph theory * flows in networks * maximum flow problem * educational support * web application Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná informatika Studijní obor Aplikovaná informatika - specializace Vývoj software kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00280619-916776524.pdf 0 830.9 KB 01.08.2023 Posudek Typ posudku 00280619-ved-560357530.pdf Posudek vedoucího 00280619-opon-762076610.pdf Posudek oponenta
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.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.
Počet záznamů: 1