SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
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
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)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html