アルゴリズム学習における誤りからの学習を実現する演習課題の自動生成手法

摘要

本研究では，「誤りからの学習」に基づくアルゴリズム学習のための演習問題の自動生成手法を提案する．ここでの演習問題とは，あるアルゴリズムを実装したソースコードに誤りを含ませたものであり，誤りの修正及び考察を通じてアルゴリズムの理解を深める形式を想定している．演習問題の自動生成においては，演習を通じてアルゴリズムの理解を深められるような誤りの自動挿入を実現することを目標とし，これを実現するシステムを試作した．また，提案手法の評価として，教員等が学習効果を考えて挿入した誤りと提案手法で自動的に挿入される誤りを比較した結果，高い割合で学習効果のある誤りを自動挿入できていることがわかった．加えて，実際の講義において演習を実施した結果も報告する．