Předmět Matematické základy informatiky (4EK112)
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 4EK112 - Matematické základy informatiky, Fakulta informatiky a statistiky, Vysoká škola ekonomická v Praze (VŠE).
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
1. Ukládání čísel v počítači, problém zaokrouhlovacích chyb.2. Časová výpočetní složitost algoritmů, velké 0.3. Základní datové struktury: pole, spojový seznam, fronta, zásobník, operace na těchto strukturách.4. Teorie grafů, binární kořenové stromy, Vyhledávací stromy. 2-3-4 strom, optimální vyhledávací strom, Huffmanův strom, halda.5. Metody třídění.6. Matematická logika.7. Teorie výpočetní složitosti, třídy úloh: NP, NPC, NPH, P.8. Teorie čísel, využití v kryptografii (šifra RSA a další).9. Teorie automatů, vyhledávací automat Aho-Corasickové.
Získané způsobilosti
Po úspěšném absolvování budou studenti schopni porozumět matematické podstatě vybraných algoritmů, problémům spojeným s časovým trváním výpočtů a vlivu zaokrouhlovacích chyb na výsledek získaný výpočtem na počítači
Literatura
TypAutorNázevMísto vydáníNakladatelRokISBNZPELIKÁN, J. -- HENZLER, J.Matematické základy informatiky.Praha:Oeconomica, 2008.978-80-245-1396-6
Požadavky
žádné
Garant
doc. RNDr. Ing. Michal Černý, Ph.D.
Vyučující
doc. RNDr. Jan Coufal, CSc.doc. RNDr. Ing. Michal Černý, Ph.D.Ing. Ondřej Čížek, Ph.D.Ing. Petra Dotlačilovádoc. Ing. Jan Fábry, Ph.D.doc. RNDr. Jiří Henzler, CSc.RNDr. Jiří Nečasprof. RNDr. Jan Pelikán, CSc.Mgr. Jana Sekničková, Ph.D.