CS 422   Fall 2002,  Instructor:  Jeffrey Horn

ANNOUNCEMENTS (Saturday, December 14, 2002)


    What's REALLY New:

    Not so New (Older Announcements):

CONTENTS


LECTURE NOTES



HOMEWORKS & PROGRAMS

 

 


TESTS AND QUIZES


 


FINAL

There are two parts to the final exam, 1 and 2 below.  Here is the deal.  The total number of points needed for a grade of A on the final is 150.  Of this total, no more than 120 can come from either part.  In other words, at least 30 points must come from each part.  (This means you MUST do some programming and you MUST show and take the written final exam!  There might be one exception to this rule, a chance to get ALL of your points from programming, but that will only be revealed at the final exam time, 10am Monday!)  

  1. A short, in-class written exam, to be given at 10:00 Monday, Dec. 9, in our usual classroom (NSF 1209).  Here is a guide to this test (open book, open notes, etc.).  There will be a total of 120 points available on this final exam.   It is not a timed test, in the sense that you should have plenty of time to do the whole thing, check your work, etc.  That is, unless you are trying to learn the material from scratch at that time!
    1. I have now decided that only question 0 of part 1 will be given in class on Dec. 9.  It is worth 30 points and must be turned in to me before you leave Monday.
    2. The other 6 questions (1-6) are take-home, and are due at the same time as Part 2 below.  I will hand them out hardcopy in class (final exam) on Monday Dec. 9, but you can also print them out from here.  

    Do as much as you'd like of part 1, but remember that you can only get a max. of 120 points from it, and you only need a total of 150 for an A (see grading guideline below).

  2. A take-home programming assignment, namely the methods in the Graph class we have been discussing in class.  Here is the CodeThe detailed instructions for each method are in the comments in the "graph.java" souce code file.   Here is an example of a tough method (maximal clique) that I did myself, to illustrate how I will grade these.  I want your code to compile and run, and I want electronic copies of all your files, including any text files or other files you might make to document your run-time analyses.  Zip these up and drop them in the WebCT drop box for the final or email them to me (jhorn@nmu.edu).   DUE DATE:   12 noon, Monday, December 16, 2002, absolute LATEST!

Here is the grading guideline for the final:

GRADE A B C D F
TOTAL POINTS > 149  > 134  > 119 > 99 >-1