Název:
Příprava domácích úloh pro předmět Algoritmy
Překlad názvu:
Preparation of Homeworks in the Course Algorithms
Autoři:
Vrábelová, Pavla ; Techet, Jiří (oponent) ; Lukáš, Roman (vedoucí práce) Typ dokumentu: Bakalářské práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato bakalářská práce se zabývá návrhem a vytvořením nové sbírky úloh pro předmět Algoritmy. Na začátku jsou vysvětleny pojmy algoritmus a algoritmická složitost, jsou popsány všeobecné vlastnosti a druhy algoritmů. Dále jsou podrobně popsány jednotlivé řadicí a vyhledávací algoritmy, které byly zpracovány v rámci sbírky úloh. Je vysvětlen princip činnosti, definována algoritmická složitost, do jaké kategorie algoritmus spadá, oblast použití, výhody a nevýhody. Další část popisuje principy systému pro automatizované zadávání a hodnocení úloh. Poslední kapitola se zabývá popisem implementace jednotlivých částí systému.
This bachelor's thesis deals with a new set of exercises for a subject Algorithms. There are explained terms such as algorithm and complexity, described general properties and types of algorithms. Further, particular sort and search algorithms covered in the set of exercises are described in more details. There is explained how these algorithms work, described their complexity, category, field of use, advantages and disadvantages. Next part presents principles of a system for automated generation and rating of exercises. The implementation of particular parts of system is described in the last chapter of this paper.
Klíčová slova:
Algoritmus; automatizovaná kontrola; domácí úlohy; jazyk C; testování.; vyhledávací algoritmy; řadicí algoritmy; Algorithm; automated checking; exercises; language C; search algorithms; sort algorithms; testing.
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/56322