Informatika - O02319281
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2009
Semestr: letní
E-Kredity: 2
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:1/0, Z+Zk [HT]
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: prezenční
Způsob výuky: prezenční
Vysvětlení: Rok1
Staré označení: INFO
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.
Kategorizace předmětu: Učitelství > Základy techniky
Prerekvizity : O02319111, O02319261
Je prerekvizitou pro: O02319889, O02319341
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 (30.11.2009)
Literatura

Odborná 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.

KOLÁŘ, J., ŠTĚPÁNKOVÁ, O., CHYTIL, M. Logika, algebra, grafy. Praha : SNTL, 1989.

kol. Informatika I. Praha : ČZU, 1998.

MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha : MATFYZPRESS, 1996

MELICHAR, B. Jazyky a překlady. Praha : ČVUT, 1996.

ŠTĚPÁN, J. Formální logika. Olomouc : FIN, 1995.

VOŘÍŠEK, J. Informační technologie a systémová integrace. Praha : VŠE, 1996.

YOUNG, J. F. Information Theory. London : Buttermorth, 1971.

Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)
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)