Sylaby k předmětu Aplikovaná informatika

pro akademický rok 2013/2014

Seznámení s obsahem předmětu, požadavky kreditního systému. Tvorba algoritmů a jejich popis, hodnocení složitosti algoritmů.

Kódování, vlastnosti kódů, kódy nejkratší délky, kódy konstantní změny (Grayovy kódy).

Kódy kontrolní a samoopravné (lineární kódy, Hammingovy kódy, cyklické kódy).

Kódování dat. Datové typy jednoduché a složené, programové struktury, předávání dat.

Algoritmy vyhledávání a třídění souborů v paměti, soubory s mnoha různými prvky. Hodnocení složitosti algoritmů a porovnání jejich výkonnosti.

Algoritmy vnějšího třídění, kombinované třídění externích souborů s využitím operační paměti.

Dynamické datové struktury. Lineální seznamy, realizace zásobníku a fronty.

Dynamické datové struktury. Binární stromy, vyhledávací stromy.

Dynamické datové struktury. Vyvažování stromů, optimální stromy. B-stromy a jejich využití pro tvorbu indexů.

Řešení problémů pomocí stromových struktur. Prohledávání do šířky, do hloubky, heuristické algoritmy. Genetické algoritmy

Vícekriteriální analýza.

Komprese dat, aplikace algoritmů pro vyhledávání a třídění, bezeztrátová komprese,využití hešování.

Ztrátová komprese.

Literatura

Sylaby jsou tvořeny prezentacemi ve formátu WMV a současně jako podklady ve formátu PDF, které slouží jako pomůcka pro přednášky. Na základě žádostí studentů byly touto cestou zpřístupněny. V žádném případě je však nelze považovat za studijní materiály, ale pouze jako možnost připomenutí probírané látky, zejména při jejím opakování. Rovněž není zaručeno, že jsou prosty chyb.