Cvičení z diskrétní matematiky

ZS 2016/2017 - úterý 12:20, M5

Pavel (Koblich) Dvořák, Karel Král

Písemky

20.12.2016 Střední písemka - opakování kombinatorického počítání a grafů
3.1.2017 Velká písemka - opakování celého roku, písemka bude na celé cvičení

Cvičení

Cvičení k přednášce Martina Mareše - stránky přednášky.

4.10.2016 Karel Logické úlohy, matematická indukce. Příklady 1, 2, 3 ze zadání. Příklad 1 indukcí přes dvě proměnné i přes pozorování o přibývajících kouscích. Zmínka, jak se přijde na vzorečky obdobných sum jako v (2a) a (2b). Špatný důkaz, že všichni koně mají stejnou barvu. Důkaz, že 1007, 10017, 100117, 1001117, ... jsou dělitelná 53. Úlohy
11.10.2016 Karel (spojeno v M2) Opakování množinových operací, definice relace a funkce. Opakování definice funkce na a prosté. Definice skládání relací. Povídání o velikosti množin i pro nekonečně velké, ukázka bijekce mezi $\mathbb N$ a $\mathbb Z$. Všechny příklady z pdf. U příkladu (0) ukázka, jak se dokazuje indukcí podle složitosti výrazu (bude se vám hodit například v matematické logice). Úlohy
18.10.2016 Karel Relace, ekvivalence a trocha kombinatorického počítání. Úlohy
25.10.2016 Imatrikulace. Pokud budete mít potřebu, napište mail a můžeme domluvit konzultaci. Ideálně ve více studentech.
1.11.2016 Karel První malá písemka. Příklady 3, 7, 8, 9 z pdf. Zadána druhá a třetí série domácích úkolů, odevzdávejte do příštího cvičení. Úlohy a DÚ
8.11.2016 Děkanský sportovní den.
15.11.2016 Karel Příklady 1,3,4,5,6 z pdf. Začli jsme i příklad 2, tím začneme příští cvičení. Úlohy
22.11.2016 Karel Vysvětlení sumy kombinačních čísel z domácího úkolu. Dodělání Catalanových čísel z minula. Příklady 1-7 z pdf. Snažil jsem se i říkat intuici, jak na řešení přicházet a vymýšlet je. Grafový isomorfismus (s poznámkou o časové složitosti isomorfismu) a základy teorie grafů. Příklad s čarodějnicemi a vodníky byl nepřesně zadán. Do příštího cvičení můžete přinést opravené řešení, za které bude možné získat plný počet bodů. Úlohy
29.11.2016 Koblich Úvod do grafů Úlohy
6.12.2016 Koblich Grafy, stromy, isomorfismus Úlohy
13.12.2016 Koblich Grafy, stromy, kostry, isomorfismus Úlohy
20.12.2016 Koblich Písemka, grafy, eulerovské tahy Úlohy
3.1.2017 Koblich Velká písemka
10.1.2017 Koblich Opakování relací, ramseyovky, prostor se symetrickou diferencí Úlohy

Podmínky k zápočtu

Přes semestr by mělo být 6 domácích úkolů po 5 bodech, 3 malé písemky po 5 bodech a na konci 1 velká za 15 bodů. Nárok na zápočet má ten, kdo dosáhne alespoň poloviny bodů z písemek a 2/3 celkových bodů. Tedy ten, kdo bude mít celkem 40 bodů, z čehož alespoň 15 bodů bude z písemek.

Body na zápočet

Body jsou zveřejněny pod přezdívkami v google tabulce.

Zajímavé odkazy

Úvod do řešení problémů kombinatorických, matematických i jiných, IPS

Matematické dovednosti

Přednášky prof. Nešetřila z diskrétní matematiky (2012).

Online encyklopedie číselných posloupností.

Domácí úkoly

Na úkolech klidně spolupracujte, samotné řešení, ale každý sepište sám. Všechny kroky pořádně zdůvodněte, je to důležitější než správný výsledek. Věty z přednášek/cvičení lze používat bez důkazu, jen napište, co přesně používáte. Řešení posílejte na můj mail v pdf, popřípadě nascanovaný papír. Nebo doneste řešení na cvičení. Body za úkoly budou vyvěšeny na webu, pokud tam nebudete chtít být pod svým jménem, napište k řešení i svoji přezdívku.
Zadání Deadline
22.12. 2016 Bez deadliny Stáhnout Dvojitý úkol, odevzdávejte dle svého uvážení
6.12. 2016 20.12.2016 12:20 Stáhnout Odevzdaná řešení do středy 14.12. opravím ještě před cvičením a pokud najdu nějaké chyby budete ještě mít možnost je opravit.
8. 11. 2016 29.11.2016 12:20 Opravení vodníci (nepočítá se jako série)
1. 11. 2016 15.11.2016 12:20 Stáhnout
11. 10. 2016 18.10.2016 12:20 Stáhnout Pozor, 12. 10. v 20:40 opraven překlep!