21. 10. 2020  9:37 Uršuľa
Akademický informačný systém

Sylabus predmetu B-TZI - Theoretical foundations of computer science (FEEIT - SS 2019/2020)

     Informačný list          ECTS          Sylabus          

     Slovenčina          Angličtina          

Slovak University of Technology in Bratislava
Faculty: Faculty of Electrical Engineering and Information Technology
Course unit code: B-TZI
Course unit title:
Theoretical foundations of computer science
Mode of delivery, planned learning activities and teaching methods:
2 hours weekly (on-site method)
seminar2 hours weekly (on-site method)

Credits allocated:
Recommended semester/trimester:
-- item not defined --
Level of study:
Prerequisites for registration:
Assesment methods:
There will be two written exams worth 20 points each, one premium assignment 10 points and a final Exam worth 50 points. The student needs to have at least 92 points for grade A, for grade B at least 83 points, for grade C at least 74 points, for grade D at least 65 points and for grade E at least 56 points. Student with less than 20 points after the two written exams will not be given the credit.
Learning outcomes of the course unit:
To achieve knowledge from Information Theory, Turing Machines and computability, different kinds of automathon. Notion of a Random sequence and Turing Machine. To extend knowledge of students in the field of theoretical informatics. To accomplish that students will be able read scientific papers in the field of theoretical informatics indepently.
Course contents:
• Information obtained in a single outcam of experiment• Entrópia a jej využitie
• Communication relations, automathon and semigroups
• Algorithms, Turing Machines and halt problem
• Stochastics automathons
• Linear automathons
• Notion of a Random sequence and distinguishability in informatics
• Calsses of assymptotics complexity
• Problem of a „one-way funkcie“
Recommended or required reading:
Bridges, D. S.: Computability. Springer-Verlag, New York, 1994.
Luby, M.: Pseudorandomness and Cryptographic Applications. Princeton Univ. Press, Princeton, 1996.

Language of instruction:
-- item not defined --
Courses evaluation:
Assessed students in total: 96

11,5 %
8,3 %15,6 %19,8 %30,2 %14,6 %
Name of lecturer(s): prof. RNDr. Otokar Grošek, PhD. (examiner, instructor, lecturer, person responsible for course) - slovak, english
Last modification:
3. 2. 2020
Supervisor: prof. RNDr. Otokar Grošek, PhD. and programme supervisor

Last modification made by RNDr. Marian Puškár on 02/03/2020.

Typ výstupu: