Introduction to the Theory of Computing 1.

2018 Fall semester


Lecturer

Rita Csákány
E-mail: csakany_at_cs.bme.hu
Office: IB 137/a
Office hours: Wednesday 14:00 - 15:00

Classes:

Lecture:   Monday 12:15 - 14:00,  QBF12
Practice:  Wednesday 12:30-14:00,  IB144,
                 Friday 10:30 - 12:00 QBF10

Midterms:

first midterm: Thursday, October 18, 8 a.m.
second midterm: Thursday, November 29, 8 a.m.
repeated midterms: Monday, December 10, 8 a.m., IB 025


Grading

There are two midterms during the semester, each containing 6 questions worth 10 points each.
To obtain a signature you have to achieve at least 30% on each of the two midterm tests (i.e. at least 18  points), and the average result of the two midterms should be at least 40% (i.e. the total points from the two midterms should be at least 48).
There are two repeat midterms, one during the semester, and one in the repeat week, for which you have to register in the neptun. At each you can repeat any one of the two midterms.
On the first repeat test you can repeat a midterm to improve your grade as well. In this case the points obtained on the repeat are considered, regardless whether it is better or worse than the original midterm. The only exception is that a signature obtained cannot be lost by writing a bad repeat midterm.


Syllabus


Main definitions and theorems  It has changed, download it again!


Additional material:


Exercise sets and solutions:  
Midterms from previous years:

2017: first midterm, repeat, second repeat; second midterm, repeat, second repeat
2016:
first midterm, repeat, second repeat; second midterm, repeat, second repeat

2015: first midterm, repeat, second repeat; second midterm, repeat, second repeat



List of questions for the exam


Consultations:

December 17, 2 p.m., IB 134.
January 2, 3 p.m., IB 134.
January 7, 3 p.m., IB 134.
January 14, 3 p.m., IB 134.