Mon, Jan 6

Lecture 1: Why are you here? (Nima)

Wed, Jan 8

Lecture 2: Asymptotics, Worst-Case Analysis, and MergeSort (Nima)

Release Homework 1

Thu, Jan 9

Section 1 (Samantha, 240-202, Bldg.240, Main Quad)

Section 1 (Chirag, 200-032, Lane History Corner, Main Quad)

Section 1 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Jan 10

Section 0.5: Big-O, Complexity, and Induction (Review Section) (Aidan, Skilling auditorium)

Section 1 (Shreyas, Remote and Recorded)

Section 1 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Jan 13

Lecture 3: Solving Recurrences and the Master Theorem (Moses)

Wed, Jan 15

Lecture 4: Median and Selection (Moses)

DueHomework 1

Release Homework 2

Thu, Jan 16

Section 2 (Samantha, 240-202, Bldg.240, Main Quad)

Section 2 (Chirag, 200-032, Lane History Corner, Main Quad)

Section 2 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Jan 17

Section 2 (Shreyas, Remote and Recorded)

Section 2 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Wed, Jan 22

Lecture 5: Randomized Algorithms and QuickSort (Nima)

DueHomework 2

Release Homework 3

Thu, Jan 23

Section 3 (Samantha, 240-202, Bldg.240, Main Quad)

Section 3 (Chirag, ENCINAW202, Encina Hall West)

Section 3 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Jan 24

Ethics 1 (Dan)

Section 3 (Shreyas, Remote and Recorded)

Section 3 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Jan 27

Lecture 6: BucketSort and Lower Bounds for Sorting (Moses)

Wed, Jan 29

Lecture 7: Binary Search Trees and Red-Black Trees (Moses)

DueHomework 3

Release Homework 4

Thu, Jan 30

Section 4 (Samantha, 240-202, Bldg.240, Main Quad)

Section 4 (Chirag, ENCINAW202, Encina Hall West)

Section 4 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Jan 31

Section 4 (Shreyas, Remote and Recorded)

Section 4 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Feb 3

Lecture 8: Hashing (Nima)

Wed, Feb 5

Lecture 9: Graphs and BFS and DFS (Nima)

DueHomework 4

Thu, Feb 6

Section 5 (Samantha, 240-202, Bldg.240, Main Quad)

Section 5 (Chirag, ENCINAW202, Encina Hall West)

Section 5 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Feb 7

Section 5 (Shreyas, Remote and Recorded)

Section 5 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Feb 10

Lecture 10: Strongly Connected Components (Moses)

Wed, Feb 12

Lecture 11: Dijkstra and Bellman-Ford (Moses)

Exam 1: Midterm

Release Homework 5

Wed, Feb 19

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

DueHomework 5

Release Homework 6

Thu, Feb 20

Section 6 (Samantha, 240-202, Bldg.240, Main Quad)

Section 6 (Chirag, ENCINAW202, Encina Hall West)

Section 6 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Feb 21

Section 6 (Shreyas, Remote and Recorded)

Section 6 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Feb 24

Lecture 13: More Dynamic Programming: LCS, Knapsack, Independent Set (Nima)

Wed, Feb 26

Lecture 14: Greedy Algorithms (Nima)

DueHomework 6

Release Homework 7

Thu, Feb 27

Section 7 (Samantha, 240-202, Bldg.240, Main Quad)

Section 7 (Chirag, ENCINAW202, Encina Hall West)

Section 7 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Feb 28

Ethics 2 (Dan)

Section 7 (Shreyas, Remote and Recorded)

Section 7 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Mar 3

Lecture 15: Minimum Spanning Trees (Moses)

Wed, Mar 5

Lecture 16: Max-Flow and the Ford-Fulkerson Algorithm (Moses)

DueHomework 7

Release Homework 8

Thu, Mar 6

Section 8 (Samantha, 240-202, Bldg.240, Main Quad)

Section 8 (Chirag, ENCINAW202, Encina Hall West)

Section 8 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Mar 7

Section 8 (Shreyas, Remote and Recorded)

Section 8 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Mar 10

Lecture 17: Stable Matchings and Gale-Shapley (Nima)

Wed, Mar 12

Lecture 18: What's next? (Nima)

DueHomework 8

Thu, Mar 13

Section 9 (Samantha, 240-202, Bldg.240, Main Quad)

Section 9 (Chirag, ENCINAW202, Encina Hall West)

Section 9 (Josh, 160-B40, Wallenberg Hall, Main Quad)

Fri, Mar 14

Section 9 (Shreyas, Remote and Recorded)

Section 9 (Aidan, HEWLETT103, William R. Hewlett Teaching Center)

Mon, Mar 17

Exam 2: Final