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

No comments: