Detail práce

Příprava domácích úloh pro předmět Algoritmy

Bakalářská práce Student: Adámek Tomáš Akademický rok: 2007/2008 Vedoucí: Lukáš Roman, Ing., Ph.D.
Název anglicky
Preparation of Homeworks in the Course Algorithms
Jazyk práce
český
Abstrakt

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í.

Klíčová slova

Vyhledávání vzorku v textu, Knuth-Morris-Pratt algoritmus, Boyer-Moore algoritmus, elementární algoritmus, algoritmus, vyhledávání, jazyk C, předmět Algoritmy, domácí úloha, systém automatického opravování, testovací systém.

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
11. června 2008
Oponent
Goldefus Filip, Mgr.
Komise
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), předseda
Kočí Radek, Ing., Ph.D. (UITS FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), člen
Citace
ADÁMEK, Tomáš. Příprava domácích úloh pro předmět Algoritmy. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-11. Vedoucí práce Lukáš Roman. Dostupné z: https://www.fit.vut.cz/study/thesis/6554/
BibTeX 
@bachelorsthesis{FITBT6554,
    author = "Tom\'{a}\v{s} Ad\'{a}mek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "P\v{r}\'{i}prava dom\'{a}c\'{i}ch \'{u}loh pro p\v{r}edm\v{e}t Algoritmy",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6554/"
}

Závěrečné práce

Nahoru