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

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

DOI QR Code

The Analysis of Informatics Gifted Elementary Students' Computational Problem Solving Approaches in Puzzle-Based Learning

퍼즐 기반 학습에서 초등정보영재의 컴퓨팅적 문제 해결 접근법 분석

  • Lee, Eunkyoung (Korea Institute for Curriculum and Evaluation) ;
  • Choi, JeongWon (Dept. of Computer Education, Korea National University of Education) ;
  • Lee, Youngjun (Dept. of Computer Education, Korea National University of Education)
  • 이은경 (한국교육과정평가원) ;
  • 최정원 (한국교원대학교 컴퓨터교육과) ;
  • 이영준 (한국교원대학교 컴퓨터교육과)
  • Received : 2013.10.05
  • Accepted : 2013.12.24
  • Published : 2014.01.29
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this study is to propose strategies of puzzle-based learning for Informatics gifted education through analyzing Informatics gifted elementary students' computational problem solving approaches in puzzle-based learning contexts. Six types of educational puzzles, which are constraints, optimization, probability, statistically speaking, pattern recognition, and strategy, were used in teaching 14 Informatics gifted students for 8 sessions. The results of pre and post test and each students' answers were analyzed to identify why students were not able to solve the puzzles. We also analysed what essential computational strategies are needed to solve each type of puzzles, and what students did not know in solving puzzle problems. We identified some problems caused by puzzle representation methods, and various students' intuitions that disturb puzzle solving. Also, we identified essential computational strategies to solve puzzles: backtracking, dynamic programming, abstraction, modeling, and reduction of big problem. However, students had difficulties in applying these strategies to solve their puzzle problems. We proposed the revised puzzle-based learning strategies, which is based on the improved problem representation, just-in-time cognitive feedbacks, and web-based learning system.

본 연구에서는 퍼즐 기반 학습에서 이루어지는 초등정보영재의 컴퓨팅적 문제 해결 접근법을 분석함으로써 퍼즐 기반 학습의 체계적 개선을 위한 시사점을 도출하고자 하였다. 이를 위해, 제약조건, 최적화, 확률, 통계, 패턴인식, 전략의 6가지 유형별 교육용 퍼즐을 구성하고 초등정보영재를 대상으로 퍼즐 기반 학습을 수행하였다. 또한 각 퍼즐 유형에 따른 학습자의 문제 해결 접근법을 확인하기 위해 사전 사후검사 결과의 정답률 및 정답자와 오답자의 문제 해결 접근법을 비교 분석하였다. 연구 결과, 각 퍼즐 유형별 빈번한 오류 발생의 원인인 몇 가지 양식 오류와 다양한 직관들을 확인하였으며, 오답자들은 '백트래킹', '동적 프로그래밍', '추상화', '모델링', '문제 축소'와 같은 컴퓨팅적 전략을 적용하지 못함으로 인해 완전한 해법에 도달하지 못한다는 것을 확인하였다. 이러한 분석 결과를 토대로 퍼즐 문제 표현 방식의 개선, 인지적 피드백의 적시 제공, 퍼즐 기반 학습 지원을 위한 웹 기반 시스템 개발 등 퍼즐 기반 학습 개선 방안을 제안하였다.

Keywords

References

  1. J. M. Wing, "Computational Thinking", Communication of ACM, Vol.49, No.3, pp.33-35, 2006.
  2. K. Brennan, "Creative Computing: A designbased introduction to computational thinking", http://scratched.media.mit.edu/sites/default/fil es/CurriculumGuide-v20110923.pdf, Accessed September 12, 2012.
  3. I. Lee et al., "Computational Thinking for Youth in Practice", ACM Inroads, Vol.2, No.1, pp.32-37, 2011.
  4. J. J. Lu, and G. H. L. Fletcher, "Thinking about computational thinking", ACM Special Interest Group on Computer Science Education Conference(SIGCSE 2009), Chattanooga, TN, USA, 2009.
  5. NAS, "Report of a workshop on the scope and nature of computational thinking", Washington DC: National Academies Press, 2011.
  6. The CSTA Stardards Task Force, "CSTA K-12 Computer Science Standards", CSTA/ACM, 2011.
  7. Department for Education, "National curriculum in England: computing programmes of study", https://www.gov.uk/government/publications/na tional-curriculum-in-england-computing-program mes-of-study/national-curriculum-in-england-co mputing-programmes-of-study, Accessed October 12, 2013.
  8. W. Jun, "A Study on the Current Status and Improvement Plan of Gifted Information Education Curriculum for Creative Human Resource Development", Communications of KIISE, Vol.30, No.3, pp.17-23, 2012.
  9. J-W. Choi, E. Lee, and Y. Lee, "Puzzle Based Learning for Informatics Gifted Elementary Students", The Journal of Korea Association of Computer Education, Vol.16, No.5, in press.
  10. T. P. Carter, "Crossword puzzles in the foreign language classroom", The Modern Language Journal, Vol.58, No.3, pp.112-115, 1979.
  11. U. Thomas, "The crossword puzzle: An aid to learning", Unterrichtspraxis, Vol.12, No.1, pp.79-86, 1979.
  12. B. Parhami, "Motivationg computer engineering freshmen through mathematical and logical puzzle", IEEE Transactions on Education, Vol.52, No.3, pp.360-364, 2009. https://doi.org/10.1109/TE.2008.930087
  13. D. K. Kang, "A Case study of puzzle solving applied to programming practice", The Journal of Korea Society for Engineering Education, Vol.13, No.2, pp.3-6, 2010.
  14. K. E. Merrick, "An empirical evaluation of Puzzle-Based Learning as an interest approach for teaching introductory computer science", IEEE Transactions on Education, Vol.53, No.4, pp.677-680, 2010. https://doi.org/10.1109/TE.2009.2039217
  15. T. D. Crute, and S. A. Myers, "Sudoku puzzles as chemistry learning tools", Journal of Chemical Education, Vol.84, No.4, pp.612-613, 2007. https://doi.org/10.1021/ed084p612
  16. S. Barab, "Design-Based Research: A Methodological Toolkit for the Learning Scientist", In R. K. Sawyer [Ed.] The Cambridge Handbook of The Learning Sciences [pp.153-169], Cambridge, MA:Cambridge University Press, 2006.
  17. N. J. G. Falkner, R. Sooriamurthi, and Z. Michalewicz, "Puzzle-Based Learning: The First Experiences", Proceedings of the AaeE Conference, 2009.
  18. Z. Michalewicz, and M. Michalewicz, "Puzzle Based Learning: Introduction to critical thinking, mathematics, and problem solving", Melbourne Victoria Australia: Hybrid Publishers, 2010.
  19. N. Falkner, R. Sooriamurthi, and Z. Michalewicz, "Puzzle-Based Learning for Engineering and Computer Science", Computer, Vol.PP, Issue.99, pp.20-28, April 2010.
  20. J. M. Wing, "Computational thinking and thinking about computing", Philosophical Transactions, Vol.366, pp.3717-3725.
  21. A. Newell, and H. Simon, "Human problem solving", Englewood Cliffs, NJ: Prentice-Hall.
  22. J. E. Pretz, A. J. Naples, and R. J. Sternberg, "Recognizing, Defining, and Representing Problems", In J. E. Davidson, and R. J. Sternberg [Eds.] The Psychology of Problem Solving [pp.3-30], Cambridge, MA:Cambridge University Press, 2003.
  23. S. Jeremy, "Einstein's Riddle: Riddles, Paradoxes, and Conundrums to Stretch Your Mind", Bloomsbury USA, pp.10-11, 2009.

Cited by

  1. Puzzle Based Algorithm Learning for Cultivating Computational Thinking vol.93, pp.1, 2017, https://doi.org/10.1007/s11277-016-3679-9
  2. 초등 정보 영재의 알고리즘 학습을 위한 퍼즐의 교육적 활용 vol.20, pp.5, 2014, https://doi.org/10.9708/jksci.2015.20.5.151
  3. Development of TPACK-P Education Program for Improving Technological Pedagogical Content Knowledge of Pre-service Teachers vol.22, pp.7, 2014, https://doi.org/10.9708/jksci.2017.22.07.141