The following are powerpoint slides (and associated code) from the lectures.

1. Lecture 1
   • Lecture #1. Friday April 1, 2005.
   • Introduction, class information, first problems.
   • Power Point Slides
2. Lecture 2
   • Lecture #2. Friday April 8, 2005.
   • Overall program structure, Representing graphs, finding bugs.
   • Power Point Slides
   • A buggy program to debug in class.
3. Lecture 3
   • Lecture #3. Friday April 15, 2005.
   • Data structures.
   • Power Point Slides
4. Lecture 4
   • Lecture #4. Friday April 22, 2005.
   • Strings.
   • Power Point Slides
5. Lecture 5
   • Lecture #5. Friday April 29, 2005.
   • Sorting.
   • Power Point Slides
6. Lecture 6
   • Lecture #6. Friday May 6, 2005.
   • Arithmetic and Algebra.
   • Power Point Slides
   • A partial program to edit in class.
7. Lecture 7
   • Lecture #7. Friday May 13, 2005.
   • Counting, Combinations, Permutations, Recurrence Relations.
   • Power Point Slides
8. Lecture 8
   • Lecture #8. Friday May 20, 2005.
   • Number Theory
   • Power Point Slides
9. Lecture 9
   • Lecture #9. Friday May 27, 2005.
   • Backtracking
   • Power Point Slides
10. Lecture 10
    • Lecture #10. Friday June 3, 2005.
    • Graph Traversal
    • Power Point Slides
    • A skeleton of the DFS algorithm to use in clsss.

Back to CS 410 Applied Algorithm's Home Page