CPSC 225, Spring 2002                       Information for the Final Exam
--------------------------------------------------------------------------

The final exam will be given in our regular classroom on Saturday, May 4,
at 7:00 PM.   The final exam is cumulative.  You should review the
information sheets for the tests that were given earlier in the term
You might also want to review my answers for the tests and quizzes.  There
are links to all this material on the course web page, which can be found
at http://math.hws.edu/eck/cs225/.  You can also find all the sample
programs that I've handed out in class in the Linux directory /home/cs225.

Here are some of the important terms and ideas that have been covered
since the last test:

    genetic algorithm:  imitating natural evolution with reproduction
       based on fitness, mutation, and genetic recombination (crossover)
    artificial life
    function templates
    class templates
    writing and using templates
    stacks, with operations push, pop, and isEmpty
    queues, with operations enqueue, dequeue, and isEmpty
    stacks and queues as template classes
    implementing stacks and queues as linked lists
    implementing stacks as arrays
    postfix expressions
    evaluating postfix expressions using a stack
    using a queue or a stack as an alternative to recursion
    the Standard Template Library (STL)
    the STL class templates vector<T>, list<T>, and map<K,V>
    using the [] operator with map<K,V>
    iterators in the STL
    the iterators c.begin() and c.end() where c is a vector, list, or map
    inheritance and polymorphism
    base classes and derived classes
    defining a derived class:   class B : public A { ...
    virtual functions
    how pointers work with virtual and non-virtual functions
    late binding (also known as dynamic binding)
    how late binding is implemented with virtual method tables
    pure virtual functions and abstract classes
    expression trees
    other applications of polymorphism
    
My office hours for the last few days of the term are as follows:

    Monday, April 29:  10:10 -- 11:05
    Wednesday, May 1:  1:00 -- 3:00
    Thursday, May 2:   10:00 -- 12:00, 1:30 -- 3:00
    Friday, May 3:     10:00 -- 11:30, 2:00 -- 3:00
    Saturday, May 4:   1:00 -- 4:00, 6:00 -- 7:00
    Sunday, May 5:     1:00 -- 4:00
    
REVIEW SESSION:  Friday, May 3, 1:00--2:00 PM in our regular classroom.

Remember that part 1 of Assignment 8 can still be turned in, with a 20%
penalty.  Part 2 can be done for extra credit.  The final project -- a 
program of your own choice -- is optional; it can be done to replace one
of your grades on an earlier programming project.  ALL THIS MATERIAL MUST
BE TURNED IN by Sunday, May 5, at 4:00 PM.