Journal of The Korean Association of Information Education (정보교육학회논문지)

Korea Association of Information Education (한국정보교육학회)
권호 표지
DOI QR코드

DOI QR Code

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

컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석

  • Park, Youngki (Department of Computer Education, Chuncheon National University of Education)
  • 박영기 (춘천교육대학교 컴퓨터교육과)
  • Received : 2018.12.18
  • Accepted : 2018.12.26
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

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.

CSUnplugged에 나타난 교육용 정렬 놀이는 만 8세 이상이면 할 수 있지만, 학생들을 지도하기에 쉬운 활동은 아니다. 왜냐하면 (1) 좋은 정렬 방법을 찾는 것은 컴퓨팅 사고력이 뛰어난 전공자라 하더라도 어려울 수 있고, (2) 정렬 알고리즘의 수가 많아 모든 내용을 파악하기가 어렵기 때문이다. 또, (3) 우수한 성능을 나타낸다고 알려져 있는 정렬 알고리즘들이 교육용 정렬 놀이에서는 반드시 좋은 결과를 만들어 내지도 않는다. 본 논문에서는 정렬 놀이를 할 때 어떤 알고리즘이 더 효과적인지 분석하고, 교수자가 알아야 하는 내용이 무엇인지에 대해 논의한다.

Keywords

References

  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. https://doi.org/10.14352/jkaie.21.2.209
  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. https://doi.org/10.14352/jkaie.20.2.161
  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. 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. https://doi.org/10.14352/jkaie.20.2.151
  9. 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. https://doi.org/10.14352/jkaie.2018.22.2.223
  10. 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. https://doi.org/10.14352/jkaie.2018.22.1.103
  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. https://doi.org/10.14352/jkaie.2016.20.1.13
  14. Park, Y. (2018). An Unplugged Activity to Understand the PageRank Algorithm. Korean Association of Information Education. Vol 22(4), pp. 409-417. https://doi.org/10.14352/jkaie.2018.22.4.409
  15. Sorting Algorithm, https://en.wikipedia.org/wiki/Sorting_algorithm
  16. 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. https://doi.org/10.14352/jkaie.2016.20.1.93