초등학교 컴퓨터교육에서 검색과 정렬 알고리즘 학습가능성에 관한 연구

국문 초록 (Abstract)

초등학교 컴퓨터교육은 컴퓨터 사용기능을 익히는 것도 중요하지만 컴퓨터는 어떤 방법을 이용하여 계산을 하는지에 대한 원리를 이해하고 이를 통해 다른 문제를 해결해 낼 수 있는 능력을 키우는 것도 중요하다고 할 수 있다. 본 연구는 초등학생을 대상으로 자료구조의 검색과 정렬 알고리즘 학습내용을 재구성해 교수․학습 방법을 설계해 이를 지도해 보고 이러한 학습내용이 초등학교 학생들은 이해할 수 있는지를 알아보고자 하는데 연구의 목적이 있다. 사전․사후 동형 검사지를 통해 지적인 영역을 평가하고, 수업 후의 소감문을 통해 정의적인 영역을 평가하였다. 그 결과 자료구조 중 검색과 정렬 알고리즘이 초등학생에게 가르쳐 질 수 있음을 확인하고 초등학교 컴퓨터교육의 학습요소로서의 가능성을 제시한다.

다국어 초록 (Multilingual Abstract)

Computer education is important to learn functions of computers, and it is necessary to enhance the ability such as high-power intelligence ability, originality, and positive thoughts on the future. In other words, not only is it important to learn functions to calculate using computers but also it is important to understand the principle of the way computers calculate and enlarge other abilities to solve other problems through understanding of the principle. Accordingly, this study aims to teach search and sort of data structure to a primary-school children. In addition its purpose is to design teaching and learning methods and teach according to the methods and find out whether primary-school children can understand the contents. Intelligent field was assessed through equivalent test before and after the test and emotional field through students' impressions after a lesson. The test showed that search and sort algorithm of data structure could be taught to children. That is, it presented the learnability of search and sort of data structure as a learning element of elementary school computer education.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 1.1 연구의 필요성 및 목적
• 1.2 연구의 제한점
• 2. 이론적 배경
• 2.1 컴퓨터교육의 영역
• 2.2. 자료구조와 알고리즘
• 2.3 선행연구의 고찰
• 3. 연구의 설계 및 적용
• 3.1 연구 설계의 방향
• 3.2 검색과 정렬의 교수․학습과정안
• 4. 실험 및 고찰
• 4.1 실험대상
• 4.2 실험절차
• 4.3 검사 도구 및 분석 방법
• 4.4 실험결과
• 5. 결과 및 제언
• 6. 참고문헌
• 저자소개

참고문헌 (Reference)

1 이옥화, "컴퓨터교육의 이해." 영진.com 2000

2 허희옥, "컴퓨터교육방법 탐구" 교육과학사. 2001

3 이원규, "컴퓨터교육론." 홍릉과학출판사. 2003

4 이태욱, "컴퓨터 교과교육학." 형설 출판사. 1998

5 김경신, "초등학생을 위한 자료구조 학습방법에 관한 연구" 경인교육대학교 2005

6 이원규, "초․중등학교 정보통신기술 교육과 컴퓨터 교육과정의 통합방안 연구" 한국교육학술정보원 2005

7 교육인적자원부, "중등학교 정보통신기술 교육 운영지침 개정안 및 해설서." 교육인적자원부 2005

8 이태욱, "정보 영재 Plus+" 홍진 P&M. 2004

9 권낭희, "자료구조적 알고리즘 학습을 위한 사례 중심 웹 코스웨어 설계 및 구현." 한국교원대학교 2004

10 박영근, "자료구조 기초와 실용." 21세기사. 2003

11 변상용, "쉽게 배우는 자료구조." 홍릉과학출판사. 2004

12 임미경, "선형 자료구조의 학습을 위한 웹 기반 코스웨어의 설계 및 구현." 한국교원대학교 2001

13 김수경, "비선형 자료구조 강의를 위한 교사용 웹 코스웨어 설계 및 구현." 한국교원대학교 2004

14 윤인한, "내부 정렬 알고리즘 학습을 위한 시뮬레이션형 원격 코스웨어의 설계 및 구현." 한국교원대학교 1998

15 유인환, "교과로서 컴퓨터교육의 필요성과 방향" 한국정보교육학회 8 (8): 417-432, 2004