PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Informatika - OB2319301
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2011
Semestr: zimní
E-Kredity: 3
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:1/1, 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í
Je zajišťováno předmětem: OB2319311
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 : OB2319201, OB2319205
Záměnnost : OB2319311
Je prerekvizitou pro: OB2319603, OB2319606
Je záměnnost pro: OB2319311
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (30.11.2009)
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: BATTIST/PEDF.CUNI.CZ (19.09.2007)

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.

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

Teorie informace

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

Kodovani a komprese

RLE algoritmus, Huffmanovo kódování. 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 a koncept asociativní paměti

Neuronové sítě

neuron, perceptron, nastavení perceptronu, aplikace neuronových sítí

 
Univerzita Karlova | Informační systém UK