[prev] 1 [next]

Week 5

Things to Note …
  • Assignment due on Friday, 7 February
    • stage 1 only   → max 2 + 2 marks    → 4/12
    • stages 1-3     → max 7 + 2 marks    → 9/12
  • Final exam on Monday, 10 February    → you will receive an email about your time and seating map
In This Lecture …
  • String algorithms (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