한국정보올림피아드 초등부 경시부문 문제해결을 통한 알고리즘 교재 개발 및 적용

국문 초록 (Abstract)

프로그래밍의 핵심은 어디까지나 알고리즘 학습에 있으며 이를 통한 창의적이고 논리적인 문제해결력의 향상이 프로그래밍 학습의 목표인 것이다. 그렇다면 어떤 알고리즘들을 어떠한 순서대로 가르치는가에 대한 고민을 좀 더 해 볼 필요가 있으며 그 효과성에 대해서도 연구해 볼 필요가 있을 것이다. 본 연구는 개념적 알고리즘의 내용들을 한국정보올림피아드 초등부 경시부문의 문제들을 이용하여 학습할 수 있도록 알고리즘 학습 교재를 개발하고 이 효과를 검증하였다.

다국어 초록 (Multilingual Abstract)

The core of programming learning is based on an algorithm learning and the promotion of problem solving abilities is the purpose of this learning. Then, we need to think about what kind of algorithms in what order we teach and we need to study the effect of this learning. The purpose of this study is development and implementation of algorithm instructional materials and examine the effect of an algorithm learning with conceptual algorithms in KOI(Korea Olympiad in Informatics) final test of elementary students.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 연구의 필요성
• 2. 이론적 배경
• 2.1 개념적 알고리즘
• 2.2 알고리즘 교육 시각화
• 2.3 언플러그드 교육
• 2.4 IOI Syllabus
• 2.5 한국정보올림피아드 경시대회
• 3. 교재개발
• 3.1 교재의 순서
• 3.2 대상 학습자
• 3.3 교재 내용 구성의 단계
• 3.4 교재 내용의 실제
• 4. 적용 및 연구결과의 해석
• 4.1 연구대상 및 연구방법
• 4.2 연구가설
• 4.3 검사도구 및 연구설계
• 4.4 연구결과 및 해석
• 5. 결론 및 제언
• 참고문헌

참고문헌 (Reference)

1 장승익, "프로그래밍 학습과 교과학습간의 상관관계 연구" 9 (9): 109-119, 2003

2 김미량, "컴퓨터 프로그래밍 교육에 적용 가능한 효과적 교수방법의 탐색적 대안" 한국컴퓨터교육학회 5 (5): 1-10, 2002

3 강신천, "초중등 컴퓨터 교육과정과 대학 컴퓨터 교육과정 연계 연구" 한국교육과정평가원 2005

4 한선관, "초등학생을 위한 컴퓨터과학의 언플러그드 학습 방법 연구" 한국정보교육학회 11 (11): 497-504, 2007

5 한선관, "초등학생을 위한 컴퓨터과학의 언플러그드 학습 방법 연구" 한국정보교육학회 11 (11): 497-504, 2007

6 박윤성, "초등학교 컴퓨터교육에서 언플러그드 학습 방법을 활용한 정보표현 영역 교수.학습에 관한 연구" 한국정보교육학회 13 (13): 479-487, 2009

7 이길복, "초등학교 정보영재를 위한 알고리즘 학습 지원 시스템 연구" 9 (9): 296-303, 2004

8 강성원, "초등정보과학영재용 프로그래밍 교육(비주얼 베이식을 이용한 접근)" 한국정보교육학회 7 (7): 363-371, 2003

9 임화경, "초등 수학문제를 이용한 컴퓨터 알고리즘 개념에 대한 교수방법" 한국컴퓨터교육학회 9 (9): 108-119, 2006

10 이현수, "제14회 국제정보올림피아드" 20 (20): 66-70, 2002

11 장직현, "정보올림피아드와 정보과학 교육" 25 (25): 61-66, 2007

12 김영기, "정보교육방법의 실제" 한국학술정보 2007

13 한국정보화진흥원, "자주묻는질문 보기"

14 이영호, "월드와 함께하는 정보올림피아드 알고리즘 이론편" yeswoa닷컴 2004

15 김현철, "외국의 컴퓨터 교육과정 사례를 통한 지식정보 교육과정 분석" 한국교육과정평가원 2005

16 김정우, "알고리즘 교육을 위한 시뮬레이션 설계 방안 연구" 11 (11): 243-248, 2006

17 하성욱, "쉽게 배우는 실전 알고리즘 & 정보올림피아드 도전하기" 영진닷컴 2002

18 배영권, "사칙연산을 이용한 알고리즘 원리 학습 방안" 한국정보교육학회 12 (12): 303-312, 2008

19 목영해, "디지털 문화와 교육" 문음사 2001

20 Tim Bell, "놀이로 배우는 컴퓨터 과학" 홍릉과학출판사 2006

21 이주희, "구체적 조작기의 초등학생을 위한 정렬 알고리즘 교수․학습에 관한 연구" 11 (11): 95-100, 2006

22 문교식, "개념적 알고리즘에 기반 한 컴퓨터 알고리즘 교육의 방향" 한국정보교육학회 11 (11): 29-38, 2007

23 Marc H.Brown, "Techniques for Algorithm Animation" 2 (2): 28-39, 1985

24 John T, "Tango: A Framework and System for Algorithm Animation" 23 (23): 27-39, 1990

25 Steven S.Skiena, "Programming Challenges" Springer 2004

26 유인환, "Lego Dacta를 이용한 프로그래밍 학습모형 개발을 위한 이론적 고찰" 9 (9): 216-225, 2004

27 한국정보화진흥원, "KOI 소개"

28 Gary Haggard, "Discrete Mathematics for Computer Science" Cengage Learning 2006

29 Tom Verhoeff, "A proposal for and IOI Syllabus" 4 (4): 193-216, 2006