CS170 Fall 2018

Information

uGSI: Yining Liu

Section: Mon 10 - 11am, Wheeler 222

Office Hours: Wed 1 - 2pm, Soda 411

I would be very happy to hear your feedback about the section, or anything! Fill out a feedback form here.

Section Resources

What have you learned so far? View
Introduction View
Discussion0: Asymptotics & Recurrence View
Discussion1: Divide-and-conquer & Complex Number Review View
Discussion2: FFT & Graphs View
Discussion3: Shortest Paths View
Discussion4: Greedy Algorithms (MST) View
Discussion5: Greedy Algorithms (Huffman, Horn, Set Cover) View
Discussion6: Dynamic Programming View
Discussion7: Linear Programming (Intro, Max Flow) View
Discussion8: Linear Programming (Duality, Zero Sum Game) View
Discussion9: Reduction View
Discussion10: NP-completeness View
Discussion11: Approximation Algorithms & Primality Testing View
(The extra problem can be found on Owen’s slides.)
Discussion12: Hashing & Streaming View