Skip to main content
SpringerLink
Log in

Puzzle Based Algorithm Learning for Cultivating Computational Thinking

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Computational thinking (CT), which is the core of the Computer Science field, is an essential thinking process to solve problems effectively and efficiently using computing systems. Learners must be able to design algorithms, identify the appropriate algorithm design skill for a specific problem, and apply it to the problem. Aiming to stimulate learners’ interest in learning algorithm design skills, we developed puzzle-based algorithm learning program that has a user-friendly format tailored to real-world scenario. We investigated the effect of this puzzle-based algorithm learning program on learners’ CT abilities. The results provide evidence that puzzle based algorithm learning program is effective for developing learners’ CT. The study suggests that puzzle based algorithm learning is worth as a learning model for improving CT of learners.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chowdhry, B. S. (2013). Successful transformation of ICT graduate program: A role model for developing countries. Wireless Personal Communications, 69(3), 1013–1023.

    Article  Google Scholar 

  2. Park, J. B., Ji, H. S., Jo, J. C., & Lim, H. S. (2015). A method for measuring cooperative activities in a social network supported learning environment. Wireless Personal Communications, 89(3), 863–879.

    Article  Google Scholar 

  3. Lee, J.-Y. (2010). r-Learning and educational information policies. Journal of the Korea Convergence Society, 1(1), 1–15.

    Google Scholar 

  4. Lee, Y. J., Paik, S. H., Shin, J. H., Yu, H. C., An, S. J., Choi, J. W., Jeon, S. G. (2014). Research for introducing computational thinking into primary and secondary education. Seoul: Korea Foundation for the Advancement of Science and Creativity.

  5. Jeon, H. S., Kim, G. M., & Kim, S. S. (2012). The effect of unplugged algorithm learning on gifted and talented students’ academic achievement. Korean Journal of Teacher Education, 28(1), 111–127.

    Google Scholar 

  6. Barab, S. A., MaKinster, J., & Scheckler, R. (2003). Designing system dualities: Characterizing a web-supported teacher professional development community. Information Society, 19(3), 237–256.

    Article  Google Scholar 

  7. Seo, Y. M., & Lee, Y. J. (2010). A subject integration robot programming instruction model to enhance the creativity of information gifted students. The Journal of Korean Association of Computer Education, 13(1), 19–26.

    Google Scholar 

  8. Michalewicz, Z., Falkner, N., & Sooriamurthi, R. (2011). Puzzle-based learning: An introduction to critical thinking and problem solving. Decision Line, 42(5), 6–9.

    Google Scholar 

  9. Michalewicz, Z., & Michalewicz, M. (2010). Puzzle-based learning: An introduction to critical thinking, mathematics, and problem solving. Melbourne: Hybrid.

    Google Scholar 

  10. Santiprasitkul, S., Sithivong, K., & Polnueangma, O. (2013). The first year nursing students’ achievement and critical thinking in local wisdom course using problem based learning process. Wireless Personal Communications, 69(3), 1077–1085.

    Article  Google Scholar 

  11. Shinde, V. V., & Inamdar, S. S. (2013). Problem based learning (PBL) for engineering education in India: Need and recommendations. Wireless Personal Communications, 69(3), 1097–1105.

    Article  Google Scholar 

  12. Wing, J. M. (2006). Computational thinking. Communications of the ACM, 49(3), 33–35.

    Article  Google Scholar 

  13. Woo, Hee-Sun, Yeom, Mi-Ryeong, & Jung, Doo-Yong. (2016). An analysis on the UCC media for STEAM integrated education. Journal of the Korea Convergence Society, 6(7), 43–48.

    Article  Google Scholar 

  14. Wing, J. M. (2008). Computational thinking and thinking about computing. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 366(1881), 3717–3725.

    Article  MathSciNet  MATH  Google Scholar 

  15. Perlis, A. (1962). The computer in the university. In M. Greenberger (Ed.), Computers and the world of the future. Cambridge, MA: MIT Press.

    Google Scholar 

  16. Peter, W. (2010). Mathematical puzzles: A Connoisseur’s collection. Natick, MA: A K. Peters, Ltd.

    MATH  Google Scholar 

  17. Lee, Yong-Bae. (2014). Analysis on computer education in elementary schools in North Korea and South Korea with further prospect. Journal of the Korea Convergence Society, 5(4), 49–60.

    Article  Google Scholar 

  18. Guzdial, M. (2008). Education: Paving the way of computational thinking. Communications of the ACM, 51(8), 25–27.

    Article  Google Scholar 

  19. Park, J. H. (2015). Effects of storytelling based software education on computational thinking. Journal of the Korean Assoiation of Information Education, 19(1), 57–68.

    Article  Google Scholar 

  20. Kim, S. H. (2015). Effects of teaching and learning strategies of learner-centered learning for improving computational thinking. Journal of The Korean Association of Information Education, 19(3), 323–332.

    Article  Google Scholar 

  21. Choi, H. S. (2014). Developing lessons and rubrics to promote computational thinking. Journal of The Korean Association of Information Education, 18(1), 57–64.

    Article  Google Scholar 

  22. Lye, S. Y., & Koh, J. H. L. (2014). Review on teaching and learning of computational thinking through programming: What is next for K-12? Computers in Human Behavior, 41, 51–61.

    Article  Google Scholar 

  23. Rubinstein, A., & Chor, B. (2014). Computational thinking in life science education. PLoS Computational Biology, 10(11), e1003897.

    Article  Google Scholar 

  24. Bers, M. U., Flannery, L., Kazakoff, E. R., & Sullivan, A. (2014). Computational thinking and tinkering: Exploration of an early childhood robotics curriculum. Computers and Education, 72, 145–157.

    Article  Google Scholar 

  25. Cho, H. K. (2001). 2011 International Olympiad in informatics observation. Communications of the Korean Institute of Information Scientists and Engineer, 19(11), 43–46.

    Google Scholar 

  26. Jang, J. H. (2007). Olympiad in informatics and informatics education. Communications of the Korean Institute of Information Scientists and Engineer, 25(7), 61–66.

    Google Scholar 

  27. Falkner, N., Sooriamurthi, R., & Michalewicz, Z. (2010). Puzzle-based learning for engineering and computer Science. IEEE Computer, 43(4), 20–28.

    Article  Google Scholar 

  28. Merrick, K. E. (2010). An empirical evaluation of puzzle-based learning as an interest approach for teaching introductory Computer Science Education. IEEE Transactions on, 53(4), 677–680.

    Google Scholar 

  29. Parhami, B. (2008). Motivating computer engineering freshmen through mathematical and logical puzzles. IEEE Transactions on Education, 52(3), 360–364.

    Article  Google Scholar 

  30. Parhami, B. (2009). Puzzling problems in computer engineering. IEEE Computer, 42(3), 26–29.

    Article  Google Scholar 

  31. Levitin, A., & Papalaskari, M. A. (2002). Using puzzles in teaching algorithms. ACM SIGCSE Bulletin-Inroads: Paving the way towards excellence in computing education, 34(1), 292–296.

    Article  Google Scholar 

  32. Choi, J. W., Lee, E. K., & Lee, Y. J. (2014). Studying the possibility of puzzle based learning for informatics gifted elementary students education. The Korean Association of Computer Education, 16(5), 9–16.

    Google Scholar 

  33. Lee, E. K., Choi, J. W., & Lee, Y. J. (2014). The analysis of informatics gifted elementary students’ computational problem solving approaches in puzzle-based learning. Journal of the Korea Society of Computer and Information, 19(1), 191–201.

    Article  Google Scholar 

  34. Barab, S. A. (2006). Design-based research. In R. K. Sawyer (Ed.), The Cambridge handbook of the learning sciences (p. 2006). Cambridge: Cambridge University Press.

    Google Scholar 

  35. Wang, F., & Hannafin, M. J. (2005). Technology-enhanced learning environments. Educational Technology Research and Development, 53(4), 5–23.

    Article  Google Scholar 

  36. Brown, A. L. (1992). Design experiments: Theoretical and methodological challenges in creating complex interventions in classroom settings. The Journal of the Learning Sciences, 2(2), 141–178.

    Article  Google Scholar 

  37. Collins, A. (1992). Towards a design science of education. In E. Scanlon & T. O’Shea (Eds.), New directions in educational technology. New York: Springer.

    Google Scholar 

  38. Davis, G. A., Rimm, S. B., & Siegle, D. (2011). Education of the gifted and talented (6th ed.). Boston: Pearson.

    Google Scholar 

  39. Renzulli, J. S. (2012). Reexamining the role of gifted education and talent development for the 21st century: A four-part theoretical approach. Gifted Child Quarterly, 56(3), 150–159.

    Article  Google Scholar 

  40. Lee, J. H., & Oh, H. J. (2009). Design and validation of education contents of algorithm for the gifted elementary students of Computer Science. Journal of Gifted/Talented Education, 19(2), 353–380.

    Google Scholar 

  41. Lee, E. K. (2009). A robot programming teaching and learning model to enhance computational thinking ability. Doctoral dissertation, Graduated School of Korea National University of Education.

  42. CSTA and ISTE. (2015). Computational thinking teacher resources second edition,” Retrieved from https://csta.acm.org/Curriculum/sub/CurrFiles/472.11CTTeacherResources_2ed-SP-vF.pdf, March 5, 2015.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Education, Korea National University of Education, Cheongju, Republic of Korea

    Jeongwon Choi & Youngjun Lee

  2. Center for Teacher Selection Tests, Korea Institute for Curriculum and Evaluation, Seoul, Republic of Korea

    Eunkyoung Lee

Authors
  1. Jeongwon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youngjun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eunkyoung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eunkyoung Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choi, J., Lee, Y. & Lee, E. Puzzle Based Algorithm Learning for Cultivating Computational Thinking. Wireless Pers Commun 93, 131–145 (2017). https://doi.org/10.1007/s11277-016-3679-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3679-9

Keywords

Search

Navigation