Enhancing Algorithmic Thinking Through Graph-Theoretic Unplugged Activities
9
Issued Date
2025-01-01
Resource Type
Scopus ID
2-s2.0-105015609326
Journal Title
Proceedings 2025 10th International Stem Education Conference Istem Ed 2025
Rights Holder(s)
SCOPUS
Bibliographic Citation
Proceedings 2025 10th International Stem Education Conference Istem Ed 2025 (2025)
Suggested Citation
Maung H., Wongkia W., Laosinchai P., Sriwattanarothai N. Enhancing Algorithmic Thinking Through Graph-Theoretic Unplugged Activities. Proceedings 2025 10th International Stem Education Conference Istem Ed 2025 (2025). doi:10.1109/iSTEM-Ed65612.2025.11129443 Retrieved from: https://repository.li.mahidol.ac.th/handle/123456789/112119
Title
Enhancing Algorithmic Thinking Through Graph-Theoretic Unplugged Activities
Author(s)
Author's Affiliation
Corresponding Author(s)
Other Contributor(s)
Abstract
There is a growing interest in promoting algorithmic thinking, making it a significant and emerging area of study. Despite this, limited research explores how unplugged learning activities, particularly in graph theory, influence students' algorithmic thinking (AT). This study aims to address this gap by developing unplugged learning activities based on the minimum spanning tree (MST) concept. The unplugged learning activities include a series of MST tasks to scaffold students' problem-solving. Specifically, this study seeks to investigate which MST algorithms students may discover. The findings indicate that the unplugged learning activities help students independently solve MST tasks. They discovered two types of algorithms for solving MST problems: Kruskal's algorithm and a combination of Kruskal's and Prim's algorithms. However, they struggled to write the algorithm in a way that anyone could follow and achieve the same result. Therefore, we propose revising the activities by adding blockbased command tasks to help them develop their AT.