Links to the psets and lecture materials will be posted here. Access to lecture videos will be restricted to anyone with a valid netid. # date topic reading psets video 1 08-26 W Logistics, Motivation and Goals Erickson 1.9 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture1.mp4 08-27 R pset0 out https://courses.engr.illinois.edu/cs473/fa2020/psets/pset0.tex, https://courses.engr.illinois.edu/cs473/fa2020/psets/pset0.pdf 2 08-28 F Divide and Conquer https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture2.mp4 3 09-02 W Divide and Conquer Erickson 3 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture3.mp4, https://courses.engr.illinois.edu/cs473/fa2020/lectures/lecture3.pdf 09-03 R pset0 due. pset1 out. https://courses.engr.illinois.edu/cs473/fa2020/psets/pset1.tex, https://courses.engr.illinois.edu/cs473/fa2020/psets/pset1.pdf 4 09-04 F Divide and Conquer Erickson 3 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture4.mp4, https://courses.engr.illinois.edu/cs473/fa2020/lectures/lecture4.pdf 5 09-09 W Divide and Conquer Erickson 8,9; KT 6.8-6.10 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture5.mp4, https://courses.engr.illinois.edu/cs473/fa2020/lectures/lecture5.pdf 09-10 R pset1 due. pset2 out. https://courses.engr.illinois.edu/cs473/fa2020/psets/pset2.tex, https://courses.engr.illinois.edu/cs473/fa2020/psets/pset2.pdf 6 09-11 F Divide and Conquer Erickson D.1, wikipedia on LIS https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture6.mp4, https://courses.engr.illinois.edu/cs473/fa2020/lectures/lecture6.pdf 7 09-16 W Randomized Algorithms Erickson DC 1 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture7.mp4 09-17 R pset2 due. pset3 out. https://courses.engr.illinois.edu/cs473/fa2020/psets/pset3.tex, https://courses.engr.illinois.edu/cs473/fa2020/psets/pset3.pdf 8 09-18 F Randomized Algorithms Erickson DC 4 https://courses.engr.illinois.edu/cs473/fa2020/netid/lectures/lecture8.mp4 https://sarielhp.org/teach/notes/algos/files/10_rand_II.pdf https://www.cs.ubc.ca/~nickhar/W15/Lecture2Notes.pdf https://www.cs.ubc.ca/~nickhar/W15/Lecture3Notes.pdf 9 09-23 W 09-24 R pset3 due. pset4 out. https://courses.engr.illinois.edu/cs473/fa2020/psets/pset4.tex, https://courses.engr.illinois.edu/cs473/fa2020/psets/pset4.pdf 10 09-25 F 11 09-30 W 10-01 R pset4 due. 10-02 F /exam-review/ 10-05 M exam1: 6:30-9:30pm 12 10-07 W 10-08 pset5 out. 13 10-09 F 14 10-14 W 15 10-16 F 16 10-21 W 17 10-23 F 18 10-28 W 19 10-30 F 20 11-04 W 11-06 F /exam-review/ 11-09 M exam2: 6:30-9:30pm 21 11-11 W 22 11-13 F 23 11-18 W 24 11-20 F 11-25 W /break/ 11-27 F /break/ 25 12-02 W 26 12-04 F 27 12-09 W 12-?? final