Ukončeno v akademickém roce 2022/2023

Aplikovaná informatika

Typ studia	navazující magisterské
Jazyk výuky	čeština
Kód	352-0501/01
Zkratka	AI
Název předmětu česky	Aplikovaná informatika
Název předmětu anglicky	Aplied Informatics
Kreditů	4
Garantující katedra	Katedra automatizační techniky a řízení
Garant předmětu	doc. Ing. Marek Babiuch, Ph.D.

Osnova předmětu

1. Seznámení s obsahem předmětu, požadavky kreditního systému. Tvorba algoritmů a jejich popis, hodnocení složitosti algoritmů.
2. Kódování, vlastnosti kódů, kódy nejkratší délky, kódy konstantní změny (Grayovy kódy).
3. Kódy kontrolní a samoopravné (lineární kódy, Hammingovy kódy, cyklické kódy).
4. Kódování dat. Datové typy jednoduché a složené, programové struktury, předávání dat.
5. 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.
6. Algoritmy vnějšího třídění, kombinované třídění externích souborů s využitím operační paměti.
7. Dynamické datové struktury. Lineální seznamy, realizace zásobníku a fronty.
8. Dynamické datové struktury. Binární stromy, vyhledávací stromy.
9. Dynamické datové struktury. Vyvažování stromů, optimální stromy. B-stromy a jejich využití pro tvorbu indexů.
10. Řešení problémů pomocí stromových struktur. Prohledávání do šířky, do hloubky, heuristické algoritmy. Genetické algoritmy
11. Vícekriteriální analýza.
12. Komprese dat, aplikace algoritmů pro vyhledávání a třídění, bezeztrátová komprese, využití hešování.
13 Ztrátová komprese dat.

Povinná literatura

BABIUCH, M. Sylaby k předmětu Aplikovaná informatika. Ostrava: VŠB-TU Ostrava, 2019. Dostupný ze systému LMS. URL: http://www.lms.vsb.cz.
FARANA, R. Metody kódování, šifrování a bezpečnosti dat. 1. vyd. Ostrava 2013. 156 s. ISBN 80-7078-398-2.
FARANA R. Kapitoly ze základů informatiky. Ostrava : VŠB - Technická univerzita Ostrava, 2003, 106 s. ISBN: 80-248-0265-1.
ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4.

Doporučená literatura

LAURENČÍK, M. SQL: podrobný průvodce uživatele. Praha: Grada Publishing, 2018. Průvodce. .
KALUŽA, Jindřich a Ludmila KALUŽOVÁ. Informatika. Praha: Ekopress, 2012. ISBN 978-80-86929-83-5.
PLÁVKA, J. Algoritmy a zložitosť. Košice: TU Košice, 1998, 82 s. ISBN 80-7166-
026-4.
ŠARMANOVÁ, J. Teorie zpracování dat. 1. vyd. Ostrava: VŠB-TU Ostrava, 1997,
106 s. ISBN 80-7078-491-1.
VIRIUS, M. Základy algoritmizace. Praha: Vydavatelství ČVUT, 1995. 195 s. ISBN 80-01-01346-4.
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1989. 488 s. ISBN 80-05-00153-3.
RAPHAEL, B. a I. F. C. SMITH. Engineering informatics: fundamentals of computer-aided engineering. 2nd ed. Chichester: Wiley, 2013. ISBN 978-1-119-95341-8.
ZURAWSKI, R. The Industrial Information Technology Hanbook. Danvers, MA, U.S.A.: CRC Press LLC, 2005. ISBN 0-8493-1985-4.
GROFF, J. R. a P. N. WEINBERG. Using SQL. Berkeley: McGraw-Hill/Osborne, c1990. ISBN 0-07-881524-X.

zpět na vyhledávání