Rozšíření systému XML Check
Extension of the XML Check system
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/73190Identifikátory
SIS: 158202
Kolekce
- Kvalifikační práce [10693]
Autor
Vedoucí práce
Oponent práce
Polák, Marek
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra softwarového inženýrství
Datum obhajoby
15. 6. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
správa domácích úkolů, kontrola správnosti domácích úkolů, kontrola plagiátorství, správa studijních skupinKlíčová slova (anglicky)
management of homework, checking homework correctness, checking for plagiarism, management of study groupsV této práci rozšiřujeme systém pro správu domácích úkolů z roku 2011 nazvaný XML Check. Jedná se o webovou aplikaci, která se používá v předmětu Technologie XML na MFF UK a FEL ČVUT. Studenti a pedagogové od doby zavedení v systému identifikovali množství chyb, které opravujeme, a navrhli také nové funkce, které do systému přidáváme. Nejdůležitější novou funkcí je kontrola plagiátorství, která se nyní spouští na každém odevzdaném úkolu. Pro kontrolu plagiátorství jsme vyzkoušeli několik různých algoritmů (Levenshteinovu vzdálenost, algoritmus Greedy-String-Tiling a editační vzdálenost Zhang-Shasha), které v práci srovnáváme. Jejich účinnost určujeme na základě pokusů na úkolech odevzdaných za poslední čtyři roky. Rozšířený systém se nyní aktivně používá.
In this thesis, we improve the 2011 homework manager called XML Check. It is a web application used in the course XML Technologies at MFF UK and FEL ČVUT. Students and teachers have identified a number of deficiencies in the system that we are fixing. They have also suggested new functionality that we are implementing. Checking submissions for plagiarism is the most important new feature. This check is now applied to each new submission. We tried several different algorithms for this (Levenshtein distance, Greedy-String-Tiling algorithm and Zhang-Shasha tree edit distance) and we compare these algorithms. We determine their performance based on experiments on student submissions from the past four years. The improved system is now in active use.