DocumentCode :
2452027
Title :
Similarity detection in Java programming assignments
Author :
El Bachir Menai, Mohamed ; Al-Hassoun, Nailah Salah
Author_Institution :
Dept. of Comput. Sci., CCIS - King Saud Univ., Riyadh, Saudi Arabia
fYear :
2010
fDate :
24-27 Aug. 2010
Firstpage :
356
Lastpage :
361
Abstract :
Similarity detection tools are nowadays commonly used by instructors to prevent student cheating and to enforce academic integrity. Systems identifying similarity in programming assignments are generally classified as either attribute-based or structure-based systems. Attribute-based methods make statistical analysis of the program attributes to detect lexical changes. Whereas structure-based methods complete a deeper analysis of the program structure to detect hidden structural similarities. Both methods can be useful for student programming assignments which consist generally of small to medium size source codes. In this paper, we introduce a method that encompasses both approaches to fit characteristics of student Java programming assignments. Similarities between pairs of programs can be detected by either profiling their source codes and measuring their distance or parsing them and comparing their encodings using a method inspired by DNA sequencing. We describe our experimental prototype, called CAPlag (Computing Assignment Plagiarism), and illustrate the results of some exploratory experiments. We demonstrate that our method is able to accurately find similarities in Java programs by comparing our results against those obtained with JPlag, a Web based service, and show that our system can be useful for instructors to deal with different programming assignment cases.
Keywords :
Java; Web services; educational administrative data processing; object-oriented programming; pattern classification; program compilers; source coding; statistical analysis; CAPlag; DNA sequencing; Java programming assignment; Web based service; academic integrity; attribute based system; computing assignment plagiarism; hidden structural similarity detection; source code; statistical analysis; structure based system; student cheating prevention; Java; Layout; Measurement; Plagiarism; Programming profession; Attribute-based method; Java; Programming assignment; Similarity detection; Structure-based method;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Education (ICCSE), 2010 5th International Conference on
Conference_Location :
Hefei
Print_ISBN :
978-1-4244-6002-1
Type :
conf
DOI :
10.1109/ICCSE.2010.5593613
Filename :
5593613
Link To Document :
بازگشت