Úvod do kombinatoriky a teórie grafov
2017/2018
Výučba v letnom semestri 2017/2018
Prednášky:
Pondelok, 10:40 – 12:10, miestnosť F1-247
Cvičenia:
Utorok, 10:40 - 12:10, miestnosť F1-247 (1INF - priezvisko začínajúce na G - Z)
Utorok, 16:30 - 18:00, miestnosť M-XI (1BIN a 1INF - priezvisko začínajúce na A - F)
Oznamy
27.6.2018
Posledná možnosť zapísať si známku alebo ísť na ústnu skúšku bude zajtra 28.6.2018 o 12:00 u doc. Edity Máčajovej. V tomto čase si tiež budete môcť pozrieť svoje písomky u Aničky Kompišovej.
Posledná možnosť zapísať si známku alebo ísť na ústnu skúšku bude zajtra 28.6.2018 o 12:00 u doc. Edity Máčajovej. V tomto čase si tiež budete môcť pozrieť svoje písomky u Aničky Kompišovej.
14.6.2018
Druhá skúšková písomka je opravená. Kto si chce zapísať známku alebo ísť na ústnu skúšku, môže tak urobiť zajtra u prof. Škovieru alebo u doc. Máčajovej. Dá sa tak urobiť aj hocikedy inokedy, keď niektorého z nich zastihnete v škole.
Druhá skúšková písomka je opravená. Kto si chce zapísať známku alebo ísť na ústnu skúšku, môže tak urobiť zajtra u prof. Škovieru alebo u doc. Máčajovej. Dá sa tak urobiť aj hocikedy inokedy, keď niektorého z nich zastihnete v škole.
5.6.2018
Prvá skúšková písomka je opravená. Body nájdete na štandardnom mieste. Kto si chce zapísať známku alebo ísť na ústnu skúšku, môže tak urobiť tento štvrtok 7.6.2018 alebo piatok 8.6.2018 u profesora Škovieru . V prípade ústnej skúšky by bolo dobré sa vopred dohodnúť s profesorom.
Kto by mal záujem pozrieť si opravené písomky alebo domáce úlohy, môže prísť kedykoľvek v priebehu tohto týždňa do kancelárie M-249.
Prvá skúšková písomka je opravená. Body nájdete na štandardnom mieste. Kto si chce zapísať známku alebo ísť na ústnu skúšku, môže tak urobiť tento štvrtok 7.6.2018 alebo piatok 8.6.2018 u profesora Škovieru . V prípade ústnej skúšky by bolo dobré sa vopred dohodnúť s profesorom.
Kto by mal záujem pozrieť si opravené písomky alebo domáce úlohy, môže prísť kedykoľvek v priebehu tohto týždňa do kancelárie M-249.
28.5.2018
Ako sme sľúbili, vzorové riešenia poslednej domácej úlohy sú zverejnené na obvyklom mieste.
Ako sme sľúbili, vzorové riešenia poslednej domácej úlohy sú zverejnené na obvyklom mieste.
25.5.2018
Konečne sme zverejnili vzorové riešenie tretej domácej úlohy. Vzorové riešenie poslednej úlohy sa pripravuje a bude zverejnené v pondelok.
Konečne sme zverejnili vzorové riešenie tretej domácej úlohy. Vzorové riešenie poslednej úlohy sa pripravuje a bude zverejnené v pondelok.
22.5.2018
Termíny skúškových písomiek sú nasledovné:
V prípade potreby, sme ochotní dohodnúť sa o presunutí niektorého termínu na iný deň alebo čas. V tomto prípade sa však musíte dohodnúť navzájom a musí nový termín vyhovovať aj nám.
Termíny skúškových písomiek sú nasledovné:
- Pondelok 4.6.2018 o 9:00 v miestnosti B
- Pondelok 11.6.2018 o 9:00 v miestnosti F2
- Pondelok 25.6.2018 o 9:00 v miestnosti M-I
V prípade potreby, sme ochotní dohodnúť sa o presunutí niektorého termínu na iný deň alebo čas. V tomto prípade sa však musíte dohodnúť navzájom a musí nový termín vyhovovať aj nám.
22.5.2018
Zverejnili sme príklady z posledných dvoch cvičení. Nájdete ich na štandardnom mieste.
Zverejnili sme príklady z posledných dvoch cvičení. Nájdete ich na štandardnom mieste.
21.5.2018
Druhá písomka je opravená. Môžete si pozrieť body. Kto by si chcel pozrieť svoju písomku, bude k dispozícií tento utorok a stredu v M-249 alebo po dohode mailom s Aničkou Kompišovou. Nezabudnite, že zajtra je deadline na poslednú domácu úlohu. Ak by bol niekto veľmi zúfalý, napíšte mail Aničke a ona vám dá hint.
Druhá písomka je opravená. Môžete si pozrieť body. Kto by si chcel pozrieť svoju písomku, bude k dispozícií tento utorok a stredu v M-249 alebo po dohode mailom s Aničkou Kompišovou. Nezabudnite, že zajtra je deadline na poslednú domácu úlohu. Ak by bol niekto veľmi zúfalý, napíšte mail Aničke a ona vám dá hint.
10.5.2018
Druhá semestrová písomka bude 14.5.2018 o 13:10 v miestnosti F1. Bude trvať 90 minút. Úlohy budú prevažne z tém precvičených v rámci posledných štyroch cvičení, to znamená:
Druhá semestrová písomka bude 14.5.2018 o 13:10 v miestnosti F1. Bude trvať 90 minút. Úlohy budú prevažne z tém precvičených v rámci posledných štyroch cvičení, to znamená:
- Kombinatorické konfigurácie s opakovaním
- Princíp zapojenia a vypojenia
- Asymptotické odhady
- Teória grafov
9.5.2018
Na štandardnom mieste sme zverejnili poslednú sadu domácich úloh. Termín odovzdania je 22.5.2018 o 14:00. Svoje riešenia môžete odovzdávať do obálky na dverách miestnosti M-249 alebo emailom.
Na štandardnom mieste sme zverejnili poslednú sadu domácich úloh. Termín odovzdania je 22.5.2018 o 14:00. Svoje riešenia môžete odovzdávať do obálky na dverách miestnosti M-249 alebo emailom.
24.4.2018
Náhradné cvičenie sa uskutoční 9.5.2018 o 13:10 v miestnosti M-VIII.
Náhradné cvičenie sa uskutoční 9.5.2018 o 13:10 v miestnosti M-VIII.
18.4.2018
Body za písomku sú zverejnené v sekcií Body.
V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte dva týždne. Odovzdať môžete do 2.5.2018, 14:00 do obálky na dverách miestosti M-249 alebo emailom. Riešenie každého príkladu píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
Body za písomku sú zverejnené v sekcií Body.
V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte dva týždne. Odovzdať môžete do 2.5.2018, 14:00 do obálky na dverách miestosti M-249 alebo emailom. Riešenie každého príkladu píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
5.4.2018
Prvá semestrová písomka bude 11.4.2018 o 18:10 v miestnosti F1-328. Bude trvať 90 minút. Úlohy budú z tém precvičených v rámci prvých šiestich cvičení, to znamená:
Prvá semestrová písomka bude 11.4.2018 o 18:10 v miestnosti F1-328. Bude trvať 90 minút. Úlohy budú z tém precvičených v rámci prvých šiestich cvičení, to znamená:
- Matematická indukcia
- Dirichletov princíp
- Základné kombinatorické pravidlá (súčtu, súčinu, mocnenia a rozdielu)
- Variácie s opakovaním a bez opakovania, permutácie bez opakovania, kombinácie bez opakovania.
- Kombinatorické dôkazy binomických identít.
- Binomická veta a jej použitie.
5.4.2018
Včera bol deadline na druhú domácu úlohu. Vzorové riešenie nájdete tu.
Včera bol deadline na druhú domácu úlohu. Vzorové riešenie nájdete tu.
21.3.2018
Body za prvú domácu úlohu sú zverejnené v sekcií Body. V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte opäť dva týždne. Odovzdať môžete do 4.4.2018, 14:00 do obálky na dverách miestosti M-249 alebo emailom. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
Body za prvú domácu úlohu sú zverejnené v sekcií Body. V sekcií Domáce úlohy pribudla nová domáca úloha. Na vyriešenie máte opäť dva týždne. Odovzdať môžete do 4.4.2018, 14:00 do obálky na dverách miestosti M-249 alebo emailom. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
14.3.2018
Včera bol termín odovzdania prvej domácej úlohy. Vzorové riešenie nájdete tu. Riešenia sa pokúsime opraviť čo najskôr.
Včera bol termín odovzdania prvej domácej úlohy. Vzorové riešenie nájdete tu. Riešenia sa pokúsime opraviť čo najskôr.
28.2.2018
Zadanie prvej domácej úlohy je zverejnené TU. Na vyriešenie máte dva týždne. Odovzdať môžete do 13.3.2018, 10:40 do obálky na dverách miestosti M-249, na začiatku cvičenia v miestnosti F1-247 alebo emailom. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
Zadanie prvej domácej úlohy je zverejnené TU. Na vyriešenie máte dva týždne. Odovzdať môžete do 13.3.2018, 10:40 do obálky na dverách miestosti M-249, na začiatku cvičenia v miestnosti F1-247 alebo emailom. Riešenie každého príkladu prosím píšte na samostatný papier a nezabudnite každé svoje tvrdenie poriadne dokázať.
19.2.2018
Vitajte na stránkach cvičení k predmetu Úvod do kombinatoriky a teórie grafov. Mali by ste sa tu dozvedieť všetko, čo budete potrebovať. Ak vám tu v priebehu semestra bude čokoľvek chývať, alebo niekde objavíte chybu dajte nám o tom vedieť a my to napravíme.
Vitajte na stránkach cvičení k predmetu Úvod do kombinatoriky a teórie grafov. Mali by ste sa tu dozvedieť všetko, čo budete potrebovať. Ak vám tu v priebehu semestra bude čokoľvek chývať, alebo niekde objavíte chybu dajte nám o tom vedieť a my to napravíme.