利用程式码相似度辅助学生程式作业分群之实作UseofCode-淡江大学.PDFVIP

利用程式碼相似度輔助 學生程式作業分群之實作 魏世杰 林世唐 淡江大學資訊管理學系 淡江大學資訊管理學系 seke@mail.im.tku.edu.tw 摘要 比起文章語法來說，程式的語 法更有規則性可循 ，因此程式的相似 性判斷不如文章 的相似性判斷那麼複雜 。程式相似性判斷有很多應用 方向，就實際教學應用發現，來自 學生的程式作業，在同一個題目下，很容易互相參考彼此寫法。進行作業批改時若 未先 做分群 ，往往會因為程式數量太多，容易發生好像看過相似寫法，卻又不知道先前哪裏 出現，導致評分不一致的現象 。如果在評分前，能夠先對相似程式作分群，則遇到類似 寫法時可以一齊 比較，評分上 將較 具一致性。所以本文提出以相似度比對方法運用於程 式分群，作為評分輔助之作法 ，並以實驗評估分群 之正確性。 關鍵字：程式碼 比對、結構比對、程式分群 Use of Code Similarity in Clustering of ProgramAssignments Shih-Chieh Wei Shih-Tang Lin Department of Information Management Department of Information Management Tamkang University Tamkang University seke@mail.im.tku.edu.tw Abstract Similarity detection on program codes is simpler than on text documents. Compared to text documents, the rules used in programming languages are easier to identify. Code similarity can be used in many applications. In a programming class, students often discuss with each other in doing program assignments. When marking a lot of assignments, one would often detect similar codes previously seen somewhere and find it hard to keep consistent in marking. If we can do clustering on similar codes, it will be beneficial for consistent marking. Therefore we propose code-similarity-based clustering for aid in marking program assignments. The correctness of the clustering is evaluated using real program assignments. Keywords: Code Comparison, Structure Comparison, Program Clustering 1 壹、前言 程式碼比對的研究文獻很多 (Clough, 2000) ，原因是程式碼 比對相較於文章比對來 得容易。程式語言有固定語 法，而文章的語法則複雜 多了，比