Covid-19 manuál k předmětu Teorie grafů
podzim 2020 (verze 1.1)
Doporučené studijní materiály
Většinu probírané látky pokrývá většina úvodních textů o teorii grafů (viz literaturu
v ISu), ovšem v tomto oboru neexistuje jednoznačný ustálený základ a různé kurzy se
ve výběru témat liší.
Během semestru budou mezi učební materiály v ISu průběžně zařazována videa
prezentující jednotlivá probíraná témata (teorii i praktické řešení úkolů).
V učebních materiálech je k dispozici kopie příprav vyučujícího k přednášce; při
použití tohoto materiálu je však třeba si být vědom, že se nejedná o text určený k samostatnému
studiu.
K úspěšnému složení zkoušky velmi napomůže propočítat si několik starých písemek
a předem si rozmyslet, v jakém pořadí budete úkoly řešit.
Konzultace
Konzultace mohou probíhat (dle volby studenta a povahy konzultace) pomocí e-mailu,
diskusního fóra v ISu nebo platformy Microsoft Teams (na čase konzultací se lze domluvit,
přičemž přednášející se bude snažit být vždy k dispozici v době určené pro cvičení
univerzitním rozvrhem, tj. v pátek od 10 do 11).
Písemná část zkoušky
Jediným požadavkem pro úspěšné ukončení předmětu je absolvování písemné zkoušky.
V případě kontaktní zkoušky bude mít písemná část strukturu stejnou jako v předchozích
letech. V případě distanční zkoušky budou úkoly 11 a 12 vypuštěny nebo nahrazeny jinou
formou zkoušení znalosti teorie. Obsah a forma zkoušky budou upřesněny s ohledem na
vývoj epidemiologické situace a aktuálně platná omezení.
• Maximální doba na řešení písemky je 3 hodiny.
• Odpovědi je třeba zdůvodňovat pouze u otázek, kde je to explicitně požadováno.
• U otázek na algoritmy je třeba předvést celý průběh algoritmu, nejen uvést výsledek.
• Maximální možný zisk je 100 bodů.
• K úspěšnému složení zkoušky je nutné získat alespoň 50 bodů.
• Zúčastní-li se student pouze písemné části zkoušky a uspěje, získá hodnocení E.
• Zadání všech předchozích písemek jsou vyvěšena v ISu.
Ústní část zkoušky
Ústní zkoušení je určeno pouze pro studenty, kteří úspěšně absolvovali písemnou část
zkoušky a mají zájem získat lepší hodnocení než E (absolvováním ústní zkoušky není
možné si hodnocení zhoršit na F). Student dostane za úkol hovořit o jednom tématu
podle náhodného výběru (s ohledem na počet bodů získaný na písemné části), přičemž
znalost závěrečných témat přednášky (rod grafu, minory a orientace) na zkoušce vyžadována
nebude. Celkové hodnocení zkoušky je potom dáno výsledky obou jejích částí.