Development of knowledge testing systems based on discrete optimization models

Abstract We present an approach to creating computer testing systems and an overview of our results obtained based on it. Special attention is paid to the problem of forming the optimal test content. This problem consists of finding a subset of the test tasks allowing us to get an objective conclusion about the degree of assimilation by a student the training course. Several formulations are described for solving this problem and the problem of forming an optimal test kit. Corresponding mathematical models are constructed on the base of the set covering problem and its generalizations. A specialized computer testing system, developed by us based on this approach, is described. The experience of this system use and the prospects of the proposed approach for creating knowledge testing systems are discussed.