CSSE 220 – Object-Oriented Software Development

Homework 22

Objectives

Practice with Asymptotic Analysis.  See sorting in action. Continue working with teammates on VectorGraphics.

Tasks

  1. Catch up on reading in preparation for the exam.  Read the first section of Chapter 15.
  2. The ANGEL Quiz(zes) on Chapter 15 will happen after you have read more of the chapter.
  3. Do the examples 5-8 of using limits to determine asymptotic relationships, from today's PowerPoint slides.  We did 1-4 in class. 
    You do not have to turn these in.  But if there are any that you are not sure about come to class prepared to ask questions about them.
  4. View the Sorting Out Sorting film.  The graphics in this classic 19880's film are primitive, and it moves a bit slow, but it makes the point well.  You may be able to accomplish something else while you are watching parts of it!
    Sorting Out Sorting Part 1: http://www.youtube.com/watch?v=YvTW7341kpA
    Sorting Out Sorting Part 2 : http://www.youtube.com/watch?v=plAi7kcqMNU
    Sorting Out Sorting Part 3 : http://www.youtube.com/watch?v=gtdfW3TbeYY&feature=PlayList&p=49F8DE6B3C177D5E&playnext=1&index=11
    Sorting Out Sorting Part 4 :  http://www.youtube.com/watch?v=wdcoRfS8edM&feature=PlayList&p=49F8DE6B3C177D5E&playnext=1&index=10
    Sorting Out Sorting Sped-up version:  http://www.youtube.com/watch?v=F3oKjPT5Khg
  5. Team Assignment: Working with your team, complete the Vector Graphics project.
  6. Individual assignment.  Complete the Vector Graphics team evaluation survey on ANGEL.

Turn-in Instructions

See the Vector Graphics assignment description for team project deliverables.