Cvičení z Diskrétní Matematiky, úterý 14:00

Stránky ke cvičením z Diskrétní Matematiky, zimní semestr 2011, úterý 14:00, posluchárna K9, paralelka X55.

Cvičící Bc.Dominik Mokriš, dominik.tramvaj 'zavinac' gmail.com.

Prosím, do předmětu vašich mailů vždy na začátek napište "[úterý]", jinak hrozí, že je nerad někam pohřbím.

Podmínky zápočtu

K zápočtu je třeba získat 100 bodů. Na těchto stránkách se budou objevovat zadání příkladů, vždy na ně budete mít týden do začátku dalších cvičení. Tam je buď odevzdáte na papíru formátu A4 nebo včas odešlete mailem (pro posílání mailem musí být úloha ve formátu pdf z TeXu, viz první speciální úloha). Příklady oboduji (používáme komplexní čísla, tj. můžete dostat +i za pěkné originální řešení; získáte-li 3i, máte automaticky nárok na zápočet). Docházku neřeším, jen si ohlídejte, abyste včas odevzdali dostatek úloh.

Aktuální série

Záchranná série bude zadána v nejbližších dnech.

závěrečná série (do konce ledna 2012)

speciální úloha (kdykoli během semestru)

Hlídejte si Střevlíka. Máte-li méně, nežli polovinu jeho řádných bodů (momentálně přes 100), raději trochu přidejte.

Doporučuji se před zkouškou podívat, jak se zjistí počet koster obsahujících zadanou hranu (přes Prueferovy kódy). Sepsal jsem k tomu dvoustránkové stručné povídání.

Zeleně budou vyznačeni ti, kteří už splnili podmínky na zápočet.

Poslední úprava: 12.01.2012 (Zadána záchranná série).

Tabulka průběžných výsledků

Jméno/Série	1.	2.	3.	4.	5.	6.	7.	8.	9.	10.	11.	12.	Spec.série	Součet	Zápočet
Michal Bathory	18	17+i	16	22	19	10	14	12	12	19	0	0	10	169+i	13.12.2011
Filip Beran	20+i	18	17	22+i	20	0	0	0	3	0	0	0	10	110+i	13.12.2011
Jiří Biolek	13	16	16	16	20	3	8	14+i	10	0	0	0		116	13.12.2011
František Čech	13	18	14	17	16	9	9	13	0	0	0	0		109	13.12.2011
Katarína Duníková	14	18+i	16	23	18	0	7+i	12	10+i	0	0	0		118+3i	13.12.2011
Pavel Dupal	10	9	12	18	6	3	0	5	0	0	0	0		63
Marie Dušková	16	11	17	12	9	3	0	7	5	12	0	0	10	102	14.12.2011
Matúš Dzurilla	16	18	15	19	0	7	7	9+i	0	5+i	10	0		106+2i	21.12.2011
Vojta Havel	19	18	16	22	10	0	7	10	8+i	0	0	0		110+i	13.12.2011
Magdalena Hrochová	14	12	16	21	6	3	4+i	10	4	13+i	0	0		103+2i	14.12.2011
Míša Hubatová	19	19	16	21	15	12	8+i	11+i	11	20+2i	15	0		167+4i	13.12.2011
Veronika Janíková	18	18	17	23	9	7+y	0	0	0	0	0	5	10	107+y	13.12.2011
Jozef Karch	0	0	17	12	0	0	0	12	9+i	13	0	5		68+i
Jan Kislinger	10	13+i	11	16+i	17	10+y	0	7	6	5+i	0	0		95+3i+y	13.12.2011
Petr Košut	11	13	11	0	8	5	7	12	8	14	6+i	0		95+i
Dáša Krasnayová	18	19	16	11	16	0	8	13	0	0	0	0	10	111	13.12.2011
Marek Mach	17	17	15	18	10	3	4	8	7	13+i	0	0		112+i	14.12.2011
Tomáš Masák	15	16	16+i	20	0	0	0	12+i	11	14+i	0	0	10	114+3i	14.12.2011
Ondřej Matura	17	19	14+i	0	0	0	0	0	0	0	0	0		50+i
Jan Navrátil	13	5	15	12+i	5	4	11	8	0	13+i	11	3		100+2i	21.12.2011
Matěj Nevrla	18	17	16	24	0	11	0	10	0	0	0	0	10	106	13.12.2011
Štěpán Pavel	5+5	15	11	19	3	0	0	0	9+i	15	4	0		86
Kateřina Prausová	9+i	9	16	17	0	2	6	4	0	0	0	0		63+i
Ondřej Semela	14	18	16	22	11	0	4	13	8	6	0	0	10	122	13.12.2011
Jiří Stariat	8	9	11	16	8	0	5	7	6	14	7	0		91
Lucie Swaczynová	16	15	17	19	8	7	3	10	0	11	0	0		106	14.12.2011
Patrik Szomolai	11	14	0	9	9	2	5	11	6	16	0	8	10	101	08.01.2012
Vašek Širjov	6+5	11	15	19+i	19	11+i	9	11	10	10	0	0		126+2i	13.12.2011
Miroslav Uhliar	17	15	14	18	5	2	4+i	1	6	19+2i	0	0		101+3i	14.12.2011
Jaromír Vaněček	10	16	14	16	6	7	2	11	7	9+i	5	0		103+i	21.12.2011
Tomáš Zadražil	13+5	17	16	21+i	16	8	6	0	0	18	0	0		120+i	13.12.2011
Střevlík Pruhovaný	20	19	17	24	20	12	16	14	12	20	26	23	10	233	Automaticky;)

Poznámka k tabulce: Symbol "y" znamená podmíněné "i," tedy myšlenku, kterou pokud dodatečně odůvodníte, dostanete +i.

Co jsme dělali

Čtrnáctá cvičení (10.01.2012)

Kolečko nul a jedniček

Automorfismy grafů -- úlohy z domácích úkolů

Závěrečné zhodnocení semestru, poděkování a pár rad do života

záchranná série (do konce ledna 2012)

Třináctá cvičení (03.01.2012)

Řešení některých domácích úkolů

Pohyb v mřížce

Ekvivalentní charakterisace skóre stromu

Přípravné práce a pojmy pro orientované grafy

13.série (do 10.01.2012)

Dvanáctá cvičení (20.12.2011)

Řešení domácích úkolů

Kódování stromů

Hledání minimální kostry (Kruskalův hladový algoritmus)

12.série (do 03.01.2012)

Jedenáctá cvičení (13.12.2011)

Řešení domácích úkolů

Rovinné grafy horem dolem

Obarvování

11.série (do 20.12.2011)

Desátá cvičení (06.12.2011)

Řešení domácích úkolů

Věta o skóre ze všech stran

Rovinné grafy

10.série (do 13.12.2011)

Devátá cvičení (29.11.2011)

Řešení domácích úkolů

Isomorfismus grafů -- jednoduché příklady

Triky se stupni vrcholů

Matice incidence

9.série (do 06.12.2011)

Osmá cvičení (22.11.2011)

Řešení domácích úkolů

Úvod do grafů

8.série (do 29.11.2011)

Sedmá cvičení (15.11.2011)

Řešení domácích úkolů

Jak že je to s tím obrem Kolodějem?

Ještě jedno pozoruhodné řešení první úlohy z domácího úkolu.

Dlouhý Erdoes a široký Szekeres (podrobný důkaz)

Historky ze života průběžně.

7.série (do 22.11.2011)

Šestá cvičení (8.11.2011)

Řešení domácích úkolů, časté chyby.

Řetězce a antiřetězce v konkrétních příkladech

Nejmenší a minimální prvky

Povídání o Spernerově větě

Existence minimálního prvku konečné množiny

6.série (15.11.2011)

Pátá cvičení (1.11.2011)

Řešení domácích úkolů

Závažná otázka o binomické větě

Trpaslíkoidní příklady

a další příklady na Koláč (Princip Inkluse a Exkluse)

5.série (do 8.11.2011)

Čtvrtá cvičení (25.10.2011)

Řešení domácích úkolů

Časté chyby, povídání o některých zvyklostech, které je záhodno dodržovat

Ještě pár příkladů na ekvivalenci (a částečná uspořádání)

Kombinační čísla, příprava na domácí úkol

4.série (do 1.11.2011)

Třetí cvičení (18.10.2011)

Řešení domácích úkolů

Symetrie, Antisymetrie, Reflexivita a Transitivita

Ekvivalence

Uspořádání

3.série (do 25.10.2011)

Druhá cvičení (11.10.2011)

Řešení domácích úkolů

Relace a funkce

Funkce, prosté, na a vzájemně jednoznačné

Pár poznámek k první sérii.

2.série (do 18.10.2011)

První cvičení (4.9.2011)

Množiny a značení

Princip Inkluse a Exkluse

Jednoduché důkazy indukcí

1.série (do 11.10.2011)

Seznam změn

12.01.2012 Zadána záchranná série

11.01.2012 Opravena 13.série

05.01.2012 Opravena 12. a zadána 13.série

22.12.2011 Opravena 11.série

20.12.2011 Zadána 12.série a doplněn program na 12.cvičení.

14.12.2011 Opravena 10.série, nově získané zápočty zapsány do SISu.

13.12.2011 Zapsány některé zápočty, zadána 11.série.

06.12.2011 Zadání 10.série.

03.12.2011 Opravena 8.série, změněno zadání 9.série.

01.12.2011 Doplněna tabulka 9.série (kromě několika nedodělků došlých mailem)

29.11.2011 Zadání 9.série, průběh 7. a 8. cvičení. 7.série je opravena, ovšem není doplněna do tabulky.

19.11.2011 Opravena 6.série

15.11.2011 Zadána 7.série a průběh 6.cvičení.

14.11.2011 Opravena 5.série

08.11.2011 Zadána 6.série, plán na šestá cvičení.

04.11.2011 Opravena 4.série

31.10.2011 Zadána 5.série, kosmetické úpravy.

26.10.2011 Opravená 3.série a několik speciálních úloh.

25.10.2011 Zadána 4.série, opraveno zadání.

20.10.2011 Upřesnění formulace podmínek zápočtu.

20.10.2011 Opravena 2.série.

18.10.2011 Zadání 3.série.

15.10.2011 Úprava zadání 2.série.

13.10.2011 Opravena 2.série, změněno bodování 2.série

11.10.2011 Zadání druhé série, doplnění tabulky.

06.10.2011 Tabulka účastníků, kteří už odeslali kontakntí email.

03.10.2011 Vytvoření stránek a zadání 1.série