Numbered problems (e.g. 1. 1.7) refer to exercises in the text.

Homework is due at the beginning of class one week after it is assigned. Working on homework during class time will have serious negative effects on class participation grades. These assignments are initially based on the MCS294 homeowrk, and are subject to change up until the end of the class period preceeding the due date. The assignments should be posted here in their final form by the Friday preceeding the due date; any last minute emergency instructions will be sent to the mailing list burgiel-mtht420@math.uic.edu.

Week 1:

1. 1.7
2. 1.8
3. 1.17
4. Send email to burgiel-mtht420-subscribe@math.uic.edu and follow the forthcoming instructions to subscribe to the Mtht 420 mailing list. The address of this list will be burgiel-mtht420@math.uic.edu; feel free to send questions, comments, and programming-related information to it (no chain letters please.)
5. Construct an 11 to 22 inch long timeline from the information presented in sections 1.6-1.11. Use the Michigan Electronic Library Computer History web site to fill in missing dates and a few extra facts.
6. Extra Credit (5 points): Make a poster out of your timeline to be displayed in a UIC classroom or hallway.

Week 2:

1. 2.10
2. 2.21
3. Write down a series of if/else statements that describe the decision making process you use to decide what to have for dinner as you leave work. You will probably want to consider variables such as the time of day, the contents of your refrigerator, whether or not your spouse and children will be eating with you, etc. Use parenthesis and indentation to make your answer easier to interpret. For example:

   // Contributed by William Stenzel, 1/28/99
   
   if I take something out of the freezer in the morning
      eat that for dinner
   else
      if Julie has class
         if I go running after work
            eat pasta
         else
            eat leftovers
      else
         if we go to the health club
            eat pasta
         else
            order pizza
   

1. 4.40
2. 5.14
3. Create, compile, and run a first draft of your quiz program. You should be able to write most of the init() and paint() methods; your scoring and recording methods may be incomplete or nonexistent. You might want to refer back to the rudimentary Java quiz and source code we discussed in class on week 4.

1. 6.2 (Refer to Rational.java and RationalTest.java)
2. Post your completed Quiz applet on a web page and turn in the URL. Extra credit will be awarded for use of advanced features such as radio buttons, layout managers, and for especially nice looking quizzes.

1. Write a comparison of the iterative and recursive Fibonacci number generating applets. Your answer should include statistics on the numbers of calls to method fibonacci, memory storage allocated for integers, additions, and comparisons performed by each applet for small, medium, and large values of variable number.
2. Write methods magnitude() and square() to return the magnitude (the square root of the sum of the squares of the real and imaginary parts) and the square of the complex object. Add these to the Complex class you wrote last week. You will (hopefully) use these to write an applet illustrating the Mandelbrot Set when we start chapter 9.

1. (3 points) Turn in the URL of a working ComplexTest applet which uses your Complex class.
2. (7 points) Use your Complex class to generate and display a 100x100 array of rectangles where the rectangles are colored black if they lie in the Mandelbrot set and left uncolored or given another color if they don't. The array should display an area with corners at -1-1.5i and 2+1.5i.

1. Write a top-down stepwise refinement of the insertion sort algorithm we discussed in class. (Next week you will use this refinement to write a method to perform the insertion sort.)
2. Write a question that would be appropriate for the final exam for this course and send it via email to burgiel-mtht420@math.uic.edu. (Please indicate in the message that this is an exam question and not one you want me to answer!)