Vyhodnocování podobnosti programů v jazyce C

Mgr. Marek Zavadil

Diplomová práce

Evaluating similarity of programs written in C language

Anotace:

Nedílnou součástí výuky programovacích jazyků je psaní vlastních programů, nad kterými si studenti procvičí probírané téma. Aby toto cvičení mělo patřičný efekt, musí být vypracováno samostatně. Při velkém počtu studentů není v silách vyučujícího kontrolovat, jestli odevzdaný program je, či není opsán od jiného studenta. Existuje spousta aplikací, které umí řešit podobnost napsaných textů. Avšak při opisování zdrojového kódu je možné provést celou řadu úprav, které pouhé textové porovnání neodhalí. Při porovnávání zdrojových kódů je nutné ignorovat vše, co může být do kódu jednoduše přidáno. U objektů, kde nezáleží na jménech se zaměřovat spíše na výskyt. U jednotlivých struktur tolerovat záměnu pořadí jejich umístění. Cílem této práce je najít způsob jak hromadně vyhodnotit podobnost odevzdaných programů a tím napomoci studentům k samostatnému psaní těchto úloh.

Abstract:

Integral part of learning programming languages is writing individual programs, on which students train their lectures. In order to have proper effect, this excercise must be done separately. Having many students, it's hardly possible for the teacher to check, if the submitted work is not a plagiarism. There exist a lot of applications, which can solve problem with similarity of written text. However, there are many ways of changing source code while cribbing it, so that ordinary text comparison won't uncover them. It is necessary to ignore anything, that can be simply added to the code. To focus on occurence of objects, which are independent on naming. To tolerate permutation between particular structures. Aim of this work is to find the way of mass evaluation of similarity within submitted programs. And by that, to help students to write their exercises alone.

Klíčová slova

podobnost programů, testování programů, lexikální analýza, SW inženýrství, programs similarity, programs testing, lexical analysis, SW engineering

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 5. 1. 2007

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

• Obhajoba proběhla 8. 2. 2007
• Vedoucí: RNDr. Aleš Zlámal

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika