Kombinatorika a grafy I (NDMI011) - cvičení


Cvičení probíhá každý pátek od 10:40 v učebně S7.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášky.


Podmínky získání zápočtu:
  • Získání alespoň 100 bodů z celkových zhruba 150 bodů.
  • Na konci každého cvičení bude zadána domácí úloha s jedním až dvěma příklady, kde každý příklad bude ohodnocen určitým počtem bodů podle obtížnosti. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné zde na webu. Za vyřešení domácích úkolů bude možné získat celkem zhruba 75 bodů.
  • Na začátku každého cvičení (vyjma prvního) se bude psát krátká písemka, přičemž za všechny písemky dohromady bude možno získat zhruba 75 bodů.
  • Čas na vyřešení a sepsání úkolů je vždy do začátku dalšího cvičení. Domácí úkoly můžete posílat i emailem, ale snažte se, prosím, dodržet rozumnou velikost přílohy.
  • Účast na cvičeních je nepovinná, nicméně doporučovaná z povahy podmínek získání zápočtu.
  • Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku.
  • Aktuální seznam bodů:
Přezdívka:  d1   p1   d2   p2   d3   p3   d4   p4   d5   p5   d6   p6   d7   p7   d8   p8   d9   p9   d10   p10   d11   p11   d12   p12   d13   Součet   Zápočet 
 Maxim Dokonalý  6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 25 169 ---
 Norma Pohodlná  4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 100 ---
 Fíla  6 6 5 6 6 6 4 1 5 5 6 6 5 6 6 3 6 6 6 6 106 ANO
 Bankai  6 3 6 6 6 4 6 6 4 6 6 3 6 4 6 5 6 6 6 101 ANO
 Sova  4 6 6 4 4 4 5 6 6 4 3 6 6 6 6 6 6 4 6 1.5 3 102.5 ANO
 Lukáš Caha  4 5 6 6 1 4 1 4 1 6 6 4 2 5.5 6 4 5 6 6 3 4 6 6.5 102 ANO
 Mike  5.5 6 4.5 6 3 5 5 6 4 4 5 6 6 5 4 5 6 6 2 6 4 104 ANO
 HD  3 3 4 4 5 2 6 3 5 2 4 6 3 2 6 3 3 3 6 6 4 6 4 3 4 100 ANO
 Kuba  6 3 6 5 4 1 3 4 5 3 6 6 4 6 4 6 5 4 2 6 6 4 5 4 108 ANO
 devadesát devět  2 2 6 5 6 6 5 5 4 4 5 3 2 5 6 5 6 6 6 6 4 1 100 ANO
 Remi  4 3 6 5 6 6 4 6 0 4 4 6 3 5 5 6 6 6 4 0 6 5.5 100.5 ANO
 Belineastický petrichor  6 5.5 6 5 6 3 4 6 5 3 4 4 6 5.5 6 4 5 6 6 6 4 106 ANO
 Špulka  6 6 6 4 6 6 5 4 6 6 6 4 5 1 6 6 4 5 6 6 1 105 ANO
 Dominik  6 6 6 6 6 6 5 6 5 3 6 6 6 3 6 3 5 3 6 2 3 3 107 ANO
 OZ  6 6 5 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 112 ANO
 Parzival  6 3 6 5 6 5 6 6 6 3 5 3 6 2 6 5 6 3 6 4 2 100 ANO
 Peťo  6 3 6 6 6 4 4 4 6 1 6 5 5 4 6 4 5 3 6 4 5 4 3 106 ANO
 Matěj  5.5 2 6 5 6 5.5 5 6 5 3 3 6 3 2 6 6 4 6 6 6 3 0 100 ANO
 TZ  2 6 5 6 6 2 6 5 5 4 1.5 2 5 6 4 5 3 6 5 6 1 0 9 100.5 ANO
 Mianen  4 3 5 5 5 3 5 4 6 5 6 6 3 0 5 6 3 5 6 6 5 5 0 101 ANO
 2D  6 3 6 4.5 6 4 5 6 3 6 6 4 2 6 4 5 5 6 4 6 3 4 104.5 ANO
 0x62  6 6 6 4.5 6 6 5.5 5 5 3 5 5 4 3 5 5 5 6 6 3 100 ANO
 Rivendell  6 2 6 5 6 6 5 5 4 5 3 6 4 4 6 4 3 4 6 4 6 5 2 0 107 ANO
 Michalm  2 2 5 4.5 5 3 4 6 4 3 6 4 3 5 6 3 5 4 4 4 2 4 0 14 102.5 ANO
 Olderman  2 4 2 4 5 3 3 6 3 5 5 3 5 1 0 0 1 52
 Jsem cizí  6 6
  

Jednotlivá cvičení:
  • První cvičení (22.2.2019): Úvod, podmínky zápočtu a odhady. Probrány příklady 1, 2, 4a a nastíněno řešení 4b. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Druhé cvičení (1.3.2019): Vytvořující funkce - úvod a počítání s nimi. Probrány příklady 1, 2, 3a, 3b, 3d, 4a a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Třetí cvičení (8.3.2019): Vytvořující funkce - aplikace. Probrány příklady 1 a 2. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Čtvrté cvičení (15.3.2019): Vytvořující funkce potřetí a naposledy. Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Páté cvičení (22.3.2019): Konečné projektivní roviny a latinské čtverce. Probrány příklady 1, 2, 3, 4 a 5a. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Šesté cvičení (29.3.2019): Toky v sítích. Probrány příklady 1 a 2 a ukázán příklad s iracionálními kapacitami, na které selže Fordův–Fulkersonův algoritmus. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Sedmé cvičení (5.4.2019): Aplikace Hallovy věty. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Osmé cvičení (12.4.2019): Grafová souvislost. Probrány příklady 1, 2, a 4a. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • (19.4.2019): Cvičení se nekonalo (Velký pátek).
  • Deváté cvičení (26.4.2019): Počty koster. Probrány příklady 1a, 1b, 2, a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Desáté cvičení (3.5.2019): Počítání dvěma způsoby. Probrány příklady 1, 2, 4 a 5. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Jedenácté cvičení (10.5.2019): Ramseyova teorie a grafy. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF].
  • Dvanácté cvičení (17.5.2019): Ramseyova teorie. Probrány příklady 1a, 1b, 2, a 3. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF]. Studenti, kteří mají na 17.5. zapsanou zkoušku z Úvodu do UNIXu, si mohli napsat náhradní písemku v úterý 7.5. po přednášce z Kombinatoriky a grafů I.
  • Třinácté cvičení (24.5.2019): Samoopravné kódy. Probrány příklady 1, 2 a 4. Seznam příkladů ze cvičení [PDF] a domácí úkol [PDF]. Studenti, kteří mají na 24.5. zapsanou zkoušku z Úvodu do UNIXu, si mohli napsat náhradní písemku v úterý 21.5. po přednášce z Kombinatoriky a grafů I.
  • (30.6.2019): Termín odevzdání úkolů z poslední série.

Valid XHTML 1.0 Transitional