Výuková aplikace pro teorii grafů

Václav Hrubý

Bachelor's thesis

Educational application for graph theory

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.

Abstract:

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.

Keywords

Teorie grafů, výuková aplikace, Dijkstrův algoritmus, Eulerovský tah, uzel

Language used: Czech

Date on which the thesis was submitted / produced: 26. 8. 2022

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Ing. Marie Nedvědová

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology