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

Bc. Aleš Krupička

Diplomová práce

Support of the course Discrete methods and optimization

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 8. 2020

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 9. 2020
• Vedoucí: RNDr. Andrea Ševčíková, Ph.D.
• Oponent: prof. RNDr. PhDr. Antonín Slabý, CSc.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika