알고리즘 설계와 분석에 관한 고등학교 학습자 오개념 분석 = Analysis of High School Students' Misconceptions on Algorithm Design and Analysis

다국어 초록 (Multilingual Abstract)

Algorithms is one of the important fields in Computer Science education. The study of designing efficient algorithms and analysing algorithms will improve learner's problem solving ability. However, algorithmic concepts are difficult for teachers to teach as well as for high school students to learn. Teachers and education researchers, therefore, should systematically research teaching and learning strategies to teach algorithmic concepts effectively.
This paper analysed high school students' misconceptions on algorithm design and analysis. We discussed the results and provides some indication of the roots of students' misconceptions. We compared the students' understanding of the algorithmic concepts among three different kinds of high schools and recommend further researches.

국문 초록 (Abstract)

알고리즘 교육은 컴퓨터 과학 교육의 핵심 분야로, 알고리즘을 설계하고 분석하는 방법을 학습하는 것은 컴퓨터 과학의 기본원리 습득뿐 아니라, 고차원적인 문제해결력 향상을 위한 필수적인 교육과정이다. 그러나 알고리즘과 관련된 교육내용은 중ㆍ고등학교 학생들뿐 아니라 교사들에게도 상당히 어려운 영역이라고 할 수 있으며, 이러한 알고리즘 영역을 더 쉽고 효과적으로 가르치기 위한 교수ㆍ학습 방법에 대한 체계적인 연구가 필요하다.본 연구에서는 알고리즘 설계와 분석에 관한 고등학교 학습자들의 개념 이해도와 오개념 유형을 분석하였다. 연구결과, 학습자들의 알고리즘과 관련된 과학적 개념 이해도는 낮은 수준으로 나타났으며, 뚜렷한 오개념의 유형들을 발견하였다. 본 연구를 통해 제시된 알고리즘 영역과 관련된 오개념 유형들은 향후 시행될 새로운 교육과정의 알고리즘 영역 학습을 위한 교수ㆍ학습 전략 및 도구 개발 연구의 기초자료로 활용될 수 있을 것이다.

참고문헌 (Reference)

1 "컴퓨터교과의 성격분석과 교육과정 구성전략" 8 (8): 1-8, 2005

2 "컴퓨터과학 교육을 위한 중학교 컴퓨터교육과정 연구" 9 (9): 37-45, 2006

3 "초중등학교 정보통신기술교육 운영지침" 교육인적자원부 2005

4 "초중등학교 교육과정" 교육인적자원부 (2007-79) : 2007

5 "초등학교 과학영재와 일반학생의 물리 오개념 비교" 25 (25): 476-484, 2007

6 "창의적 문제해결력 신장을 위한 유비쿼터스 환경의 로봇프로그래밍 교육 모형" 2006

7 "창의적 문제해결력 신장을 위한 로봇 프로그래밍의 가능성 탐색" 36 (36): 109-128, 2005

8 "중학교 알고리즘 교육내용의 위계 설정에 관한 연구" 9 (9): 41-51, 2006

9 "일반계 고등학교에서의 컴퓨터 교과 교육과정에 대한 현황과 개선방향" 9 (9): 26-34, 2002

10 "The efficiency of algorithms: misconceptions" 42 (42): 215-226, 2004

11 "Reexamining the role of cognitive conflict in science concept learning" 34 (34): 71-96, 2004

12 "Pair Programming이 학업성취도와 학습동기전략에 미치는 영향" 9 (9): 19-28, 2006

13 "Intuitive rules in science and mathematics The case of ‘more of A-more of B’" 18 (18): 653-667, 1996a

14 "Intuitive rules in science and mathematics The case of ‘everything can be divided by two'" 18 (18): 669-683, 1996b

15 "Helping the learner to learn The role of uncovering misconceptions" 67 (67): 20-26, 2005

16 "An examination of four research perspectives in science education. Review of Educational Research" 251-301, 1988

17 ". Towards a lakatosian analysis of piagetian and alternative conceptions research programs. Science Education" 681-696, 1985

18 ". Some difficulties of learning to program. Journal of Educational Computing Research" 57-73, 1986

19 ". Patterns of misunderstanding an integrative model for science and programming. Review of Education Research" 303-326, 1988

20 ". Effects of instruction on the misconception about programming in BASIC. Journal of Research on Computing in Education" 26-33, 1989

21 ". Children's science and it's consequences for teaching. Science Education" 623-633, 1982

22 ". But my program runs! Discourse rules for novice programmers. Journal of Educational Computing Research" 95-125, 1985