Announcements

• Solutions for Quiz 4, PostScript, and Quiz 4, PDF
• Solutions for Quiz 3, PostScript and Quiz 3, PDF.
• Friday December 12th: Office hour cancelled. I'll be in BA5256+BA525 at a department children's party.
• Here is my last year's Quiz 3.
• Here is a sample solution for the midterm.
• The raw midterm marks have an average of 60, not 51 as I reported in class. Professor Voss and I will discuss how (and when) to apply a linear shift to these marks (probably upwards).
• Quiz 2 Solution a, and Solution b

• Quiz 1 Solution a, and Solution b.
• Quiz 2 sample
• Midterm: Monday November 4th, 6-8 pm, SF3201. Closed book, pencil, pen, eraser allowed.
• Quiz 2: Tuesday October 29, 15 minutes, open book, in class.
• Assignment 1 -- extended until September 24th, 11:59, due to heavy load on remote.ecf. To avoid the same problem, please work on p1.ecf ...p185.ecf
• First quiz Thursday October 3, 15 minutes, open book, in class.
• TestPolynomial.c cannot check whether the degree has been (correctly) reduced by cancellation or overflow, since to do so would mean reproducing the code that should be in your Polynomial.c, so in these cases it reports that you have the wrong degree.
• New TestPolynomial.c to check monDiv properly.
• Errata for Assignment 1:

  From: heap@cs.utoronto.ca (Danny Heap)
  Subject: ERRATA
  Newsgroups: ut.ecf.ece242
  Date: 20 Sep 2002 19:36:08 GMT
  
  In Polynomial.h two #defines are added:
  
  #define ZERO_DEGREE -1
  #define OVERFLOW -2
  
  ... and the comment for poly_t now says that the zero polynomial has
  degree==ZERO_DEGREE and coefficient NULL.
  
  TestPolynomial.c has been modified to work properly with zero polynomials.
  Also notice that you are allowed to modify TestPolynomial.c in any way
  you see fit.  To use the provided test data type:
          ./TestPolynomial < fourByThree.txt
  
  The recipe for monic division (in the handout) has the words "times
  the leading coefficient of P2 (either 1 or -1)" added to point 2(a),
  to make clear how to construct the quotient.  The required complexity
  should be O(n^3) NOT O(n) The last sentence of "What to submit" how
  says "poly2 must be monic and of degree no greater than poly1" (not
  poly2!).
  
  So, please pick up new Polynomial.h, TestPolynomial.c, and the handout itself.