Předmět: Diskrétní matematika

« Zpět
Název předmětu Diskrétní matematika
Kód předmětu KMA/K412
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia 2
Semestr Letní
Počet ECTS kreditů 5
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í
  • Kuřil Martin, RNDr. Ph.D.
Obsah předmětu
Obsah: 1. Matematická indukce 2. Čísla, mocniny a logaritmy 3. Součty a součiny 4. Celočíselné funkce a teorie čísel 5. Permutace a faktoriály 6. Binomické koeficienty 7. Harmonická čísla 8. Fibonacciho čísla 9. Generující funkce

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
nespecifikováno
Požadavky k zápočtu: Bude se psát jedna zápočtová písemka, ze které je třeba získat více než jednu třetinu bodů. Ve zkouškovém období lze psát nejvýše dvě opravné zápočtové písemky. Z opravné zápočtové písemky je třeba získat více než jednu třetinu bodů.
Doporučená literatura
  • DONALD E. KNUTH. Umění programování, 1. díl - Základní algoritmy. Brno, 2008.
  • JIŘÍ MATOUŠEK, JAROSLAV NEŠETŘIL. Kapitoly z diskrétní matematiky. Praha, 2002.
  • RONALD L. GRAHAM, DONALD E. KNUTH, OREN PATASHNIK. Concrete mathematics: a foundation for computer science. Boston, 2000.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (dvouoborové) (A14) Kategorie: Matematické obory 2 Doporučený ročník:2, Doporučený semestr: Letní
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Matematika (dvouoborové) (A14) Kategorie: Matematické obory 2 Doporučený ročník:2, Doporučený semestr: Letní