Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

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

Discovering similarities in student assignments

Bc. Adam Matoušek, učo 445763
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 …více

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 …více

Zadání práce
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).
Práce zkontrolována:
14. 12. 2021 12:32, RNDr. Petr Ročkai, Ph.D., učo 139761
Jazyk práce
čeština čeština
Termín obhajoby
4. 2. 2022
Práce byla úspěšně obhájena

Vedoucí

RNDr. Petr Ročkai, Ph.D., učo 139761
KPSK FI MU

Oponent

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.