Introduction to Computer Science

The course is not on the list Without time-table

Code	Completion	Credits	Range	Language
01UTI	KZ	2	2+0	Czech

Course guarantor:

Petr Ambrož

Lecturer:

Petr Ambrož

Tutor:

Petr Ambrož

Supervisor:

Department of Mathematics

Synopsis:

Fundamental notions of computer science: algorithms, various types of automata, introduction to information theory and coding theory.

Requirements:

Syllabus of lectures:

Algorithms and algorithmically computable functions, algorithmically definable sets. Markov?s normal algorithms, Turing machines, pushdown storage automata, finite automata.

Sequential machines, analysis, synthesis and minimization. Introduction to information theory and coding theory.

Syllabus of tutorials:

Study Objective:

To acquaint the students with fundamentals parts of computer science.

Study materials:

povinná

H.R. Lewis, C.H.Papadimitriou: Elements of the Theory of Computation. Prentice-Hall, Englewood Cliffs, New Jersey, 1981.

doporučená

Z. Manna: Mathematical Theory of Computation. Mc.Graw-Hill,Inc. 1974.

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: