Computer Science 361
ANALYSIS AND DESIGN OF ALGORITHMS
September 2009

Lecture Notes

  1. Introduction and PRELIMINARIES
  2. The Growth of Functions
  3. Recurrences
  4. Fundamental Data Structures
  5. Lists
  6. Graphs
  7. Trees
  8. Priority Queues
  9. Divide and Conquer Technique
  10. Transform and Conquer
  11. Heaps and Heap Sort
  12. Bubble Sort
  13. Space and Time Tradeoffs
  14. Decrease and Conquer
  15. Topological Sort
  16. Greedy Programming Technique
  17. Fractional Knapsack
  18. Huffman Encoding
  19. Union of disjoint sets and finding the partition
  20. Minimum Spanning Trees
  21. Single Source Shortest Path
  22. Iterative Improvement
  23. Dynamic Programming
  24. Backtracking 
  25. Brute Force
  26. Limitations of Algorithms
  27. Cheat Sheet PS PDF

Last modified:Thursday December 25, 2014 at 05:35 pm
Cezar Câmpeanu