| Název předmětu | Diskrétní struktury 2 |
|---|---|
| Kód předmětu | KMI/DISK2 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | 1 |
| Semestr | Letní |
| Počet ECTS kreditů | 6 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinný, 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 |
|
Pravděpodobnost (klasická definice pravděpodobnosti, konečný pravděpodobnostní prostor, počítání pravděpodobnosti, náhodná veličina, střední hodnota, rozptyl). Úvod do výrokové logiky (axiomatický systém, pojem důkaz). Úvod do predikátové logiky (jazyk, pojem struktura pro jazyk a pravdivost ve struktuře, ukázka jazyka PROLOG). Stručně o fuzzy logice a modální logice. Základy elementární teorie čísel (dělitelnost, prvočísla, Euklidův algoritmus, kongruence modulo n a zbytkové třídy). Vybrané číselné funkce, rychlosti růstu. Základní algebraické struktury s jednou a dvěma binárními operacemi. Posloupnosti reálných čísel, jejich vlastnosti a limity. Nekonečné řady a kritéria jejich konvergence a divergence. Grafy (skóre grafu, eulerovské tahy, vrcholové barvení grafu, 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áklady diskrétních struktur a diskrétní matematiky používanými v informatice.
|
| Předpoklady |
|
KMI/DISK1 Diskrétní struktury 1
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Písemný test
Plnění zadaných úkolů. Složení ústní, příp. písemné, zkoušky. |
| 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 | 1 | Doporučený ročník:1, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Obecná informatika (2021) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika pro vzdělávání maior (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Bioinformatika (2021) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, 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 | 1 | Doporučený ročník:1, Doporučený semestr: Letní |