Coursera Data Structures and Algorithms Specialization

Files Included :

1 Welcome!.mp4 (16.14 MB)
MP4
2 Solving the Sum of Two Digits Programming Challenge (screencast).mp4 (12.84 MB)
MP4
3 Solving the Maximum Pairwise Product Programming Challenge Improving the Naive Solution, Testing, Debugging.mp4 (24.05 MB)
MP4
4 Stress Test - Implementation.mp4 (17.18 MB)
MP4
5 Stress Test - Find the Test and Debug.mp4 (12.97 MB)
MP4
6 Stress Test - More Testing, Submit and Pass!.mp4 (119.33 MB)
MP4
1 Why Study Algorithms.mp4 (26.87 MB)
MP4
10 Big-O Notation.mp4 (27.44 MB)
MP4
11 Using Big-O.mp4 (28.82 MB)
MP4
12 Course Overview.mp4 (33.04 MB)
MP4
2 Coming Up.mp4 (11.09 MB)
MP4
3 Problem Overview.mp4 (9.06 MB)
MP4
4 Naive Algorithm.mp4 (11.82 MB)
MP4
5 Efficient Algorithm.mp4 (10.13 MB)
MP4
6 Problem Overview and Naive Algorithm.mp4 (9.95 MB)
MP4
7 Efficient Algorithm.mp4 (12.47 MB)
MP4
8 Computing Runtimes.mp4 (30 MB)
MP4
9 Asymptotic Notation.mp4 (23.23 MB)
MP4
1 Intro.mp4 (9.15 MB)
MP4
10 Problem Overview.mp4 (12.4 MB)
MP4
11 Selection Sort.mp4 (34.03 MB)
MP4
12 Merge Sort.mp4 (49.25 MB)
MP4
13 Lower Bound for Comparison Based Sorting.mp4 (53.87 MB)
MP4
14 Non-Comparison Based Sorting Algorithms.mp4 (34.22 MB)
MP4
15 Overview.mp4 (9.59 MB)
MP4
16 Algorithm.mp4 (40 MB)
MP4
17 Random Pivot.mp4 (59.72 MB)
MP4
18 Running Time Analysis (optional).mp4 (69.53 MB)
MP4
19 Equal Elements.mp4 (24.57 MB)
MP4
2 Linear Search.mp4 (18.49 MB)
MP4
20 Final Remarks.mp4 (36.82 MB)
MP4
3 Linear Search.mp4 (19.02 MB)
MP4
4 Binary Search Runtime.mp4 (25.33 MB)
MP4
5 Problem Overview and Naïve Solution.mp4 (17.54 MB)
MP4
6 Naïve Divide and Conquer Algorithm.mp4 (17.78 MB)
MP4
7 Faster Divide and Conquer Algorithm.mp4 (14.98 MB)
MP4
8 What is the Master Theorem.mp4 (11.53 MB)
MP4
9 Proof of the Master Theorem.mp4 (21.63 MB)
MP4
1 Change Problem.mp4 (28.39 MB)
MP4
2 The Alignment Game.mp4 (22.77 MB)
MP4
3 Computing Edit Distance.mp4 (13.52 MB)
MP4
4 Reconstructing an Optimal Alignment.mp4 (11.85 MB)
MP4
1 Problem Overview.mp4 (18.55 MB)
MP4
2 Knapsack with Repetitions.mp4 (31.95 MB)
MP4
3 Knapsack without Repetitions.mp4 (62.21 MB)
MP4
4 Final Remarks.mp4 (25.78 MB)
MP4
5 Problem Overview.mp4 (25.3 MB)
MP4
6 Subproblems.mp4 (25.27 MB)
MP4
7 Algorithm.mp4 (28.02 MB)
MP4
8 Reconstructing a Solution.mp4 (34.19 MB)
MP4
1 Arrays.mp4 (20.92 MB)
MP4
2 Singly-Linked Lists.mp4 (24.96 MB)
MP4
3 Doubly-Linked Lists.mp4 (13.7 MB)
MP4
4 Stacks.mp4 (28.32 MB)
MP4
5 Queues.mp4 (17.53 MB)
MP4
6 Trees.mp4 (28.92 MB)
MP4
7 Tree Traversal.mp4 (26.51 MB)
MP4
1 Dynamic Arrays.mp4 (20.75 MB)
MP4
2 Amortized Analysis Aggregate Method.mp4 (15.66 MB)
MP4
3 Amortized Analysis Banker's Method.mp4 (18.16 MB)
MP4
4 Amortized Analysis Physicist's Method.mp4 (18 MB)
MP4
1 Introduction.mp4 (30.77 MB)
MP4
10 Naive Implementations.mp4 (40.82 MB)
MP4
11 Trees for Disjoint Sets.mp4 (28.62 MB)
MP4
12 Union by Rank.mp4 (29.1 MB)
MP4
13 Path Compression.mp4 (20.62 MB)
MP4
14 Analysis (Optional).mp4 (60.49 MB)
MP4
2 Binary Trees.mp4 (6.99 MB)
MP4
3 Basic Operations.mp4 (64.28 MB)
MP4
4 Complete Binary Trees.mp4 (31.96 MB)
MP4
5 Pseudocode.mp4 (27.71 MB)
MP4
6 Heap Sort.mp4 (45.18 MB)
MP4
7 Building a Heap.mp4 (30.47 MB)
MP4
8 Final Remarks.mp4 (20.02 MB)
MP4
9 Overview.mp4 (30.22 MB)
MP4
1 Applications of Hashing.mp4 (13.55 MB)
MP4
10 Hashing Phone Numbers.mp4 (38.84 MB)
MP4
11 Hashing Names.mp4 (24.86 MB)
MP4
12 Analysis of Polynomial Hashing.mp4 (35.82 MB)
MP4
13 Find Substring in Text.mp4 (25.13 MB)
MP4
14 Rabin-Karp's Algorithm.mp4 (30.54 MB)
MP4
15 Recurrence for Substring Hashes.mp4 (45.55 MB)
MP4
16 Improving Running Time.mp4 (32.81 MB)
MP4
17 Julia's Diary.mp4 (24.87 MB)
MP4
18 Julia's Bank.mp4 (20.71 MB)
MP4
19 Blockchain.mp4 (25.54 MB)
MP4
2 Analysing Service Access Logs.mp4 (14.76 MB)
MP4
20 Merkle Tree.mp4 (27.29 MB)
MP4
3 Direct Addressing.mp4 (14.96 MB)
MP4
4 Hash Functions.mp4 (13.84 MB)
MP4
5 Chaining.mp4 (29.42 MB)
MP4
6 Chaining Implementation and Analysis.mp4 (25.75 MB)
MP4
7 Hash Tables.mp4 (26.17 MB)
MP4
8 Phone Book Data Structure.mp4 (36.93 MB)
MP4
9 Universal Family.mp4 (40.61 MB)
MP4
1 Introduction.mp4 (18.52 MB)
MP4
2 Search Trees.mp4 (12.4 MB)
MP4
3 Basic Operations.mp4 (19.51 MB)
MP4
4 Balance.mp4 (9.12 MB)
MP4
5 AVL Trees.mp4 (12.17 MB)
MP4
6 AVL Tree Implementation.mp4 (15.97 MB)
MP4
7 Split and Merge.mp4 (18.93 MB)
MP4
1 Applications.mp4 (23.82 MB)
MP4
2 Splay Trees Introduction.mp4 (17.08 MB)
MP4
3 Splay Trees Implementation.mp4 (23.49 MB)
MP4
4 (Optional) Splay Trees Analysis.mp4 (29.15 MB)
MP4
1 Graph Basics.mp4 (15.14 MB)
MP4
2 Representing Graphs.mp4 (33.43 MB)
MP4
3 Exploring Graphs.mp4 (43.25 MB)
MP4
4 Connectivity.mp4 (15.76 MB)
MP4
5 Previsit and Postvisit Orderings.mp4 (19.55 MB)
MP4
1 Directed Acyclic Graphs.mp4 (21.44 MB)
MP4
2 Topological Sort.mp4 (27.88 MB)
MP4
3 Strongly Connected Components.mp4 (20.55 MB)
MP4
4 Computing Strongly Connected Components.mp4 (32.64 MB)
MP4
1 Applications.mp4 (8.79 MB)
MP4
2 Paths and Distances.mp4 (19.85 MB)
MP4
3 Breadth-First Search.mp4 (15.53 MB)
MP4
4 Breadth-First Search (continued).mp4 (19.34 MB)
MP4
5 Implementation and Analysis.mp4 (13.97 MB)
MP4
6 BFS Properties.mp4 (26.39 MB)
MP4
7 Correct Distances.mp4 (10.85 MB)
MP4
8 Shortest Path Tree.mp4 (27.93 MB)
MP4
1 Fastest Route.mp4 (21.85 MB)
MP4
10 Bellman-Ford Algorithm.mp4 (15.4 MB)
MP4
11 Proof of Correctness.mp4 (18.05 MB)
MP4
12 Negative Cycles.mp4 (21.34 MB)
MP4
13 Infinite Arbitrage.mp4 (26.49 MB)
MP4
2 Naive Algorithm.mp4 (24.61 MB)
MP4
3 Dijkstra's Algorithm.mp4 (11.26 MB)
MP4
4 Dijkstra Example.mp4 (11.9 MB)
MP4
5 Implementation.mp4 (18.01 MB)
MP4
6 Proof of Correctness.mp4 (19.37 MB)
MP4
7 Analysis.mp4 (12.62 MB)
MP4
8 Currency Exchange.mp4 (16.15 MB)
MP4
9 Reduction to Shortest Paths.mp4 (27.01 MB)
MP4
1 Building a Network.mp4 (23.32 MB)
MP4
2 Greedy Algorithms.mp4 (15.41 MB)
MP4
3 Cut Property.mp4 (39.72 MB)
MP4
4 Kruskal's Algorithm.mp4 (41.76 MB)
MP4
5 Prim's Algorithm.mp4 (37.67 MB)
MP4
1 Programming Project Introduction.mp4 (5.08 MB)
MP4
10 Potential Functions and Lower Bounds.mp4 (25.99 MB)
MP4
11 Landmarks (Optional).mp4 (48.12 MB)
MP4
12 Highway Hierarchies and Node Importance.mp4 (27.82 MB)
MP4
13 Preprocessing.mp4 (29.89 MB)
MP4
14 Witness Search.mp4 (39.71 MB)
MP4
15 Query.mp4 (32.21 MB)
MP4
16 Proof of Correctness.mp4 (39.13 MB)
MP4
17 Node Ordering.mp4 (54.81 MB)
MP4
2 Bidirectional Search.mp4 (34.25 MB)
MP4
3 Six Handshakes.mp4 (26.65 MB)
MP4
4 Bidirectional Dijkstra.mp4 (20.7 MB)
MP4
5 Finding Shortest Path after Meeting in the Middle.mp4 (18.55 MB)
MP4
6 Computing the Distance.mp4 (9.44 MB)
MP4
7 A Algorithm.mp4 (39.78 MB)
MP4
8 Performance of A.mp4 (8.93 MB)
MP4
9 Bidirectional A.mp4 (27.64 MB)
MP4
1 Welcome.mp4 (16.34 MB)
MP4
2 From Genome Sequencing to Pattern Matching.mp4 (34.95 MB)
MP4
3 Brute Force Approach to Pattern Matching.mp4 (9.3 MB)
MP4
4 Herding Patterns into Trie.mp4 (19.97 MB)
MP4
5 Herding Text into Suffix Trie.mp4 (24.97 MB)
MP4
6 Suffix Trees.mp4 (20.6 MB)
MP4
1 Burrows-Wheeler Transform.mp4 (17.79 MB)
MP4
2 Inverting Burrows-Wheeler Transform.mp4 (27.17 MB)
MP4
3 Using BWT for Pattern Matching.mp4 (27.52 MB)
MP4
4 Suffix Arrays.mp4 (19.4 MB)
MP4
5 Approximate Pattern Matching.mp4 (26.86 MB)
MP4
1 Exact Pattern Matching.mp4 (27.58 MB)
MP4
2 Safe Shift.mp4 (10.34 MB)
MP4
3 Prefix Function.mp4 (25.21 MB)
MP4
4 Computing Prefix Function.mp4 (32.49 MB)
MP4
5 Knuth-Morris-Pratt Algorithm.mp4 (21.95 MB)
MP4
1 Suffix Array.mp4 (25.03 MB)
MP4
10 Computing the LCP Array.mp4 (25.06 MB)
MP4
11 Construct Suffix Tree from Suffix Array and LCP Array.mp4 (25.07 MB)
MP4
2 General Strategy.mp4 (23.69 MB)
MP4
3 Initialization.mp4 (35.1 MB)
MP4
4 Sort Doubled Cyclic Shifts.mp4 (30.82 MB)
MP4
5 SortDouble Implementation.mp4 (25.69 MB)
MP4
6 Updating Classes.mp4 (31.84 MB)
MP4
7 Full Algorithm.mp4 (14.56 MB)
MP4
8 Suffix Array and Suffix Tree.mp4 (30.49 MB)
MP4
9 LCP Array.mp4 (22.08 MB)
MP4
1 Introduction.mp4 (9.57 MB)
MP4
2 Network Flows.mp4 (21.82 MB)
MP4
3 Residual Networks.mp4 (23.39 MB)
MP4
4 Maxflow-Mincut.mp4 (15.06 MB)
MP4
5 The Ford–Fulkerson Algorithm.mp4 (12.41 MB)
MP4
6 Slow Example.mp4 (6.87 MB)
MP4
7 The Edmonds–Karp Algorithm.mp4 (27.75 MB)
MP4
8 Bipartite Matching.mp4 (29.71 MB)
MP4
9 Image Segmentation.mp4 (17.74 MB)
MP4
1 Introduction.mp4 (12.94 MB)
MP4
10 (Optional) The Ellipsoid Algorithm.mp4 (16.45 MB)
MP4
2 Linear Programming.mp4 (18.61 MB)
MP4
3 Linear Algebra Method of Substitution.mp4 (13.85 MB)
MP4
4 Linear Algebra Gaussian Elimination.mp4 (18.78 MB)
MP4
5 Convexity.mp4 (21.62 MB)
MP4
6 Duality.mp4 (25.91 MB)
MP4
7 (Optional) Duality Proofs.mp4 (18.45 MB)
MP4
8 Linear Programming Formulations.mp4 (22.02 MB)
MP4
9 The Simplex Algorithm.mp4 (28.13 MB)
MP4
1 Brute Force Search.mp4 (20.84 MB)
MP4
10 Showing NP-completeness.mp4 (22.7 MB)
MP4
11 Independent Set to Vertex Cover.mp4 (21.1 MB)
MP4
12 3-SAT to Independent Set.mp4 (51.14 MB)
MP4
13 SAT to 3-SAT.mp4 (20.98 MB)
MP4
14 Circuit SAT to SAT.mp4 (31.79 MB)
MP4
15 All of NP to Circuit SAT.mp4 (15.22 MB)
MP4
16 Using SAT-solvers.mp4 (40.32 MB)
MP4
2 Search Problems.mp4 (30.18 MB)
MP4
3 Traveling Salesman Problem.mp4 (24.45 MB)
MP4
4 Hamiltonian Cycle Problem.mp4 (19.07 MB)
MP4
5 Longest Path Problem.mp4 (8.21 MB)
MP4
6 Integer Linear Programming Problem.mp4 (15.2 MB)
MP4
7 Independent Set Problem.mp4 (15.53 MB)
MP4
8 P and NP.mp4 (20.62 MB)
MP4
9 Reductions.mp4 (24.82 MB)
MP4
1 Introduction.mp4 (18.42 MB)
MP4
10 Metric TSP.mp4 (37.56 MB)
MP4
11 TSP Local Search.mp4 (28.2 MB)
MP4
2 2-SAT.mp4 (24.77 MB)
MP4
3 2-SAT Algorithm.mp4 (28.18 MB)
MP4
4 Independent Sets in Trees.mp4 (36.38 MB)
MP4
5 3-SAT Backtracking.mp4 (37.94 MB)
MP4
6 3-SAT Local Search.mp4 (49.86 MB)
MP4
7 TSP Dynamic Programming.mp4 (48.17 MB)
MP4
8 TSP Branch and Bound.mp4 (22.54 MB)
MP4
9 Vertex Cover.mp4 (38 MB)
MP4
1 Introduction.mp4 (46.08 MB)
MP4
10 Proofs 2.mp4 (54.69 MB)
MP4
2 Heavy Hitters Problem.mp4 (73.42 MB)
MP4
3 Reduction 1.mp4 (41.12 MB)
MP4
4 Reduction 2.mp4 (58.63 MB)
MP4
5 Basic Estimate 1.mp4 (72.03 MB)
MP4
6 Basic Estimate 2.mp4 (60.66 MB)
MP4
7 Final Algorithm 1.mp4 (49.74 MB)
MP4
8 Final Algorithm 2.mp4 (114.45 MB)
MP4
9 Proofs 1.mp4 (40.21 MB)
MP4
1 2011 European E coli outbreak.mp4 (26.03 MB)
MP4
2 Assembling phage genome.mp4 (13.14 MB)
MP4
1 DNA arrays.mp4 (12.78 MB)
MP4
2 Assembling genomes from k-mers.mp4 (15.45 MB)
MP4
3 De Bruijn graphs.mp4 (8.74 MB)
MP4
4 Bridges of Königsberg and universal strings.mp4 (13.57 MB)
MP4
5 Euler theorem.mp4 (12.79 MB)
MP4
1 Splitting the genome into contigs.mp4 (4.39 MB)
MP4
2 From reads to read-pairs.mp4 (9.43 MB)
MP4
3 Genome assembly faces real sequencing data.mp4 (12.41 MB)
MP4