DOI QR코드

DOI QR Code

Software Battle for Algorithm Education - Focused on Sorting Algorithm

알고리즘 교육을 위한 소프트웨어 배틀 - 정렬 알고리즘을 중심으로

  • Jeong, InKee (Dept. of Computer Education, ChunCheon National University of Education)
  • 정인기 (춘천교육대학교 컴퓨터교육과)
  • Received : 2018.02.28
  • Accepted : 2018.04.17
  • Published : 2018.04.30

Abstract

Software education will be implemented in elementary, middle and high schools from the 2018 school year. One of the core contents of software education is algorithm education. As with other subjects, algorithmic education can also be seen as the success of students' initiative. And students' initiative learning can lead to increasing students' interest and commitment. In this paper, I propose the concept of software battle by applying sports games to algorithm education. The software battle defined that the programmed objects play to solve a given problem without human intervention in the virtual world. This can be applied to various topics. In this paper, I tried to apply it to sorting numbers which is a representative subject of algorithm education. The results of applying the algorithm education to the software battles showed a positive response, although the students felt the unfamiliar side. This indicates that the software battle can be used as one of the various education methods.

2018학년도부터 초 중 고등학교에서 소프트웨어 교육이 시행될 예정이다. 소프트웨어 교육의 핵심 내용 중의 하나는 알고리즘 교육이라고 할 수 있다. 다른 분야와 마찬가지로 알고리즘 교육도 학생들의 주도적 활동이 성공을 좌우한다고 볼 수 있으며 학생들의 주도적 학습은 학생들의 흥미와 몰입도를 높일 때 이끌어낼 수 있다. 이에 본 논문에서는 알고리즘 교육에 스포츠 경기를 접목하여 소프트웨어 배틀이라는 개념을 제안하였다. 소프트웨어 배틀은 가상의 세계에서 프로그래밍된 개체들이 중간에 사람의 개입 없이 주어진 문제를 해결하는 경기를 하는 것으로 정의하였다. 이는 다양한 주제에 적용될 수 있는데 본 논문에서는 알고리즘 교육의 대표적 주제인 정렬 분야에 적용을 시도하였다. 알고리즘 교육을 소프트웨어 배틀에 적용한 결과는 학생들이 생소한 면을 느끼기는 하였지만 대체적으로 긍정적인 반응을 보였다. 이는 소프트웨어 배틀이 여러 교육 방법 중에 하나로 활용될 수 있음을 나타낸다고 할 수 있다.

Keywords

References

  1. Chul Kim (2015). A Study on Algorithm Teaching and Learning Methods and Assessment for Elementary School Students. The Korean Association of Information Education, 19(4), 489-498. https://doi.org/10.14352/jkaie.2015.19.4.489
  2. Gyo Sik Moon (2007). On the Direction of the Computer Algorithm Education Based on Conceptual Algorithms. Journal of The Korean Association of Information Education, 11(1), 29-38.
  3. KEDI (2005). Teaching and Learning Materials for Information Science Gifted Education (Understanding Algorithm).
  4. Kim, Hyo Sung (2016). A Development and Application of Programming Education Program focused on Algorithm Design to enhance Creative Problem Solving Ability. Dissertation of Master Grade. Seoul National University of Education.
  5. Kyung-Hoon Kim (2006). A Study on determining hierarchy about the domain specific knowledge of the algorithm in middle schools. The Journal of Korean Association of Computer Education, 9(5), 41-51.
  6. Seoeun Lim, Youngsik Jeong (2017). Development of Teaching and Learning Methods Based on Algorithms for Improving Computational Thinking. Journal of The Korean Association of Information Education, 21(6), 629-638. https://doi.org/10.14352/jkaie.21.6.629
  7. Sung, Min-suk (2007). A Study on the Improvement of Computer Education Curriculum for Algorithm unit in Element, Middle, High School. Dissertation of Master Grade. Chun-Ang University.
  8. YoungJun Lee, EnuKyoung Lee (2010). Scratch Programming. KyoHakSa Ltd.

Cited by

  1. 컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석 vol.22, pp.6, 2018, https://doi.org/10.14352/jkaie.2018.22.6.671