Vizuální podpora teorie grafů

Bc. Vladislav Braha

Master's thesis

Visual Support for Graph Theory

Abstract:

Proces gamifikace v posledních letech poukazuje na rozšířené možnosti zvýšení motivace studentů různých oborů k procvičování dané látky. Tato diplomová práce se zaměřuje na vytvoření nástroje s využitím gamifikace pro podporu výuky předmětu Teorie grafů. V její teoretické části seznamuje čtenáře s možnostmi použití gamifikace ve výukových nástrojích a dále představuje některé konkurenční aplikace. Práce se dále zabývá výběrem platformy pro realizaci takové aplikace, která umožňuje vizualizovat pojmy z Teorie grafů a zároveň nabízí procvičování právě probrané látky a přiblížení některých nezbytných pojmů z tvorby mobilní aplikace. V praktické části provede práce čtenáře od návrhu aplikace po její implementaci a popis algoritmů použitých k její realizaci. Výsledkem vlastní práce autora je aplikace dostupná pro mobilní zařízení Android s využitím vestavěné knihovny této platformy. Závěr je věnován shrnutím výsledků, problémům při vývoji a doporučením pro další rozvoj aplikace.

Abstract:

The process of gamification in recent years points to widespread opportunities to increase the motivation of students of various disciplines to practice the subject. This thesis is focused on the application development using gamification which supports Graph Theory learning. The first part informs the reader about the usage of Gamification method as an educational tool and presents some of the competition´s gadgets created for this purpose. The other part of the thesis deals with the right platform selection that is capable to visualize Graph Theory terms and enables practical examples related to the topic. Necessary terms related to mobile application creation are also mentioned in this part. The practical part deals with a mobile application creation from the drafts to its algorithms used. The outcome of the author’s work is the mobile application that works under the Android operation system using mainly its own libraries. The conclusion of this thesis is focused on the results summary, problems faced during the application creation and finally the recommendation for further development.

Keywords

gamifikace, teorie grafů, android

Language used: Czech

Date on which the thesis was submitted / produced: 30. 4. 2020

Thesis defence

• Date of defence: 20. 5. 2020
• Supervisor: RNDr. Andrea Ševčíková
• Reader: prof. RNDr. PhDr. Antonín Slabý, CSc.

University of Hradec Králové

Faculty of Informatics and Management

Master programme / field:
Aplikovaná informatika / Aplikovaná informatika