| Název předmětu | Diskrétní matematika |
|---|---|
| Kód předmětu | UMB/750 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | 1 |
| Četnost výuky | V každém akademickém roce, jen v zimním semestru. |
| Semestr | Zimní |
| Počet ECTS kreditů | 3 |
| Vyučovací jazyk | čeština |
| Statut předmětu | Povinný |
| 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 |
|
Obsah přednášky: Kombinatorika: množiny, funkce, permutace a faktoriál; kombinační čísla a Pascalův trojúhelník, binomická a multinomická věta; princip inkluze a exkluze a jeho aplikace. Grafy: definice a reprezentace grafů, skore grafu; souvislost grafů, stromy a kostry grafů; rovinné grafy a jejich základní vlastnosti. Obsah cvičení: Praktická aplikace látky přednášky na matematické úlohy.
|
| Studijní aktivity a metody výuky |
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming)
|
| Výstupy z učení |
|
Uvedení do základů kombinatoriky a teorie grafů.
Seznámení se s elementy kombinatoriky a teorie grafů. |
| Předpoklady |
|
Předmět předpokládá znalosti matematiky na úrovni středoškolského studia, obzvlášte základů kombinatoriky.
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Kombinovaná zkouška, Test
1. dostatečná docházka na cvičeních (je dovoleno maximálně 4x vynechat) 2. vypracování alespoň 5 domácích úloh (minimálně na 50% obsahu, bude detailně ověřeno v rámci zápočtu) |
| 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): Aplikovaná informatika - specializace Bezpečnost a sítě (1) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Matematika pro vzdělávání (1) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Matematika pro vzdělávání (1) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika (2010) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Embedded systémy (1) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Web a multimédia (1) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Kriminalisticko-technická činnost v IT (1) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |