Výuková aplikace pro teorii grafů

Hrubý, Václav

Publikace:
Výuková aplikace pro teorii grafů

Bakalářská práceopen access

dc.contributor.advisor	Nedvědová, Marie
dc.contributor.author	Hrubý, Václav
dc.date.accepted	2022-09-08
dc.date.accessioned	2022-10-17T07:18:58Z
dc.date.available	2022-10-17T07:18:58Z
dc.date.issued	2022
dc.date.submitted	2022-08-26
dc.description.abstract	Cílem bakalářské práce je vytvořit aplikaci pro demonstrování vybraných algoritmů z oblasti teorie grafů. Aplikace bude schopna animovat elementární kroky algoritmů. Aplikace bude vytvořena v programovacím jazyce Java. V teoretické části práce budou představena vybraná témata a typy úloh z teorie grafů. Dále bude proveden návrh výukové aplikace. V praktické části bude vytvořena aplikace pro podporu výuky teorie grafů. Aplikace uživateli umožní vybrat úlohu z oblasti teorie grafů a následně bude krok po kroku animovat řešení úlohy. Jednotlivé kroky řešení budou zároveň okomentovány a vysvětleny. Složitost úloh bude definována podle vstupních parametrů. Úlohy mohou být vybírány z množiny konkrétních úloh, které budou již v aplikaci připraveny, nebo aplikace může úlohy generovat, případně může umožnit uživateli navrhnout vlastní graf a na něm poté demonstrovat algoritmus.	cze
dc.description.abstract-translated	The aim of this bachelor thesis is to create an application to demonstrate chosen algorithms from the graph theory field. The application will be able to animate elementary steps of algorithms. The application will be created in Java programming language. The chosen topics and types of tasks will be introduced in the theoretic part of the work. In the practical part, an application will be created to support the teaching of graph theory. The application will let the user choose a task from graph theory field and then will animate step by step the solution of the task. Each step of the solution will be commented and explained. The difficulty of the tasks will be defined by the input parameters. The tasks will be chosen from a set of specific tasks, that will already be prepared in the application, or the application can generate the tasks and even let the user propose his own graph and demonstrate the algorithm on it.	eng
dc.description.defence	Student prezentoval výsledky bakalářské práce. Výborně reagoval na připomínky vedoucí práce a stejně tak i členů komise. Dle vedoucí práce mohla být uživatelská přívětivost aplikace vyšší. Generované grafy by mohly být lépe rozmístěny v prostoru. Ovšem žádných větších výtek vedoucí práce neměla.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	71 s.
dc.identifier.stag	44076
dc.identifier.uri	https://hdl.handle.net/10195/80429
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	teorie grafů	cze
dc.subject	výuková aplikace	cze
dc.subject	Dijkstrův algoritmus	cze
dc.subject	Eulerovský tah	cze
dc.subject	uzel	cze
dc.subject	graph theory	eng
dc.subject	educational application	eng
dc.subject	Dijkstra's algorithm	eng
dc.subject	Eulerian path	eng
dc.subject	node	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Výuková aplikace pro teorii grafů	cze
dc.title.alternative	Educational application for graph theory in Java language	eng
dc.type	bakalářská práce	cze
dspace.entity.type	Publication