Journal of The Korean Association of Information Education (정보교육학회논문지)

Korea Association of Information Education (한국정보교육학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Teaching and Learning Methods Based on Algorithms for Improving Computational Thinking

컴퓨팅사고력 향상을 위한 알고리즘 기반의 교수학습방법 개발

  • Received : 2017.10.04
  • Accepted : 2017.12.11
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study investigated the definition and characteristics of computer science problem to be solved through computational thinking. It also explored types and cases of both computer science problems and teaching learning methods to solve computer science problems. Before studying computer science problems, I examined the definition, type, and the importance of problem solving in other subjects. Based on this research, We found that informatics can solve ill-structured problems through computational thinking and the power of computing. This includes counting, decision, retrieval, and optimization problems. Teachers can improve their students' skills in computational thinking, particularly as related to abstraction, automation, and generalization, by choosing the appropriate teaching and learning method or based on the characteristics of the problem.

정보 교과에서 컴퓨팅사고력을 통해 해결하고자 하는 정보 교과 문제의 정의와 특성을 알아보고, 정보 교과 문제의 유형과 사례, 정보 교과 문제 해결을 위한 교수학습방법 등에 대하여 탐구하였다. 정보 교과 문제에 대해 알아보기 전, 먼저 타 교과에서 문제의 정의와 문제의 종류, 문제 해결의 중요성에 대하 조사하였다. 이러한 조사를 바탕으로 정보 교과는 컴퓨팅사고력과 컴퓨팅 파워를 통해 비구조화된 문제를 해결할 수 있고, 그러한 문제에는 카운팅 문제, 결정 문제, 검색 문제, 최적화 문제 등이 있다는 것을 알게 되었다. 이러한 컴퓨팅 과학 문제를 해결하기 위해 알고리즘 기반의 교수학습 방법, 즉, 탐색기반 교수학습방법과 관계기반 교수학습방법을 제안하였다. 선생님들은 문제의 특성에 따라 두 가지 방법을 활용함으로써, 학생들이 문제를 해결하는 과정에서 추상화, 자동화, 일반화 등의 컴퓨팅사고력을 향상시킬 수 있다.

Keywords

References

  1. Agnes Azzolino(2010). Basic Probability and Counting Problems. online: http://www.mathnstuff.com/math/spoken/here/2class/90/basic.htm.
  2. Andrej Boddanov and Andrej Bogdanov(2007). 80240233:Computational Complexity, Lecture 1. 2. Tsinghua University.
  3. Bauhaus - universitat weimar. unit-en-search-introduction Chapter S:I. online: https://www.uni-weimar.de/en/university/start.
  4. Changhyeob Shin(2010). A Study on Mathematical Materials and Algorithms in Teaching Number Operations. 25. Department of Mathematics Education Graduate School Dankook University.
  5. Cheol Kim, Youngsik Jeong, Yeonghun Seong, Namje Park, & Subeom Sin(2016). Development of a standard model for informatics curriculum. 9-10. The Korean Association of Information Education.
  6. Codingdojang(2017). online:http://codingdojang.com/scode/393.
  7. Daesu Kim(2016). Software and Computational Thinking. booksr.
  8. Frank Stephan(2014). 7. Problems. NUS Computing.
  9. Hong, N. S(1999). The relationship between well-structured and ill-structured problem solving in multimedia simulation, 2-3. The Pennsylvania State University.
  10. Hyeyoung Yun(2008). Comparison of Characteristics of The Processes of Generaty of Scientific Inquiry Problems According to the Inquiry Contexts and Subjects, 22-23. Graduate School of Education Major in Physics Education, Dept. of Education Chonnam National University.
  11. JeeYun Hong(2013). Study on the mathematical abstraction and proportional reasoning of elementary school students in the process of solving an ill-structured problem. 7. Department of Elementary Education The Graduate School of Ewha Womans University.
  12. Jinsuk Kim, Seongwan Han and et al.(2015). Study on Development of Teaching and Learning Methods of SW Education. 78. Korean Educational Development Institute and Korea Education and Research Information Service.
  13. Jinsuk Sim(2004). The theory of the problem-solving studies and its applications, 13-14. Major in Mathematics Education The Graduate School of Education Chung-Ang University.
  14. Luca Trevisan(2010). Standford University-CS254: Computational Complexity. Handout 2, March 31. Standford University.
  15. Minkyeong Kim, Jiyoung Lee, Jeeyun Hong , and Eunkyung Kim(2011). A Study of 'Ill-Structured' Status from Mathematics Problems in Elementary School Textbooks, 9. Learner-Centered Curriculum and Instruction.
  16. Okgi Kang(1989). Development of Teaching-Learning Materials for Improving Mathematics Problem Solving Ability, 20-21. Korean Educational Development Institute.
  17. Seongjin Ann(2017). Creative algorithm for problem solving, high level, 7-8. online: https://www.digitalculture.or.kr/upload/algorithm_ad.pdf
  18. Seongjin Ann et al.(2017). Creative algorithm for problem solving, middle level, 37. online: https://www.digitalculture.or.kr/upload/algorithm_md.pdf.
  19. Seungjae Park and Huiyeong Cho(1995). Science Learning.Teaching Method. kyoyookbook.
  20. T. HS Jeon(2017a). Problem Number 1866, Return the position of the desired value with a function. online: http://koistudy.net/?mid=prob_page&NO=1866&SEARCH=0.
  21. T. HS Jeon(2017b). Problem Number 1873, Return the number of divisors of n with a function. online: http://koistudy.net/?mid=prob_page&NO=1873&SEARCH=0.
  22. Wikipedia(2017a). Informatics. online: https://ko.wikipedia.org/wiki/%EC%BB%B4%ED%93%A8%ED%84%B0_%EA%B3%BC%ED%95%99#바탕이_되는_이론.
  23. Wikipedia(2017b). Computational problem. online: https://en.wikipedia.org/wiki/ Computational_problem.
  24. Wooyung Jang(2017). Analysis of relationship between mathematical thinking and core competency of primary mathematical gifted students when solving ill-structured problem, 8. Major in Elementary Mathematically Gifted Education Graduate School of Education, Gyeongin National University of Education.
  25. Wood, P. K.(1983). Inquiring systems and problem structures: Implications for cognitive development, 13.

Cited by

  1. 알고리즘 교육을 위한 소프트웨어 배틀 - 정렬 알고리즘을 중심으로 vol.22, pp.2, 2017, https://doi.org/10.14352/jkaie.2018.22.2.223
  2. 온라인 소프트웨어 교육 학습자들의 자기주도학습 유형 분류 및 특징 분석 vol.22, pp.1, 2017, https://doi.org/10.32431/kace.2019.22.1.004
  3. 블록 기반 프로그래밍을 활용한 묘사적 글쓰기가 컴퓨팅사고력과 글쓰기 능력에 미치는 영향 vol.23, pp.6, 2019, https://doi.org/10.14352/jkaie.2019.23.6.665
  4. 초등교육과정에서 자료구조 교육을 위한 내용 선정의 적합성 조사 분석 vol.24, pp.2, 2020, https://doi.org/10.6109/jkiice.2020.24.2.311
  5. 수행시간 중심의 초등 EPL 교육이 초등학생 컴퓨팅 사고력에 미치는 효과 vol.24, pp.3, 2020, https://doi.org/10.14352/jkaie.2020.24.3.233
  6. 가상 비전 시스템 이미지 생성 및 전송 효율에 관한 연구 vol.11, pp.9, 2017, https://doi.org/10.15207/jkcs.2020.11.9.015