1-01 Lecture 01 Analysis of Algorithms, Insertion Sort, Mergesort.mp4 166.9 MB
1-02 Lecture 02 Asymptotic Notation, Recurrences, Substitution, Master Method.mp4 145.73 MB
1-03 Lecture 03 Divide-and-Conquer. Strassen, Fibonacci, Polynomial Multiplication.mp4 143.19 MB
1-04 Lecture 04 Quicksort, Randomized Algorithms.mp4 167.69 MB
1-05 Lecture 05 Linear-time Sorting. Lower Bounds, Counting Sort, Radix Sort.mp4 160.61 MB
1-06 Lecture 06 Order Statistics, Median.mp4 144.08 MB
1-07 Lecture 07 Hashing, Hash Functions.mp4 163.89 MB
1-08 Lecture 08 Universal Hashing, Perfect Hashing.mp4 166.9 MB
1-09 Lecture 09 Relation of BSTs to Quicksort, Analysis of Random BST.mp4 169.69 MB
1-10 Lecture 10 Red-black Trees, Rotations, Insertions, Deletions.mp4 174.69 MB
1-11 Lecture 11 Augmenting Data Structures, Dynamic Order Statistics, Interval Trees.mp4 175.23 MB
1-12 Lecture 12 Skip Lists.mp4 179.17 MB
1-13 Lecture 13 Amortized Algorithms, Table Doubling, Potential Method.mp4 166.48 MB
1-14 Lecture 14 Competitive Analysis. Self-organizing Lists.mp4 155.4 MB
1-15 Lecture 15 Dynamic Programming, Longest Common Subsequence.mp4 147.46 MB
1-16 Lecture 16 Greedy Algorithms, Minimum Spanning Trees.mp4 172.56 MB
1-17 Lecture 17 Shortest Paths I. Properties, Dijkstra's Algorithm, Breadth-first Search.mp4 174.48 MB
1-18 Lecture 18 Shortest Paths II. Properties, Dijkstra's Algorithm, Breadth-first Search.mp4 159.75 MB
1-19 Lecture 19 Shortest Paths III. All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson.mp4 155.92 MB
1-20 Lecture 22 Advanced Topics.mp4 157.19 MB
1-21 Lecture 23 Advanced Topics (cont.).mp4 161.29 MB
1-22 Lecture 24 Advanced Topics (cont.).mp4 177.61 MB
1-23 Lecture 25 Advanced Topics (cont.), Discussion of Follow-on Classes.mp4 178.95 MB
Dynamic Algorithms Handout.pdf 147.62 KB
Final Exam Solutions.pdf 188.91 KB
Final Exam.pdf 192.14 KB
Lecture Notes 1 Analysis of Algorithms, Insertion Sort, Mergesort.pdf 501.27 KB
Lecture Notes 10 Red-black Trees, Rotations, Insertions, Deletions.pdf 316.95 KB
Lecture Notes 11 Augmenting Data Structures, Dynamic Order Statistics, Interval Trees.pdf 305.26 KB
Lecture Notes 12 Skip Lists.pdf 300.41 KB
Lecture Notes 13 Amortized Algorithms, Table Doubling, Potential Method.pdf 296.47 KB
Lecture Notes 14 Competitive Analysis. Self-organizing Lists.pdf 282.84 KB
Lecture Notes 15 Dynamic Programming, Longest Common Subsequence.pdf 246.27 KB
Lecture Notes 16 Greedy Algorithms, Minimum Spanning Trees.pdf 404.68 KB
Lecture Notes 17 Shortest Paths I. Properties, Dijkstra's Algorithm, Breadth-first Search.pdf 450.76 KB
Lecture Notes 18 Shortest Paths II. Properties, Dijkstra's Algorithm, Breadth-first Search.pdf 286.51 KB
Lecture Notes 19 Shortest Paths III. All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson.pdf 312.47 KB
Lecture Notes 2 Asymptotic Notation, Recurrences, Substitution, Master Method.pdf 321.08 KB
Lecture Notes 3 Divide-and-Conquer. Strassen, Fibonacci, Polynomial Multiplication.pdf 327.26 KB
Lecture Notes 4 Quicksort, Randomized Algorithms.pdf 362.15 KB
Lecture Notes 5 Linear-time Sorting. Lower Bounds, Counting Sort, Radix Sort.pdf 261.13 KB
Lecture Notes 6 Order Statistics, Median.pdf 422.37 KB
Lecture Notes 7 Hashing, Hash Functions.pdf 223.11 KB
Lecture Notes 8 Universal Hashing, Perfect Hashing.pdf 221.67 KB
Lecture Notes 9 Relation of BSTs to Quicksort, Analysis of Random BST.pdf 319.48 KB
Lecture Notes Skip Lists.pdf 143.66 KB
Practice Final Exam Solutions.pdf 167.38 KB
Practice Final.pdf 127.16 KB
Practice Quiz 1 Solutions.pdf 149.86 KB
Practice Quiz 1.pdf 56.69 KB
Problem Set 1 Solutions.pdf 55.87 KB
Problem Set 1.pdf 51.49 KB
Problem Set 2 Solutions.pdf 201.12 KB
Problem Set 2.pdf 104.39 KB
Problem Set 3 Solutions.pdf 123.4 KB
Problem Set 3.pdf 78.56 KB
Problem Set 4 Solutions.pdf 112.46 KB
Problem Set 4.pdf 150.65 KB
Problem Set 5 Solutions.pdf 328.84 KB
Problem Set 5.pdf 166.24 KB
Problem Set 6 Solutions.pdf 151.96 KB
Problem Set 6.pdf 70.26 KB
Problem Set 7 Solutions.pdf 132.9 KB
Problem Set 7.pdf 124.17 KB
Problem Set 8 Solutions.pdf 122.77 KB
Problem Set 8.pdf 66.64 KB
Problem Set 9 Solutions.pdf 63.18 KB
Problem Set 9.pdf 28.42 KB
Quiz 1 Solutions.pdf 124.83 KB
Quiz 1.pdf 101.75 KB
Quiz 2 Practice.pdf 216.34 KB
Quiz 2 Solutions.pdf 129.88 KB
Quiz 2.pdf 104.75 KB
Skip Lists Handout.pdf 143.66 KB
Download Info
Tips
“[MIT] Introduction to algorithms” Its related downloads are collected from the DHT sharing network, the site will be 24 hours of real-time updates, to ensure that you get the latest resources.This site is not responsible for the authenticity of the resources, please pay attention to screening.If found bad resources, please send a report below the right, we will be the first time shielding.
DMCA Notice and Takedown Procedure
If this resource infringes your copyright, please email([email protected]) us or leave your message here ! we will block the download link as soon as possiable.
