Javaプログラミング学習のための空欄語選択アルゴリズムの提案

摘要

開発環境，堅牢性，可搬性に優れたプログラミング言語Javaは，産業界で広く利用されている．本グループでは，その学習支援のために，Webを用いたJavaプログラミング学習支援システムJPLAS(Java Programming Learning Assistant System）を開発している．JPLASでは，Java初学者を対象に，Javaコード中の空欄に適切な語を解答することで，Javaの文法やコードの書き方を学ぶ空欄補充問題を提供している．本研究では，Javaコード中の空欄候補の語を点として，同時に空欄化した場合にも一意性を充たす語間に辺を有するグラフを作成し，そのクリークを探索することで，解の一意性を充たす，空欄語選択アルゴリズムを提案する．本アルゴリズムの評価として，100個の様々なJavaコードに対して提案アルゴリズムを適用し，得られた空欄語における解の一意性を手動で検証した．その結果，一部のコードに対してはその実行結果を示すことで，全コードでの解の一意性を充たすことが確認された．