Automatic scoring method based on system dependency graph and graph editing distance algorithm

A technology of system dependency graph and graph edit distance, applied in the field of automatic scoring based on system dependency graph and graph edit distance algorithm, to achieve the effect of eliminating diversification and improving accuracy

Inactive Publication Date: 2019-06-25
CENT SOUTH UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the program cannot run or cannot pass

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic scoring method based on system dependency graph and graph editing distance algorithm
  • Automatic scoring method based on system dependency graph and graph editing distance algorithm
  • Automatic scoring method based on system dependency graph and graph editing distance algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to make the purpose, features and advantages of the present invention more obvious and easy to understand, the specific implementation steps of the present invention will be further described in detail below in combination with the basic theories.

[0015] First, construct the corresponding template program, that is, a program that can realize certain requirements and pass all test cases. Then, enter the program that students write according to their needs. Submitted to the server, it is automatically graded.

[0016] In the process of automatic scoring, dynamic analysis is performed first, and the process of judging is shown in figure 2 , the specific description is as follows:

[0017] (1) Preprocessing: read the system configuration and compilation configuration, and read the topic information and test cases according to the student program information.

[0018] (2) Compilation: Compile the student program according to the compilation configuration, and ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an automatic scoring method based on a system dependency graph and a graph editing distance algorithm according to a manual scoring thought. Firstly, the score of a programmingquestion is divided into two parts: evaluation results of dynamic analysis and static analysis. In order to avoid spending unnecessary time, dynamic analysis is carried out firstly. And if the program cannot run or cannot pass all test data, adopting a static analysis method. If the compilation cannot be passed, static analysis is directly carried out, and the score of dynamic analysis is 0. Theprogram static analysis technology analyzes the program without running the program, analyzes the structure and semantics of the program, and compares and calculates the similarity. According to the method, a system dependency graph is converted into a system dependency graph, features are extracted from the system dependency graph, and the similarity of a distance algorithm program is edited through the graph.

Description

technical field [0001] The invention relates to the technical field of computer-aided evaluation in information-based education, in particular to an automatic scoring method based on a system dependence graph and a graph editing distance algorithm. Background technique [0002] Today's society has entered the information age. Under the influence of the environment of the information age, information education is a modern teaching model that redevelops, combines, optimizes and shares teaching resources based on traditional teaching models and resources. . Among them, computer-aided evaluation technology is an important part of information education. [0003] At present, during the learning process of programming courses, students mostly judge students' programs manually by teachers. This method can indeed allow the teacher to keep abreast of the students' learning situation, and effectively supervise and guide the students' learning effect, but this method not only has a la...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F8/41G06F11/36G06Q50/20
Inventor 陈宇涵刘莉平
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap