Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Informatics - OKB2319311

Title:	Informatika
Guaranteed by:	Katedra informačních technologií a technické výchovy (41-KITTV)
Faculty:	Faculty of Education
Actual:	from 2017
Semester:	winter
E-Credits:	4
Examination process:	winter s.:
Hours per week, examination:	winter s.:0/0, C+Ex [HS]
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:	not taught
Language:	Czech
Teaching methods:	combined
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. Miloš Prokýšek, Ph.D.
Pre-requisite :	OKB2319211
Interchangeability :	OB2319311
Is pre-requisite for:	OKB2319512, OKB2319415, OKB2319412, OKB2319513

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

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)

Course completion requirements - Czech

Zkouška

Ústní forma

Last update: Vaňková Petra, PhDr., Ph.D. (01.12.2014)

Literature - Czech

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.

Last update: PROKYSEK/PEDF.CUNI.CZ (05.12.2011)

Syllabus -

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

Last update: PROKYSEK/PEDF.CUNI.CZ (07.02.2014)