Application of Basic Graph Theory in Autonomous Motion of Robots
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18440%2F21%3A50018268" target="_blank" >RIV/62690094:18440/21:50018268 - isvavai.cz</a>
Alternative codes found
RIV/62690094:18470/21:50018268
Result on the web
<a href="https://www.mdpi.com/2227-7390/9/9/919" target="_blank" >https://www.mdpi.com/2227-7390/9/9/919</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3390/math9090919" target="_blank" >10.3390/math9090919</a>
Alternative languages
Result language
angličtina
Original language name
Application of Basic Graph Theory in Autonomous Motion of Robots
Original language description
Discrete mathematics covers the field of graph theory, which solves various problems in graphs using algorithms, such as coloring graphs. Part of graph theory is focused on algorithms that solve the passage through mazes and labyrinths. This paper presents a study conducted as part of a university course focused on graph theory. The course addressed the problem of high student failure in the mazes and labyrinths chapter. Students’ theoretical knowledge and practical skills in solving algorithms in the maze were low. Therefore, the use of educational robots and their involvement in the teaching of subjects in part focused on mazes and labyrinths. This study shows an easy passage through the individual areas of teaching the science, technology, engineering, and mathematics (STEM) concept. In this article, we describe the research survey and focus on the description and examples of teaching in a university course. Part of the work is the introduction of an easy transition from the theoretical solution of algorithms to their practical implementation on a real autonomous robot. The theoretical part of the course introduced the issues of graph theory and basic algorithms for solving the passage through the labyrinth. The contribution of this study is a change in the approach to teaching graph theory and a greater interconnection of individual areas of STEM to achieve better learning outcomes for science students.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
50301 - Education, general; including training, pedagogy, didactics [and education systems]
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Mathematics
ISSN
2227-7390
e-ISSN
—
Volume of the periodical
9
Issue of the periodical within the volume
9
Country of publishing house
CH - SWITZERLAND
Number of pages
15
Pages from-to
"Article Number: 919"
UT code for WoS article
000650588400001
EID of the result in the Scopus database
2-s2.0-85105289158