intro-to-algos-mit

[ ] Lecture 1 – Introduction & Document Distance

• Lecture Slides
• Readings: 1, 3, D.1

[ ] Lecture 2 – Peak Finding

• Lecture Slides
• Readings: 4.1, 4.3, D.1
• PSets: pset 1

[ ] Lecture 3 – Binary Search Trees

• Lecture Slides
• Readings: 10.4, 12.1, 12.2, 12.3

[ ] Lecture 4 – AVL Trees

• Lecture Slides
• Readings: 13.2, 14

[ ] Lecture 5 – Hashing I

• Lecture Slides
• Readings: 11

[ ] Lecture 6 – Hashing II

• Lecture Slides
• Readings: 11

[ ] Lecture 7 – Hashing III

• Lecture Slides
• Readings: 11
• PSets: pset 2

[ ] Lecture 8 – Sorting I

• Lecture Slides
• Readings: 1.2, 2.1-2.3, 4.3-4.6

[ ] Lecture 9 – Sorting II

• Lecture Slides

[ ] Lecture 10 – Sorting III

• Lecture Slides
• PSets: pset 3
• Quiz: quiz 1

[ ] Lecture 11 – Searching I

• Lecture Slides
• Readings: 22.1-22.3, B.4

[ ] Lecture 12 – Searching II

• Lecture Slides
• Readings: 22.2-22.3

[ ] Lecture 13 – Searching III

• Lecture Slides
• Readings: 22.4-22.5
• PSets: pset 4

[ ] Lecture 14 – Shortest Paths I: Intro

• Lecture Slides
• Readings: 24

[ ] Lecture 15 – Shortest Paths II: Bellman-Ford

• Lecture Slides
• Readings: 24.1-24.2

[ ] Lecture 16 – Shortest Paths III: Dijkstra

• Lecture Slides
• Readings: 24.3

[ ] Lecture 17 – Shortest Paths IV: Applications

• Lecture Slides
• Readings: 24.4
• PSets: pset 5
• Quiz: quiz 2

[ ] Lecture 18 – Dynamic Programming I: Fibonacci, Crazy Eights, sequence alignment

• Lecture Slides
• Readings: 15.3-15.4

[ ] Lecture 19 – Dynamic Programming II: more sequence alignment, all-pairs shortest paths

• Lecture Slides
• Readings: 15.3-15.4

[ ] Lecture 20 – Dynamic Programming III: guessing, parenthesization, knapsack, Tetris training

• Lecture Slides
• Readings: 15.2-15.3

[ ] Lecture 21 – Dynamic Programming IV: piano fingering, platform video games, structural DP, vertex cover, widget layout

• Lecture Slides
• Readings: 15.3
• PSets: pset 6

[ ] Lecture 22 – Numerics I

• Lecture Slides
• Readings: –

[ ] Lecture 23 – Numerics II

• Lecture Slides
• Readings: –

[ ] Lecture 24 – Geometry

• Lecture Slides
• Readings: 33.1-33.3, 33.4
• PSets: pset 7

[ ] Lecture 25 – Reductions and Complexity

• Lecture Slides
• Readings: 34

[ ] Lecture 26 – Beyond 6.006

• Lecture Slides
• Readings: –
• Quiz: quiz 3