## Classes

Classes will be held every Monday, Wednesday, and Friday from 2:00 to 2:50 PM in Barus & Holley 166. Topics are subject to change.

Lecture recordings can be found on Canvas here.

No. | Topic | Date | Reading |
---|---|---|---|

1 | Teaser | Sept. 6 | Recurrences |

2 | Dynamic Programming & Proofs | Sept. 8 | Dasgupta Ch. 6 |

3 | Dynamic Programming on Graphs | Sept. 11 | Elegant Proofs |

4 | Divide and Conquer | Sept. 13 | Complex Numbers, Linear Algebra, Recurrences |

5 | Divide and Conquer | Sept. 15 | Dasgupta Ch. 2 |

6 | Divide and Conquer (FFT Lab) | Sept. 18 | Matlab, FFT ( 2, 3, 4 ) |

7 | Divide and Conquer | Sept. 20 | |

8 | Divide and Conquer | Sept. 22 | |

9 | Map of the Computer | Sept. 25 | Architecture |

10 | Online & Competitive Analysis | Sept. 27 | Caching, Ski rental & LRU Cache, Multiplicative Weights Update Algorithm |

11 | Online & Competitive Analysis | Sept. 29 | Online Algorithms |

12 | Hashing | Oct. 2 | Dasgupta Ch. 1 |

13 | Hashing & Data Structures | Oct. 4 | Cryptographic Hashing |

14 | Hashing & Data Structures | Oct. 6 | |

No Class | Oct. 9 | ||

15 | Hashing & Data Structures | Oct. 11 | |

16 | Data Structures | Oct. 13 | |

17 | Data Structures | Oct. 16 | |

18 | Greedy Algorithms | Oct. 18 | Dasgupta Ch. 5 |

19 | Greedy Algorithms | Oct. 20 | |

20 | Greedy Algorithms | Oct. 23 | |

21 | NP Hardness | Oct. 25 | Dasgupta Ch. 8 |

22 | NP Hardness | Oct. 27 | |

23 | NP Hardness | Oct. 30 | Dasgupta Ch. 9 |

24 | Optimization | Nov. 1 | |

25 | Optimization | Nov. 3 | Optimization |

26 | Optimization | Nov. 6 | |

27 | Optimization | Nov. 8 | Local Search |

28 | Linear Programming | Nov. 10 | Dasgupta Ch. 7, LP Intro, Alternate LP Lecture |

29 | Linear Programming | Nov. 13 | CLRS pp.843–858 |

30 | Linear Programming | Nov. 15 | Duality |

31 | Linear Programming | Nov. 17 | |

32 | Linear Programming | Nov. 20 | |

No Class | Nov. 22 | ||

No Class | Nov. 24 | ||

33 | Linear Programming | Nov. 27 | Max Flow |

34 | Graph Algorithms | Nov. 29 | |

35 | Parallel Computation | Dec. 1 | NVIDIA Reduction, Map-Reduce |

36 | ??? | Dec. 4 | |

37 | ??? | Dec. 6 | |

38 | ??? | Dec. 8 | |

39 | ??? | Dec. 11 |