DATA STRUCTURES AND ALGORITHMS PPT

DATA STRUCTURES AND ALGORITHMS PPT

Instructor

Dr. Sumanta Guha





Course Overview

Based on Introduction to Algorithms (2nd Edition) by Cormen, Leiserson, Rivest and Stein, McGraw Hill, 2001.

CLRS Ch. 2: Getting Started (powerpoint)

CLRS Ch. 3: Growth of Functions (powerpoint)

CLRS Ch. 4: Recurrences (powerpoint)

CLRS Ch. 5: Probabilistic Analysis and Randomized Algorithms (powerpoint)

CLRS Ch. 6: Heapsort (powerpoint)

CLRS Ch. 7: Quicksort (powerpoint)

CLRS Ch. 8: Sorting in Linear Time (powerpoint)

CLRS Ch. 9: Medians and Order Statistics (powerpoint)

CLRS Ch. 11: Hash Tables (powerpoint)

CLRS Ch. 13: Red-Black Trees (powerpoint)

CLRS Ch. 15: Dynamic Programming (powerpoint)

CLRS Ch. 16: Greedy Algorithms (powerpoint)

CLRS Ch. 18: B-Trees (powerpoint)

CLRS Ch. 24: Single-Source Shortest Paths (powerpoint)

CLRS Ch. 26: Maximum Flow (powerpoint)

CLRS Ch. 30: Polynomials and the FFT (powerpoint)

CLRS Ch. 32: String Matching (powerpoint)

CLRS Ch. 33: Computational Geometry (powerpoint)