Advanced Algorithm Analysis and Design

( Click to Download Power Point Lectures)

Lecture 1 (External Memory Algorithms and Data Structures: B-tree)

Slides:

[power point] [pdf]

Lecture 2 (External Memory Algorithms and Data Structures: Sorting)

Slides:

[power point] [pdf]

Lecture 3 (Text Searching Algorithms)

Slides:

[power point] [pdf]

Lecture 4 (Text Searching Data Structures)

Slides:

[power point] [pdf]

Lecture 5 (Greedy Algorithms)

Slides:

[power point] [pdf]

Lecture 6 (Dynamic Programming)

Slides:

[power point] [pdf]

Lecture 7 (Advanced Graph Algorithms: All-Pairs Shortest Paths)

Slides:

[power point] [pdf]

Lecture 8 (Advanced Graph Algorithms: Maximum Flow)

Slides:

[power point] [pdf]

Lecture 9 (Computational Geometry Algorithms)

Slides:

[power point] [pdf]

Lecture 10 (Computational Geometry Algorithms)

Slides:

[power point] [pdf]

Lecture 11 (Computational Geometry Data Structures: Range Searching)

Slides:

[power point] [pdf]

Lecture 12 (Amortized Analysis)

Slides:

[power point] [pdf]

Lecture 13 (Coping with NP-completeness: Approximation Algorithms)

Slides:

[power point] [pdf]

Lecture 14 (Coping with NP-completeness: Backtracking and Branch-and-Bound)

Slides:

[power point] [pdf]

No comments: