| Lecture | Lecture Video | Recitation Video | Assignments |
Readings | Resources |
|---|
| Lecture 1 |
01: Lecture - Introduction to Algorithms
(transcript) |
01 Recitation Video,
01 Reciation Notes |
Problem Set 1,
Problem Set 1 Solutions |
Readings |
Lecture Notes |
| Lecture 2 |
02: Lecture - Models of Computation, Document Distance
(transcript) |
02 Recitation Video,
02 Reciation Notes,
02 Recitation Handout |
|
Readings |
Lecture Notes |
| Lecture 3 |
03: Lecture - Insertion Sort, Merge Sort
(transcript) |
03 Recitation Video |
Problem Set 2,
Problem Set 2 Solutions |
Readings |
Lecture Notes |
| Lecture 4 |
04: Lecture Heaps and Heap Sort
(transcript) |
|
|
Readings |
Lecture Notes |
| Lecture 5 |
05: Lecture Binary Search Trees, BST Sort
(transcript) |
05 Recitation Video,
05 Recitation Notes,
05 Recitation Handouts |
|
Readings |
Lecture Notes |
| Lecture 6 |
06: AVL trees, AVL sort
(transcript) |
06 Recitation Video,
06 Recitation Video |
|
Readings |
Lecture Notes |
| Lecture 7 |
07: Counting Sort, Radix Sort, Lower Bounds for Sorting
(transcript) |
07 Recitation Video
07 Reciation Notes |
Problem Set 3,
Problem Set 3 Solutions |
Readings |
Lecture Notes |
| Lecture 8 |
08: Counting Sort, Radix Sort, Lower Bounds for Sorting
(transcript) |
08 Recitation Video
08 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 9 |
09: Table Doubling, Karp-Rabin
(transcript) |
09 Recitation Video,09b Recitation Video
09 Reciation Notes, 09b Reciation Notes |
Problem Set 4,
Problem Set 4 Solutions |
Readings |
Lecture Notes |
| Lecture 10 |
10: Open Addressing, Cryptographic Hashing
(transcript) |
10 Recitation Video
10 Reciation Notes |
|
Readings |
Lecture Notes |
| Quiz 1 |
|---|
|
Quiz 1 →
Quiz 1 Answers
|
|---|
| |
|---|
| Lecture 11 |
11: Lecture - Introduction to Algorithms
(transcript) |
11 Recitation Video,
11 Reciation Notes |
Problem Set 5,
Problem Set 5 Solutions,
Grading Explanation |
Readings |
Lecture Notes |
| Lecture 12 |
12: Lecture - Introduction to Algorithms
(transcript) |
12 Recitation Video,
12 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 13 |
13: Lecture - Introduction to Algorithms
(transcript) |
13 Recitation Video,
13 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 14 |
14: Lecture - Introduction to Algorithms
(transcript) |
14 Recitation Video,
14 Reciation Notes |
Problem Set 6,
Problem Set 6 Solutions |
Readings |
Lecture Notes |
| Lecture 15 |
15: Lecture - Introduction to Algorithms
(transcript) |
15 Recitation Video,
15 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 16 |
16: Lecture - Introduction to Algorithms
(transcript) |
16 Recitation Video,
16 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 17 |
17: Lecture - Introduction to Algorithms
(transcript) |
|
|
Readings |
Lecture Notes |
| Lecture 18 |
18: Lecture - Introduction to Algorithms
(transcript) |
18 Recitation Video,
18 Reciation Notes |
|
Readings |
Lecture Notes |
| Quiz 2 |
|---|
|
Quiz 2 →
Quiz Answers
|
|---|
| |
|---|
| Lecture 19 |
19: Lecture - Introduction to Algorithms
(transcript) |
19 Recitation Video,
19 Reciation Notes |
Problem Set 7,
Problem Set 7 Solutions,
Grading Explanation |
Readings |
Lecture Notes |
| Lecture 20 |
20: Lecture - Introduction to Algorithms
(transcript) |
20 Recitation Video,
20 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 21 |
21: Lecture - Introduction to Algorithms
(transcript) |
21 Recitation Video,
21 Reciation Notes |
|
Readings |
Lecture Notes |
| Lecture 22 |
22: Lecture - Introduction to Algorithms
(transcript) |
22 Recitation Video |
|
Readings |
Lecture Notes |
| Lecture 23 |
23: Lecture - Introduction to Algorithms
(transcript) |
23 Recitation Video |
|
Readings |
Lecture Notes |
| Lecture 24 |
24: Lecture - Introduction to Algorithms
(transcript) |
24 Recitation Video,
24 Reciation Notes |
|
Readings |
Lecture Notes |
| Final Exam |
|---|
|
Final Exam →
Final Exam Answers
|
|---|
| |
|---|