Browse > Article
http://dx.doi.org/10.14352/jkaie.2018.22.6.671

An Experimental Analysis on the Unplugged Sorting Activity for Computer Science Education  

Park, Youngki (Department of Computer Education, Chuncheon National University of Education)
Publication Information
Journal of The Korean Association of Information Education / v.22, no.6, 2018 , pp. 671-679 More about this Journal
Abstract
Sorting algorithms are the basic building blocks that computer science students need to learn. In recent years, sorting algorithms also have begun to be taught in K-12 classrooms using "the educational sorting game" described in CSUnplugged. However, although the educational sorting game was developed for students aged 8 and up, it is hard for K-12 teachers to play with their students because it is difficult for teachers to understand all of the algorithms and some popular algorithms do not work well in the educational sorting game. In this paper, we discuss what teachers should know, and experimentally analyze the performance of the existing algorithms when applied to the educational sorting game.
Keywords
Sorting algorithm; CSUnplugged; Sorting activity; Quicksort; Insertion sort;
Citations & Related Records
Times Cited By KSCI : 9  (Citation Analysis)
연도 인용수 순위
1 CSUnplugged, https://csunplugged.org
2 Go, H. and Kim, C. (2016). Development of Finite State Automata Learning Materials for Elementary School Students. Journal of the Korean Association of Information Education, Vol 20(4), pp. 401-408.
3 Han, B. (2017). The Elementary Students' Understanding of Computer Science Through the Computer Science Show Program. Journal of the Korean Association of Information Education, Vol 21(2), pp. 209-217.   DOI
4 Han, B. (2013). The Research of Unplugged Computing Method for Computational Thinking in Elementary Informatics Education. Vol 17(2), pp. 147-156.
5 Han, H. and Han, S. (2008). A Case Study on Information Education for Pre-Service Teacher using Unplugged Computing. Journal of the Korean Association of Information Education, Vol 13(1), pp. 23-30.
6 Han, B., Gu, J. and Song, T. (2016). An Activity-based Instructional Design for Search Algorithm Expression of Elementary Students. Journal of the Korean Association of Information Education. Vol 20(2), pp. 161-170.   DOI
7 Han, S. and Shin, S. (2011). Development of Edutainment Program using Computer Science Unplugged. Journal of the Korean Association of Information Education. Vol 15(2). pp. 201-208.
8 Kim, J. (2018). A Study on Systematic Review of Unplugged Activity. Journal of the Korean Association of Information Education. Vol 22(1), pp. 103-111.   DOI
9 Jang, J. and Kim, C. (2016). Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student. Journal of the Korean Association of Information Education. Vol 20(2), pp. 151-160.   DOI
10 Jeong, I. (2018). Software Battle for Algorithm Education - Focused on Sorting Algorithm. Journal of the Korean Association of Information Education. Vol 22(2), pp. 223-230.   DOI
11 Lee, Y. and Lee, Y. (2009). A Comparison of Teaching and Learning Method of Sorting Algorithm based on the Playing Activity and Animation. Journal of the Korean Association of Information Education. Vol 13(2), pp. 225-236.
12 Lim, M. and Han, B. (2006). A Study on Learnability of Search and Sort Algorithm in Elementary School Computer Education. Journal of the Korean Association of Information Education. Vol 10(3), pp. 289-298.
13 Ma, D. (2016). A Study of Data Representation Education for Elementary Students. Journal of the Korean Association of Information Education. Vol 20(1), pp. 13-20.   DOI
14 Yang, C. (2016). Computer Science Unplugged Activities of Graph Theory for Primary School Students. Journal of the Korean Association of Information Education, Vol 20(1), pp. 93-100.   DOI
15 Park, Y. (2018). An Unplugged Activity to Understand the PageRank Algorithm. Korean Association of Information Education. Vol 22(4), pp. 409-417.   DOI
16 Sorting Algorithm, https://en.wikipedia.org/wiki/Sorting_algorithm