DOI QR코드

DOI QR Code

A Study on the Effectiveness of Algorithm Education Based on Problem-solving Learning

문제해결학습의 알고리즘 교육의 효과성 연구

  • Lee, Youngseok (KNU College of Liberal Arts and Sciences, Kangnam University)
  • 이영석 (강남대학교 KNU참인재대학)
  • Received : 2020.07.23
  • Accepted : 2020.08.20
  • Published : 2020.08.28

Abstract

In the near future, as artificial intelligence and computing network technology develop, collaboration with artificial intelligence (AI) will become important. In an AI society, the ability to communicate and collaborate among people is an important element of talent. To do this, it is necessary to understand how artificial intelligence based on computer science works. An algorithmic education focused on problem solving and learning is efficient for computer science education. In this study, the results of an assessment of computational thinking at the beginning of the semester, a satisfaction survey at the end of the semester, and academic performance were compared and analyzed for 28 students who received algorithmic education focused on problem-solving learning. As a result of diagnosing students' computational thinking and problem-solving learning, teaching methods, lecture satisfaction, and other environmental factors, a correlation was found, and regression analysis confirmed that problem-solving learning had an effect on improving lecture satisfaction and computational thinking ability. For algorithmic education, if you pursue a problem-solving learning technique and a way to improve students' satisfaction, it will help students improve their problem-solving skills.

가까운 미래에 인공지능과 컴퓨터 네트워크 기술이 발전함에 따라, 인공지능과의 협업이 중요하게 될 것이다. 인공지능 시대에는 사람 간의 의사소통과 협업 능력이 인재의 중요한 요소라고 할 수 있다. 이를 위해서, 컴퓨터 과학 기반의 인공지능이 어떻게 동작하는지를 파악하는 것이 필요하다. 컴퓨터 과학 교육을 위해서는 문제 해결 학습 중심의 알고리즘 교육에 초점을 두는 것이 효율적이다. 본 연구에서는 문제 해결 학습 중심의 알고리즘 교육을 받은 대학생 28명을 대상으로 학기 초의 컴퓨팅 사고력 진단을 실시한 결과와 학기 말의 만족도 조사와 학업 성적을 비교 분석하였다. 학생들의 컴퓨팅 사고력을 진단한 결과와 문제 해결 학습, 교수법, 강의 만족도, 기타 환경 요인에서 상관관계가 나타났고, 회귀분석을 실시한 결과 문제 해결 학습이 강의 만족도와 컴퓨팅 사고력 향상에 영향을 주었음을 확인하였다. 컴퓨터 과학 교육을 위해서 문제 해결 학습 기법과 함께 학생들의 만족도를 향상하는 방법을 추구한다면 학생들의 문제 해결 능력 향상에 도움이 될 것이다.

Keywords

References

  1. J. J. Lee & S. W. Kim. (2019). Analysis of Informatics Curriculum and Teaching Cases for Digital Literacy Education. The Journal of Korean Association of Computer Education, 22(5), 11-25. DOI : 10.32431/kace.2019.22.5.002
  2. S. Jeon, Y. Son & S. Park. (2020). Analysis of the ICILS 2018 Results by Korean Students' Educational Experience in Computer and Information Literacy and Computational Thinking. The Journal of Korean Association of Computer Education, 23(3), 1-8. DOI : 10.32431/kace.2020.23.3.001
  3. O. H. KANG. (2020). Analysis of the Organization Structure and Learning Objectives of High School Informatics Textbooks. The Journal of Korean Association of Computer Education, 23(3), 9-15. DOI : 10.32431/kace.2020.23.3.002
  4. J. K. Shim & D. Y. Kwon. (2019), Development of an Educational Tangible Coding Tools for Algorithmic Thinking Focused on Programming Activities. The Journal of Korean Association of Computer Education, 22(6), 77-90. DOI : 10.32431/kace.2019.22.6.002
  5. G. Chen, , J. Shen, L. Barth-Cohen, S. Jiang, X. Huang & M. Eltoukhy. (2017). Assessing elementary students' computational thinking in everyday reasoning and robotics programming. Computers & Education, 109, 162-175. DOI : 10.1016/j.compedu.2017.03.001
  6. B. C. Czerkawski & E. W. Lyman. (2015). Exploring issues about computational thinking in higher education. TechTrends, 59(2), 57-65. DOI : 10.1007/s11528-015-0840-3
  7. E. J. Kim. (2019). A Study on Difficulty Equalization Algorithm for Multiple Choice Problem in Programming Language Learning System. The Journal of Korean Association of Computer Education, 22(3), 55-65. DOI : 10.32431/kace.2019.22.3.005
  8. H. Y. Durak, F. G. K. Yilmaz & R. Yilmaz. (2019). Computational Thinking, Programming Self-Efficacy, Problem Solving and Experiences in the Programming Process Conducted with Robotic Activities. Contemporary Educational Technology, 10(2), 173-197. DOI : 10.30935/cet.554493
  9. Y. Lee & J. Cho. (2018). Factor Analysis of Computational Thinking for Software Education Based on Problem-Solving Learning. International Journal of Pure and Applied Mathematics, 120(6), 4953-4967.
  10. Y. Lee & J. Cho. (2020). Knowledge representation for computational thinking using knowledge discovery computing. Information Technology and Management, 21(1), 15-28. DOI : 10.1007/s10799-019-00299-9
  11. D. Topalli & N. E. Cagiltay. (2018). Improving programming skills in engineering education through problem-based game projects with Scratch. Computers & Education, 120, 64-74. DOI : 10.1016/j.compedu.2018.01.011
  12. A. C. Adamuthe & S. U. Mane. (2020). PBL Based Teaching-Learning Strategy for Inculcating Research Aptitude in CS/IT Students. Journal of Engineering Education Transformations, 33, 585-594. DOI : 10.16920/jeet/2020/v33i0/150125
  13. B. Panapt & C. Pandit. (2019). Project-Based Learning Approach in Undergraduate Engineering Course of Cryptography and Security in Computer Science. Journal of Engineering Education Transformations, 33(1), 153-158. DOI : 10.16920/jeet/2019/v33i1/149006
  14. J. Broisin & C. Herouard. (2019). Design and Evaluation of a Semantic Indicator for Automatically Supporting Programming Learning. International Educational Data Mining Society.
  15. C. Angeli & M. Giannakos. (2020). Computational thinking education: Issues and challenges. DOI : 10.1016/j.chb.2019.106185
  16. A. Basuhail. (2019). e-Learning objects designing approach for programming-based problem solving. e-Learning, 2(1).
  17. M. Gong & H. Zhang. (2019, September). Study on the Teaching Reform for Theory and Application of Algorithm Analysis based on OBE. In 2019 International Conference on Advanced Education and Social Science Research (ICAESSR 2019). Atlantis Press. DOI : 10.2991/icaessr-19.2019.39
  18. P. J. Giabbanelli, A. A. Tawfik & V. K. Gupta. (2019). Learning analytics to support teachers' assessment of problem solving: A novel application for machine learning and graph algorithms. In Utilizing learning analytics to support study success (pp. 175-199). Springer, Cham. DOI : 10.1007/978-3-319-64792-0_11
  19. S. M. Biju. (2019). Benefits of Working in Pairs in Problem Solving and Algorithms-Action Research.
  20. S. Psycharis & M. Kallia. (2017). The effects of computer programming on high school students' reasoning skills and mathematical self-efficacy and problem solving. Instructional Science, 45(5), 583-602. DOI : 10.1007/s11251-017-9421-5
  21. Z. Kazanci. (2017). Teaching computer algorithm as a medium of improving problem solving skills in elementary school students. International Journal of Social Science and Humanity, 7(3), 179. DOI : 10.18178/ijssh.2017.7.3.815
  22. J. W. McManus & P. J. Costello. (2019). Project based learning in computer science: a student and research advisor's perspective. Journal of Computing Sciences in Colleges, 34(3), 38-46.
  23. Y. Lee. (2018). Analyzing the effect of software education applying problem-solving learning. Journal of Digital Convergence, 16(3), 95-100. DOI : 10.14400/JDC.2018.16.3.095
  24. Y. Lee. (2018). Python-based Software Education Model for Non-Computer Majors. Journal of the Korea Convergence Society, 9(3), 73-78. DOI : 10.15207/JKCS.2018.9.3.073
  25. Y. Lee & J. Cho. (2019). Analysis of Correlation between Satisfaction and Academic Achievement of Software Education Based on Problem-solving Learning. Journal of the Korea Convergence Society, 9(2), 49-54. DOI : 10.22156/CS4SMB.2019.9.2.049