Link Search Menu Expand Document
CS 161

General Lecture Information

  • Lectures will be held live on Zoom. The Zoom links can be found on Canvas.
  • Lectures will be recorded and the recordings can be accessed on Canvas.

Lectures

Lecture 1: Why are you here?

Mon, Jan 11, 10:00 am – 11:20 am (Moses)
Lecture resources
Recording

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

Wed, Jan 13, 10:00 am – 11:20 am (Moses)
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 20, 10:00 am – 11:20 am (Moses)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources
Recording

Lecture 4: Median and Selection

Mon, Jan 25, 10:00 am – 11:20 am (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources

Lecture 5: Randomized Algorithms and QuickSort

Wed, Jan 27, 10:00 am – 11:20 am (Nima)
Pre-lecture resources
  • Pre-lecture exercise: [PDF]
Lecture resources

Lecture 6: BucketSort and Lower Bounds for Sorting

Mon, Feb 1, 10:00 am – 11:20 am (Moses)

Lecture 7: Binary Search Trees and Red-Black Trees

Wed, Feb 3, 10:00 am – 11:20 am (Moses)

Lecture 8: Hashing

Mon, Feb 8, 10:00 am – 11:20 am (Nima)

Lecture 9: Graphs and BFS and DFS

Wed, Feb 10, 10:00 am – 11:20 am (Nima)

Lecture 10: Strongly Connected Components

Wed, Feb 17, 10:00 am – 11:20 am (Nima)

Lecture 11: Dijkstra and Bellman-Ford

Mon, Feb 22, 10:00 am – 11:20 am (Moses)

Lecture 12: Dynamic Programming: Bellman-Ford (again) and Floyd-Warshall

Wed, Feb 24, 10:00 am – 11:20 am (Moses)

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

Mon, Mar 1, 10:00 am – 11:20 am (Nima)

Lecture 14: Greedy Algorithms

Wed, Mar 3, 10:00 am – 11:20 am (Nima)

Lecture 15: Minimum Spanning Trees

Mon, Mar 8, 10:00 am – 11:20 am (Moses)

Lecture 16: Min Cuts and Karger's algorithm

Wed, Mar 10, 10:00 am – 11:20 am (Moses)

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

Mon, Mar 15, 10:00 am – 11:20 am (Nima)

Lecture 18: What's next?

Wed, Mar 17, 10:00 am – 11:20 am (Nima)