アルゴリズム学習向け誤り発見型演習のためのカスタマイズ可能な問題自動生成システム

摘要

In this study, we propose a customizable system for automatically generating "error-correction exercises" in algorithm learning. The purpose of "error-correction exercises" is to recheck the knowledge of algorithms by finding and correcting the error of source code. Our main goal is to enable us to customize an error position of each algorithm. Then we propose a method for enabling us to define the rule about the error position outside of the system. In this paper, we describe how to define the sentence structure of error-position outside of the system and confirm that an error position for each algorithm can be decided by the method we proposed.%本研究では，ソースコードで実装されているアルゴリズムに応じて問題生成手法をカスタマイズ可能な誤り発見型演習問題自動生成システムを提案する．ここで“誤り発見型演習”とは，ソースコードに含まれるアルゴリズム上の誤りを発見・修正し考察することで，アルゴリズムに関する知識を再確認することを目的とした演習である．本手法は，ソースコードへの誤りの挿入対象決定に関する処理を外部定義可能にすることで，ソースコードで実装されているアルゴリズムに応じて，誤り挿入の処理を動的にカスタマイズできるようにすることを狙う．本報告では，カスタマイズ用外部ファイルの構文と問題自動生成システムを紹介する．また本システムによって，アルゴリズムに対して既存研究よりもより多くの誤り挿入対象の決定が可能となることを確認できた．