Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Discovering similarities in student assignments

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

Bc. Adam Matoušek, UČO 445763
Abstract

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 …more

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 …more

Thesis description
Cílem této práce je navrhnout a sestavit nástroj, který by samočinně odhaloval nedovolenou spolupráci řešitelů při vypracování domácích úloh. Vzniknuvší nástroj by měl být hladce začleněn do stávajícího soustrojí pro sběr a vyhodnocování těchto úloh zvaného „frag“. Předmětem dotčených domácích úloh je vypracování pokynů pro samočinný počítač; navrhovaný nástroj proto musí být schopen pracovat s jejich zápisem, a to přinejmenším v jazycích „C++“ a „Python“, případně také v jazyce „Haskell“. Zároveň by měl být dostatečně pružný na to, aby jej bylo lze rozšířit o podporu dalších podobných jazyků, a to bez většího zásahu do samotného výkonného jádra. Z tohoto důvodu by měl být nástroj sestaven ze dvou částí: tu první nechť tvoří vyměnitelné nástavce pro určení význačných znaků daného řešení; tu druhou pak výkonné jádro, které je již na vstupním jazyce nezávislé, a pracuje pouze se sadami takto získaných znaků. Srovnávací jádro o každém takovém znaku rozhodne, je-li dostatečně vzácný na to, aby jej bylo lze použít k měření podobnosti; znaky, které jsou příliš běžné, z dalšího zpracování vyřadí. Na základě četnosti výskytu zbývajících znaků pak nabídne uživateli k nahlédnutí vhodně zpracované sady vzájemně podobných řešení (t.j. takových, kde je důvodné podezření, že tato podobnost není náhodná, ale je naopak výsledkem nepovolené spolupráce).
The thesis has been checked:
14/12/2021 12:32, RNDr. Petr Ročkai, Ph.D., UČO 139761
Language used
Czech Czech
Defence date
4/2/2022
The thesis was defended successfully

Supervisor

RNDr. Petr Ročkai, Ph.D., UČO 139761
KPSK FI MU

Reader

RNDr. Nikola Beneš, Ph.D., UČO 72525
KPSK FI MU

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.