Sep. 5, 7 | Ch. 1. Algorithm Analysis |
For Friday: read section 1.1
For Monday: read section 1.2.1 Homework 1, due Wednesday, 9/12 |

Sep. 10, 12, 14 | Ch. 1. Algorithm Analysis, cont. |
For Wednesday: read sections 1.2.2, 1.2.3
Homework 2, due 9/14 Program 1: Log Log, due Friday, 9/21 |

Sep. 17, 19, 21 | Ch. 2. Basic Data Structures: Stacks, Queues, and Trees, Priority Queues and Heaps |
Homework 3: R-1.6, R-1.8, R-1.19, C-1.3 (also give the amortized runtime per increment), C-1.14, due 9/21
Read 2.4, (priority queues and heaps), 2.5 (dictionaries and hash tables).
Homework 4: R-2.12, but use the list [2, 5, 16, 4, 10, 23], R-2.16, R-2.17, C-2.4, C-2.11, due 9/26 |

Sep. 24, 26, 28 | Ch. 2.5. Dictionaries and Hash Tables. |
Homework 5: R-2.19, R-2.20, R-2.22, due 10/1 |

Oct. 1, 3, 5 | Ch. 3. Search Trees. |
Read ch. 3 sections 1 and 3. Program 2: Babble, due 10/12 [resources] |

Oct. 8, 10, 12 | Ch. 4. Sorting, Sets, and Selection. |
Oct. 8: Test 1.
Homework 6: R-3.8, R-3.11, R-3.12, due 10/12.
Read 4.1-4.6. |

Oct. 15, 17, 19 | Ch. 5. Fundamental Algorithm Design Techniques. |
Homework 7, due Friday, 10/19
Read ch. 5. Program 3: Fractal, due 11/2 [resources, ex 1 2 3] |

Oct. 22, 26 |
Ch. 5, cont. Dynamic programming. |
Homework 8, due 10/29 |

Oct. 29, 31, Nov. 2 | Ch. 6. Graph Algorithms. |
Read ch. 6. Homework 9, due Monday, 11/5 |

Nov. 5, 7, 9 | Ch. 6. Graph algorithms cont.
Ch. 7. Weighted graphs, shortest paths. |
Homework 10: R-6.6, R-6.7, R-6.8, C-6.13, due 11/9Program 4: Bingo, due 11/19. [resources] |

Nov. 12, 14, 16 |
Ch. 7, Cont. AI. Intelligent systems search techniques. Minimax search. |
Nov. 12: Test 2.Homework 11, due 11/19 |

Nov. 19 | AI, cont.
Intelligent systems search techniques. Minimax search. Heuristic search. |
Program 5: Mankalah, due 12/7
[resources] |

Nov. 26, 28, 30 | AI, cont. Ch. 9. Text processing. |
Homework 12, due 12/3 Homework 13, due 12/7 |

Dec. 3, 5, 7 | Ch. 9, cont. | |

Dec. 10 | Mankalah tournament |

Final exam:

- Section A: Monday, December 17, 9:00 am
- Section B: Tuesday, December 18, 9:00 am