DOI QR코드

DOI QR Code

A Study on Difficulty Equalization Algorithm for Multiple Choice Problem in Programming Language Learning System

프로그래밍 언어 학습 시스템에서 객관식 문제의 난이도 균등화 알고리즘에 대한 연구

  • 김은정 (경성대학교 창의인재대학 교양학부)
  • Received : 2019.02.15
  • Accepted : 2019.05.27
  • Published : 2019.05.31

Abstract

In programming language learning system of flip learning methods, the evaluation of cyber lectures generally proceeds from online to multiple choice questions. In this case, the questions are randomly extracted from the question bank and given to individual learners. In order for these evaluation results to be reflected in the grades, the equity of the examination question is more important than anything else. Especially in the programming language subject, the degree of difficulty that learners think can be different depending on the type of problem. In this paper, we classify the types of multiple-choice problems into two categories, and manage the difficulty level by each type. And we propose a question selection algorithm that considers both difficulty level and type of question. Considering the characteristics of the programming language, experimental results show that the proposed algorithm is more efficient and fair than the conventional method.

플립러닝 방식의 프로그래밍 언어 학습 시스템에서 사이버 강의에 대한 평가는 일반적으로 온라인에서 객관식 문제로 진행된다. 이때 출제되는 문제는 문제은행에서 랜덤하게 추출하여 학습자 개개인에게 주어진다. 이러한 평가 결과가 성적에 반영되기 위해서는 시험 문제의 형평성이 무엇보다 중요하다. 특히 프로그래밍 언어 과목에서는 문제의 유형에 따라 학습자가 생각하는 난이도가 서로 다를 수 있다. 본 논문에서는 객관식 문제의 유형을 2가지로 분류하여, 각 유형별로 난이도를 관리한다. 그리고 문제의 난이도와 유형을 함께 고려한 문제 출제 알고리즘을 제시하였다. 제시된 알고리즘은 프로그래밍 언어 과목의 특성을 고려할 때 기존의 출제 방식에 비해 보다 공정하고 효율적임을 실험을 통해 확인할 수 있었다.

Keywords

References

  1. 윤회원.최성욱 (2017). 효율적인 프로그램 개념 학습을 위한 스크래치 수업 설계. 융복합지식학회 논문지, 5(2), 57-62.
  2. 안창호.이기쁨.문석재 (2018). 초보학습자를 위한 엔트리 블록/텍스트 코딩 기반의 프로그래밍 학습방법. 융복합지식학회 논문지, 6(1), 127-134.
  3. 우여명 외 4 (2014). 웹 기반 C 프로그래밍 언어 학습 시스템의 설계 및 구현. 정보과학회 컴퓨팅의 실제논문지, 20(12), 640-645.
  4. 최숙영 (2017). 프로그래밍 수업의 플립드러닝 학습모형 설계 및 적용. 한국컴퓨터교육학회 논문지, 20(4), 27-36.
  5. 이지연.김영환.김영배 (2014). 학습자 중심 플립드러닝 수업의 적용 사례. 교육공학연구, 30(2), 163-191.
  6. 이동엽 (2013). 플립드러닝 교수학습 설계 모형 탐구. 디지털융복합연구, 11(12), 83-92. https://doi.org/10.14400/JDPM.2013.11.12.83
  7. 최돈은 외 3 (2000). 동적인 문제 출제 시스템의 설계 및 구현. 한국정보과학회 학술발표논문집, 27(1B), 690-692.
  8. 임희숙 (1999). 웹기반 지능형 문제은행 시스템의 설계및구현. 석사학위논문, 전남대학교.
  9. 이민경.강수용 (2006). 웹기반 수준별 학습을 고려한 문제은행 시스템의 설계 및 구현. 한국정보과학회 학술발표논문집, 33(2A), 103-107.
  10. 이현주 외 4 (2003). 학습자의 수준평가를 이용한 웹 기반 자동 문제 출제 시스템. 정보처리학회 논문지A, 10(5), 579-588.
  11. 김경아, 최은만 (2002). 웹기반교육에서의 자동 문제 출제 시스템. 한국정보처리학회 논문지A, 9(3), 301-310.
  12. 김은정.이상관.김성곤 (2008). 이러닝 문제 은행기반 출제시스템을 위한 동적 난이도 조정 정책. 한국정보통신학회 논문지, 12(12), 2232-2238.

Cited by

  1. 라이트봇을 활용한 컴퓨팅 사고력에서 지식 정보의 진단 방안에 관한 연구 vol.11, pp.8, 2019, https://doi.org/10.15207/jkcs.2020.11.8.033
  2. 문제해결학습의 알고리즘 교육의 효과성 연구 vol.10, pp.8, 2019, https://doi.org/10.22156/cs4smb.2020.10.08.173