| Instructor: | Hantao Zhang | TA: | Jing Wang | |
| Email: | hantao-zhang@uiowa.edu | Email: | jing-wang-1@uiowa.edu | |
| Office: | 101B MacLean Hall | Office: | B20J MacLean Hall | |
| Web: | http://vinci.cs.uiowa.edu/~hzhang/ | Web: | http://www.cs.uiowa.edu/~jwang3 |
| Date | Topic | Readings | Assignments |
| Week 9 | |||
| March 25 | Divide and Conquer 5.5 Integer Multiplication Lecture Notes |
Chapter 5 | HW7: 5.1, 5.3, 5.5, 5.6
due April 3 |
| March 27 | Dynamic Programming 6.1 Weighted interval scheduling 6.2 Princinples of dynamic programming Lecture Notes |
Cahpter 6 | |
| Week 10 | |||
| April 1 | 6.3 Segmented least square 6.4 Subset sums and Kanpsacks Lecture Notes 3p 6p | Chapter 6 | |
| April 3 |
6.5 RNA secondary structure Longest common subsequence Lecture Notes 3p 6p | Chapter 6 | HW7 due HW8 (due April 10): 6.1, 6.5, 6.9, 6.17 |
| Week 11 | |||
| April 8 |
6.6 Sequence alignment
6.7 Sequence alignment in linear space Lecture Notes 3p 6p |
Chapter 6 | |
| April 10 | Exam 2 moved to April 15 6.8 Shortest paths in a graph 6.9 Shortest paths and distance vector Exercise Problems | Chapters 5 & 6 | HW8 due |