Algorithm Design

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

__

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 lecture

Seminars 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