Introduction to the Theory of Computing 1.

2020 Fall semester



Lecturer: Dávid Tóth
E-mail: davidtoth_at_edu.bme.hu
Office: IB 216.2
Office hours: Wednesday 11:00 - 12:00

Classes:

Lecture:   Monday 12:15 - 13:45, place: QBF08
Practice:  Wednesday 12:15-13:45,  (online class, group A1)
                Wednesday 14:15-15:45,  (online class, group A2)

Midterms:

first midterm: Friday, October 30, 8 a.m.
second midterm: Friday, December 4, 8 a.m.
repeated midterms: Monday, December 14


Grading

There are two midterms during the semester, each containing 6 questions worth 10 points each.
To obtain a signature you cannot miss more than 30% of the practice classes and 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 the latter 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.
The final exam will be oral.


Syllabus


Lecture notes  


Additional material:


Exercise sets and solutions:


Midterms from previous years:

2019: first midterm, repeat, second repeat; second midterm, repeat, second repeat
2018: first midterm, repeat, second repeat; second midterm, repeat, second repeat
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



Expected list of questions for the exam