Number of the records: 1
Program na podporu výuky toků v sítích
Title statement Program na podporu výuky toků v sítích [rukopis] / Petr Jančár Additional Variant Titles Program na podporu výuky toků v sítích Personal name Jančár, Petr, (dissertant) Translated title Learning support program for flow networks Issue data 2023 Phys.des. 38 s. Note Ved. práce Miroslav Kolařík Oponent Petr Osička Another responsib. Kolařík, Miroslav (thesis advisor) Osička, Petr (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords 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 Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná informatika Degreee discipline Aplikovaná informatika - specializace Vývoj software book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1