그래프 컬러링 문제를 활용한 초등학생을 위한 알고리즘 학습 (On Algorithm Learning Using Graph Coloring Problem for Elementary Students)

서지정보

· 발행기관 : 한국콘텐츠학회
· 수록지 정보 : 한국콘텐츠학회 논문지 / 14권 / 10호 / 840 ~ 849페이지
· 저자명 : 박윤정, 문교식

초록

본 연구는 알고리즘 학습을 초등학생에게 적용하여 알고리즘적 사고에 긍정적 효과가 있음을 보여준다. 알고리즘 학습에 대한 사전 경험이 없는 초등학교 6학년 35명을 대상으로 4주간 총 11회의 그래프 컬러링 문제를 활용한 알고리즘 학습을 실시하였다. 알고리즘 수업 후 학습자들의 알고리즘 흥미도와 절차적 사고 능력의 변화를 검사하였다. 이와 같은 자료 분석을 통해 얻어진 연구 결과는 다음과 같다. 첫째, 알고리즘 흥미도의 하위요인인 알고리즘 학습 태도는 학습자에게 긍정적인 영향을 미치는 것으로 나타났다. 둘째, 그래프 컬러링을 활용한 알고리즘 학습은 학습자의 절차적 사고 능력을 향상시키는 것으로 나타났다. 따라서 알고리즘 학습은 초등학생의 절차적 사고 발달에 도움이 되며, 알고리즘 흥미도를 높이는 효과를 보여줌으로써 초등 교육 현장에서 알고리즘의 새로운 교육 방법을 제시하는데 의미가 있다.

영어초록

The paper shows that algorithm education positively affects algorithmic thinking for elementary students. Experiments are conducted on thirty five sixth graders without prior experience of algorithm. The experimental group is given eleven sessions of lesson for four weeks in which algorithmic solution is sought for graph coloring problems. After four weeks of experiments questionnaires are distributed to the students in order to measure differences in algorithmic interest and algorithmic thinking ability. The following results are obtained: Firstly, it may be observed that algorithm education with graph coloring may be effective in reinforcing students' interest in algorithms. Secondly, the experiment shows that algorithmic thinking ability may be enhanced from participating in graph coloring activities. In conclusion, algorithm education with graph coloring problem helps students develop algorithmic thinking ability as well as cultivate students' interest in algorithmic thinking.

참고자료

· 없음