Manuál k předmětu Teorie grafů
podzim 2024 (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ší.
V ISu jsou k dispozici videa pokrývající většinu probírané látky, tedy teorii (s výjimkou
nejtechničtějších důkazů) i praktické řešení úkolů; pouze poslední video chybí.
Ve studijních materiálech v souboru probrana_latka.txt naleznete každý týden odkazy
do videí, kde můžete shlédnout látku dosud probranou na přednáškách i cvičeních.
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.
Konzultace
Konzultace mohou probíhat (dle volby studenta a povahy konzultace) osobně, pomocí
e-mailu, diskusního fóra v ISu nebo platformy Microsoft Teams. Na čase konzultací se lze
domluvit.
Požadavky k úspěšnému ukončení předmětu
Pro úspěšné ukončení předmětu je třeba splnit povinnou účast na cvičení, přičemž jsou
povoleny nejvýše tři absence neomluvené v ISu, a absolvovat písemnou zkoušku.
Písemná část zkoušky
• Písemná část zkoušky bude mít strukturu stejnou jako v předchozích letech (13 otázek).
• 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.
• 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.
• Kdo si není svým řešením starých zadání jistý, může si je nechat vyučujícím zkontrolovat.
Ú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í.