Abstract
Programming assignments are usually considered as a major assessment component of a programming course. As the number of students enrolling in programming courses has been always high, it becomes a difficult task to mark a large number of programming assignments effectively in a short period of time. Moreover, plagiarism on program codes has become a serious problem recently. Markers may not be able to locate similar scripts that they have marked before. This paper introduces an online assignment management system which allows programming assignments to be submitted online and marked effectively. The marking of programming assignments involves two processes: plagiarism detection among different submitted source codes and automatic marking of individual assignment which includes program testing on different test cases and checking across the model answer. In this paper, we propose the use of parse tree for checking the similarity between program codes. The method can be employed in plagiarism detection and automatic marking of programming assignments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Faidhi, J.A.W., Robinson, S.K.: An empirical approach for detecting program similarity within a university programming environment. Computers and Education 11(1), 11–19 (1987)
Verco, K.L., Wise, M.J.: Software for Detecting Suspected Plagiarism: Comparing Structure and Attribute-Counting Systems. In: First Australian Conference on Computer Science Education, ACSE 1996, Australia (1996)
Prechelt, L., Malpohl, G., Phlippsen, M.: JPlag: Finding plagiarisms among a set of programs. Fakultät für Informatik Technical Report 2000-1. Universität Kalrsruhe, Germany (2000)
Wise, M.J.: YAP3: improved detection of similarities in computer program and other texts. In: Proceedings of the Twenty-Seventh SIGCSE Technical Symposium on Computer Science Education, SIGCSE 1996, Philadelphia, USA (1996)
Wise, M. J.: String similarity via greedy string tiling and running Karp-Rabin matching. Department of Computer Science, University of Sydney (1993), ftp://ftp.cs.su.oz.au/michaelw/doc/RKRGST.ps (retrieved)
Joy, M., Luck, M.: Plagiarism in Programming Assignments. IEEE Transactions of Education 42(2), 129–133 (1999)
Ahmadzadeh, M., Namvar, S., Soltani, M.: JavaMarker: A Marking System for Java Programs. International Journal of Computer Applications 20(2), 15–20 (2011)
Higgins, C., Hegazy, T., Symeonidis, P., Tsintsifas, A.: The CourseMarker CBA system: Improvements over Ceilidh. Education and Information Technologies 8(3), 287–304 (2003)
Jackson, D., Usher, M.: Grading student programs using ASSYST. In: Proceedings of the Twenty-Eighth SIGCSE Technical Symposium on Computer Science Education, SIGCSE 1997, San Jose, USA (1997)
Joy, M., Griffiths, N., Boyatt, R.: The BOSS online submission and assessment system. ACM Journal on Educational Resources in Computing 5(3), 1–28 (2005)
Kodaganallur, V.: Incorporating language processing into Java applications: A JavaCC tutorial. IEEE Computer Society 21(3), 70–77 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ng, SC., Lui, A.KF., Wong, LS. (2012). Tree-Based Comparison for Plagiarism Detection and Automatic Marking of Programming Assignments. In: Li, K.C., Wang, F.L., Yuen, K.S., Cheung, S.K.S., Kwan, R. (eds) Engaging Learners Through Emerging Technologies. ICT 2012. Communications in Computer and Information Science, vol 302. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31398-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-31398-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31397-4
Online ISBN: 978-3-642-31398-1
eBook Packages: Computer ScienceComputer Science (R0)