A System Assisting a Teacher in Evaluating Learners’ Programs Based on Algorithm Representations Represented by Using Abstract Data Structures

Abstract

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.