Úvod do kombinatoriky a teórie grafov
2019/2020

1. 6. 2020 Pokyny ku skúške
Skúška bude prebiehať pomocou hromadného videohovoru na Microsoft temas. Nastavte si kameru, tak aby vás snímala, avšak aby nesnímala vašu písomku. Mikrofón netreba, ten budete mať počas písomky vypnutý. Po zopakovaní dôležitých pokynov vám zverejníme písomku a budete mať 2 hodiny na jej riešenie. Keď budete s písomkou hotoví, tak ju nafoťte a fotky pošlite mailom na obe adresy edita bodka macajova zavinac gmail bodka com a jozef bodka rajnik zavinac fmph bodka uniba bodka sk (budú aj v zadaní písmoky). Počas písanie skúšky je dovolené používať iba pero, papier, písacie pomôcky, neprogramovateľnú kalkulačku (nie však na mobile).

Počas skúšky je zakázané

• Používať akékoľvek písomné alebo elektické materiály (skriptá, knihy, poznámky)
• Komunikovať s kýmkoľvek iným s výnimkou skúšajúcich

Otázky počas písomky
V prípade, že máte nejakú otázku k písomke, spýtajte sa ju pomocou súkromného chatu na MS Temas. Kliknutím na ikonu skúšajúceho sa vám zobrazí ponuka na poslanie správy. Nepomýľte si to s chatom verejným pre celý call.

Odovzdávanie riešení
Dajte si záležať, aby nám fotky prišli čo najskôr po skončení písania. Pokiaľ ste podobnú vec ešte nerobili, vyskúšajte si. Riešenia môžete poslať v dvoch fázach: 1. Najprv pošlete iba fotky, pričom si nemusíte dať záležať na ich kvalite. 2. Dodatočne pošlete kvalitne odfotené alebo oskenované vaše riešenia, ideálne aj vo formáte pdf, kde budú fotky v správnom poradí ako strany. Nemusíte sa teda starať o to, aby ste v rýchlosti spravili čitateľné fotky vašich riešení.

Využívanie tvrdení z prednášky
Pokiaľ pri úlohe nie je uvedené inak, pri riešení úloh môžete využívať poznatky, ktoré boli na prednáške označené ako Tvrdenie / Teoréma / Veta / Dôsledok / Lema. Nie je v poriadku odvolávať sa na príklady z prednášky alebo na úlohy, ktoré boli riešené na cvičeniach. Ak využije riešenie príkladu alebo úlohu, napíšte do vašeho riešenia aj riešenie úlohy, čo využívate.

Pripojenie sa na MS Teams
Do Microsoft teams sa dostanete na https://teams.microsoft.com/, prihlasujete sa pomocou Vášho uniba mailu (menocislo@uniba.sk), heslo zadávate ako do AIS. Po prihlásení sa pripojte do tímu pomocou kódu rd189gy. Pokiaľ by ste mali problémy, tu je aj videonávod: https://youtu.be/ettrmHeMEIE. Je dôležité, aby ste si pripojili cez Google Chrome alebo Microsoft Edge. Zvyšné prehliadače nie sú podporované. Alternatívou je stiahnuť si aplikáciu MS Temas a pripojiť sa cez ňu.

11. 5. 2020 Týždeň 13
Prednášku k 12. týždňu nájdete na https://youtu.be/25qsOIDZg0Y venuje sa asymptotickým odhadom funkcií. Text k prednáške viete nájsť v knihe od Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, sekcia 2.4 (str. 69 – 76). Cvičenia sa uskutočnia opäť v stredu 13. 4. o 14:50.

6. 5. 2020 Tretia sada domácich úloh
Na stránke bola zverejnená tretia sada domácich úloh. Odovzdávajte ju mailom do pondelka 25. 5. 23:59.

6. 5. 2020 Termíny skúšok

Skúšky sa uskutočnia:

• 1. 6. 2020 o 10:00,
• 15. 6. 2020 o 10:00,
• 29. 6. 2020 o 10:00.

Skúška pozostáva z písomky za 60 bodov. Technické prevedenie upresníme neskôr. Tieto termíny pokrývajú váš nárok na opravné termíny. Preto ak chcete mať možnosť prísť dvakrát na opravný termín, musíe prísť už na prvý termín. Ďalšie dva potom môžete využiť ako opravené. Pokiaľ prvé dva termíny vynecháte, strácate tým možnosť opravného termínu.

V súvislosti s prechodom na dištančnú výučbu boli aktualizované aj pravidlá hodnotenia predmetu.

4. 5. 2020 Týždeň 12
Prednášku k 12. týždňu nájdete na https://youtu.be/_VnD1o9GF3w venuje sa vrcholovému a hranovému farbeniu a farbeniu rovinných grafov. Cvičenia sa uskutočnia opäť v stredu 7. 4. o 14:50.

27. 4. 2020 Týždeň 11
Prednášku k 11. týždňu nájdete na https://youtu.be/Uc210npPRUs venuje sa vrcholovej a hranovej súvislosti a planárnym grafom. Cvičenia sa uskutočnia opäť v stredu 29. 4. o 14:50.

20. 4. 2020 Týždeň 10
Začíname s teóriou grafov. Prednášku nájdete na https://youtu.be/Di2ud9qnLKI. Taktiež boli na stránku doplnené poznámky k teórii grafov, ktoré sa budú ešte priebežne dopĺňať. Cvičenia sa uskutočnia opäť v stredu 22. 4. o 14:50.

20. 4. 2020 Bonusová sada domácich úloh
Na stránke bola zverejnená bonusová sada domácich úloh. Pomocou nich si viete opraviť body z predošlých domácich úloh.

6. 4. 2020 Týždeň 8
Prednáška je venovaná princípu inklúzie a exklúzie. Nájdete ju na https://youtu.be/PARbNbqpY-8.
Keďže máme v semestri o stredu viac, ponúkam vám jedny cvičenia navyše. Budú v stredu 8. 4. a budú zamerané na opakovanie kombinatorických konfigurácií (z ktorých je aj domáca úloha). Cvičenia na PIE budú v stredu 15. 4., v oboch prípadoch o 14:50 na MS Teams.

30. 3. 2020 Týždeň 7
Videoprednášku k 7. týdňu nájdete na https://youtu.be/dtiHAq6152o. Dôležitá je prvá hodina prednášky. Je dosť možné, že dôkazy vlastností operácií s kardinálnymi číslami nebudeme vyžadovať, zvážime to aj podľa toho, ako sa dokončí semester. Zatiaľ stačí, aby ste o tých vlastnostiach vedeli a že sa dokazujú tak, že sa nájde bijekcia medzi vhoodnými množinami, čo aj zodpovedá primeranej dĺžke prednášky. V skriptách zodpovedajú prednáške koniec sekcie 3.6 Kombinácie s opakovaním, permutácie s opakovaním, polynomická veta (strany 47, 48) a sekcia 2.7.1 Kardinálne čísla začínajúca sa na str. 25.

28. 3. 2020 Druhá sada domácich úloh
Na stránke bola zverejnená druhá sada domácich úloh. Odovzdávajte ju mailom do pondelka 13. 4. 23:59

24. 3. 2020
Prednášku k tomuto týždňu môžete nájsť na https://youtu.be/HwDpcCz1GU0

19. 3. 2020
V 6. týždni sa cez Microsoft teams uskutoční videoprednáška v pondelok 23. 3. o 10:40 a videocvičenia v stredu 25. 3. o 14:50. Obe sa budú venovať kombináciám s opakovaním (v skriptách strany 45 až 47). Prístupový kód do MS Team je rd189gy.

16. 3. 2020
Na stránke s úlohami je zverejnené vzorové riešenie 1. sady domácich úloh. Úlohy sú už opravené a komentáre som vám zaslal späť mailom. Tí, ktorí súhlasili so zverejnením bodov, tak body nájdete aj v zdieľanej tabuľke. Link som vám poslal na univerzitný mail.

15. 3. 2020
Vidocvičenia sa uskutočnia v stredu 18. 3. o 15:00 na Microsoft teams k tomuto predmetu. Pre momentálny nízky záujem budú len tieto jedny.

14. 3. 2020 Videocvičenia

Nasledovný týždeň ponúkam videocvičenia. Budú prebiehať na Microsoft teams, formou videokonferencie (prístupový kód som vám poslal mailom). Prejdeme si cez úlohy k 5. cvičeniam. Je to pre vás možnosť preriešiť si tieto úlohy viac interaktívne, ako keď si ich riešite sami doma. Ku koncu cvičení budem k dispozícii a môžete sa opýtať na veci z prednášky alebo z minulých cvičení.

Ponúkam vám viacero termínov na tieto cvičenia. Podľa záujmu rozhodnem, či budú jedny alebo dvoje a v ktorý čas. Tak ak máte záujem, prosím, vyplňte doodle, kedy by ste sa ich mohli zúčastniť: https://doodle.com/poll/87gxbr5rkbaxqa5g

9. 3. 2020 Prerušenie kontaknej výučby

Vzhľadom na epidemiologickú situáciu bude výuka z UKTG pokračovať samoštúdiom. Počas dvoch prednášok, čo sú zrušené bolo plánované prebrať látku týkajúcu sa kombinácií bez opakovania, čize skripta prof. Škovieru po stranu 44.
Čo sa cvičení týka, prerátať úlohy zo sady 4 a 5.

Domácu úlohu odozvdávajte len mailom na adresu jozef.rajnik zavinac fmph.uniba.sk s predmetom DU UKTG 1. Môžete poslať aj sken spísanej úlohy na papieri. Ak však posielate fotku z mobilu, dajte si pozor na dostatočnú kvalitu a čitateľnosť (nech fotka nie je moc tmavá a rozmazaná).

Sledujte naďalej stránku, môžu na nej pribudnúť doplňujúce oznamy.
Chceme vás poprostiť, aby ste v čo najväčšej miere dodržiavali izoláciu, aby bol vírus pre nás čoskoro minulosťou.

9. 3. 2020
Na stránku bola nahraná nová verzia skrípt, ktorá obsahuje opravené nejaké nedostatky. Pokiaľ nejaké nezrovnalosti nájdete, dajte nám vedieť.

27. 2. 2020
Na stránke bola zverejnená prvá sada domácich úloh odovzdať ju treba do nedele 15. 3. 2020, 23:59.
Viac detailov na stránke s domácimi úlohami.

26. 2. 2020
Semestrálna písomka bude v stredu 15. 4. 2020 o 9:50 v F1.
Termín je vypísaný v AIS hlavne kvôli rezervácii miestnosti. Nie je potrené sa prihlasovať. Počítame s účasťou všetkých.