course can be enrolled in outside the study plan enabled for web enrollment priority enrollment if the course is part of the study plan you can enroll for the course in winter and in summer semester
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.
Last update: 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ě.
Literature - Czech
Last update: 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.
Syllabus -
Last update: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)
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 Neummanovo scheme computer scheme limits VN, Turing machine and the concept of associative memory
Neural Networks neuron, perceptron, perceptron settings, applications of neural networks
Last update: 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
