Data Structures & Algorithms

Data Structures and Algorithm

Topic	Download pdf slides
1 Introduction to Algorithms	slides
2 Asymptotic Notation	slides
3 Modeling / Logarithms	slides
4 Elementary Data Structures	slides
5 Dictionary data structures / Trees	slides
6 Sorting	slides
7 Heapsort/Priority Queues	slides
8 Quicksort	slides
9 Linear Sorting	slides
10 Graph Data Structures	slides
11 Breadth/Depth-First Search	slides
12 Topological Sort / Connectivity	slides
13 Minimum Spanning Trees	slides
14 Shortest Path	slides
15 All-Pairs Shortest Paths	slides
16 Combinatorial Search	slides
17 Program optimization	slides
18 Introduction to Dynamic Programming	slides
19 Examples of Dynamic Programming	slides
20 Introduction to NP-completeness	slides
21 Reductions	slides
22 More Reductions	slides
23 Cook's Theorem / Harder Reduction	slides
24 The NP-completeness challenge	slides
25 Approximation Algorithms	slides
26 Heuristic Methods	slides

Data Structures and Algorithm Analysis

(Click to Download Power Point Slides)

1. Introduction.ppt

2. AlgorithmAnalysis1.ppt

3. AlgorithmAnalysis2.ppt

4. Arrays.ppt

5. BinarySearchTrees.ppt

6. Dictionaries.ppt

7. Graphs1.ppt

8. Graphs2.ppt

9. Hashing.ppt

10. Heaps.ppt

11. Lists.ppt

12. MoreLists.ppt

13. Queues.ppt

14. SearchTrees.ppt

15. Sorting1.ppt

16. Sorting2.ppt

17. StackApplications.ppt

18. Stacks.ppt

19. TreeApps.ppt

20. Trees.ppt