Tereza Klimošová

Kombinatorika a grafy I NDMI011

Kdy a kde: ve pátek v 10:40 v S6

Podmínky získání zápočtu: Zisk alespoň 100 bodů z domácích úkolů a písemek. Budou 3 středně velké písemky celkem za alespoň sto bodů. Průběžně budou vypsány úkoly za celkem alespoň sto bodů, úkoly odevzdané po stanoveném termínu budou automaticky hodnoceny 0 body.

Náhradní písemka: Jednu zameškanou/nepovedenou písemku bude možno si opravit ve středu 29.5. od 15:00 v S4. Pokud máte zájem psát opravnou písemku, do 27.5. mi napište e-mail, kterou písemku si chcete opravit.

Co bylo/bude na hodinách:

22.2.: Počty zobrazení, porovnávání rychlosti růstu funkcí. Příklady.
1.3.: Vytvořující funkce - úvod. Příklady a domácí úkoly.
8.3.: Vytvořující funkce - pokračování. Příklady a domácí úkoly.
15.3.: Vytvořující funkce - dokončení. Projektivní roviny. Příklady a domácí úkoly.
22.3.: Toky v sítích. Příklady. 30 minutová písemka (za max 30 bodů) na asymptotické porovnávání funkcí a vytvořující funkce. Povolené pomůcky: poznámky z hodin a cvičení. Žádná elektronika.
29.3.: Systémy různých reprezentantů. Příklady a domácí úkoly.
5.4.: Hranová a vrcholová souvislost. Příklady a domácí úkoly.
12.4.: Ušaté lemma. Počítání koster. Příklady a domácí úkoly.
22.4.: Velikonoce.
29.4.: Počítání dvěma způsoby a počítání koster. Příklady a domácí úkoly. 30 minutová písemka (za max 30 bodů) na projektivní roviny, latinské čtverce, toky v sítích, systémy různých reprezentantů a hranovou a vrcholovou souvislost. Povolené pomůcky: poznámky z hodin a cvičení. Žádná elektronika.
3.5.: Příklady z písemky a domácích úkolů. Počítání koster. Příklady a domácí úkoly.
10.5.: Ramseyova teorie - příklady z minula. Domácí úkoly.
17.5.: Samoopravné kódy. Příklady a poslední várka domácích úkolů..