# Introduction to Algorithms

## by MIT from World Possible

### Related Resources (Not available on RACHEL)

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

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