Course: Theory of Computing

« Back
Course title Theory of Computing
Course code KIN/TZIE
Organizational form of instruction Lecture + Seminary
Level of course Bachelor
Year of study 2
Semester Winter and summer
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
  • Beránek Ladislav, doc. Ing. CSc.
Course content
1. Introduction to the information theory and information science 2. Information science, the subject of investigation 3. Formalization in information theory 4. Signal, communication, communications chain 5. Information encoding 6. Turing machines 7. Algorithmic solvability of problems 8. Introduction, biological neuronal networks, definition of artificial neuronal networks 9. Linear associative memory 10. Perceptron 11. Hopfield network 12. Self-organizing maps 13. Back-propagation models 14. Application of neural networks

Learning activities and teaching methods
Monologic (reading, lecture, briefing)
Learning outcomes
The aim of the subject is to provide students with the basic concepts and methods of information theory and some fundamental conceptions of neural networks. The following topics will be discussed - information theory, encoding, data compression, measure of information, mean information content, elements of neural computers theory and algorithms and construction and neural network learning.
Students will have a view in particular topics of theoretical computer science and will be able to decide what method to use at a concrete problem solving.
Subjects Mathematics (MATA) and Discrete mathematics I. (DIM1)

Assessment methods and criteria
Written examination

Working out a seminar work deepening the chosen topic (description of other type of neural network, coding theory etc.), fulfillment of a written test.
Recommended literature
  • Herz a kol. Introduction to the Theory of Neural Compucation..
  • Křivan, M. Umělé neuronové sítě. Skripta VŠE.. Praha, 1995.
  • Vaníček, J., Papík, M. a kolektiv. Teoretické základy informatiky.. Praha: Alfa, 2007.

Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Education Study plan (Version): information technology and e-learning (2) Category: Pedagogy, teacher training and social care 2 Recommended year of study:2, Recommended semester: -