Předmět Základy informatiky 2 (KMI / ZI2)
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 / ZI2 - Základy informatiky 2, 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
Procvičení algoritmizace a programování úloh v jazyce C, např.Teorie grafu(matice sousednosti uzlů a incidence uzlů a hran) pro určení vlastností grafuTeorie čísel(testy prvočíselnosti, kódování celých čísel - dvojkově doplňkový kód, Euklidův algoritmus největšího společného dělitele, řešení lineárních kongruentních rovnic, umocňování velkých čísel)Jednoduché kryptosystémy (Ceasarova šifra, Affinní šifrování, permutační šifrování, kombinace substitučního a permutačního šifrováníkódování např. STT)Teorie uzlů (Gaussův kód - určení zda uzel je alternující)Grupa Sn(rozklad permutace na cykly, skládání permutací, určení generátorů permutace)Huffmanovo optimální kódováníOpravné kódy - Hammingovy kódy binární, nebinárníObjektově orientované programování, základy v jazyce C++Vymezení pojmů objekt, třída, dědičnost, polymorfismusRealizace vyše uvedených pojmů v jazyce C++Skrývání proměnných a metodPřetěžování oparátoruŠablony
Získané způsobilosti
1. Znalost
Literatura
Herout, P., Rudolf V., Šmrha P. ABC programátora v jazyce C. KOPP, 1991. Večerka A. Jazyk C++ Popis jazyka s příklady. Skriptum UP Olomouc, 2000. Vondrák I., Šaloun P. Objektově orientované programování. Skriptum VŠB Ostrava, 1993. Herout, P. Učebnice jazyka C. KOPP, 1994.
Požadavky
Zápočet je udělován na základě testu.
Garant
Mgr. Petr Osička, Ph.D.
Vyučující
Mgr. Tomáš Kühr, Ph.D.Mgr. Tomáš Kühr, Ph.D.