This page is associated to the 2023 PA seminars (and it is unmaintained)
Updates
Below will be posted announcements and updates relevant for my assigned groups.
Please check the course page for information regarding lectures, seminars, evaluation, etc.
To prepare for each of the next coming seminars you can have a look at the exercises before you actually have the seminar (the exercises should be posted on the weekend/ at the beginning of the next week: no later than Tuesday). This is the link where the seminars should be posted: seminars. You can also take a look at the seminars from the previous year.
For any questions regarding exercises from previous seminars you can contact me at: cornei.laura10@gmail.com.
Resources useful for the seminars
Below will be posted various resources useful for the seminars and more.
Seminar 1
__
Seminar 2
C1&C2 important concepts
Seminar 5 & 6
C5&6 (P & NP classes. NP-hard and NP-complete problems)
Week 8 -partial exam
Exam preparation
Seminar 9 - Pattern Matching I
KMP, Rabin Karp
Obs: the computation for the KMP failure function was updated to match the updated 2023 lectureSeminars 12 & 13- Dynamic Programming
DP
Seminar 13 - Dynamic Programming
DP
Seminar 14 - Backtracking and Branch & Bound
BKT and B&B
Week 15- final exam
Final exam preparation