Cvičení z Kombinatoriky a Grafů I

Cvičení k přednáškám Pepy Tkadlece, které probíhá v pátky od 12:20 v místnosti S10 na Malé Straně.

Pokud Vám přijde, že

• něčemu nerozumíte,
• nestíháte nějaký deadline,
• nemáte dostatek bodů za zápočet,
• jsem vám neřekl něco, co byste měli vědět,
• bych měl něco změnit nebo vylepšit,
• z nějakého důvodu nejste schopni získat z tohoto předmětu vysněnou známku

napište mi včas na honst at iuuk.mff.cuni.cz.

Podmínky zápočtu

Ke zdárnému ukončení předmětu je potřeba získat zápočet. Na jeho obdržení je potřeba během semestru získat alespoň 100 bodů. Ty lze získat následujícími způsoby.

• Písemné testy -- 3x 45 bodů
• Malé kvízy -- 10x 2 body
• Domácí cvičení -- 3x 7 bodů

Pokud na konci semestru bude někomu chybět k zápočtu jenom několik málo bodů, bude možné si je doplnit vyřešením dodatečných úkolů.

Písemné testy

Hlavním zdrojem bodů budou tři písemné testy v jednotlivých třetinách semestru. Každý bude bude zhruba odpovídat dané třetině semestru. Časový rozsah testu je 45 minut a obsahuje otázky za alespoň 45 bodů. Během testu není možné používat žádné pomůcky nebo odejít z místnosti. V případě omluvené absence je možné si test doplnit v náhradním termínu dle domluvy (může být ve zkouškovém období).

Malé kvízy

Na začátku každého cvičení (mimo prvního a těch s písemným testem) se bude psát malý kvíz na 5 minut. Obsahem kvízu budou základní pojmy, definice, či věty z poslední přednášky. Tyto kvízy mají za cíl podpořit a ocenit Vaši přípravu na látku cvičení, která Vám pomůže při cvičením samotném a následně i při písemném testu na dané téma.

Domácí cvičení

Pro podpoření Vaší přípravy na písemné testy budou zveřejněny tři série domácích cvičení, na kterých si budete moci ověřit, zda látce rozumíte. Písemný test bude obsahovat úlohy podobného typu.

• Odevzdávání: Prostřednictvím systému Owl.
• Termíny: Každou sérii bude možné odevzdat nejpozději do termínu příslušné písemné práce. Pokud úlohy odevzdáte do dříve, pokusím se je prohlédnout a ohodnotit. Případné chyby si pak budete moci opravit bez jakékoliv bodové ztráty.
• Pravidla pro vypracování: Můžete používat jakékoliv pomůcky, či diskutovat se spolužáky. Řešení ale musíte sepsat sami a musíte (!) mu i rozumět. Veškeré použité pomůcky (či spolužáky) deklarujte.
  Příklad: Sestavil jsem rovnici ..., ale nevěděl jsem jak ji upravit do tvaru ..., který chceme. Zeptat jsem se tedy ..., který mi poradil úpravu ... . Toto je korektní postup, neboť ... .

Budu rád, pokud ke každé odevzdané úloze uvedete odhad čistého času, který jste na řešení strávili. Tyto údaje následně pomohou pro lepší plánování obtížnosti úloh pro budoucí běhy cvičení.

Průběh cvičení

• Organizační informace
• Úvodní kvíz
• Stručné připomenutí přednášky
• Práce ve skupinách
• Závěrečná diskuze

Během kvízu Vás rozdělím do náhodných skupinek a následné cvičení bude spočívat ve skupinovém řešení úloh vztahujících se k látce přednášky. Po dobu řešení budu skupinky obcházet, ptát se na jednotlivá řešení a dávat tipy k těžším úlohám. Na závěr cvičení si shrneme řešení některých úloh.

Program cvičení

Další příklady

Nejvíce se člověk naučí řešením příkladů. Pokud se chcete potrénovat, můžete využít příkladů v následujících zdrojích.

• Sbírka KAMu: odsud zpravidla vybírám úlohy na cvičení (a bývají tam i řešení).
• Příklady v Kapitolách z diskrétní matematiky

Další odkazy

• Řešení lineárních rekurencí na několik způsobů.