PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Informatika - OKRIT19111
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2019
Semestr: oba
E-Kredity: 6
Rozsah, examinace: 0/0, Z [HS]
Rozsah za akademický rok: 8 [hodiny]
Počet míst: zimní:neurčen / neurčen (neurčen)
letní: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ý
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
předmět lze zapsat v ZS i LS
Garant: PhDr. Miloš Prokýšek, Ph.D.
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)
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ě.
Literatura
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)

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.

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

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í
 
Univerzita Karlova | Informační systém UK