| Název předmětu | Seminář z kombinatoriky |
|---|---|
| Kód předmětu | KMI/KOMBI |
| Organizační forma výuky | Seminář |
| Úroveň předmětu | Bakalářský |
| Rok studia | 2 |
| Semestr | Letní |
| Počet ECTS kreditů | 3 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinně-volitelný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
Základní pojmy lineárního uspořádání Lexikografické uspořádání a jeho vztah k backtrackingu Stromový rozklad jako konceptuální nástroj pro kombinatoriku Třídění, praktické techniky a zajímavé datové struktury Základní kombinatorické výčty, kombinatorika enumerací Uspořádané a neuspořádané množinové rozklady Symetrie, základní pojmy teorie grup, enumerace orbit. Klasická kombinatorika: Generující funkce, Inkluze-exkluze, Möbiova inverzní formule, Toky v sítích
|
| Studijní aktivity a metody výuky |
| Přednášení, Demonstrace |
| Výstupy z učení |
|
Studenti se seznámí se základními pojmy z kombinatorické matematiky.
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška
|
| Doporučená literatura |
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr | |
|---|---|---|---|---|
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika (2020) | Kategorie: Informatické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Programování a vývoj software (2021) | Kategorie: Informatické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Obecná informatika (2021) | Kategorie: Informatické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |