Intro to Grad Algorithms
CS 6515 - Spring 2021
[ Home |
Lectures
| Homeworks
]
TENTATIVE LECTURE SCHEDULE Extra resources: Tentative schedule (exam dates may change): Thursday, January 14: Course intro Tuesday, January 19: DP 1: LIS and LCS -- notes and lecture video Thursday, January 21: DP 2: Knapsack and Chain Multiply -- notes and lecture video Tuesday, January 26: D&C Multiply: DC1 video notes and lecture video Thursday, January 28: FFT 1: Complex Numbers DC4 video notes and lecture video Tuesday, February 2: FFT 2: DC5 video notes and lecture video Thursday, February 4: Supplemental lecture: Median: DC2 video notes and lecture video Tuesday, February 9: Exam 1 Thursday, February 11: RSA 1: RA 1 video notes and lecture video Tuesday, February 16: RSA 2: RA 2 video notes and lecture video Thursday, February 18: Graph SCCs: GR 1 video notes and lecture video Tuesday, February 23: 2-SAT: GR 2 video notes and lecture video Thursday, February 25: Max-flow: MF 1 video notes and lecture video Tuesday, March 2: Max-flow=Min-cut MF 2 video notes and lecture video Thursday, March 4: Image Segmentation MF 3 video notes and lecture video Tuesday, March 9: No lecture video to watch: Study for exam Thursday, March 11: Exam 2 (No class on Tuesday, March 16: spring break) Thursday, March 18: LP 1: notes and lecture video Tuesday, March 23: LP 2: notes and lecture video Thursday, March 25: LP 3: notes and lecture video Tuesday, March 30: NP 1: notes and lecture video Thursday, April 1: NP 2: notes and lecture video Tuesday, April 6: NP 3: notes and lecture video Thursday, April 8: NP 4: notes and lecture video Tuesday, April 13: Supplemental: 3SAT approx. alg.: LP 4 notes and lecture video Thursday, April 15: No new material Tuesday, April 20: Exam 3 Thursday, April 22: Markov chains and PageRank: notes and for video see GR 4 Tuesday, April 27: Final instructional day: Supplemental lecture: Bloom filters RA 3 video notes and lecture video Thursday, May 6: 8am - 10:50am: Final exam |