Some Notes

  • Zoom Meetings: Lectures will be delivered via Zoom, at the scheduled class time (MW 1:30pm-3:20pm PDT, GMT-7). All Zoom meeting information can be found on Canvas.

  • Recordings: Lecture Zoom meetings are recorded and posted to Canvas.

  • Slides: We will try to post lecture slides before the start of lecture. You may be asked to sign into your Stanford account in order to view the slides.

  • Readings: Each lecture will be accompanied with suggested reading (selected sections from the textbooks). You should refer to the readings for mathematical details that may have been skipped in lecture.

  • IPython Notebooks: Some lectures have accompanying IPython notebooks that contain working Python implementations of certain lecture examples.

Lectures

LECTURE 1 Week 1 Monday (6/22)
  • Topics: Introduction, Multiplication, Asymptotic Analysis
  • Slides: [CONDENSED] [FULL]
  • Reading: AI Sections 1.1-1.3 and all of Chapter 2
LECTURE 2 Week 1 Wednesday (6/24)
  • Topics: Sorting and Recurrences
  • Slides: [CONDENSED] [FULL]
  • Reading: AI Sections 1.4-1.5 and all of Chapter 4
LECTURE 3 Week 2 Monday (6/29)
LECTURE 4 Week 2 Wednesday (7/1)
LECTURE 5 Week 3 Monday (7/6)
LECTURE 6 Week 3 Wednesday (7/8)
  • Topics: Binary Search Trees and Balanced Search Trees
  • Slides: [CONDENSED] [FULL]
  • Reading: AI Chapter 11 (Book 2)
LECTURE 7 Week 4 Monday (7/13)
LECTURE 8 Week 5 Monday (7/20)
  • Topics: Graphs, DFS, BFS
  • Slides: [CONDENSED] [FULL]
  • Reading: AI Chapters 7 and Sections 8.1-8.5 (Book 2)
LECTURE 9 Week 5 Wednesday (7/22)
LECTURE 10 Week 6 Monday (7/27)
LECTURE 11 Week 6 Wednesday (7/29)
LECTURE 12 Week 7 Monday (8/3)
LECTURE 13 Week 7 Wednesday (8/5)
LECTURE 14 Week 8 Monday (8/10)

Lectures will be posted throughout the quarter. See the syllabus PDF for the full lecture schedule.