|
|
1-01 Lecture 01 Analysis of Algorithms, Insertion Sort, Mergesort.mp4
|
MP4
|
166.9 MB
|
|
|
1-02 Lecture 02 Asymptotic Notation, Recurrences, Substitution, Master Method.mp4
|
MP4
|
145.73 MB
|
|
|
1-03 Lecture 03 Divide-and-Conquer. Strassen, Fibonacci, Polynomial Multiplication.mp4
|
MP4
|
143.19 MB
|
|
|
1-04 Lecture 04 Quicksort, Randomized Algorithms.mp4
|
MP4
|
167.69 MB
|
|
|
1-05 Lecture 05 Linear-time Sorting. Lower Bounds, Counting Sort, Radix Sort.mp4
|
MP4
|
160.61 MB
|
|
|
1-06 Lecture 06 Order Statistics, Median.mp4
|
MP4
|
144.08 MB
|
|
|
1-07 Lecture 07 Hashing, Hash Functions.mp4
|
MP4
|
163.89 MB
|
|
|
1-08 Lecture 08 Universal Hashing, Perfect Hashing.mp4
|
MP4
|
166.9 MB
|
|
|
1-09 Lecture 09 Relation of BSTs to Quicksort, Analysis of Random BST.mp4
|
MP4
|
169.69 MB
|
|
|
1-10 Lecture 10 Red-black Trees, Rotations, Insertions, Deletions.mp4
|
MP4
|
174.69 MB
|
|
|
1-11 Lecture 11 Augmenting Data Structures, Dynamic Order Statistics, Interval Trees.mp4
|
MP4
|
175.23 MB
|
|
|
1-12 Lecture 12 Skip Lists.mp4
|
MP4
|
179.17 MB
|
|
|
1-13 Lecture 13 Amortized Algorithms, Table Doubling, Potential Method.mp4
|
MP4
|
166.48 MB
|
|
|
1-14 Lecture 14 Competitive Analysis. Self-organizing Lists.mp4
|
MP4
|
155.4 MB
|
|
|
1-15 Lecture 15 Dynamic Programming, Longest Common Subsequence.mp4
|
MP4
|
147.46 MB
|
|
|
1-16 Lecture 16 Greedy Algorithms, Minimum Spanning Trees.mp4
|
MP4
|
172.56 MB
|
|
|
1-17 Lecture 17 Shortest Paths I. Properties, Dijkstra's Algorithm, Breadth-first Search.mp4
|
MP4
|
174.48 MB
|
|
|
1-18 Lecture 18 Shortest Paths II. Properties, Dijkstra's Algorithm, Breadth-first Search.mp4
|
MP4
|
159.75 MB
|
|
|
1-19 Lecture 19 Shortest Paths III. All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson.mp4
|
MP4
|
155.92 MB
|
|
|
1-20 Lecture 22 Advanced Topics.mp4
|
MP4
|
157.19 MB
|
|
|
1-21 Lecture 23 Advanced Topics (cont.).mp4
|
MP4
|
161.29 MB
|
|
|
1-22 Lecture 24 Advanced Topics (cont.).mp4
|
MP4
|
177.61 MB
|
|
|
1-23 Lecture 25 Advanced Topics (cont.), Discussion of Follow-on Classes.mp4
|
MP4
|
178.95 MB
|
|
|
Dynamic Algorithms Handout.pdf
|
PDF
|
147.62 KB
|
|
|
Final Exam Solutions.pdf
|
PDF
|
188.91 KB
|
|
|
Final Exam.pdf
|
PDF
|
192.14 KB
|
|
|
Lecture Notes 1 Analysis of Algorithms, Insertion Sort, Mergesort.pdf
|
PDF
|
501.27 KB
|
|
|
Lecture Notes 10 Red-black Trees, Rotations, Insertions, Deletions.pdf
|
PDF
|
316.95 KB
|
|
|
Lecture Notes 11 Augmenting Data Structures, Dynamic Order Statistics, Interval Trees.pdf
|
PDF
|
305.26 KB
|
|
|
Lecture Notes 12 Skip Lists.pdf
|
PDF
|
300.41 KB
|
|
|
Lecture Notes 13 Amortized Algorithms, Table Doubling, Potential Method.pdf
|
PDF
|
296.47 KB
|
|
|
Lecture Notes 14 Competitive Analysis. Self-organizing Lists.pdf
|
PDF
|
282.84 KB
|
|
|
Lecture Notes 15 Dynamic Programming, Longest Common Subsequence.pdf
|
PDF
|
246.27 KB
|
|
|
Lecture Notes 16 Greedy Algorithms, Minimum Spanning Trees.pdf
|
PDF
|
404.68 KB
|
|
|
Lecture Notes 17 Shortest Paths I. Properties, Dijkstra's Algorithm, Breadth-first Search.pdf
|
PDF
|
450.76 KB
|
|
|
Lecture Notes 18 Shortest Paths II. Properties, Dijkstra's Algorithm, Breadth-first Search.pdf
|
PDF
|
286.51 KB
|
|
|
Lecture Notes 19 Shortest Paths III. All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson.pdf
|
PDF
|
312.47 KB
|
|
|
Lecture Notes 2 Asymptotic Notation, Recurrences, Substitution, Master Method.pdf
|
PDF
|
321.08 KB
|
|
|
Lecture Notes 3 Divide-and-Conquer. Strassen, Fibonacci, Polynomial Multiplication.pdf
|
PDF
|
327.26 KB
|
|
|
Lecture Notes 4 Quicksort, Randomized Algorithms.pdf
|
PDF
|
362.15 KB
|
|
|
Lecture Notes 5 Linear-time Sorting. Lower Bounds, Counting Sort, Radix Sort.pdf
|
PDF
|
261.13 KB
|
|
|
Lecture Notes 6 Order Statistics, Median.pdf
|
PDF
|
422.37 KB
|
|
|
Lecture Notes 7 Hashing, Hash Functions.pdf
|
PDF
|
223.11 KB
|
|
|
Lecture Notes 8 Universal Hashing, Perfect Hashing.pdf
|
PDF
|
221.67 KB
|
|
|
Lecture Notes 9 Relation of BSTs to Quicksort, Analysis of Random BST.pdf
|
PDF
|
319.48 KB
|
|
|
Lecture Notes Skip Lists.pdf
|
PDF
|
143.66 KB
|
|
|
Practice Final Exam Solutions.pdf
|
PDF
|
167.38 KB
|
|
|
Practice Final.pdf
|
PDF
|
127.16 KB
|
|
|
Practice Quiz 1 Solutions.pdf
|
PDF
|
149.86 KB
|
|
|
Practice Quiz 1.pdf
|
PDF
|
56.69 KB
|
|
|
Problem Set 1 Solutions.pdf
|
PDF
|
55.87 KB
|
|
|
Problem Set 1.pdf
|
PDF
|
51.49 KB
|
|
|
Problem Set 2 Solutions.pdf
|
PDF
|
201.12 KB
|
|
|
Problem Set 2.pdf
|
PDF
|
104.39 KB
|
|
|
Problem Set 3 Solutions.pdf
|
PDF
|
123.4 KB
|
|
|
Problem Set 3.pdf
|
PDF
|
78.56 KB
|
|
|
Problem Set 4 Solutions.pdf
|
PDF
|
112.46 KB
|
|
|
Problem Set 4.pdf
|
PDF
|
150.65 KB
|
|
|
Problem Set 5 Solutions.pdf
|
PDF
|
328.84 KB
|
|
|
Problem Set 5.pdf
|
PDF
|
166.24 KB
|
|
|
Problem Set 6 Solutions.pdf
|
PDF
|
151.96 KB
|
|
|
Problem Set 6.pdf
|
PDF
|
70.26 KB
|
|
|
Problem Set 7 Solutions.pdf
|
PDF
|
132.9 KB
|
|
|
Problem Set 7.pdf
|
PDF
|
124.17 KB
|
|
|
Problem Set 8 Solutions.pdf
|
PDF
|
122.77 KB
|
|
|
Problem Set 8.pdf
|
PDF
|
66.64 KB
|
|
|
Problem Set 9 Solutions.pdf
|
PDF
|
63.18 KB
|
|
|
Problem Set 9.pdf
|
PDF
|
28.42 KB
|
|
|
Quiz 1 Solutions.pdf
|
PDF
|
124.83 KB
|
|
|
Quiz 1.pdf
|
PDF
|
101.75 KB
|
|
|
Quiz 2 Practice.pdf
|
PDF
|
216.34 KB
|
|
|
Quiz 2 Solutions.pdf
|
PDF
|
129.88 KB
|
|
|
Quiz 2.pdf
|
PDF
|
104.75 KB
|
|
|
Skip Lists Handout.pdf
|
PDF
|
143.66 KB
|
![Introduction to algorithms [2009, ENG]](/static/img/no-torrent-image.png "Introduction to algorithms [2009, ENG]")
