Original title:
Příprava domácích úloh pro předmět Algoritmy
Translated title:
Preparation of Homeworks in the Course Algorithms
Authors:
Adámek, Tomáš ; Goldefus, Filip (referee) ; Lukáš, Roman (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tématem této bakalářské práce je problematika přípravy komplexní sbírky domácích úloh pro předmět Algoritmy. Úvodem práce je rozebrána problematika počítačových algoritmů. Znalost počítačových algoritmů patří k základním znalostem počítačového programátora. Stručně je zde popsána úloha algoritmů, datových struktur a jejich vlastností. Hlavní část práce se zabývá analýzou a vytvářením úloh na vyhledávání podřetězců v řetězcích. Nalezení vzorku v textu je oblastí, využívanou v široké škále počítačových programů, od prohlížečů až po textové editory. Implementací těchto úloh získá student rozšiřující znalosti o této problematice a dokáže je použít nejen v jazyce C. Součástí rozboru implementace úloh je také vytváření testovacích úloh pro ověření správnosti implementace a jejich charakteristiky. Další část této práce je věnována systému pro automatické hodnocení a zadávání domácích úloh. Je zde rozebrána implementace jednotlivých částí systému a možnosti použití.
The main theme of this bachelor project is creating complex homework collection for subject Algorithms. First part of this project deals with problems of computer algorithm. The knowledge of the computer algorithm belongs to basic knowledge of the computer programmer. There is brief description of the algorithm and data structure. The main part of this project deals of analyzing and creating new exercises for searching patterns in the text. Pattern matching in the text is used in the wide range of computer program. The implementation of this homework gets student a new knowledge about this theme. The next part of this implementation is also creating testing homework's for verification test. Last part of this project describes design and implementation automatic system for preparing and checking of homeworks in the course Algorithms.
Keywords:
algorithm; basic algorithm; Boyer-Moore algorithm; C language; course Algorithms; homework; Knuth-Morris-Pratt algorithm; Pattern matching in the text; searching; system for automatic correction; test system.; algoritmus; Boyer-Moore algoritmus; domácí úloha; elementární algoritmus; jazyk C; Knuth-Morris-Pratt algoritmus; předmět Algoritmy; systém automatického opravování; testovací systém.; vyhledávání; Vyhledávání vzorku v textu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55579