Předmět Základy informatiky (AUIUI / A2ZIN)

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 AUIUI / A2ZIN - Základy informatiky, Fakulta aplikované informatiky, Univerzita Tomáše Bati ve Zlíně (UTB).

Materiál	Typ	Datum	Počet stažení

Obsah

- VZNIK A VÝVOJ TEORIE INFORMACE (hlavní představitelé vzniku a vývoje teorie informace, pojem informace a informatika, kde se můžeme setkat s teorií informace).- ZÁKLADY TEORIE PRAVDĚPODOBNOSTI, NÁHODNÁ VELIČINA (podmínky mezi náhodnými událostmi, algebraické zákony pro náhodné události,axiomy pro náhodné události, rozdělení náhodných veličin).- ČÍSELNÉ SOUSTAVY A OPERACE V NICH (dvojková soustava, osmičková soustava, šestnáctková soustava, nepolyadické soustavy, římské čísla).- POJEM INFORMACE A ENTROPIE (jednotka informace, zobrazení informace, informační hodnota, definice entropie a její vlastnosti, průměrná entropie, vzájemně nezávislé systémy).- ZDROJE ZPRÁV a jejich vlastnosti (spojité zdroje zpráv, diskrétní zdroje zpráv, způsoby převodu spojitého zdroje na diskrétní).- PŘENOS INFORMACE (popis obecného komunikačního systému, přenosový kanál, model diskrétního sdělovacího kanálu (binárního), informační poměry v hlukovém kanálu, vlastnosti přenosů kanálů - propustnost, poruchy a šumy přenosu, způsoby boje proti šumu).- ELEMENTÁRNÍ TEORIE KÓDOVÁNÍ (definice kódu, definice kódování, zdrojová abeceda, přenosová abeceda, kódové slovo).- ROVNOMĚRNÉ KÓDY A NEROVNOMĚRNÉ KÓDY (telegrafní kód, telegraf, ASCII kód, Morseova abeceda, konstrukce nerovnoměrných kódů, P-kódy, Mc Millanova podmínka)- EFEKTIVNÍ KÓDY (průměrná délka kódového slova, efektivnost kódu, Shannon-Fanova metoda návrhu efektivního kódu, Huffmanova metoda).- BEZPEČNOSTÍ KÓDY (Hammingova vzdálenost, detekční schopnosti, korekční schopnosti, geometrický model a distribuce chyb).- SYSTEMATICKÉ KÓDY PRO PŘENOS ZPRÁV (paritní kód, iterační kód, lineární kódy-Hammingovy a rozšířené Hammingovy kódy, nelineární kódy-inverzní kód)- CYKLICKÉ KÓDY (realizace cyklických kódů, algoritmus pro kódování a dekódování cyklických kódů).- KONTROLNÍ ČÍSLICE U KÓDŮ BĚŽNÉHO ŽIVOTA (Čárové kódy, kód ISBN, ISSN, rodné číslo, číslo bankovního účtu).- DVOUROZMĚRNÉ KÓDY (QR kódy, Matrix kódy, BeeTag, MSTag)

Získané způsobilosti

Student chápe pojmy množství informace a entropie, dokáže matematicky popsat zdroj informace a princip přenosu informace. Dále je schopen navrhnout jednoduchý binární efektivní kód. Orientuje se v problematice návrhu jednoduchých bezpečnostních kódů. Má základní znalosti z oblasti 2D kódů.

Literatura

Zelinka, Ivan. Aplikovaná informatika aneb úvod do fraktální geometrie, buněčných automatů. 1. vyd. Zlín : FT VUT, 1999. ISBN 8021414235.Cover, T. M. Elements of information theory. 2nd ed. Hoboken, N.J. : Wiley-Interscience, 2006. ISBN 0-471-24195-4.FARANA, R. Kapitoly ze základů informatiky. Ostrava, 2003. ISBN 80-248-0265-1.Vlček, Karel. Komprese a kódová zabezpečení v multimediálních komunikacích. 1. vyd. Praha : BEN - technická literatura, 2000. ISBN 8086056686.HEBÁK, P., KAHOUNOVÁ, J. Počet pravděpodobnosti v příkladech. Praha, 2005. ISBN 80-7333-040-7.

Požadavky

Způsob zakončení předmětu - zkouškaDocházka: min 80% laboratorních cvičení Zápočet: Odevzdání závěrečného protokolu, zápočtový test minimálně na 50%Zkouška: Znalosti v rozsahu odpřednášeného učiva, zkouškový test minimálně na 50%, ústní zkouška

Garant

Ing. Bronislav Chramcov, Ph.D.

Vyučující

Ing. Bronislav Chramcov, Ph.D.prof. Ing. Ivan Zelinka, Ph.D.Ing. Michal BrázdilIng. Věra BudíkováIng. Jiří HubáčekIng. Bronislav Chramcov, Ph.D.Ing. Jan KolekIng. Lukáš Kouřil, Ph.D.RNDr. Ing. Miloš KrčmářIng. Martin MacháčekIng. Ivo MotýlIng. Karel Perůtka, Ph.D.Ing. Michal PluháčekIng. Martin RejdíkIng. Radek ValaIng. Bc. Richard ValaIng. Tomáš Vogeltanz