Week | Date | Topic | Topic/Event |

1 | 12 Jan | 2 (2hr), 3 (2hr) | FPL: intro, arith
& lists, functions,
conditionals, recursion, tail-recursion ALG: O, Θ, Ω analysis of simple iterative programs |

2 | 19 Jan | 2 (2hr), 3 (1hr) |
(Mon: MLK Day)
FPL: Top-down
and bottom-up design in FPLs, functions
as arguments ALG: Analysis with componants, |

3 | 26 Jan | 2 (2hr), 3 (2hr) |
FPL: lambda expressions as arguments
ALG: analysis-guided improvement |

4 | 2 Feb | 2 (2hr), 3 (1hr) | FPL: functions
as return values, currying, Eval ALG: analysis of recursive algorithms, recurrence relations, solving recurrence relations |

5 | 9 Feb | 2 (2hr) | (X Week, 6-week
Exam (1 hour)) FPL: breaking the functional paradigm (set!, vector, closures) Review (1 hour) |

6 | 16 Feb | 2 (2hr), 4 (1hr) |
(Mon: Pres Day) FPL: Closures and OOP in functional languages,Breaking the functional paradigm loops, Another look at what makes an FPL ALG: Divide and conquor |

7 | 23 Feb | 4 (4hr) | ALG: Divide and Conquor |

8 | 1 Mar | 4 (1hr), 5 (3hr) | Divide and Conquor, Memoization and dynamic programming |

9 | 8 Mar | 5 (1hr), 6 (3hr) | Memoization and dynamic programming, Greedy algs |

11 | 15 Mar | - | (Spring Break) |

10 | 22 Mar | 6 (3hr), 8 (1hr) | Greedy algs, Number Theoretic Algs & Cryptography |

12 | 29 Mar | 8 (2hr) | (X Week, 12
Week Exam) Number Theoretic Algs & Cryptography (review 1 hr) |

13 | 5 Apr | 8 (1hr), 1 (1hr), 7 (2hr) | Number Theoretic Algs & Cryptography, Ethics & crypto, P/NP |

15 | 12 Apr | 7 (4hr) | P/NP |

16 | 19 Apr | 9 (4hr) | Amortized Analysis |

17 | 26 Apr | 10 (5hr) | (5 lecture hours!)Computational Geometry, SOFs |

- Final Exam: Comprehensive, time TBD.
- Text:
*Introduction to Algorithms*, Cormen, Leiserson, Rivest and Stein, McGraw Hill, 2001.

Christopher W Brown Last modified: Tue Jan 6 14:57:17 EST 2004