Slides

Topics

  1. Organization, Divide & Conquer, lecture slides (pdf) (version: 2008-02-09)
  2. Divide & Conquer: Line Intersection, lecture slides (pdf) from 2008-10-26 (version: 2008-10-27)
  3. Fast Fourier Transform, lecture slides (pdf) (version 2008-11-02)
  4. Randomized Algorithms: Quicksort, lecture slides (pdf) (version 2008-11-02)
  5. Randomized Algorithms: Test of Primalty, lecture slides (pdf) (version 2008-02-09)
  6. Randomized Algorithms: Public Key Cryptography, lecture slides (pdf version 2008-11-13)
  7. Hashing, lecture slides (pdf version 2008-02-09)
  8. Treaps, lecture slides (pdf version 2008-02-09)
  9. Greedy algorithms, lecture slides (pdf version 2008-02-09)
  10. Bin packing, lecture slides (pdf version 2008-02-09)
  11. Dynamic Programming, lecture slides (pdf version 2008-12-15)
  12. Suffix Trees (pdf version 2008-02-09)
  13. Text Search: Knuth-Morris-Pratt and Boyer-Moore (pdf version 2009-01-18)
  14. Shortest Paths (pdf version 2009-01-25)
  15. Binomial Queues (pdf version 2008-02-09)
  16. Fibonacce Heaps (pdf version 2009-02-02)
  17. Union Find (pdf version 2009-02-09)
  18. Minimum Spanning Trees (pdf version 2009-02-09)

Lecturnity