개념적 알고리즘에 기반 한 컴퓨터 알고리즘 교육의 방향
On the Direction of the Computer Algorithm Education Based on Conceptual Algorithms
0
조회
0
다운로드
16
인용
0
참고문헌
초록
최근 컴퓨터 교육에서 프로그래밍에 대한 관심이 높아지고 있다. 학습에서 논리력과 창의력의 요구가 늘어나고 있는 추세에 힘입어 컴퓨터 교육 분야에서도 프로그래밍 학습을 통한 논리력과 창의력을 함양하려는 다양한 시도가 이루어지고 있다. 프로그램은 알고리즘을 컴퓨터 언어로 구현한 것이므로 문제해결의 핵심은 논리적 해결 방법의 고안 즉, 알고리즘의 고안에 있다. 알고리즘의 중요성을 인식한다면 이제 알고리즘 교육에 대한 방향 정립을 위한 체계적 연구가 필요한 시점에 와 있다고 볼 수 있다. 지금까지 주로 정렬, 탐색과 같은 특정 문제를 중심으로 한 문제 종속적이고 개별적인 알고리즘 학습을 강조해 왔다. 본 논문에서는 문제 독립적, 집단적 성질을 고려하는 문제 해결의 개념적 유형이라는 관점에서 개념적 알고리즘(conceptual algorithm)을 정의한다. 개념적 알고리즘의 유형적 특성을 바탕으로 개별적, 문제 종속적인 기존의 알고리즘 교육과 구분되는 체계적, 문제 독립적, 알고리즘적인 문제 해결력을 지향하는 알고리즘 교육의 새로운 방향을 제안한다.
Abstract
Computer programming in computer education draws much attention recently. Encouraged by the increased tendency of acquiring logical ability and creativity through learning, various attempts have been made to develop them through learning computer programming in the area of computer education as well. The fact that a computer program is the representation of a computer algorithm expressed in a computer language makes us realize that the devise of a logical method for a solution - i.e., the design of an algorithm - is the key to the solution of a problem. Recognizing the importance of computer algorithm would lead us to such a point that systematic investigations for directional establishment for algorithm education are necessary. We observe that researches on teaching computer algorithm have concentrated mostly on specific problems such as sorting and searching, which can be characterized as problem-dependent and individual. In this paper, the idea of conceptual algorithm is stated from the standpoint of conceptual types of problem-solving methods which are considered as problem-independent and collective. A novice approach to algorithm education based on the characteristics of types of conceptual algorithms is proposed for the purpose of developing systematic, problem-independent, algorithmic problem-solving capabilities of learners, which is widely different from the current methods of individual and problem-dependent algorithm education.
참고문헌 (23)
- "초등 정보과학 영재용 프로그래밍 교육", 7(3), pp.363~371 (2003)
- "초중등 컴퓨터 교육과정과 대학 컴퓨터 교육과정 연계 연구" (2005), 한국교육과정평가원
- "자료구조적 알고리즘 학습을 위한 사례 중심 웹 코스웨어 설계 및 구현", 8(2), pp.63~70 (2004)
- "컴퓨터 프로그래밍 교육에 적용 가능한 효과적 교수방법의 탐색적 대안", 5(3), pp.1~9 (2002)
- "알고리즘 교육을 위한 시뮬레이션 설계 방안 연구", 11(1), pp.243~248 (2006), 한국정보교육학회
- "Lego Dacta를 이용한 프로그래밍 학습모형 개발을 위한 이론적 고찰", 9(2), pp.216~225 (2004)
- "외국의 컴퓨터 교육과정 사례를 통한 지식정보 교육과정 분석" (2005), 한국교육과정평가원
- "컴퓨터 알고리즘" (2005), 상조사
- "정보블록 알고리즘의 학습을 위한 시각화 시스템의 설계 및 구현", 5(2), pp.469~478 (2000)
- "과학영재교육원 기초반을 위한 초등 정보과학영재 교육과정 개발", 9(1), pp.89~97 (2005)
- "초등학교 정보영재를 위한 알고리즘 학습 지원 시스템 연구", 9(1), pp.296~303 (2004)
- "객체지향기법을 적용한 초등 자료구조 학습의 지도 연구", 9(2), pp.189~196
- "C로 배우는 알고리즘" (2003), 세화 출판사
- "구체적 조작기의 초등학생을 위한 정렬 알고리즘 교수-학습에 관한 연구", 11(2), pp.95~100 (2006)
- "초등 수학문제를 이용한 컴퓨터 알고리즘 개념에 대한 교수방법", 9(3), pp.109~119 (2006)
- "프로그래밍 학습과 교과학습간의 상관관계 연구", 7(2), pp.328~335 (2003)
- "탐색 알고리즘 교육을 위한 SW 컴포넌트 개발", 6(2), pp.179~187 (2002)
- "알고리즘 분석을 통한 컴퓨터교육에서의 알고리즘 교육의 방향", 9(2), pp.236~241 (2004), 한국정보교육학회
- "C언어로 설명한 알고리즘" (1996), 정익사
- "Introduction to Algorithms" (1992), McGraw-Hill
- "The Spirit of Computing" (1987)
- "Fundamentals of Computer Algorithms" (1978), Computer Science Press
- "Fundamentals of Data Structures in PASCAL" (1984), Computer Science Press