Cvičenie z Kombinatoriky a grafov I

Táto stránka je venovaná cvičeniu NDMI011 Kombinatorika a grafy I konaného každý pondelok od 10:40 v S7. Cvičenie patrí k prednáške doc. Víta Jelínka v utorok od 10:40 v S3.

Moje meno je Peter Korcsok, kontaktovať ma môžete na e-mailovej adrese 4@2315cuniiuukmffkorcsokcz (ak v predmete správy uvediete text "NDMI011", zvýšite šancu, že si mail všimnem). Schránku si kontrolujem približne každý deň, ak nedostanete odpoveď do troch dní, pravdepodobne sa niekde stala chyba, preto skúste poslať mail znovu.

V prípade záujmu sa konzultácie môžu konať kedykoľvek po predchádzajúcej dohode e-mailom alebo na konci cvičenia.

Podmienky zápočtu

Dochádzku na cvičeniach nevyžadujem, napriek tomu Vám odporúčam chodiť.

V priebehu semestra bude niekoľko možností, kde získať body:

Aktivita na cvičení - za každé predvedenie (časti) riešenia budem udeľovať body
Domáce úlohy - spolu za aspoň 60 bodov
Úlohy budú zadávané priebežne a väčšinou pôjde o drobnejšie príklady. Na ich riešenie budete mať aspoň 14 dní čas a pri riešení môžete spolupracovať s ostatnými. Podmienkou ale je, aby ste riešeniu dôkladne rozumeli a sami ho spísali (v prípade pochybností budem vyžadovať osobné predvedenie). Odovzdávať riešenia môžete elektronicky vo vhodnom formáte (napr. PDF, ODT, ... alebo aj obyčajný text e-mailu) alebo na papieri na začiatku cvičenia (potom prosím píšte čitateľne).
Malé písomky - trikrát 20 bodov
Trikrát za semester bude na začiatku cvičenia krátka 15-minútová písomka s jedným až dvomi príkladmi na látku z posledných niekoľkých cvičení a prednášok. Písomky nebudú prepadové a budú vždy týždeň dopredu ohlásené (na cvičení aj na webe).
Veľká písomka - 60 bodov
Na konci semestra bude jedna písomka na celé cvičenie (teda 90 minút). Termín bude ohlásený aspoň 14 dní dopredu - ak budete vedieť, že sa písomky nemôžete zúčastniť a chceli by ste si ju napísať, ozvite sa mi čo najskôr (e-mailom alebo po cvičení) a dohodneme náhradné riešenie.

Na získanie zápočtu vám stačí získať aspoň 100 bodov, z toho aspoň 20 bodov musí byť z domácich úloh a aspoň 30 bodov z písomiek. Je mnoho spôsobov, ako sa dá tento limit splniť, vyberte si ten, ktorý vám najviac sadne.

Obecne:

Snažte sa všetky kroky v riešeniach poriadne odôvodňovať, je to dôležitejšie než mať správny výsledok. Naopak, môžete používať čokoľvek z prednášok alebo cvičení (aj bez dôkazu), len vždy uveďte, čo používate.
Bodové ohodnotenie jednotlivých úloh nemusí vždy odpovedať ich obtiažnosti.
Vaše priebežné výsledky budem vystavovať na týchto stránkach, preto si zvoľte prezývku, pod ktorou si ich nájdete. Ak nájdete v tabuľke chybu, ozvite sa mi.

Od 29. 5. až do 15. 7. nebudem osobne v Prahe, takže doporučujem získať zápočet do konca semestra. V opačnom prípade budeme musieť zápočet doriešiť iba prostredníctvom e-mailu.

Ak chcete získať zápočet, ale nesplnili ste všetky podmienky, ozvite sa mi a nájdeme spôsob, ako si zápočet dorobiť.

Aktuálny stav bodov

	A		DÚ											Pís				Σ	Záp.
	-	Σ	1	2	3	4	5	6	7	8	9	10	Σ	1	2	VP	Σ	Σ	Záp.
Maxim Dokonalý	-	0	5	5	5	8	7	4	6	8	8	7	63	20	20	80	120	183
Norma Pohodlná	-	0	-	-	-	-	-	-	-	-	-	-	20	-	-	-	30	100
	1.5	1.5	-	5	4	-	-	-	-				9	0	4	-	4	14.5
	-	0	-	5	-	7	-	-	-				12	9	0	-	9	21
	-	0	-	-	-	-	-	-	-				0	0	-	-	0	0
Animus	1	1	5	5	4.5	6	7	4	6		8	7	52.5	11	-	40.5	51.5	105
BlaWard	1.5	1.5	5	5	-	7	7	4	3				31	9	0	79	88	120.5
Cello	-	0	5	5	5	8	K	3.5	6	·	·	·	32.5	4	4	60	68	100.5
furybee	8.5	8.5	-	5	5	8	7	4	6				35	18	20	63	101	144.5
Gooner	-	0	-	2	5	8	7	0	1	8	8	7	46	5	0	50	55	101
Jokekill	2	2	5	5	4	-	-	4	3	8	8	7	44	2	4	43	49	95
Jurkis	1	1	5	5	5	8	6	4	3			·	36	8	20	69	97	134
Mianen	4.5	4.5	-	5	3.5	-	-	-	-				8.5	0	-	-	0	13
Nagyn	5.5	5.5	-	5	3.5	-	-	4	-	7	8		27.5	-	20	47	67	100
Nika	-	0	5	5	4.5	7	7	4	6				38.5	13	0	58	71	109.5
ponozka	-	0	5	4.5	5	-	-	-	-				14.5	-	-	-	0	14.5
Soňa	-	0	5	5	4.5	8	7	4	6	8	8	7	62.5	19	1	27	47	109.5
Sturmi	1.5	1.5	5	5	5	8	3	4	6	·		·	36	20	20	74	114	151.5
Throk	2	2	5	5	5	8	7	4	6	·	·	·	40	18	1	50	69	111
TM	-	0	5	5	5	8	7	0	1	8	8	7	54	-	4	40	44	98
Trollwerine	8	8	-	-	-	6	5	4	6		8	7	36	19	-	39	58	102
Trouba	2	2	5	5	5	8	3	4	6	·	·	·	36	18	20	76	114	152
TurboKraken	3	3	5	5	4.5	K	2	4	5	·	·	·	25.5	12	0	71.5	83.5	112
Uhl1k	4	4	4	5	5	8	-	4	6	8	8	7	55	6	1	40	47	106
will	11.5	11.5	5	5	5	8	7	4	6				40	19	20	78	117	168.5
Woprok	-	0	5	5	5	8	2	3.5	5		8	5	46.5	2	0	52	54	100.5

Vysvetlivky:
A = aktivita, DÚ = domáce úlohy, Pís = písomky, VP = veľká písomka,
- = riešenie nebolo odovzdané, · = riešenie ešte nie je opravené, K = riešenie je potreba skonzultovať osobne, X = riešenie bolo odovzdané po termíne,
šťastný = podmienky splnené, neutrálny = jedna nesplnená podmienka, smutný = viac nesplnených podmienok

Cvičenie z Kombinatoriky a grafov I

Podmienky zápočtu

Aktuálny stav bodov

Čo bolo na cvičeniach