현재까지 진행된 온라인 자동 평가 시스템 교육 관련 연구 성과에는 온라인 자동 평가 시스템 개발 및 학생의 흥미 유발에 관한 내용 중심이어서 난이도와 성취기준에 따라 수업 장면에 사용할 수 있는 문제가 거의 없는 실정이다. 그리고 자율 학습을 하는 학생들이 어떤 방향으로 학습을 진행해야 하는지 안내하는 자료도 부족하다. 따라서 본 연구에서는 온라인 자동 평가 시스템을 적용한 프로그래밍 수업 장면에 활용할 수 있는 탐색 교육프로그램을 개발하였다. 개발한 교육프로그램은 상태 정의를 통한 탐색 학습 프로그램으로 다양한 프로그래밍 경진대회에 출제된 동적 계획법 및 탐색 관련 문항을 분석하여 정보과학을 수강하는 학생의 수준에 맞도록 4차시 분량으로 설계 및 개발하였다. 본 연구를 통해 개발한 프로그램을 전문가 검토를 통해 타당도를 확보하였다. 전문가 설문 결과를 Item Content Validity Index를 이용하여 값을 산출하였고, 그 결과 모든 항목이 .80 이상으로 타당도를 확보하였다, 또한 전문가의 세부 의견을 반영하여 수정 및 보완하여 완성하였다. 본 연구를 통해 개발된 프로그램은 정보 과학 수업에서 온라인 자동 채점 시스템에 적용할 수 있는 문항으로 학생이 제출한 소스 코드에 대해 즉각적인 피드백을 할 수 있으며, 소스 코드의 정답 유무를 실시간으로 확인할 수 있어 교사의 수업 부담을 낮출 수 있을 것이다.
The research results related to the online judge system education conducted so far are focused on the development of the online judge system and the interest of students, so there are few problems that can be used in class scenes according to the difficulty and achievement standards. Also, there are insufficient materials to guide self-learning students in which direction they should proceed. Therefore, in this study, an exploration education program that can be used in the programming class scene to which the online judge system is applied was developed. The developed educational program is an search program through state space definition. It was designed and developed in 4 sessions to match the level of students taking information science by dynamic programming and search probleam in various programming competitions. The validity of the program developed through this study was secured through expert review. The value of the expert survey results was calculated using the Item Content Validity Index, and as a result, validity was secured for all items to be .80 or higher. In addition, the detailed opinions of the experts were reflected, and the values were corrected and supplemented. The program developed through this study is a question that can be applied to the online automatic scoring system in the information science class, and can provide immediate feedback on the source code submitted by the student. It will be possible to reduce the burden of class.