| dc.contributor.advisor |
Nedvědová, Marie |
|
| dc.contributor.author |
Hrubý, Václav
|
|
| 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.identifier.uri |
https://hdl.handle.net/10195/80429 |
|
| 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.format |
71 s. |
|
| 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.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 |
| dc.date.accepted |
2022-09-08 |
|
| 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.department |
Fakulta elektrotechniky a informatiky |
cze |
| dc.thesis.degree-discipline |
Informační technologie |
cze |
| dc.thesis.degree-name |
Bc. |
|
| dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
| dc.thesis.degree-program |
Informační technologie |
cze |
| 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.identifier.stag |
44076 |
|
| dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |
