Computer Science CS232
Algorithms and Data Structures
Spring 2014

Dr. David Levine

Course Resources

Course Syllabus

Announcements

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

Quizzes

(At any point in time, the date of the next quiz is fixed; other future quizzes are tentative)

  • Quiz 1 - Friday, January 24
  • Quiz 2 - Friday, February 7
  • Quiz 3 - Wednesday, February 19 
  • Quiz 4 - Friday, March 7
  • Quiz 5 - Friday, March 21
  • Quiz 6 - Friday, April 4
  • Quiz 7 - Wednesday, April 16
  • Quiz 8 - Wednesday, April 30

Final Examination

  • The final exam is Monday May 5, at 10:35 a.m. and will be comprehensive.  

Readings

  • March 10; Levitin, Chapter 5
  • February 17; Levitin, Chapter 4
  • February 5; Levitin, Chapter 3
  • January 21; Levitin, Chapter 2
  • January 13; Levitin, Chapter 1

Homework

  • 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.

Programming Assignments

  •     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