- Title
- Detecting Similarity in Multi-procedure Student Programs Using only Static Code Structure
- Creator
- Bradshaw, Karen L
- Creator
- Chindeka, Vongai
- Subject
- To be catalogued
- Date Issued
- 2020
- Date
- 2020
- Type
- text
- Type
- book
- Identifier
- http://hdl.handle.net/10962/440260
- Identifier
- vital:73761
- Identifier
- ISBN 9783030356286
- Identifier
- https://doi.org/10.1007/978-3-030-35629-3_14
- Description
- Plagiarism is prevalent in most undergraduate programming courses, including those where more advanced programming is taught. Typical strategies used to avoid detection include changing variable names and adding empty spaces or comments to the code. Although these changes affect the visual components of the source code, the underlying structure of the code remains the same. This similarity in structure can indicate the presence of plagiarism. A system has been developed to detect the similarity in the structure of student programs. The detection system works in two phases: The first phase parses the source code and creates a syntax tree, representing the syntactical structure of each of the programs, while the second takes as inputs two program syntax trees and applies various comparison algorithms to detect their similarity. The outcome of the comparison allows the system to report a result from one of four similarity categories: identical structure, isomorphic structure, containing many structural similarities, and containing few structural similarities. Empirical tests on small sample programs show that the prototype implementation is effective in detecting plagiarism in source code, although in some cases manual checking is needed to confirm the presence of plagiarism.
- Format
- 16 pages
- Format
- Publisher
- Springer Cham
- Language
- English
- Relation
- Bradshaw, K., Chindeka, V. (2020). Detecting Similarity in Multi-procedure Student Programs Using only Static Code Structure. In: Tait, B., Kroeze, J., Gruner, S. (eds) ICT Education. SACLA 2019. Communications in Computer and Information Science, vol 1136. Springer, Cham
- Rights
- Authors
- Rights
- Use of this resource is governed by the terms and conditions of the SpringerLink Terms of Use Statement ( https://link.springer.com/termsandconditions)
- Hits: 160
- Visitors: 157
- Downloads: 5
Collections
RU Department of Computer Science
Bradshaw, Karen Lee (Assoc Prof)
SDG 09. Industry, Innovation and Infrastructure
SDG 04. Quality Education
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Detecting Similarity in Multi-procedure Student Programs Using only Static Code Structure.pdf | 802 KB | Adobe Acrobat PDF | View Details Download |