Teorie grafů 11Y1TG je povinně volitelný předmět, zakončený klasifikovaným zápočtem.
Pro získání zápočtu je nutné vypracovat semestrální práci, která spočívá buď
- v nastudování a zpracování některé kapitoly teorie grafů, která nebyla probrána na standardních přednáškách a její prezentace na semináři (30-40 minut) nebo
- v implementaci některého z algoritmů, které byly probrány, v Matlabu nebo ve zvoleném programovacím jazyku.
Pokud si zvolíte implementaci algoritmu, nemusíte svoji práci prezentovat před kolegy. (Jestli se ji přesto rozhodnete předvést, dostanete až 3 body bonus.) Můžete však být požádáni, abyste ji předvedli vyučujícímu (po semináři nebo při soukromém videohovoru).
Podmínky pro odevzdání práce jsou následující:
- práce musí splňovat dané zadání,
- jde-li o prezentaci, musí být věcně správně,
- jde-li o program, musí bezchybně fungovat,
- práce musí splňovat formální požadavky podle typu práce (viz sekce Semestrální práce),
- student musí být schopen prokázat, že práce je jeho samostatným dílem (například odpovídat na otázky týkající se obsahu práce, udělat na požádání drobnou změnu v algoritmu a pod.),
- práce bude odevzdána/prezentována včas.
Za semestrální práci, která bude formálně i věcně v pořádku, obdrží student 15 bodů. Bude-li mít práce nějaké závady, může být až 5 bodů strženo. Bude-li práce zcela špatná, nedostane student žádné body, může se však pokusit práci (jednou) přepracovat. Pokud bude práce naprosto nepřekonatelně skvělá, může naopak student získat až 3 body navíc.
Dalších 6 bodů lze získat během semestru za domácí úkoly. To je spolu s 15 body za semestrální práci celkem 21 bodů. Minimum pro získání zápočtu je 15 bodů. Student s 21 body bude klasifikován známkou A, student s 15 body známkou E.
Poslední termín, kdy lze práci prezentovat na semináři, je 17.5.2022.
Poslední termín odevzdání práce je 30.6.2022. Za každý započatý týden zpoždění bude sražen 1 bod.
Zápočet dostanete do týdne po prezentaci nebo odevzdání práce.