講演名 2014-01-11
正解例との構文木比較による学習者のJavaプログラム簡易正誤判定法の検証(スキル教育と学習支援環境/一般)
浦口 達也, 岡田 信一郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究は,プログラミング演習の指導者の負担を軽減するため,学習者が作成した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
資料番号 ET2013-86
発行日

研究会情報
研究会 ET
開催期間 2014/1/4(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Educational Technology (ET)
本文の言語 JPN
タイトル(和) 正解例との構文木比較による学習者のJavaプログラム簡易正誤判定法の検証(スキル教育と学習支援環境/一般)
サブタイトル(和)
タイトル(英) The validation of the simple correctness checking method based on comparisons with sample answers using syntax trees for student's Java
サブタイトル(和)
キーワード(1)(和/英) 構文解析 / Syntactic Analysis
キーワード(2)(和/英) Java / Java
キーワード(3)(和/英) プログラミング / Programming
キーワード(4)(和/英) 正誤判定 / Correctness checking
第 1 著者 氏名(和/英) 浦口 達也 / Tatsuya URAGUCHI
第 1 著者 所属(和/英) 茨城大学大学院理工学研究科
Graduate School of Science and Engineering, Ibaraki University
第 2 著者 氏名(和/英) 岡田 信一郎 / Shin-ichiro OKADA
第 2 著者 所属(和/英) 茨城大学工学部
Faculty of Engineering, Ibaraki University
発表年月日 2014-01-11
資料番号 ET2013-86
巻番号(vol) vol.113
号番号(no) 377
ページ範囲 pp.-
ページ数 5
発行日