Design and Implementation of Automatic Marking System for a Subjectivity Problem of the Program

프로그램의 주관식 문제 자동 채점 시스템 설계 및 구현

  • 정은미 (안동대학교 컴퓨터공학전공) ;
  • 최미순 (안동대학교 컴퓨터공학전공) ;
  • 심재창 (안동대학교 컴퓨터공학전공)
  • Published : 2009.05.30

Abstract

The purpose of this paper is to design, implement and test the automatic marking system for programming languages using key-words and boolean operations to solve the processing problems of natural languages. There are accurate grammar systems and key-words in programming languages. Using these characteristics, We have designed, programmed, and tested automatic marking system for programming languages through key-words and boolean operations in this paper. We have categorized programming languages into 7 types as the type of answer and when a professor input any key-words, the system make him put conjunction with the special character. It can be logical expressions instantly so that the system easily operates. We asked 10 students who are majoring in computer engineering to take a test on the paper and web to show how well automatic marking system that we have programmed works. Then We requested 3 professors if the subject problems marked objectively. As a result, automatic marking system proved to be appropriate. We have proposed the way of using key-words and boolean operation for prohibiting huge natural language processing in marking of subjective question. It promotes efficiency rate of programming, objectivity and speed through the transferal to the web for marking since the system prohibits marker to include personal opinion on marking and gives feedback quickly

본 논문에서는 자연어 처리의 어려움을 해결하기 위해 키워드와 불리언 연산을 이용한 프로그래밍 언어 자동 채점 시스템을 설계하고 구현하여 실험한다. 프로그래밍 언어는 정확한 문법 체제와 키워드가 존재한다. 이러한 특징을 이용하여 본 논문은 키워드와 불리언 연산을 이용한 프로그래밍 언어 자동 채점 시스템을 설계하고 구현하여 실험한다 프로그래밍 언어를 정답 유형별로 7가지로 나누고 키워드 입력 시 접속사를 특수문자를 이용해 입력하게 하여 논리식을 바로 만들어 내어 쉽게 연산이 가능하게 한다. 제안된 자동 채점시스템의 주관식 채점이 객관적으로 잘 처리됨을 보이기 위해 컴퓨터공학 전공 학생 10명을 대상으로 같은 시험을 시험지와 웹에 동일하게 응시하게 한 후, 3명의 담당 교수에게 채점을 의뢰하고 개발한 시스템으로 채점하여 결과를 비교 분석한다. 주관식 채점에서 활용되는 방대한 자연어 처리를 배제할 수 있도록 키워드와 불리언 연산을 이용한 방식을 제안하므로 구현의 효율성을 높이고 채점을 웹으로 이관함으로써 채점자의 주관적 개입을 배제하고 결과를 빠르게 피드백 해주어 객관성과 신속성을 높이는데 목적이 있다.

Keywords

References

  1. 장정일, “스마트 클라이언트를 적용한 프로그래밍 과제평가 시스템 설계 및 구현,” 한국정보처리학회, 제14권, 제1호, PP. 1380-1382, 2007.
  2. 박희정, “주관식출제.채점모델 설계 및 구현,” 안동대학교 컴퓨터교육학 석사논문, 2003.
  3. 권오영, “웹 기반 주관식 평가문항 채점 알고리즘 설계 및 구현,” 한서대학교 교육학과 전자계산교육전공 석사논문, 2004.
  4. 정현우, “경시대회 참가 규칙 및 진행방식,” 한국정보과학회지, 제25권, 제7호, PP.71-74, 2007
  5. 김재훈, 조신행, “세계대회를 향한 첫 걸음: ACM-ICPC 서울 지역대회 인터넷 예선,” 한국정보과학회지, 제25권, 제7호, PP. 67-70, 2007.
  6. 임형석, “ACM-ICPC 문제의 출제 및 채점 과정,” 한국정보과학회지, 제25권, 제7호, PP.52-55, 2007.
  7. ACM-ICPC, http://acm.kaist.ac.kr/
  8. NeoTest, http://neotest.com/
  9. 오정석 외 3인, “자동화된 프로그래밍 주관식 문제 채점 보조 시스템,” 한국정보처리학회 추계학술발표대회 논문집, 제10권, 제2호, PP. 253-256, 2003.
  10. 방훈 외 4명, “웹 기반 주관식 답분류 채점시스템,” 한국정보과학회 가을 학술발표논문집, Vol. 28, No. 2, PP. 589-591, 2001.
  11. 방훈 외 4명, "WAF 환경에서의 주관식 채점 시스템", 한국정보과학회 봄 학술발표논문집, Vol. 29, No. 1, PP. 712-714, 2002.
  12. 방훈 외 4명, “WAF 환경에서의 주관식 채점 시스템,” 한국정보과학회 봄 학술발표논문집, Vol. 29, No. 1, PP. 712-714, 2002.
  13. 오정석 외 3명, “일반화된 벡터 공간 모델을 적용한 주관식 문제 채점 보조 시스템,” 한국정보처리학회 춘계학술발표대회 논문집, 제11권, 제1호, 2004.