Discussions
follow
/schedule/discussions/
Calendar
follow
/schedule/calendar/
Resources
follow
/resources/
Syllabus
follow
/syllabus/
Attendance Count
follow
https://forms.gle/rLLt5BdDLdHjYKhs9
Piazza
follow
https://piazza.com/class/ksqkov16j8j6b4
Queue
follow
https://oh.cs170.org
Algorithms
follow
http://cseweb.ucsd.edu/~dasgupta/book/index.html
HW 0
follow
/assets/pdf/hw00.pdf
solutions
follow
/assets/pdf/hw00-sol.pdf
webcast
follow
https://www.youtube.com/watch?v=YhJhzzM5S34
Prof. Nelson"s notes
follow
/assets/notes/lec1_notes.pdf
§0
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap0.pdf
§1.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap1.pdf
webcast
follow
https://www.youtube.com/watch?v=M8fUl2qN_1k&ab_channel=JelaniNelson
§2.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
§2.2
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
§2.3
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
Section 1
follow
/assets/pdf/dis01.pdf
solutions
follow
/assets/pdf/dis01-sol.pdf
Section 1 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-enBzrj5cbASvb2mvHZwy0pJ
Week 2 mini-lecture
follow
https://www.youtube.com/watch?v=VFtjTdDE6vg&list=PLQf-D2zH1-enDffrqT1Eg5YEq5hb6aTUx&index=1&ab_channel=Cs170Departmental
Coding for divide-and-conquer
follow
https://www.youtube.com/watch?v=3xxWGJzDDfo&list=PLQf-D2zH1-emT23L2sQ11vGdsbB5qs9SZ&index=1&ab_channel=Cs170Departmental
HW 1
follow
/assets/pdf/hw01.pdf
solutions
follow
/assets/pdf/hw01-sol.pdf
HW 1 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-em2Y6ge0VrHtnqGavFQfyHv
webcast
follow
https://youtu.be/6n8Jx4AIIh0
§2.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
§2.5
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
§2.6
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
webcast
follow
https://youtu.be/dl8A-irOH14
Prof. Nelson"s notes
follow
/assets/notes/9_7_notes.pdf
§2.6
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap2.pdf
Section 2
follow
/assets/pdf/dis02.pdf
solutions
follow
/assets/pdf/dis02-sol.pdf
Section 2 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-ekDSsEEaUA3cl14F9lMgrtP
Mini-lecture & FFT walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-ek1QPzCoaEV07eS7SydHrrB
HW 2
follow
/assets/pdf/hw02.pdf
solutions
follow
/assets/pdf/hw02-sol.pdf
HW 2 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-enombrP2mDfOGzYo_1UliwA
webcast
follow
https://youtu.be/fpUYQT6JVFk
Prof. Nelson"s notes
follow
/assets/notes/9_9_notes.pdf
§3
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap3.pdf
webcast
follow
https://youtu.be/PArb2gY-M5E
§4.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.2
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.3
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
Section 3
follow
/assets/pdf/dis03.pdf
solutions
follow
/assets/pdf/dis03-sol.pdf
Section 3 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-empJL4vqFpIbsP3j4oW1eSN
Week 4 mini-lecture
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-ekSB1WJE0YZnhzHnJ8IcOE-
Coding for graphs
follow
https://www.youtube.com/watch?v=oeM6Ptj3z9o&list=PLQf-D2zH1-emT23L2sQ11vGdsbB5qs9SZ&index=7
HW 3
follow
/assets/pdf/hw03.pdf
solutions
follow
/assets/pdf/hw03-sol.pdf
HW 3 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-elDkRH5RFIfeq0gdF4Jwa4N
webcast
follow
https://youtu.be/HjJWXaixHp4
§4.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.5
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.6
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
§4.7
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap4.pdf
webcast
follow
https://youtu.be/JSfZ0y8aCvw
§5.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap5.pdf
Section 4
follow
/assets/pdf/dis04.pdf
solutions
follow
/assets/pdf/dis04-sol.pdf
Section 4 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-emKApPNUpY1fDIZknTNCKI3
Week 5 mini-lecture
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-enIupB-t19KGyuserKiPXjz
Coding for greedy
follow
https://www.youtube.com/watch?v=qZxCyrRuf6E&list=PLQf-D2zH1-emT23L2sQ11vGdsbB5qs9SZ&index=8&ab_channel=Cs170Departmental
HW 4
follow
/assets/pdf/hw04.pdf
solutions
follow
/assets/pdf/hw04-sol.pdf
HW 4 walkthrough
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-emhUWX5JBZlZcFIeC5djphG
webcast
follow
https://youtu.be/yFNkyfFEcC4
§5
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap5.pdf
§5.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap5.pdf
webcast
follow
https://youtu.be/BE48krFIPPs
§5.1.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap5.pdf
Section 5
follow
/assets/pdf/dis05.pdf
solutions
follow
/assets/pdf/dis05-sol.pdf
Section 5 walkthrough
follow
https://www.youtube.com/watch?v=8jDkhTzXWnc&list=PLQf-D2zH1-ekQAz49As-Vhk6dzmud86Wt&index=1&ab_channel=Cs170Departmental
Week 6 mini-lecture
follow
https://www.youtube.com/playlist?list=PLQf-D2zH1-enMmrKHlEpjuuN7QvMrau4n
HW 5
follow
/assets/pdf/hw05.pdf
solutions
follow
/assets/pdf/hw05-sol.pdf
webcast
follow
https://youtu.be/dZY9yPm-gME
§6
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap6.pdf
Section 6
follow
/assets/pdf/dis06.pdf
solutions
follow
/assets/pdf/dis06-sol.pdf
Section 6 walkthrough
follow
https://www.youtube.com/watch?v=NFcwKP4WHpo&list=PLQf-D2zH1-encnf4PjevQUie4SdP9pwyO&index=1&ab_channel=Cs170Departmental
Coding for DP
follow
https://www.youtube.com/watch?v=VxaWNsztRpE&list=PLQf-D2zH1-emT23L2sQ11vGdsbB5qs9SZ&index=9&ab_channel=Cs170Departmental
HW 6
follow
/assets/pdf/hw06.pdf
solutions
follow
/assets/pdf/hw06-sol.pdf
HW 6 walkthrough
follow
https://www.youtube.com/watch?v=qrXV7fGy96c&list=PLQf-D2zH1-eml6D7IBnxV_9t6xZKi3fZ3&index=1&ab_channel=Cs170Departmental
webcast
follow
https://youtu.be/nQhgXK6YWr4
§6
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap6.pdf
Jupyter Notebook
follow
https://nbviewer.org/urls/cs170.org/assets/lec/dp_notebook.ipynb
webcast
follow
https://youtu.be/H79XV6WT8yo
§7.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
Section 7
follow
/assets/pdf/dis07.pdf
solutions
follow
/assets/pdf/dis07-sol.pdf
Section 7 walkthrough
follow
https://www.youtube.com/watch?v=dd6GOJpnRLU&list=PLQf-D2zH1-elbDgnmsp7fWQeQ9CQzuBml&index=1&ab_channel=Cs170Departmental
Week 8 mini-lecture
follow
https://www.youtube.com/watch?v=YjW0Aqe6poc&list=PLQf-D2zH1-elAJ7VHUpqHdI1FBriX8sjd&index=1&ab_channel=Cs170Departmental
HW 7
follow
/assets/pdf/hw07.pdf
solutions
follow
/assets/pdf/hw07-sol.pdf
HW 7 walkthrough
follow
https://www.youtube.com/watch?v=eiToBM-CCSs&list=PLQf-D2zH1-ellSLB2SPcR_psQ4hJ7dT66&index=1&ab_channel=Cs170Departmental
webcast
follow
https://youtu.be/IDGCkzoS0l8
§7.2
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
§7.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
webcast
follow
https://youtu.be/QILn3uf6SjM
§7.2
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
§7.4
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
Section 8
follow
/assets/pdf/dis08.pdf
solutions
follow
/assets/pdf/dis08-sol.pdf
Week 9 mini-lecture
follow
https://www.youtube.com/watch?v=leI8259n1IU&list=PLQf-D2zH1-elaXQvOwoh_vrMCFZCckD6L&index=1&ab_channel=Cs170Departmental
HW 8
follow
/assets/pdf/hw08.pdf
§7.5
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
notes
follow
/assets/notes/notes-mw.pdf
§7.3
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap7.pdf
§8.1
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap8.pdf
§8.2
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap8.pdf
§8.3
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap8.pdf
§9
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap9.pdf
notes
follow
/assets/notes/notes-randomization.pdf
notes
follow
/assets/notes/notes-streaming.pdf
notes
follow
/assets/notes/notes-lower-bounds.pdf
§1.5
follow
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap1.pdf
Schedule
follow
/schedule/
Resources
follow
/resources/
Syllabus
follow
/syllabus/
Attendance Count
follow
https://forms.gle/rLLt5BdDLdHjYKhs9
Piazza
follow
https://piazza.com/class/ksqkov16j8j6b4
Queue
follow
https://oh.cs170.org