Course detail

Theoretical Informatics

FP-TIAcad. year: 2013/2014

The course focuses on the gaining of basic knowledge in the field of theoretical computer science, which can be used and applied in other mandatory subjects. The aim of the course is to acquaint students with logical systems that are the basis of all digital systems. It is focused on the principles of logic systems, logical functions and their combinations, sequence and timing.

Language of instruction

Czech

Number of ECTS credits

4

Mode of study

Not applicable.

Learning outcomes of the course unit

The course focuses on the gaining of basic knowledge in the field of theoretical computer science, which can be used and applied in other mandatory subjects.

Prerequisites

Basic knowledge’s of using computer and communication techniques’ at secondary level are expected.

Co-requisites

Not applied.

Planned learning activities and teaching methods

The course is taught through lectures explaining the basic principles and theory of the discipline. Exercises are focused on practical topics presented in lectures.

Assesment methods and criteria linked to learning outcomes

Preparation of a presentation according to specification within a specified time;
Processing "inquiry" according to specification within a specified time;
Writing tests of attention in lectures;
Preparation of assignments in seminars and its confirmation by teachers and
Elaborating of Credit test is needed for granting the credit.
All must be fulfilled at good level.
The exam has a combined form and includes practical solutions specific example and subsequent oral defence. Its focus covers the entire issue of the subject. A key requirement is the understanding and ability to apply discussed issues for solving the practical examples from practice.

Course curriculum

- Applied Boolean Algebra
- Basic Logic Circuits - gate - logic elements
- Basic Logic Circuits - replacement / substitution of logic elements
- Combination Circuits - encoding / decoding
- Combination Circuits - encoding / decoding, dynamic information transmission
- Combination Circuits - binary mathematical operations
- Sequential Circuits - counters
- Sequential Circuits - registers
- Logic Functions Synthesis
- Information Transmission, Buffer - stack and queue
- Firmware Management
- Processor Architecture

Work placements

Not applicable.

Aims

The aim of the course is to acquaint students with logical systems that are the basis of all digital systems. It is focused on the principles of logic systems, logical functions and their combinations, sequence and timing.

Specification of controlled education, way of implementation and compensation for absences

The student activities at sub-tasks (like working on the tasks, testing, answering questions, etc.) is controlled in lectures and seminars by teachers.
Replacement of missed and properly excused absence from lectures and seminars can be based on individual agreement with the teacher via compensatory projects, etc.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Jordán V., Ondrák V.: Infrastruktura komunikačních systémů I., Univerzální kabelážní systémy, 2. rozšířené vydání, Akademické nakladatelství CERM, s.r.o., 2015, ISBN 978-80-214-5115-5 (CS)

Recommended reading

KŘÍŽ, J.; SEDLÁK, P.: Audiovizuální a datové konvergence. 1. Brno, Akademické nakladatelství CERM, s.r.o., 2012, ISBN 978-80-7204-784-0 (CS)

Classification of course in study plans

  • Programme BAK-MIn Bachelor's

    branch BAK-MIn , 1. year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Syllabus

- Applied Boolean Algebra
- Basic Logic Circuits - gate - logic elements
- Basic Logic Circuits - replacement / substitution of logic elements
- Combination Circuits - encoding / decoding
- Combination Circuits - encoding / decoding, dynamic information transmission
- Combination Circuits - binary mathematical operations
- Sequential Circuits - counters
- Sequential Circuits - registers
- Logic Functions Synthesis
- Information Transmission, Buffer - stack and queue
- Firmware Management
- Processor Architecture

Exercise

26 hours, compulsory

Teacher / Lecturer

Syllabus

The seminars are focused on practising the lectured topics and elaboration of assigned tasks.