From guna@andrew.cmu.edu Fri Nov 16 11:18:07 2001
Date: Fri, 16 Nov 2001 11:12:25 -0500 (EST)
From: Ananda D Gunawardena <guna@andrew.cmu.edu>
To: 15-111 Section G <+dist+~guna/public/15111G.dl@andrew.cmu.edu>,
     15-111 section H <+dist+~guna/public/15111H.dl@andrew.cmu.edu>
Cc: Ananda D Gunawardena <guna@andrew.cmu.edu>
Subject: Test 3 - on line

On line test will be given Monday 11/19 during classtime. Please make it
to the class on time. The test will promptly begin at 1:30 or 2:30.
You have 50 minutes for the test. However if you are prepared this can be
done in 30 minutes.
1. There are 4 smaple problems on line now
   ques 1 - Linked Lists
   Complete all methods in the linked list class. Test them in main
   Ques 2 - Graph Class
   Complete all methods and test
   Ques 3 - Queues
   Implement a queue using a linked list and test
   Ques 4 - Stack
   Implement a stack using a vector and test

2. You must be able to reproduce any method (except file parsing) in those
classes. For the most part main code will be given. However you may be
asked to for eg, instantiate an object, make a proper call to a method
etc..

3. The test may contain similar methods not given in the sample files.

4. You will be given two randomly selected problems and you choose *one*
   You may have a chice as to how many methods to complete and test.
   Eg; COmplete any 4 methods in the graph class and test them with
appropriate calls in the main.

Let me know if you any questions.

ananda