|
Vyučující
|
-
Kuřil Martin, RNDr. Ph.D.
|
|
Obsah předmětu
|
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í
|
The major topics in this course include sums, recurrences, elementary number theory, binomial coefficients, generating functions. The goal is to become familiar with discrete operations.
|
|
Předpoklady
|
Výuka v angličtině je určena pro erasmové a zahraniční studenty. Výuka v případě malého počtu studentů probíhá formou individuálních konzultací.
|
|
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.
|