CS232 - Algorithms and Data Structures

8 February - Skyline tests now available (see link below)

Page 148, #1; Page 156, #1; Page 166, #2; Page 167, #13 - due Sunday, March 9, 8 a.m.
Page 90, #4 (and explain your reasoning!); Page 102, #3; Page 103, #7 - due Friday, February 14, in class
Page 68, #5, 6; Page 69: #11a; Pages 76-7, #3 - due Monday, February 10, in class.
Write a Java version of the makeSkyline method outlined in the Skyline assignment. While your method header should be the same as in the assignment, for this exercise, you may assume that the input list of buildings contains only a single building. (This makes the skyline problem MUCH easier!) You do not need to code this - indeed, I advise against that; rather the purpose is to ensure that you understand the problem and the inputs and outputs. In addition, state what the time efficiency is for the method that you code. - due Wednesday, February 5, in class.
Page 60, #6a, 9; Page 61, #11; Page 67, #2a, 4 - due Friday, January 31, in class
Page 25, #8; Page 51: #4b, 8; Page 52: #9; Pages 58-59, #2 - due Wednesday, January 22, in class
Page 8: #5, #6, #12; Page 17: #3; Page 38, #8 BONUS: Page 17: #2 - due Friday, January 17, in class.

Program 1 - Skyline, due Wednesday, March 12, portion due Friday, February 7 - Tests to be available: Phase 3 tests or All tests
Program 2 - Edit Distance, due Wednesday, April 30; portions due Wednesday, April 16 - Tests to be available: Phase 3 tests or All tests