| Název předmětu | Diskrétní matematika |
|---|---|
| Kód předmětu | KMT/WSDM |
| Organizační forma výuky | Přednáška + On-line aktivity |
| Úroveň předmětu | nespecifikována |
| Rok studia | nespecifikován |
| Semestr | Zimní a letní |
| Počet ECTS kreditů | 3 |
| 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 |
|
nespecifikováno
|
| Studijní aktivity a metody výuky |
| nespecifikováno |
| Výstupy z učení |
|
Definice základních pojmů teorie grafů, sledy v grafech, stromy jako acyklické grafy, eulerovské a hamiltonovské grafy, aplikace teorie grafů v rekreační matematice (kreslení obrázků jedním tahem, úloha jezdce na šachovnici, nalezení cesty v labyrintu, problém pošťáka, nalezení nejkratší cesty). Základní kombinatorické funkce. Variace, permutace, kombinace. Rozklady a kompozice přirozených čísel. Princip inkluze a exkluze. Rekurentní formule. Předmět byl inovován v rámci projektu "Studium k rozšíření odborné kvalifikace (§6 vyhlášky č.317/2005 Sb.)" , reg. č. CZ.1.07/1.3.00/19.0014.
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
nespecifikováno
|
| 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 |
|---|