正解例との構文木比較による学習者のJavaプログラム簡易正誤判定法の検証

摘要

本研究は，プログラミング演習の指導者の負担を軽減するため，学習者が作成したJavaプログラムを自動で正誤判定することを目標とする．今回は，構文木の変形·比較を用い，学習者解を正解例として再利用することで，指導者が正解例を一つ用意するだけで自動判定を始められる簡便な方法を検討した．平成22，23，24年度の授業で提出された学習者解を元に，正解例と学習者解の構文木同士の比較で一致のとれない原因を分析し，書き換えが必要だと考えられる点から構文木変形規則を作成し実装した．そして今回の検証では指導者による手動の正誤判定で正解と判断されたものを使用し，その中からどれだけ一致がとれるのかを調査し，構文木変形規則の運用と学習者解を再利用することの有効性の確認を行った．結果として，変形なし·正解例1つという条件で比較を行った場合は一致する解答は無かったが，変形規則を適用した結果は一致が確認され，課題ごとに一致率にばらつきはあるが学習者解を再利用したことで一致率の上昇が確認された．