講演抄録/キーワード |
講演名 |
2014-01-11 15:30
正解例との構文木比較による学習者のJavaプログラム簡易正誤判定法の検証 ○浦口達也・岡田信一郎(茨城大) ET2013-86 |
抄録 |
(和) |
本研究は,プログラミング演習の指導者の負担を軽減するため,学習者が作成したJavaプログラムを自動で正誤判定することを目標とする.今回は,構文木の変形・比較を用い,学習者解を正解例として再利用することで,指導者が正解例を一つ用意するだけで自動判定を始められる簡便な方法を検討した.平成22,23,24年度の授業で提出された学習者解を元に,正解例と学習者解の構文木同士の比較で一致のとれない原因を分析し,書き換えが必要だと考えられる点から構文木変形規則を作成し実装した.そして今回の検証では指導者による手動の正誤判定で正解と判断されたものを使用し,その中からどれだけ一致がとれるのかを調査し,構文木変形規則の運用と学習者解を再利用することの有効性の確認を行った.結果として,変形なし・正解例1つという条件で比較を行った場合は一致する解答は無かったが,変形規則を適用した結果は一致が確認され,課題ごとに一致率にばらつきはあるが学習者解を再利用したことで一致率の上昇が確認された. |
(英) |
We have been researching the automatic correctness checking method for student's Java programs to lighten the burden imposed on a teacher. In this paper, we examined the simple method which a teacher can start automatic checking only using one sample answer. This method consists of transforming and comparisons of syntax trees and reusing student's answers as sample answers. We analyzed cause of discrepancy using student's answers of past classes, and made transforming rules of syntax trees. After that we researched coincidence rates of comparing student's answers with sample answers using correct student's answers of past class in order to evaluate the effectivity to use transforming rules of syntax trees and to reuse student's answers. As a result, student's answers didn't match without transforming rules of syntax trees and one sample answer, but the answers matched by the rules. And the result shows that coincidence rates vary a great deal according to assignments and increase by reusing student's answers. |
キーワード |
(和) |
構文解析 / Java / プログラミング / 正誤判定 / / / / |
(英) |
Syntactic Analysis / Java / Programming / Correctness checking / / / / |
文献情報 |
信学技報, vol. 113, no. 377, ET2013-86, pp. 109-113, 2014年1月. |
資料番号 |
ET2013-86 |
発行日 |
2014-01-04 (ET) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ET2013-86 |