Week 9
Things to Note …
- Assignment due on Monday, 3 Aug
- stage 1 only max 3 + 2 marks 5/12
- stages 1+2 max 8 + 2 marks 10/12
- Final exam on Mon 24 August 2:00 pm
In This Lecture …
- String algorithms
- pattern matching, matching with tries, text compression
(slides, [S] Ch. 15.2)
- Approximation
([M] Ch. 9.4)
Coming Up …
- Randomised algorithms ([M] Ch. 9.3, 9.5)
- Algorithm and data ethics
- Course Review, exam preview
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}