Podpora výuky předmětu Diskrétní metody a optimalizace

Bc. Aleš Krupička

Master's thesis

Support of the course Discrete methods and optimization

Abstract:

Multimediální aplikace jsou nástroje, které se často používají k podpoře vzdělávání. Mají za cíl studentům přiblížit a zprostředkovat koncepty a hůře pochopitelné procesy náročného učiva. Tato diplomová práce se zaměřuje na jeden takový nástroj, který byl v rámci práce vyvinut za účelem podpory výuky teorie grafů, zejména grafových algoritmů. Grafové algoritmy, vyučované v rámci předmětu Diskrétní metody a optimalizace, patří k obtížnějšímu učivu a pro studenty náročnějšímu pro pochopení. Teoretická část diplomové práce podrobněji seznamuje čtenáře s aplikovanými grafovými algoritmy. Stěžejní částí práce je webová aplikace, kterou popisuje praktická část. Ta usnadňuje výuku vyučujícím i studentům, vysvětluje pojmy a problémy teorie grafů v několika formách, které se vzájemně doplňují. Závěrečná část představuje testování aplikace.

Abstract:

Multimedia applications are often used to support the teaching process. The purpose of these tools is to clarify and mediate to students the concepts and less understandable aspects of schoolwork. The thesis focuses on one such tool; a webbased application developed within this work, to support the teaching of graph theory, particularly graph algorithms. Graph algorithms, taught in the Discrete Methods and Optimization course, belong to more difficult school subjects and are more demanding for students to understand. The theoretical part of the thesis acquaints the reader in more detail with the applied graph algorithms. The pivotal part of the thesis is the webbased application, which is described in the practical part. This application facilitates teaching for teachers as well as students, and outlines the concepts and problems of graph theory in several forms that complement each other. The final part presents the results of the application testing.

Keywords

teorie grafů, diskrétní metody, graf, procházení grafu, komponenty grafu, kostra grafu, labyrint, eulerovský graf

Keywords

graph theory, discrete methods, graph, graph traversal, graph components, graph skeleton, labyrinth, Eulerian graph

Language used: Czech

Date on which the thesis was submitted / produced: 24. 8. 2020

Thesis defence

• Date of defence: 8. 9. 2020
• Supervisor: RNDr. Andrea Ševčíková, Ph.D.
• 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