Link Search Menu Expand Document
CS 161

General Lecture Information

  • Lecture location is STLC 111.
  • Lectures will be recorded and accessible in Canvas.

Video cameras located in the back of the room will capture the instructor presentations in this course. For your convenience, you can access these recordings by logging into the course Canvas site. These recordings might be reused in other Stanford courses, viewed by other Stanford students, faculty, or staff, or used for other education and research purposes. Note that while the cameras are positioned with the intention of recording only the instructor, occasionally a part of your image or voice might be incidentally captured. If you have questions, please contact a member of the teaching team.

Lectures

Lecture 1: Why are you here?

Mon, Jan 5, 1:30 pm – 2:50 pm (Ellen)
Lecture resources
Recording

Lecture 2: Asymptotics, Worst-Case Analysis, and MergeSort

Wed, Jan 7, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
  • Pre-lecture Python notebook: [Colab] [Zip]
Lecture resources
Recording

Lecture 3: Solving Recurrences and the Master Theorem

Mon, Jan 12, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 4: Median and Selection

Wed, Jan 14, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 5: Randomized Algorithms and QuickSort

Wed, Jan 21, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 6: BucketSort and Lower Bounds for Sorting

Mon, Jan 26, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 7: Binary Search Trees and Red-Black Trees

Wed, Jan 28, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
Lecture resources
  • Lecture notes: [PDF]
  • Slides:
  • Concept check questions: [Interactive SVG] [Solved PDF]
  • Additional reading: AI Part II 11; CLRS 12.1, 12.2, 12.3, 13
Recording
  • Video:

Lecture 8: Hashing

Mon, Feb 2, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 9: Graphs and BFS and DFS

Wed, Feb 4, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
  • Lecture notes: [PDF]
  • Slides:
  • Python notebook: [Colab] [Zip]
  • Concept check questions: [Interactive SVG] [Solved PDF]
  • Additional reading: AI Part II 7, 8.1, 8.2, 8.3, 8.4, 8.5; CLRS 22.1, 22.2, 22.3, 22.4
Recording
  • Video:

Lecture 10: Strongly Connected Components

Mon, Feb 9, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 11: Dijkstra and Bellman-Ford

Wed, Feb 11, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
  • Lecture notes: [PDF]
  • Slides:
  • Python notebook: [Colab] [Zip]
  • Concept check questions: [Interactive SVG] [Solved PDF]
  • Additional reading: AI Part II 9, Part III 18.1, 18.2; CLRS 24.1, 24.3
Recording
  • Video:

Lecture 12: Dynamic Programming: Bellman-Ford and Floyd-Warshall

Wed, Feb 18, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 13: More Dynamic Programming: LCS, Knapsack, Independent Set

Mon, Feb 23, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources
Recording
  • Video:

Lecture 14: Greedy Algorithms

Wed, Feb 25, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 15: Minimum Spanning Trees

Mon, Mar 2, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources (coming)
Recording
  • Video:

Lecture 16: Max-Flow and the Ford-Fulkerson Algorithm

Wed, Mar 4, 1:30 pm – 2:50 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording
  • Video:

Lecture 17: Stable Matchings and Gale-Shapley

Mon, Mar 9, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources

Lecture 18: What's next?

Wed, Mar 11, 1:30 pm – 2:50 pm (Ellen)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources
  • Slides: