Předmět Metody zpracování a modelování dat (KMI / SZZI3)
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 KMI / SZZI3 - Metody zpracování a modelování dat, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
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
Klasické šifry: afinní, Vigenerova a proudová šifra. Kryptoanalýza: typy útoků, redundance přirozeného jazyka, vzdálenost jednoznačnosti. Kryptoanalýza klasických šifer: frekvenční analýza, Kasiského a Friedmanův test. Perfektní šifrování: definice perfektní šifry, Shannonův teorém, Vernamova šifra. Symetrické šifry: DES, AES. Asymetrická šifra založená na zavazadlovém problému. Šifra RSA: popis algoritmu, bezpečnost. Šifra RSA: praktické aspekty: generování velkých prvočísel, rychlé umocnění. Kryptoanalýza RSA: Pollardova p-1 metoda, Dixonův Random Square algoritmus. Statistické kompresní metody: Huffmanovo a aritmetické kódování. Třída slovníkových metod LZ77. Třída slovníkových metod LZ78.Paralelní program, historie, atomické akce, synchronizace. Modely paralelních výpočtů, Flynnova klasifikace. Dokazování korektnosti programu, vyloučení interference. Vlastnosti živosti a bezpečnosti, plánování. Algoritmy kritické sekce (zámky, Petersonův aj.). Synchronizace bariérami (čítačem, vlajkami, stromová). Semafory, jejich použití pro řešení synch. problémů, implementace. Rozbor problému producent-konzument. Rozbor problému čtenáři-písaři. Globální stav distribuovaného výpočtu (snapshot), Logický čas. Dstribuované algoritmy vzájemného vyloučení a jejich složitost.Distribuovaný výpočetní model, vlnové algoritmy, algoritmy průchodu sítě. Algoritmus minimální kostry, Směrování s kompaktními tabulkami, volba lídra. Byzantská dohoda, složitost a výkonnost paralelních algoritmů, Paralelní výpočet sumy prefixů, zdvojování ukazatelů. Techniky rozdělení a zřetězení. Algoritmy třídění, zatřiďování. Technika akcelerujících kaskád.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.