Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (07.02.2014)
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 (07.02.2014)
This subject is focused on basics of informatics as background for further studium of information technology. The aim is to to develop students' knowledge of general principles of computer science and the ability of orientation in terminology. The course content focuses on basic concepts of information technology, processing and compression of data, theory of finite automata, abstract computer model and neural networks.
Literatura
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (07.02.2014)
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. Petra Vaňková, Ph.D. (17.02.2014)
· 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: PROKYSEK/PEDF.CUNI.CZ (07.02.2014)
INFORMATIKA
· Informatika jako vědní obor
· Počítačové vědy
TEORIE INFORMACE
· Informace, informační potřeba
· Informační technologie
· Informace a entropie
· Přenos informací
KOMPRESE DAT
· Ztrátové a bezztrátové algoritmy
· Vlastnosti kompresních algoritmů
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
· Implementace automatu
TURINGŮV STROJ
· Abstraktní model Turingova stroje
· Koncept asociativní paměti
VON NEUMANNOVO SCHÉMA POČÍTAČE
· Blokové schéma VN počítače
· Práce VN počítače
· Porovnání s principem TS
UMĚLÁ INTELIGENCE
· Úlohy umělé inteligence
· Neuronové sítě
· Algoritmy umělé inteligence
Poslední úprava: PROKYSEK/PEDF.CUNI.CZ (07.02.2014)
Information theory
information, information needs, information technology, computer science, information theory, information and entropy
Encoding and compression
RLE algorithm, Huffman coding. LZW algorithm
Basic theory of finite automata
Moore and Mealy automata, team automata, automata as a flat abstract machine implementation through automatic relay circuits and logic gates
Abstract computer model
von Neumman scheme of computer, limits of VN, Turing machine and the concept of associative memory
Neural Networks
neuron, perceptron, perceptron settings, applications of neural networks