Design and Analysis of Algorithms | 3304626A2747BAC5BA8963B41C10C4B073E5871F

Design and Analysis of Algorithms

Name	Design and Analysis of Algorithms I	DOWNLOAD Copy Link Trouble downloading? see How To
Total Size	805.7 MB
Total Files	62
Hash	3304626A2747BAC5BA8963B41C10C4B073E5871F

/III. DIVIDE & CONQUER ALGORITHMS (Week 1)/
4 O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min).webm	24.9 MB
3 Strassen's Subcubic Matrix Multiplication Algorithm (22 min).webm	17.0 MB
5 O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min).webm	15.6 MB
2 O(n log n) Algorithm for Counting Inversions II (17 min).webm	15.1 MB
1 O(n log n) Algorithm for Counting Inversions I (13 min).webm	10.5 MB
/X. GRAPH SEARCH AND CONNECTIVITY (Week 4)/
7 Computing Strong Components- The Algorithm (29 min).webm	23.3 MB
8 Computing Strong Components- The Analysis (26 min).webm	19.9 MB
1 Graph Search - Overview (23 min).webm	17.2 MB
6 Topological Sort (22 min).webm	16.3 MB
9 Structure of the Web [Optional] (19 min).webm	14.1 MB
4 BFS and Undirected Connectivity (13 min).webm	11.1 MB
2 Breadth-First Search (BFS)- The Basics (14 min).webm	10.9 MB
3 BFS and Shortest Paths (8 min).webm	5.7 MB
5 Depth-First Search (DFS) The Basics (7 min).webm	5.7 MB
/IX. GRAPHS AND THE CONTRACTION ALGORITHM (Week 3)/
4 Analysis of Contraction Algorithm (30 min).webm	23.3 MB
1 Graphs and Minimum Cuts (16 min).webm	12.0 MB
2 Graph Representations (14 min).webm	11.0 MB
3 Random Contraction Algorithm (9 min).webm	6.5 MB
5 Counting Minimum Cuts [Advanced - Optional] (7 min).webm	5.7 MB
/XI. DIJKSTRA'S SHORTEST-PATH ALGORITHM (Week 5)/
4 Dijkstra's Algorithm- Implementation and Running Time (26 min).webm	21.3 MB
1 Dijkstra's Shortest-Path Algorithm (21 min).webm	15.8 MB
3 Correctness of Dijkstra's Algorithm [Advanced - Optional] (19 min).webm	14.9 MB
2 Dijkstra's Algorithm- Examples (13 min).webm	9.6 MB
/XII. DATA STRUCTURES (Week 5)/
8 Universal Hashing- The Mathematics, Part I [Optional] (27 min).webm	20.0 MB
6 Hash Tables- Implementation Details, Part I (19 min).webm	17.6 MB
7 Universal Hashing- Motivation [Optional] (22 min).webm	17.5 MB
3 Heaps- Implementation Details [Advanced - Optional] (21 min).webm	16.6 MB
4 Hash Tables- Operations and Applications (19 min).webm	15.7 MB
5 Hash Tables- Implementation Details, Part I (19 min).webm	14.5 MB
2 Heaps- Operations and Applications (18 min).webm	14.3 MB
1 Data Structures- Overview (5 min).webm	3.6 MB
/VII. PROBABILITY REVIEW (Weeks 2-3)/
1 Part I [Review - Optional] (25 min).webm	19.7 MB
2 Part II [Review - Optional] (17 min).webm	13.5 MB
/V. QUICKSORT - ALGORITHM (Week 2)/
2 Partitioning Around a Pivot (25 min).webm	18.8 MB
4 Choosing a Good Pivot (22min).webm	16.5 MB
3 Correctness of Quicksort [Review - Optional] (11 min).webm	9.4 MB
1 Quicksort- Overview (12 min).webm	6.7 MB
/VIII. LINEAR-TIME SELECTION (Week 3)/
1 Randomized Selection - Algorithm (22 min).webm	17.1 MB
4 Deterministic Selection - Analysis I [Advanced - Optional] (22 min).webm	17.1 MB
2 Randomized Selection - Analysis (21 min).webm	15.0 MB
3 Deterministic Selection - Algorithm [Advanced - Optional] (17 min).webm	14.0 MB
6 Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional] (13 min).webm	10.3 MB
5 Deterministic Selection - Analysis II [Advanced - Optional] (13 min).webm	10.0 MB
/VI. QUICKSORT - ANALYSIS (Week 2)/
1 Analysis I- A Decomposition Principle [Advanced - Optional] (22 min).webm	16.6 MB
2 Analysis II- The Key Insight [Advanced - Optional] (12min).webm	9.0 MB
3 Analysis III- Final Calculations [Advanced - Optional] (9min).webm	6.5 MB
/I. INTRODUCTION (Week 1)/
6 Guiding Principles for Analysis of Algorithms (15 min).webm	14.5 MB
1 Introduction Why Study Algorithms (19 min).webm	14.4 MB
4 Merge Sort Pseudocode (13 min).webm	14.0 MB
2 About the Course (17 min).webm	12.7 MB
5 Merge Sort Analysis (9 min).webm	10.7 MB
3 Merge Sort Motivation and Example (9 min).webm	9.4 MB
/IV. THE MASTER METHOD (Week 2)/
6 Proof II (16 min).webm	13.0 MB
3 Examples (13 min).webm	11.0 MB
5 Interpretation of the 3 Cases (11 min).webm	10.6 MB
4 Proof I (10 min).webm	9.8 MB
2 Formal Statement (10 min).webm	9.4 MB
1 Motivation (8 min).webm	6.9 MB
/II. ASYMPTOTIC ANALYSIS (Week 1)/
4 Additional Examples [Review - Optional] (8 min).webm	6.5 MB
3 Basic Examples (7 min).webm	6.1 MB
2 Basic Examples (7 min).webm	5.9 MB
1 Big-Oh Notation (4 min).webm	3.3 MB
Total files 62