Hledání podobností v domácích úlohách

Bc. Adam Matoušek

Diplomová práce

Discovering similarities in student assignments

Anotace:

Ve vyučovacích předmětech s povinnými programovacími úkoly dochází k nepovolené spolupráci mezi studenty. Vedoucí předmětů k jejímu odhalování využívají nástroje, které dokáží najít dvojice podobných zdrojových kódů. V této práci přidáváme obdobný nástroj do Fragu – systému na odevzdávání a vyhodnocování programovacích úkolů. Čerpáme z technik používaných detekční službou MOSS, které přizpůsobujeme specifikům Fragu a předmětům jej používajících. Výsledný nástroj, DISS, nevyhledává podobnosti po dvojicích souborů, nýbrž po dvojicích řešitelů a umožňuje rozšířit srovnání na větší skupiny. Nalezené podobnosti může uživatel opatřit rozsudkem; nástroj mu napříště nebude nabízet již rozsouzené shody, a to ani pokud vzniknou v explicitně nerozsouzených opravných odevzdáních téže úlohy.

Abstract:

In courses with mandatory programming assignments, cases of illicit co-operation between students occur. To detect them, course instructors use tools capable of finding pairs of similar source code files. We contribute a tool of this kind to Frag – a submission and evaluation system for programming assignments. Drawing from techniques used by the plagiarism detection service MOSS, we adjust them to specifics of Frag and the courses using it. The resulting tool, DISS, detects similarities not between pairs of files but rather between pairs of students and facilitates extending the comparison to larger groups. The user can label the discovered similarities with a verdict, preventing the tool from reporting on them again even if they originate from a re-submission without an explicit verdict.

Klíčová slova

Frag, MOSS, programovací úkol, programming assignment, detekce plagiátů, plagiarism detection, podobnost softwaru, software resemblance, implementace, implementation

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 12. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 2. 2022
• Vedoucí: RNDr. Petr Ročkai, Ph.D.
• Oponent: RNDr. Nikola Beneš, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Teoretická informatika / Principy programovacích jazyků