The method of knowledge estimation in the educational system for object-oriented software design

The problem of automatic students’ knowledge estimation while their learning software design is considered in the paper. The authors propose to estimate students’ knowledge using the comparison of the standard model with a model built by a student. The models are graphs of a special type. It is possible to solve the problem of graph isomorphism by means of the comparison of two XML-documents due to the fact that these graphs are rather small. The mismatch level of models is computed using a simple heuristic function.