PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Informatika - OKBI2I108A
Anglický název: Informatics
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2021
Semestr: zimní
E-Kredity: 4
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:0/0, Zk [HT]
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: vyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Způsob výuky: kombinovaný
Je zajišťováno předmětem: OKBI3I013A
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. Jakub Lapeš
Prerekvizity : OKBI2I102A
Je prerekvizitou pro: OKBI2I112A
Anotace
Poslední úprava: PhDr. Jakub Lapeš (15.05.2017)
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: PhDr. Jakub Lapeš (15.05.2017)

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.

Požadavky ke zkoušce
Poslední úprava: PhDr. Jakub Lapeš (15.05.2017)

·     Příslušné vědomosti za všech tematických okruhů v rozsahu výuky a zadaných studijních pramenů.

·     Zkouška probíhá ústní formou.

Sylabus
Poslední úprava: PhDr. Jakub Lapeš (15.05.2017)

Informatika

  • informatika jako vědní obor
  • počítačové vědy

Teorie informace

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

Kódováni a komprese

  • ztrátové a bezztrátové algoritmy
  • vlastanosti kompresních algoritmů
  • RLE algoritmus
  • Huffmanovo kódování
  • LZ77, LZ78, LZW algoritmus

Samoopravné kódy

  • principy samoopravných kódů
  • hodnocení samoopravných kódů

Teorie konečných automatů

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

Model počítače

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

Umělá inteligence

  • neuronové sítě
  • neuron
  • perceptron
  • nastavení perceptronu
  • aplikace neuronových sítí
  • algoritmy a úlohy umělé inteligence
 
Univerzita Karlova | Informační systém UK