Předmět Matematika pro informatiky (KAP / MIK)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KAP / MIK - Matematika pro informatiky, Fakulta přírodovědně-humanitní a pedagogická, Technická univerzita v Liberci (TUL).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Šifrování:matematické základy šifrování (dělitelnost, Eukl. algoritmus, řetězové zlomky, prvočísla, kongurence); základní pojmy; symetrické a asymetrické šifry; transpozice a substituce (afinní, Hillovo, Vigenere); Feistelova šifra (DES, NDS); RSAKódování:matematické základy kódování (grupy, konečná tělěsa, vektorové prostory); základní pojmy; lineární kódy, Hammingův kódKomprese:matematické základy vybraných kompresních metod (pravděpodobnost, informace, entropie); základní pojmy; nejkratší kód; Huffmanova konstrukce; aritmetické kódy; LZ77, LZW
Získané způsobilosti
Teoretické znalosti a schopnost jejich aplikace.
Literatura
Bican, L. Algebra (pro učitelské studium). Praha, Academia, 2001. ISBN 80-200-0860-8.Hankerson, D., Hoffman, D. Coding Theory and Cryptography: The Essentials. Mrcel Dekker, 2000. ISBN 0-8247-0465-7.Adámek, J. Kódování. SNTL, Praha, 1989. Bečvář J. Úvod do algebry. Skripta MFF UK, SPN, Praha 1984.
Požadavky
Aktivní účast na cvičeních, zápočet, znalosti odpovídající sylabu.
Garant
doc. RNDr. Miroslav Koucký, CSc.
Vyučující
doc. RNDr. Miroslav Koucký, CSc.doc. RNDr. Miroslav Koucký, CSc.