A graph-based blank element selection algorithm for fill-in-blank problems in Java programming learning assistant system

Nobuo Funabiki, Tana, Khin Khin Zaw, Nobuya Ishihara, Wen Chung Kao

研究成果: 雜誌貢獻文章同行評審

13 引文 斯高帕斯(Scopus)

摘要

As a reliable and portable object-oriented programming language, Java has been extensively used in industries and taught in schools. To assist Java programming educations, we have developed a Web-based Java Programming Learning Assistant System (JPLAS). JPLAS provides a fill-inblank problem for novice students who have started learning Java programming including grammar and basic programming through code reading. In this problem, students are asked to fill in the blank elements in a high-quality Java code. In this paper, we propose a graph-based blank element selection algorithm to select as many blanks as possible that have grammatically correct and unique answers from a given code. First, the algorithm generates a graph by selecting each candidate element in the code as a vertex, and connecting any pair of vertices by an edge if they can be blanked together. Then, it extracts a maximal clique of the graph for a solution. For evaluations, the correctness of the algorithm is verified manually by applying it to 100 Java codes. Eventually, the educational effects in Java programming learning are confirmed by assigning generated fill-in-blank problems to students in our Java programming course.

原文英語
頁(從 - 到)247-260
頁數14
期刊IAENG International Journal of Computer Science
44
發行號2
出版狀態已發佈 - 2017

ASJC Scopus subject areas

  • Computer Science(all)

指紋 深入研究「A graph-based blank element selection algorithm for fill-in-blank problems in Java programming learning assistant system」主題。共同形成了獨特的指紋。

引用此