Informatika - OKB2319311
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2017
Semestr: zimní
E-Kredity: 4
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:0/0, Z+Zk [HS]
Rozsah za akademický rok: 8 [hodiny]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
při zápisu přednost, je-li ve stud. plánu
Garant: PhDr. Miloš Prokýšek, Ph.D.
Prerekvizity : OKB2319211
Záměnnost : OB2319311
Je prerekvizitou pro: OKB2319512, OKB2319415, OKB2319412, OKB2319513
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Cílem předmětu je poskytnout studentům širší přehled o základních oborech informatiky, které jsou východiskem pro další studium informačních technologií. Studijní předmět si klade za cíl vybudovat u studentů znalost obecných principů informatiky a schopnost orientace v terminologii. Obsahově se předmět orientuje na základní pojmy informační technologie, zpracování a kompresy dat, základy teorie konečných automatů, abstraktních model počítače a neuronové sítě.
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)
Podmínky zakončení předmětu

 Zkouška

  • Ústní forma
Poslední úprava: Vaňková Petra, PhDr., Ph.D. (01.12.2014)
Literatura

CORMEN, T.H. et al. Introduction to Algorithms. Cambridge, Mass : MIT Press, 1990.

Habiballa, H. Teoretické základy informatiky 1. Ostrava : Ostravská univerzita, 2003.

Habiballa, H. Teoretické základy informatiky 2. Ostrava : Ostravská univerzita, 2003.

CHYTIL, M. Automaty a gramatiky. Praha : SNTL, 1984,

KOLÁŘ, J. Teoretická informatika. Praha : ČIS, 1996.

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)
Sylabus -

Teorie informace

  • informace
  • informační potřeba
  • informační technologie
  • informatika
  • teorie informace
  • informace a entropie

Kódováni a komprese

  • RLE algoritmus
  • Huffmanovo kódování
  • LZ77, LZ78, LZW algoritmus

Základy teorie konečných automatů

  • Mealyho a Moorův automat
  • reprezentace automatu
  • automat jako sekvenční abstraktní stroj
  • implementace automatu pomocí reléových obvodů a logických hradel

Abstraktních model počítače

  • von Neummanovo schéma počítače
  • omezení VN schématu
  • Turingův stroj
  • koncept asociativní paměti

Neuronové sítě

  • neuron
  • perceptron
  • nastavení perceptronu
  • aplikace neuronových sítí
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)