Link Search Menu Expand Document
CS 161

General Lecture Information

  • Lectures will be recorded and the recordings can be accessed on Canvas.

Lectures

Lecture 1: Why are you here?

Mon, Jan 8, 10:30 am – 12:00 pm (Nima)
Lecture resources
Recording

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

Wed, Jan 10, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
  • Pre-lecture Python notebook: [Colab] [Zip]
Lecture resources
Recording

Lecture 3: Solving Recurrences and the Master Theorem

Wed, Jan 17, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 4: Median and Selection

Mon, Jan 22, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 5: Randomized Algorithms and QuickSort

Wed, Jan 24, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 6: BucketSort and Lower Bounds for Sorting

Mon, Jan 29, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 7: Binary Search Trees and Red-Black Trees

Wed, Jan 31, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 8: Hashing

Mon, Feb 5, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 9: Graphs and BFS and DFS

Wed, Feb 7, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 10: Strongly Connected Components

Mon, Feb 12, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 11: Dijkstra and Bellman-Ford

Wed, Feb 14, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

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

Wed, Feb 21, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

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

Mon, Feb 26, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources
Recording

Lecture 14: Greedy Algorithms

Wed, Feb 28, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources

Lecture 15: Minimum Spanning Trees

Mon, Mar 4, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources (coming)
Recording

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

Wed, Mar 6, 10:30 am – 12:00 pm (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 17: Stable Matchings and Gale-Shapley

Mon, Mar 11, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources
Recording

Lecture 18: What's next?

Wed, Mar 13, 10:30 am – 12:00 pm (Moses)
Pre-lecture resources
  • Pre-lecture exercise: None this time!
Lecture resources
Recording