Detection of a Source Code Plagiarism in a Student Programming Competition

• Autorzy: Gniazdowski Zenon , Boniecki Maciej

Identyfikatory

DOI

10.26348/znwwsi.21.74

• Języki publikacji: EN

Abstrakty

EN

The article presents a system for testing the independence of solutions to algorithmic problems sent by students as part of the student programming competition. First, the context was discussed, as well as the need to organize programming competitions resulting from this context. Then, an algorithm was proposed to study the mutual similarity of source codes of programs sent as part of a programming competition. Since, after implementation, the algorithm was used in practice, examples of its application for detecting the plagiarism of source codes of solutions in two programming competitions conducted as part ofmclasses on Algorithms and Numerical Methods were also presented. Finally, the effectiveness of the solutions used in the work was discussed.

Słowa kluczowe

EN

source code plagiarism; Levenshtein distance; Levenshtein similarity; similarity relation; propensity to plagiarism

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2019
• Tom: nr 21
• Strony: 74--94
• Opis fizyczny: Bibliogr. 18 poz., rys., tab., wykr.

Twórcy

autor

Gniazdowski Zenon

• Warsaw School of Computer Science

autor

Boniecki Maciej

• Warsaw School of Computer Science

Bibliografia

• [1] I. Glendinning,T. Foltynek, and J. Rybička, PlagiarismAcrossEuropeandBeyond2017: Conference Proceedings, May 24-26, 2017, Brno, Czech Republic. Mendel University, 2017.
• [2] G. Cosma and M. Joy, “Source-code plagiarism: A UK academic perspective,” Research Report RR-422. University of Warwick, 2006.
• [3] F. Culwin, A. MacLeod, and T. Lancaster, “Source code plagiarism in UK HE computing schools,” in Proc. of. 2nd Annual LTSN-ICS Conference, London, London, 2001.
• [4] J. Bamford, K. Sergiou et al., “International students and plagiarism: An analysis of the reasons for plagiarism among international foundations students, ”Investigations in University Teaching and Learning, vol. 2, no. 2, pp. 17-22, 2005.
• [5] D. A. Doss, R. Henley, B. Gokaraju, D. McElreath, H. Lackey, Q. Hong, and L. Miller, “Assessing domestic vs. international student perceptions and attitudes of plagiarism,” Journal of International Students, vol. 6, no. 2, pp. 542-565, 2016.
• [6] S. Gow, “A cultural bridge for academic integrity? Mainland Chinese master’s graduates of UK institutions returning to China,” International Journal for Educational Integrity, vol. 10, no. 1, pp. 70-83, 2014.
• [7] C. Shei, “Plagiarism, Chinese learners and Western convention,” Taiwan Journal of TESOL, vol. 2, no. 1, pp. 97-113, 2005.
• [8] M. Boniecki, Z. Gniazdowski, and T. Nowakowski, “Wprowadzenie w rozwiązywanie konkursowych zadań programistycznych,” Zeszyty Naukowe WWSI, vol. 3, no. 3, pp. 9-22, 2009.
• [9] A. M. E. T. Ali, H. M. D. Abdulla, and V. Sńašel, “Overview and Comparison of Plagiarism Detection Tools,” Dateso 2011, pp. 161-172, 2011.
• [10] J. Hage, P. Rademaker, and N. van Vugt, “A comparison of plagiarism detection tools,” Utrecht University. Utrecht, The Netherlands, vol. 28, 2010.
• [11] D. Heres and J. Hage, “A Quantitative Comparison of Program Plagiarism Detection Tools,” in Proceedings of the 6th Computer Science Education Research Conference, ser. CSERC ’17. New York, NY, USA: ACM, 2017, pp. 73-82. [Online]. Available: http://doi.acm.org/10.1145/3162087.3162101
• [12] R. Lukashenko, V. Graudina, and J. Grundspenkis, “Computer-based plagiarism detection methods and tools: an overview,” in Proc. of the 2007 International Conference on Computer Systems and Technologies. Citeseer, 2007.
• [13] V. T. Martins, D. Fonte, P. R. Henriques, and D. da Cruz, “Plagiarism detection: A tool survey and comparison,” in 3rd Symposium on Languages, Applications and Technologies. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2014.
• [14] S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms. McGraw-Hill Higher Education, 2008.
• [15] M. M. Deza and E. Deza, Encyclopedia of distances. Springer, 2009.
• [16] K. A. Ross and C. R. B. Wright, Discrete mathematics. Prentice Hall, 1992.
• [17] J. F. Peters and P. Wasilewski, “Tolerance spaces: Origins, theoretical aspects and applications,” Information Sciences, vol. 195, pp. 211-225, 2012.
• [18] T. Mason, A. Gavrilovska, and D. A. Joyner, “Collaboration Versus Cheating. Reducing Code Plagiarism in an Online MS Computer Science Program,” arXiv preprint arXiv:1812.00276, 2018.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).