Exams
Current semester
The appendix given to you with the exam:
Exams from previous semesters
- Several topics were only taught in some of the semesters.
- Linear programming (LP)
- Randomized algorithms (RA)
- Approximation algorithms (AA)
- String matching (KMP)
- Before 2006, our course was known as "Efficiency of Computations" and the syllabus was a bit different. In particular, it included $\mathcal{P}$ vs. $\mathcal{NP}$, which nowadays is taught in Computational Models. Feel free to ignore any such question.