Slides

Links will become valid one week before the scheduled class.
  • Class 1. Introduction to course. 08/28.
                        slides (ppt), slides (pdf), handouts (pdf)
  • Class 2. Mathematical review. 08/30.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Labor Day, no classes on 09/04.
  • Class 3. C++ review. 09/06.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 4. C++ templates. 09/11.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 5. Introduction to Computational Complexity. 09/13.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 6. Abstract Data Types. 09/18.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 7. The List ADT. 09/20.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 8. Stacks and Queues. 09/25.
                         slides (ppt), slides (pdf), handouts (pdf)
  • 1st Midterm: 09/27
  • Class 9. Generic Positional Containers. 10/02.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 10. The Tree ADT. 10/04.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 11. Binary Trees. 10/09.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 12. Binary Search Tree. 10/11.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 13. B-Trees. 10/16.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 14. Associative Containers: Sets, Maps. 10/18.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 15 & 16. Generic set algorithms. 10/23-10/25.
                         slides (ppt), slides (pdf), handouts (pdf)
  • 2nd Midterm: 10/30. Mathematical review.
  • Class 17. Introduction to hashing. 11/01.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 18. Designing hash tables. 11/06.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 19. Priority Queues. 11/08.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 20. Sorting Algorithms. 11/13.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 21. Sorting (continued). 11/15.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 22. Graphs and topological sorting. 11/20.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Reserved class: 11/22.
  • Class 23. Graphs and shortest paths. 11/27.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 24. Network flow problems. 11/29.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Class 25. Spanning trees & applications of DFS. 12/04.
                         slides (ppt), slides (pdf), handouts (pdf)
  • Final exam review and last day of classes: 12/06.