Browse > Article
http://dx.doi.org/10.33851/JMIS.2021.8.3.191

Improving Computational Thinking Comprehension through Visualized Sorting App Development  

Kim, Jongwan (Division of Computer and Information Engineering, Daegu University)
Kim, Taeseong (Dept. of Computer Engineering, Daegu University)
Publication Information
Journal of Multimedia Information System / v.8, no.3, 2021 , pp. 191-196 More about this Journal
Abstract
Computational thinking refers to the process and method of solving everyday problems using computers. When teaching a computational thinking class for computer majors and non-majors at university, the easiest example to deliver the concept of computational thinking is sorting. Sorting is the concept of arranging given data in order. In this work, we have implemented four visualized sorting algorithms that anyone can easily use. In particular, it helps to understand the difference between the algorithms by showing the number of comparisons and exchanges between elements, which are the criteria for evaluating the performance of the sorting algorithm in real time. It was confirmed that the practice of using the sorting visualization app developed in this research contributed to the improvement of students' understanding of computational thinking.
Keywords
Computational Thinking; Sorting Algorithm; Visualized Sorting App; Comparison and Exchange Operation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Wing, "Computational Thinking," Communications of the ACM, vol. 49, no. 3, pp. 33-35, 2006.   DOI
2 B. Lim, "App Inventor 2 As a Tool for Enhancement of Computational Thinking," Journal of The Korean Association of Information Education, vol. 20, no. 5, pp. 519-526, 2016.   DOI
3 J. Kim and J. Chae, Computational Thinking for Everyone. Seoul, Korea: Jungiksa, 2020.
4 B. Moon, Easy-to-Learn Algorithms 2nd Edition. Seoul, Korea: Hanbit Academy, 2018.
5 S. Halim, "VisuAlgo - Visualising Data Structures and Algorithms Through Animation," Olympiads in Informatics, vol. 9, pp. 243-245, 2015.   DOI
6 React: A JavaScript library for building user interfaces, https://ko.reactjs.org/.
7 T. Kim and J. Kim, "Developing an Easy-to-Use Sorting Visualization Application," in Proceedings of the 2021 Spring Conference of the Korea Multimedia Society, vol. 24, no. 1, pp. 462-463, April 2021.
8 S. Psycharis, D. Mastorodimos, K. Kalovrektis, P. Papazoglou, L. Stergioulas, and M. Abbasi, "Algorithm Visualization and its Impact on Self-efficacy, Metacognition and Computational Thinking Concepts Using the Computational Pedagogy Model in STEM Content Epistemology," in Proceedings of International Journal of Physics and Chemistry Education, vol. no. 4, pp. 71-84, 2018.