Brief content of lectures Lectures.
Brief content of tutorials Tutorials.
Requirements: Active participation in labs.
During semester two test are written.
First test (45 minutes) contains asymptotic growth of functions, time complexity of algorithms. It is written during the tutorial in the 5th week. Maximum gain is 15 points.
Second test (60 minutes) contains design of a Turing machine (deterministic or nedeterministic with one tape) deciding a given language, and its time complexity. It is written during the tutorial in the 8th week. Maximum gain is 20 points.
It is not possible to repeat the tests. For those who do not write the test/tests from serious reasons, possibility will be given to write the test/tests during the last week of semester.
Final exam contains two parts - a written part (obligatory) and an oral part (not obligatory). Written test will contain problems concerning complexity classes, maximum gain 35 points, with 60 minutes allowed for solving them.
The oral part will look at theory and can bring maximum 30 points; can be taken by those who gained at least 35 points from all the written tests and at least 10 points from the final one.
The resulting grade is based on four inputs: Let P, M, T be the number of points gained from the first, second, and final written test, respectively. Let O be the number of points from the oral part.
1) If P + M + T is less than 35 points or T is smaller than 10 points, the student failed the exam.
2) If P + M + T is at least 35 points and T is at least 10 points, then the student can take an oral exam. The grade is then determined by the total S = P + M + T + O and the following key:
|80-89||B (very good)|