Reading: Chapters 15, 16, 23 and Sections 25.1-2
From the text
1. Page 1018 34-2
2. Page 331 15.1-5
3. Page 338 15.2-1
4. Page 350 15.3-5
5. Page 367 15-4
6. Page 368 15-6
7. Page 379 16.1-4
8. Page 384 16.2-4
9. Page 392 16.3-2
10. Page 402 16-2a
11. Determine an LCS of the sequences
1 0 0 1 0 0 0 1 0 0 0
and
1 1 0 0 0 1 1 0 1 1 0
Solutions (postscript) (pdf)
Sample Final (postscript) (pdf)
Sample Final Solutions Page 2 Page 3 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14
