Browse > Article
http://dx.doi.org/10.14352/jkaie.2017.21.6.629

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

Lim, Seoeun (Kunpo Elementary School)
Jeong, Youngsik (Jeonju National Univ. of Education)
Publication Information
Journal of The Korean Association of Information Education / v.21, no.6, 2017 , pp. 629-638 More about this Journal
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
computational thinking; computer science problems; search-based methods; relationship-based methods; abstraction; automation; generalization;
Citations & Related Records
연도 인용수 순위
  • Reference
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.