Logic Error Detection Algorithm for Novice Programmers based on Structure Pattern and Error Degree

In recent years, the importance of programming skills is increasing due to advances in information and communication technologies. However, the difficulty involved in learning programming is a major problem for novices. Therefore, we propose a logic error detection algorithm based on structure pattern and error degree. Structure pattern is an index of similarity based on abstract syntax trees, and error degree is a measure of appropriateness for feedback. In the present paper, we define structure pattern and error degree and present the proposed algorithm method. Implementation and experimentation using actual data are also considered.