CSSE 220 -- Object-oriented Software Development

Homework 16 Due at 8:05 AM on Day 17.

  1. Complete the ANGEL quiz (Quiz 9) over some previous reading.  (Sections 4.8-4.9, 5.4-5.9). This quiz is slightly longer than most.
  2. Complete the assigned reading for the next session (see the course schedule). If there is something you do not understand, make a note of it so you can ask about it in class.
  3. Fill out the Paint Team peer evaluation survey on ANGEL by 5:00 PM Weds.  This is so that students on teams who use a late day for Paint can  fill out this survey after your project is complete.
  4. Begin thinking about and writing the Hardy's Taxi program.  It will be due before the Day 19 class. It is an individual assignment.
  5. On Wednesday morning (after the "late day" deadline for Paint), you can begin evaluating other teams' Paint programs (at least do the three teams whom you will be assigned); you are allowed to do others as well (but not your own, of course).  You should complete your evaluations by noon on Friday.
  6. Do the written exercises that are listed below.  You may write them neatly by hand or do them on your computer and print them. Turn in hard copy at the beginning of the next session. Include your name and section number at the top of your paper.

    Written problems

    1. (10 points) Weiss 4.21-22. Assume that all of the items are of the same type, and that this type IS-A Comparable.
    2. (5 points) When the input size is N, algorithm A uses 5 N log N operations, while algorithm B  uses N2 operations.  For small values of N, algorithm B is faster; for large values of N, algorithm A is faster.  Determine the smallest possible integer N0 such that for all N > N0 algorithm A is faster than algorithm B.  Show how you know that this is the correct integer.
    3. (9 points) Weiss 5.7 (big-Oh running time)
    4. (3 points) Weiss 5.8 (big-Oh running time)