http://web.cps.msu.edu/~cps830/lect.html Fall 1996
Copy Right M.J. Chung

Materials

  • Lecture 1. Introduction
  • Lecture 2. Recurrence Equations
  • Lecture 3. Data Structures: Heap and Fibonacci Heap
  • Lecture 4. Amortized Complexity
  • Lecture 5. Algorithm Design Techniques: General Approaches
  • Lecture 6. Greedy Algorithms
  • Lecture 7. Divide and Conquer
  • Lecture 8. Dynamic Programming
  • Lecture 9. Backtrack
  • Lecture 10. Branch and Bound
  • Lecture 11. Cryptography
  • Lecture 12. P and NP

  • CPS830 Lecture Materials
    updated 21 Nov 1996