TEACHING THE EULER CYCLE IN MATH 11: A COMPUTATIONAL THINKING-ORIENTED APPROACH FOR STUDENTS
Main Article Content
Abstract
In the modern era, computational thinking is increasingly recognised as important in daily life, Math, and Informatics research. In the 2018 high school curriculum, the topic "Getting acquainted with some elements of graph theory" in general and "Euler cycle" in particular represents a contemporary mathematical concept, frequently applied to real-world problem-solving. This study develops teaching activities on the Euler cycle designed to foster computational thinking in students and evaluate their effectiveness. The experiment was conducted at a high school in Vietnam with a class of 25 students. The results indicate that students in the experimental class demonstrated improved learning outcomes and exhibited key aspects of computational thinking, enhancing their ability to develop general solutions to graph theory-related problems.
Keywords
2018 Mathematics Curriculum, computational thinking, Euler path, graph theory, mathematics education
Article Details
References
Beecher, K. (2017). Computational thinking - A Beginner’s Guide to Problem-Solving and Programming. BCS The Chartered Institute for IT.
Csizmadia, A., Curzon, P., Dorling, M., Humphreys, S., Ng, T., Selby, C., & Woollard, J. (2015). Computational thinking: A guide for teachers (pp. 6-9). Computing At School.
Csizmadia, A., & Sentance, S. (2017). Computing in the curriculum: Challenges and strategies from a teacher’s perspective. Education and Information Technologies, 22, 469-495. https://doi.org/10.1007/s10639-016-9482-0
Denning, P. J. (2009). The profession of IT: Beyond computational thinking. Communications of the ACM, 52(6), 28-30. https://doi.org/10.1145/1516046.1516054
Do, T. H. (2023). Thiet ke mot so tinh huong day hoc toan theo đinh huong tu duy may tinh o truong trung hoc [Design some computational thinking-oriented math teaching situations in high schools] [Doctoral dissertation]. Ho Chi Minh City University of Education.
Dubinsky, E. (2020). Actions, processes, objects, schemas (APOS) in mathematics education. In S. Lerman (Ed.), Encyclopedia of mathematics education (pp. 8-11). Springer. https://doi.org/10.1007/978-3-030-15789-0_3
González, A., Gallego-Sánchez, I., Gavilán-Izquierdo, J. M., & Puertas, M. L. (2021). Characterizing levels of reasoning in graph theory. EURASIA Journal of Mathematics, Science and Technology Education, 17(8), em1990. https://doi.org/10.29333/ejmste/11020
Mumcu, F., Kidiman, E., & Özdinc, F. (2023). Integrating computational thinking into mathematics education through an unplugged computer science activity. Journal of Pedagogical Research, 7(2), 72-92.
Palts, T., & Pedaste, M. (2020). A model for developing computational thinking skills. Informatics in Education, 19(1), 113-128. https://doi.org/10.15388/infedu.2020.06
Phan, T. K. A. (2021). Day hoc chuyen de" Lam quen voi mot vai yeu to cua li thuyet đo thi" qua hoat đong trai nghiem [Teaching the topic "Getting acquainted with some elements of graph theory" through experiential activities] [Doctoral dissertation]. Ho Chi Minh City University of Education.
Tran, N. D., Tran, D. H., Nguyen, T. A., & Dang, V. D. (2023). Chuyen đe hoc tap mon Toan 11 Chan Troi Sang Tao [Math learning topics grade 11-Chan troi sang tao]. Vietnam Education Publishing House.
Wetzel, S., Milicic, G., & Ludwig, M. (2020). Gifted students' use of computational thinking skills approaching a graph problem: A case study. In Edulearn20 Proceedings (pp. 6936-6944). IATED. https://doi.org/10.21125/edulearn.2020.1797
Wing, J. M. (2014). Computational thinking benefits society. 40th anniversary blog of social issues in computing, 2014, 26.