Design and Analysis of Algorithms |
CS 3510
|
Date | Topic | Notes |
Divide and Conquer | ||
Aug 22 | Introduction, Big O, and Sorting | DPV0, DPV2, R1, R2 |
Aug 24 | Divide & Conquer, Recurrences, Tree Method, Induction | DPV2, R1.5, R3, R4 |
Aug 29 | Multiplication of Numbers, Median of Median | DPV2, R4.1, R6.3, R6.4 |
Aug 31 | Fast Matrix Multiplication, Modular arithmetic | DPV1, DPV2, R3.3 |
Sep 5 | RSA overview, Review session | DPV1 |
Sep 7 | Exam 1 |