Subjects

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

Informatics - O02319281

Title:	Informatika
Guaranteed by:	Katedra informačních technologií a technické výchovy (41-KITTV)
Faculty:	Faculty of Education
Actual:	from 2009
Semester:	summer
E-Credits:	2
Examination process:	summer s.:
Hours per week, examination:	summer s.:1/0, C+Ex [HT]
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:	full-time
Explanation:	Rok1
Old code:	INFO
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.
Classification:	Teaching > Basics of Technology
Pre-requisite :	O02319111, O02319261
Is pre-requisite for:	O02319889, O02319341

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 (30.11.2009)

Literature - Czech

Odborná literatura:

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.

KOLÁŘ, J., ŠTĚPÁNKOVÁ, O., CHYTIL, M. Logika, algebra, grafy. Praha : SNTL, 1989.

kol. Informatika I. Praha : ČZU, 1998.

MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha : MATFYZPRESS, 1996

MELICHAR, B. Jazyky a překlady. Praha : ČVUT, 1996.

ŠTĚPÁN, J. Formální logika. Olomouc : FIN, 1995.

VOŘÍŠEK, J. Informační technologie a systémová integrace. Praha : VŠE, 1996.

YOUNG, J. F. Information Theory. London : Buttermorth, 1971.

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

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 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 (30.11.2009)