抽象的データ構造を含むアルゴリズム表現に基づくプログラム評価支援システムの構築

抄録

In this paper, we propose a method of constructing a system assisting a teacher in evaluating learners’ programs by comparing them with an algorithm represented by using abstract data structures. In our previous work, we constructed a system which can evaluate programs by comparing them with an algorithm represented by using operations on data structures provided by a specific programming language. In this paper, we discuss how to improve the system to be able to deal with algorithms represented by using abstract data structures. We propose a method of representing such algorithms and comparing them with learners’ programs. We also examine whether our system can help teachers in actual education experimentally.