Informatics - OKBI2I108A

• Title: Informatika
• Guaranteed by: Katedra informačních technologií a technické výchovy (41-KITTV)
• Faculty: Faculty of Education
• Actual: from 2020 to 2020
• Semester: winter
• E-Credits: 4
• Examination process: winter s.:
• Hours per week, examination: winter s.:0/0, Ex [HT]
• Extent per academic year: 8 [hours]
• Capacity: unknown / unknown (unknown)
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: combined
• Teaching methods: combined
• Is provided by: OKBI1I103A
• Note: course can be enrolled in outside the study plan; enabled for web enrollment; priority enrollment if the course is part of the study plan
• Guarantor: PhDr. Jakub Lapeš
• Pre-requisite : OKBI2I102A
• Is pre-requisite for: OKBI2I112A

Annotation

Last update: 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ě.

Literature

Last update: 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.

Requirements to the exam

Last update: 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.

Syllabus

Last update: 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