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, KarpRabin
(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

