|
Please note that this page does not hosts or makes available any of the listed filenames. You
cannot download any of those files from here.
|
| 001_1 - 1 - Introduction _ Why Study Algorithms.srt |
27.77KB |
| 001_1 - 1 - Introduction Why Study Algorithms (19 min).mp4 |
19.14MB |
| 001_algo-intro_typed.pdf |
729.13KB |
| 002_1 - 2 - About the Course (17 min).mp4 |
17.37MB |
| 002_1 - 2 - About the Course (17 min).srt |
30.15KB |
| 002_algo-about_typed.pdf |
731.44KB |
| 003_1 - 3 - Merge Sort_ Motivation and Example (9 min).srt |
13.22KB |
| 003_1 - 3 - Merge Sort Motivation and Example (9 min).mp4 |
10.68MB |
| 003_algo-merge1_typed.pdf |
697.13KB |
| 004_1 - 4 - Merge Sort_ Pseudocode (13 min).srt |
20.17KB |
| 004_1 - 4 - Merge Sort Pseudocode (13 min).mp4 |
15.01MB |
| 004_algo-merge2_typed.pdf |
663.91KB |
| 005_1 - 5 - Merge Sort_ Analysis (9 min).srt |
13.82KB |
| 005_1 - 5 - Merge Sort Analysis (9 min).mp4 |
11.31MB |
| 005_algo-merge3_typed.pdf |
720.55KB |
| 006_1 - 6 - Guiding Principles for Analysis of Algorithms (15 min).mp4 |
17.99MB |
| 006_1 - 6 - Guiding Principles for Analysis of Algorithms (15 min).srt |
24.47KB |
| 006_algo-guiding_typed.pdf |
554.01KB |
| 007_2 - 1 - Big-Oh Notation (4 min).mp4 |
4.13MB |
| 007_2 - 1 - Big-Oh Notation (4 min).srt |
6.34KB |
| 007_algo-asymptotic1_typed.pdf |
812.01KB |
| 008_2 - 2 - Basic Examples (7 min).mp4 |
7.30MB |
| 008_2 - 2 - Basic Examples (7 min).srt |
11.05KB |
| 008_algo-asymptotic2_typed.pdf |
337.64KB |
| 009_2 - 3 - Big Omega and Theta (7 min).mp4 |
7.49MB |
| 009_2 - 3 - Big Omega and Theta (7 min).srt |
11.72KB |
| 009_algo-asymptotic3_typed.pdf |
989.55KB |
| 010_2 - 4 - Additional Examples [Review - Optional] (8 min).mp4 |
7.72MB |
| 010_2 - 4 - Additional Examples [Review - Optional] (8 min).srt |
11.99KB |
| 010_algo-asymptotic4_typed.pdf |
822.38KB |
| 011_3 - 1 - O(n log n) Algorithm for Counting Inversions I (13 min).mp4 |
12.85MB |
| 011_3 - 1 - O(n log n) Algorithm for Counting Inversions I (13 min).srt |
20.08KB |
| 011_algo-inversions1_typed.pdf |
915.10KB |
| 012_3 - 2 - O(n log n) Algorithm for Counting Inversions II (17 min).mp4 |
17.19MB |
| 012_3 - 2 - O(n log n) Algorithm for Counting Inversions II (17 min).srt |
27.25KB |
| 012_algo-inversions2_typed.pdf |
452.36KB |
| 013_3 - 3 - Strassen's Subcubic Matrix Multiplication Algorithm (22 min).srt |
31.38KB |
| 013_3 - 3 - Strassens Subcubic Matrix Multiplication Algorithm (22 min).mp4 |
23.57MB |
| 013_algo-strassen_typed.pdf |
1.83MB |
| 014_3 - 4 - O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min).mp4 |
36.22MB |
| 014_3 - 4 - O(n log n) Algorithm for Closest Pair I [Advanced - Optional] (32 min).srt |
51.98KB |
| 014_algo-closest1_typed.pdf |
2.08MB |
| 015_3 - 5 - O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min).mp4 |
20.14MB |
| 015_3 - 5 - O(n log n) Algorithm for Closest Pair II [Advanced - Optional] (19 min).srt |
29.09KB |
| 015_algo-closest2_typed.pdf |
3.88MB |
| 016_4 - 1 - Motivation (8 min).mp4 |
8.25MB |
| 016_4 - 1 - Motivation (8 min).srt |
12.29KB |
| 016_algo-master1_typed.pdf |
456.60KB |
| 017_4 - 2 - Formal Statement (10 min).mp4 |
10.42MB |
| 017_4 - 2 - Formal Statement (10 min).srt |
14.43KB |
| 017_algo-master2_typed.pdf |
362.17KB |
| 018_4 - 3 - Examples (13 min).mp4 |
14.40MB |
| 018_4 - 3 - Examples (13 min).srt |
19.15KB |
| 018_algo-master3_typed.pdf |
855.17KB |
| 019_4 - 4 - Proof I (10 min).mp4 |
11.46MB |
| 019_4 - 4 - Proof I (10 min).srt |
15.32KB |
| 019_algo-master4_typed.pdf |
944.36KB |
| 020_4 - 5 - Interpretation of the 3 Cases (11 min).mp4 |
13.11MB |
| 020_4 - 5 - Interpretation of the 3 Cases (11 min).srt |
17.23KB |
| 020_algo-master5_typed.pdf |
276.98KB |
| 021_4 - 6 - Proof II (16 min).mp4 |
16.60MB |
| 021_4 - 6 - Proof II (16 min).srt |
24.44KB |
| 021_algo-master6_typed.pdf |
825.66KB |
| 022_5 - 1 - Quicksort_ Overview (12 min).srt |
17.73KB |
| 022_5 - 1 - Quicksort Overview (12 min).mp4 |
12.19MB |
| 022_algo-qsort-intro_typed.pdf |
1.30MB |
| 023_5 - 2 - Partitioning Around a Pivot (25 min).mp4 |
24.84MB |
| 023_5 - 2 - Partitioning Around a Pivot (25 min).srt |
36.76KB |
| 023_algo-qsort-partition_typed.pdf |
3.87MB |
| 024_5 - 3 - Correctness of Quicksort [Review - Optional] (11 min).mp4 |
11.82MB |
| 024_5 - 3 - Correctness of Quicksort [Review - Optional] (11 min).srt |
13.97KB |
| 024_algo-qsort-correctness_typed.pdf |
1.03MB |
| 025_5 - 4 - Choosing a Good Pivot (22min).mp4 |
21.74MB |
| 025_5 - 4 - Choosing a Good Pivot (22min).srt |
34.93KB |
| 025_algo-qsort-pivot_typed.pdf |
1.46MB |
| 026_6 - 1 - Analysis I_ A Decomposition Principle [Advanced - Optional] (22 min).srt |
33.27KB |
| 026_6 - 1 - Analysis I A Decomposition Principle [Advanced - Optional] (22 min).mp4 |
21.65MB |
| 026_algo-qsort-analysis1_typed.pdf |
1.40MB |
| 027_6 - 2 - Analysis II_ The Key Insight [Advanced - Optional] (12min).srt |
17.34KB |
| 027_6 - 2 - Analysis II The Key Insight [Advanced - Optional] (12min).mp4 |
11.98MB |
| 027_algo-qsort-analysis2_typed.pdf |
301.39KB |
| 028_6 - 3 - Analysis III_ Final Calculations [Advanced - Optional] (9min).srt |
12.13KB |
| 028_6 - 3 - Analysis III Final Calculations [Advanced - Optional] (9min).mp4 |
8.92MB |
| 028_algo-qsort-analysis3_typed.pdf |
999.48KB |
| 029_7 - 1 - Part I [Review - Optional] (25 min).mp4 |
25.42MB |
| 029_7 - 1 - Part I [Review - Optional] (25 min).srt |
40.88KB |
| 029_algo-prob_review1_typed.pdf |
1.54MB |
| 030_7 - 2 - Part II [Review - Optional] (17 min).mp4 |
17.26MB |
| 030_7 - 2 - Part II [Review - Optional] (17 min).srt |
24.42KB |
| 030_algo-prob_review2_typed.pdf |
1.21MB |
| 031_8 - 1 - Randomized Selection - Algorithm (22 min).mp4 |
21.40MB |
| 031_8 - 1 - Randomized Selection - Algorithm (22 min).srt |
35.55KB |
| 031_algo-select-ralgorithm_typed.pdf |
1.94MB |
| 032_8 - 2 - Randomized Selection - Analysis (21 min).mp4 |
20.62MB |
| 032_8 - 2 - Randomized Selection - Analysis (21 min).srt |
31.21KB |
| 032_algo-select-ranalysis_typed.pdf |
2.05MB |
| 033_8 - 3 - Deterministic Selection - Algorithm [Advanced - Optional] (17 min).mp4 |
17.55MB |
| 033_8 - 3 - Deterministic Selection - Algorithm [Advanced - Optional] (17 min).srt |
27.79KB |
| 033_algo-select-dalgorithm_typed.pdf |
1.70MB |
| 034_8 - 4 - Deterministic Selection - Analysis I [Advanced - Optional] (22 min).mp4 |
22.82MB |
| 034_8 - 4 - Deterministic Selection - Analysis I [Advanced - Optional] (22 min).srt |
32.71KB |
| 034_algo-select-danalysis_typed.pdf |
2.22MB |
| 035_8 - 5 - Deterministic Selection - Analysis II [Advanced - Optional] (13 min).mp4 |
12.83MB |
| 035_8 - 5 - Deterministic Selection - Analysis II [Advanced - Optional] (13 min).srt |
20.40KB |
| 035_algo-select-danalysis2_typed.pdf |
305.30KB |
| 036_8 - 6 - Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional] (13 min).mp4 |
13.68MB |
| 036_8 - 6 - Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional] (13 min).srt |
22.29KB |
| 036_algo-select-sortinglb_typed.pdf |
269.98KB |
| 037_9 - 1 - Graphs and Minimum Cuts (16 min).mp4 |
15.21MB |
| 037_9 - 1 - Graphs and Minimum Cuts (16 min).srt |
23.86KB |
| 037_algo-karger-overview_typed.pdf |
496.72KB |
| 038_9 - 2 - Graph Representations (14 min).mp4 |
15.69MB |
| 038_9 - 2 - Graph Representations (14 min).srt |
21.74KB |
| 038_algo-karger-representations_typed.pdf |
461.31KB |
| 039_9 - 3 - Random Contraction Algorithm (9 min).mp4 |
8.28MB |
| 039_9 - 3 - Random Contraction Algorithm (9 min).srt |
13.57KB |
| 039_algo-karger-algorithm_typed.pdf |
626.84KB |
| 040_9 - 4 - Analysis of Contraction Algorithm (30 min).mp4 |
29.87MB |
| 040_9 - 4 - Analysis of Contraction Algorithm (30 min).srt |
42.61KB |
| 040_algo-karger-analysis_typed.pdf |
613.31KB |
| 041_9 - 5 - Counting Minimum Cuts (7 min).mp4 |
7.41MB |
| 041_9 - 5 - Counting Minimum Cuts (7 min).srt |
9.55KB |
| 041_algo-karger-counting_typed.pdf |
279.53KB |
| 042_10 - 1 - Graph Search - Overview (23 min).mp4 |
23.25MB |
| 042_10 - 1 - Graph Search - Overview (23 min).srt |
38.09KB |
| 042_algo-graphs-search_typed.pdf |
1.99MB |
| 043_10 - 2 - Breadth-First Search (BFS)_ The Basics (14 min).srt |
22.23KB |
| 043_10 - 2 - Breadth-First Search (BFS) The Basics (14 min).mp4 |
14.28MB |
| 043_algo-graphs-bfs_typed.pdf |
2.70MB |
| 044_10 - 3 - BFS and Shortest Paths (8 min).mp4 |
7.90MB |
| 044_10 - 3 - BFS and Shortest Paths (8 min).srt |
11.84KB |
| 044_algo-graphs-dfs_typed.pdf |
2.09MB |
| 045_10 - 4 - BFS and Undirected Connectivity (13 min).mp4 |
13.70MB |
| 045_10 - 4 - BFS and Undirected Connectivity (13 min).srt |
22.09KB |
| 045_algo-graphs-scc_typed.pdf |
1.51MB |
| 046_10 - 5 - Depth-First Search (DFS)_ The Basics (7 min).srt |
12.27KB |
| 046_10 - 5 - Depth-First Search (DFS) The Basics (7 min).mp4 |
7.16MB |
| 046_algo-graphs-sccanalysis_typed.pdf |
462.39KB |
| 047_10 - 6 - Topological Sort (22 min).mp4 |
22.08MB |
| 047_10 - 6 - Topological Sort (22 min).srt |
33.11KB |
| 047_algo-graphs-web_typed.pdf |
245.49KB |
| 048_10 - 7 - Computing Strong Components_ The Algorithm (29 min).srt |
46.18KB |
| 048_10 - 7 - Computing Strong Components The Algorithm (29 min).mp4 |
29.50MB |
| 048_algo-dijkstra-basics_typed.pdf |
432.73KB |
| 049_10 - 8 - Computing Strong Components_ The Analysis (26 min).srt |
39.50KB |
| 049_10 - 8 - Computing Strong Components The Analysis (26 min).mp4 |
26.77MB |
| 049_algo-dijkstra-correctness_typed.pdf |
433.84KB |
| 050_10 - 9 - Structure of the Web [Optional] (19 min).mp4 |
18.63MB |
| 050_10 - 9 - Structure of the Web [Optional] (19 min).srt |
29.35KB |
| 050_algo-dijkstra-runtime_typed.pdf |
442.96KB |
| 051_11 - 1 - Dijkstra's Shortest-Path Algorithm (21 min).srt |
32.16KB |
| 051_11 - 1 - Dijkstras Shortest-Path Algorithm (21 min).mp4 |
20.96MB |
| 051_algo-ds-overview_typed.pdf |
192.87KB |
| 052_11 - 2 - Dijkstra's Algorithm_ Examples (13 min).srt |
18.84KB |
| 052_11 - 2 - Dijkstras Algorithm Examples (13 min).mp4 |
12.88MB |
| 052_algo-ds-heaps-basics_typed.pdf |
220.89KB |
| 053_11 - 3 - Correctness of Dijkstra's Algorithm [Advanced - Optional] (19 min).srt |
27.31KB |
| 053_11 - 3 - Correctness of Dijkstras Algorithm [Advanced - Optional] (19 min).mp4 |
20.31MB |
| 053_algo-ds-heaps-guts_typed.pdf |
1.02MB |
| 054_11 - 4 - Dijkstra's Algorithm_ Implementation and Running Time (26 min).srt |
40.52KB |
| 054_11 - 4 - Dijkstras Algorithm Implementation and Running Time (26 min).mp4 |
26.46MB |
| 054_algo-ds-trees-ops-typed.pdf |
122.54KB |
| 055_12 - 1 - Data Structures_ Overview (5 min).srt |
7.20KB |
| 055_12 - 1 - Data Structures Overview (5 min).mp4 |
4.66MB |
| 055_algo-ds-trees-basics-typed.pdf |
457.52KB |
| 056_12 - 2 - Heaps_ Operations and Applications (18 min).srt |
28.61KB |
| 056_12 - 2 - Heaps Operations and Applications (18 min).mp4 |
18.62MB |
| 056_algo-ds-trees-redblack-typed.pdf |
246.64KB |
| 057_12 - 3 - Heaps_ Implementation Details [Advanced - Optional] (21 min).srt |
32.71KB |
| 057_12 - 3 - Heaps Implementation Details [Advanced - Optional] (21 min).mp4 |
20.92MB |
| 057_algo-ds-hash-basics_typed.pdf |
223.62KB |
| 058_16 - 1 - Balanced Search Trees_ Operations and Applications (11 min).srt |
16.94KB |
| 058_16 - 1 - Balanced Search Trees Operations and Applications (11 min).mp4 |
10.99MB |
| 058_algo-ds-hash-guts_typed.pdf |
1.65MB |
| 059_16 - 2 - Binary Search Tree Basics, Part I (13 min).srt |
20.85KB |
| 059_16 - 2 - Binary Search Tree Basics Part I (13 min).mp4 |
13.28MB |
| 059_algo-ds-hash-universal1-typed.pdf |
122.20KB |
| 060_16 - 3 - Binary Search Tree Basics, Part II (30 min).srt |
47.51KB |
| 060_16 - 3 - Binary Search Tree Basics Part II (30 min).mp4 |
29.97MB |
| 060_algo-ds-hash-universal-2_typed.pdf |
771.91KB |
| 061_16 - 4 - Red-Black Trees (21 min).mp4 |
21.83MB |
| 061_16 - 4 - Red-Black Trees (21 min).srt |
35.25KB |
| 061_algo-ds-hash-universal3-typed.pdf |
369.74KB |
| 062_16 - 5 - Rotations [Advanced - Optional] (8 min).mp4 |
10.32MB |
| 062_16 - 5 - Rotations [Advanced - Optional] (8 min).srt |
9.69KB |
| 062_algo-ds-hash-universal4-typed.pdf |
152.46KB |
| 063_16 - 6 - Insertion in a Red-Black Tree [Advanced] (15 min).mp4 |
20.78MB |
| 063_16 - 6 - Insertion in a Red-Black Tree [Advanced] (15 min).srt |
19.76KB |
| 063_algo-ds-bloom-typed.pdf |
185.88KB |
| 064_13 - 1 - Hash Tables Operations and Applications (19 min).mp4 |
19.73MB |
| 065_13 - 2 - Hash Tables Implementation Details Part I (19 min).mp4 |
19.88MB |
| 066_13 - 3 - Hash Tables Implementation Details Part II (22 min).mp4 |
22.53MB |
| 067_14 - 1 - Pathological Data Sets and Universal Hashing Motivation (22 min).mp4 |
22.49MB |
| 068_14 - 2 - Universal Hashing Definition and Example [Advanced - Optional] (26 min).mp4 |
26.15MB |
| 069_14 - 3 - Universal Hashing Analysis of Chaining [Advanced - Optional] (19 min).mp4 |
18.46MB |
| 070_14 - 4 - Hash Table Performance with Open Addressing [Advanced - Optional] (16 min).mp4 |
15.60MB |
| 071_15 - 1 - Bloom Filters The Basics (16 min).mp4 |
15.43MB |
| 072_15 - 2 - Bloom Filters_ Heuristic Analysis (13 min).srt |
19.96KB |
| 072_15 - 2 - Bloom Filters Heuristic Analysis (13 min).mp4 |
13.57MB |