Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Educational Application of Puzzles for Algorithm Learning of Informatics Gifted Elementary School Students

초등 정보 영재의 알고리즘 학습을 위한 퍼즐의 교육적 활용

  • Received : 2015.04.02
  • Accepted : 2015.05.11
  • Published : 2015.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

The algorithm in computer science includes skills to design a problem solving process for solving problems efficiently and effectively. Therefore all learners who learn computer science have to learn algorithm. Education for algorithm is effective when learners acquire skills to design algorithm as well as ability to use appropriate design skills solving problems. Especially since it is heightened people awareness to cultivating informatics gifted students who have potential of significant impact on society, many studies on how to teach them have been in progress. Therefore in this study we adopted puzzles to help informatics gifted students learn skills to design algorithm and how to use them to solve problems. The results of pre and post test compared to traditional algorithm learning, we identified that puzzled based algorithm learning gave a positive impact to students. Students had various problem solving experience applying algorithm design skills in puzzle based learning. As a result, students of learning and learning transfer has been improved.

알고리즘은 문제를 효과적이고 효율적으로 해결하기 위해 필요한 문제 해결 과정을 설계하는 기법을 다루기 때문에 컴퓨터 과학을 배우는 사람이라면 반드시 학습해야 하는 영역이다. 알고리즘 교육은 학습자들이 알고리즘을 설계하는 기법을 익히는 것 뿐 아니라 학습한 알고리즘 기법을 문제를 해결하는 데 적절히 활용할 수 있는 능력을 함께 익힐 때 효과적이다. 특히 사회적으로 커다란 영향을 미칠 가능성을 가진 정보 영재 학생들을 대상으로 하는 교육 활성화에 대한 인식이 확산되기 시작하면서 이들을 어떻게 가르칠 것인가에 대한 관심이 고조되고 있다. 따라서 본 연구에서는 정보 영재 학습자들이 알고리즘 설계 기법을 보다 쉽게 학습하고 문제를 해결하는 데 활용하는 방법을 익힐 수 있도록 하기 위하여 퍼즐을 도입하였다. 연구 결과 퍼즐 기반의 알고리즘 학습이 전통적인 알고리즘 학습 방법에 비해 학습자들에게 긍정적인 영향을 준 것을 확인할 수 있었다. 이러한 결과는 학습자들이 퍼즐 기반 알고리즘 학습을 통해 알고리즘 설계 기법을 적용하는 다양한 문제 해결 경험을 함으로써 흥미와 학습의 전이가 향상된 것이라 해석할 수 있다.

Keywords

References

  1. O. W. Park, "Top talent management and organizational performance - Investigating the moderating effect of firm size and employee participation practices," Korea Journal of Business Administration, Vol. 26, No.2, pp. 389-409, 2013.
  2. H. S. Jeon, K. M. Kim, and S. S. Kim, "The effect of unplugged algorithm learning on gifted and talented student's academic achievement," Korean Journal of Teacher Education, Vol. 28, No. 1, pp. 111-127.
  3. S. A. Barab, J. MaKinster, and R. Scheckler, "Designing system dualities: Characterizing a web-supported teacher professional development community," Information Society, Vol. 19, No. 3, pp. 237-256, 2003. https://doi.org/10.1080/01972240309466
  4. Y. M. Seo, and Y. J. Lee, " Subject integration robot Programming instruction model to enhance the creativity of information gifted students," The Journal of Korean Association of Computer Education, Vol. 13, No. 1, pp. 19-26, 2010.
  5. H. G. Cho, "International Olympiad in Informatics visiting," Communications of the Korean Institute of Information Scientists and Engineer, Vol. 19, No. 11, 2001.
  6. J, H. Jang, "Olympiad in Informatics and informatics education," Communications of the Korean Institute of Information Scientists and Engineer, Vol. 25, No. 7, 2007.
  7. N. Falkner, R. Sooriamurthi, &Z. Michalewicz, "Puzzle-based learning for engineering and computer science," IEEE Computer, Vol. 43, No. 4, pp. 20-28, 2010.
  8. K. E. Merrick, "An empirical evaluation of puzzle-based learning as an interest approach for teaching introductory computer science," Education, IEEE Transactions on, Vol. 53, No. 4, pp. 677-680, 2010. https://doi.org/10.1109/TE.2009.2039217
  9. B. Parhami, "Motivating computer engineering freshmen through mathematical and logical puzzles," Education, IEEE Transactions on, Vol. 52, No. 3, pp. 360-364, 2008.
  10. B. Parhami, "Puzzling problems in computer engineering," IEEE Computer, Vol. 42, No. 3, pp. 26-29, 2009.
  11. J. W. Choi, E. K. Lee, and Y. J. Lee, "Studying the possibility of puzzle based learning for informatics gifted elementary student education," The Journal of Korean Association of Computer Education, Vol. 16, No,. 5, pp. 9-16, 2013.
  12. E. K. Lee, J. W. Choi, and Y. J. Lee, "The analysis of informatics gifted elementary students' computational problem solving approaches in puzzle-based learning,", The Journal of Korean Society of Computer and Information, Vol. 19, No. 1, pp. 191-201, 2014. https://doi.org/10.9708/jksci.2014.19.1.191
  13. G. S. Moon, "Research on computer algorithms education for developing creativity of informatics gifted students at elementary schools," Journal of Elementary Education, Vol. 24, No. 1, pp.187-202, 2008.
  14. E. K. Lee, "A robot programming teaching and learning model to enhance computational thinking ability," doctoral dissertation, Korea National University of Education, 2009.
  15. Partnership for 21st century skills, http://www.p21.org/overview/skills-framework
  16. H. O. Heo, "21st century teaching-learning activity development series for supporting future schools 1. 21st century learnners and teachers competency modeling, research report 2011-2" Korea Education Research Information Service, 2011.