Přeskočit na hlavní obsah
Přeskočit hlavičku

Matematika pro informatiku

Typ studia navazující magisterské
Jazyk výuky angličtina
Kód 460-4164/02
Zkratka MPI
Název předmětu česky Matematika pro informatiku
Název předmětu anglicky Mathematics for Computer Science
Kreditů 5
Garantující katedra Katedra informatiky
Garant předmětu doc. Mgr. Pavla Dráždilová, Ph.D.

Osnova předmětu

- Svazy a další algebry s dvěma operacemi.
- Konceptuální svazy a asociační pravidla.
- Rough sets a fuzzy množiny.
- Metriky, ultrametriky a nepodobnosti, podobnosti.
- Metrické a topologické prostory.
- Dimenze a prokletí dimenzionality.
- Vlastní čísla, vlastní vektory, PCA, SVD.
- Matematické základy shlukovacích algoritmů.
- Kvalita shlukování.
- Entropie, Kullback-Leiblerova divergence, vzájemná informace a limity kódování, množiny kódů.
- Kódy proměnné délky, statistické kódování.
- Fourierova transformace.
- Waveletová transformace, konvoluce.

E-learning

Studijní materiály jsou pro studenty kurzu k dispozici v LMS.

Povinná literatura

1.Simovici, Dan A., and Chabane Djeraba. "Mathematical tools for data mining." SpringerVerlag, London (2008).
2. Cover, Thomas M. Elements of information theory. John Wiley & Sons, 1999.

Doporučená literatura

1. Deisenroth, Marc Peter, A. Aldo Faisal, and Cheng Soon Ong. Mathematics for machine learning. Cambridge University Press, 2020.