RUS  ENG
Full version
JOURNALS // Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics // Archive

Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2020 Number 4, Pages 7–17 (Mi vagtu644)

This article is cited in 1 paper

COMPUTER SOFTWARE AND COMPUTING EQUIPMENT

Semantic network transformation method for automation of programming problems solutions evaluation in e-learning

A. S. Fedorov, A. N. Shikov

ITMO University, Saint-Petersburg, Russian Federation

Abstract: The article presents a semantic network transformation method for a programcode into an N-dimensional vector. The proposed method allows automating the quality assessment of solving programming problems in the process of e-learning. The method includes the authentic algorithms of building and converting the network. In order to determine the algorithm in the program code there is a template of this algorithm, presented in the form of a subgraph of abstract concepts of the language in the semantic network, built on the basis of this code. The search for the algorithm by comparing the subgraph of the network with the template network helped to identify the BFS algorithm with a given accuracy: the cutoff threshold for the perceptron outputs is 0.85, which is based on the calculation of accuracy of the single-layer perceptron in the classification of the MNIST base equal to 88%, which confirms the effectiveness of the developed method and requires further research using machine learning methods to find the optimal value of the coordinates of the nodes of the semantic network and templates of algorithms.

Keywords: automation, machine learning algorithms, semantic network, program code, BFS algorithm, numeric vector.

UDC: 004.9

Received: 25.03.2020

DOI: 10.24143/2072-9502-2020-4-7-17



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024