알고리즘 자동평가 시스템의 개발 및 적용: 프로그래밍 학습 효과 분석 = Development and application of algorithm judging system : analysis of effects on programming learning

국문 초록 (Abstract)

학습자가 주어진 문제를 해결하는 알고리즘을 작성한 후 그것이 정확한지, 그리고 시간 효율적인지를 확인할 수 있는 알고리즘 자동평가 시스템에 대한 연구가 최근 들어 활발히 진행 중이다. 그러나 기존에 연구되었던 시스템은 대부분 프로그래밍 콘테스트를 위한 Online Judge 방식으로 본 연구에서는 교수·학습 기능을 강화한 클라이언트-서버 기반의 시스템을 개발하였다. 특히, 문제해결력 증진을 위한 교수학습 설계 모델 CRESST을 토대로 학습자의 메타인지와 동기가 활성화되도록 설계하였으며, 알고리즘자동평가 시스템의 구성요소인 문제, 채점데이터 세트, 자동평가 프로그램, 사용자서비스 환경 등의 전체시스템을 구현하였다. 본 시스템의 프로그래밍 학습 효과를 분석하기 위해 초·중·고 학생 39명에 대해서 비동질 통제집단 사전사후측정 실험을 실시하였고, 사후검사에 대한 독립표본 T-검정 결과, 실험집단(18명)의 평균점수가 통제집단(21명)보다 유의미하게 높은 것으로 확인되었다. 이것은 본 시스템을 사용한 교수·학습 방법이 전통적인 교수·학습 방법에 비해 프로그래밍 학습에 더 효과적임을 의미한다.

다국어 초록 (Multilingual Abstract)

Many studies on algorithm judging system which verifies the correctness and the time efficiency of your program have been underway recently, most of which are on an online judging system focused on programming contests. However this study is mainly about development and application of the judging system based on client-server. Especially, we designed to promote metacognition and motivation which are emphasized in CRESST model, and implemented the total system that consists of the problem, data set, validation program, and user service environments. We applied our system to elementary, middle, and high school students, and We noticed a significant difference of average score between the experimental and control group in posttest and concluded that the teaching method using our system gave the bigger positive effects on programming learning.

참고문헌 (Reference)

1 한건우, "프로그래밍 교육에서 문제해결력 신장을 위한 동료 에이전트 시스템 개발" 한국교원대학교 2007

2 김미혜, "자동화된 프로그래밍 과제 평가 시스템의 설계 및 구현" 한국인터넷정보학회 8 (8): 75-85, 2007

3 송지혜, "자기주도학습을 위한 자동채점기반의 프로그래밍 교육 시스템" 숭실대학교 2011

4 채서일, "사회과학조사방법론(3판)" 비앤엠북스 2005

5 이봉주, "비주얼 베이식을 이용한 수학 문제해결 과정에서 고등학생의 메타인지적 능력 활성화" 한국수학교육학회 42 (42): 3-636, 2003

6 한국교육과정평가원, "미래 한국인의 핵심 역량 증진을 위한 창의적 문제 해결력 기반의 정보 교육 정책 방향 탐색" 한국교육과정평가원 2012

7 정종광, "과학고 학생을 위한 Online Judge기반 프로그래밍 평가 시스템의 설계 및 구현" 한국교원대학교 2010

8 임형석, "경시대회를 통한 프로그래밍 교육 활성화 방안" 25 (25): 2007

9 강현우, "SW로 창의인재 키우자 :초․중학교부터 SW 필수과목으로"

10 강현우, "SW로 창의인재 키우자 : 한국만 손 놓은 SW 조기 교육"

11 Yingwei Luo., "Programming grid : a computeraided education system for programming c ourses based on online judge" 24-25, 2008

12 Andy Kurnia., "Online Judge" 36 : 299-315, 2001

13 유인환, "MINDSTORMS을 이용한 프로그래밍 학습이 창의력에 미치는 효과" 한국컴퓨터교육학회 9 (9): 49-59, 2006

14 "HUST ACM OnlineJudge"

15 Herl, H. E., "Final Report for V alidation of Problem-Solving Measures" Ce nter of the Study of Evaluation Technical 1999

16 Miguel A. REVILLA, "Competitive Learning i n Informatics: The UVa Online Judge Exp erience" 2 : 131-148, 2008

17 임형식, "ACM-ICPC 문제의 출제 및채점 과정" 25 (25): 52-55, 2007