News
Welcome to the Course!
Written on 14.04.2023 22:21 by Sven Rahmann
Hello everyone,
the first week is already over, and in the first lecture on Thursday, we discussed administrative business, basic definitions, the exact pattern search (or pattern matching) problem, and analysed the naive algorithm, both in a worst-case and in an average-case sense, with perhaps an unexpected result. Over the next week, we will discuss various better algorithmic approaches than the naive one.
A first assignment sheet has been uploaded; it is due on Thursday (20.04.)! Please indicate your tutorial preferences as soon as possible; we want to make the tutorial assignment on Monday, so you can go to your assigned tutorial on Tuesday or Thursday if you have any questions next week.
In the meantime, questions can be asked in our forum.
We have also posted a link to the 2022 lecture videos in the Materials; perhaps in can be helpful. However, the 2023 exam will be about the 2023 lectures, and small content differences will occur, especially towards the end of the term!