Coursera - Data Structures and Algorithms Specialization
Language: English | Size:6.5 GB
Genre:eLearning

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