| Název předmětu | Kombinatorika a grafy |
|---|---|
| Kód předmětu | KMA/P133 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | nespecifikován |
| Semestr | Zimní |
| Počet ECTS kreditů | 6 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | nespecifikováno |
| 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 |
|
Část 1: Kombinatorika. 1. Tři základní problémy. 2. Binomické koeficienty. 3. Princip inkluze a exkluze. 4. Generující funkce. Část 2: Grafy. 1. Úvodní ideje. 2. Stromy. 3. Rovinnost. 4. Barvení.
|
| Studijní aktivity a metody výuky |
| nespecifikováno |
| Výstupy z učení |
|
Studenti budou seznámeni se základními poznatky teorie grafů a s uplatněním grafů v praktických úlohách. Studenti budou dále seznámeni se základy kombinatoriky. Speciálně bude pozornost věnována enumerativní kombinatorice (generující funkce, výčet stromů).
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
nespecifikováno
Požadavky k zápočtu: Získat celkem aspoň 20 bodů. Přitom platí: 1. Budou zadávány domácí úlohy. Za prezentaci správného řešení domácí úlohy u tabule (na cvičení) lze získat až 5 bodů, v závislosti na obtížnosti úlohy a na úrovni prezentace. 2. Bude se psát zápočtová písemka, ze které bude možno získat nejvýše 40 bodů. Student může psát nejvýše dvě opravné zápočtové písemky. Opakováním zápočtové písemky student ztrácí body získané z předchozích zápočtových písemek. |
| 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 |
|---|