Final questions for CSCI 311 in Java

Questions on the final are on these topics:

  1. Graphs (representation, Dijkstra's Shortest Path)

  2. Graphs (depth-first, breath-first spanning trees, articulation points)

  3. Graphs (Prim, Kruskal minimum spanning trees)

  4. Heaps (initialize, sort)

  5. Huffman Coding (tree generation, decode)

  6. Hashing (hash functions: (divide, mid-square, folding methods), collisions: (linear, quadratic probing), double hashing, chaining, buckets)

  7. 2-3 Trees - everything
This test is not at ALL like the midterm...the final is simply "here is an example of each of the things in the second half of the class...show me that you know how it works with this example"

How the tests will be administered

Same as the Midterm.

On Vista there is an Assessments tab on the left panel (between Course Content and Assignments). To make sure that you can download everything properly,
first try downloading the exam Test Access Attempt. You want to try this first since once you download the Actual Final, the clock starts ticking.

For the Final, you have 2 hours and 15 minutes total (from start time of first access to end time of submission). So make sure you have access to a printer to download the test (right button gives print choice), and then be close to a fax or scanner so that you can send me your results within that time.
My fax number is (530) 898-5995.
My email is akeuneke@csuchico.edu if you want to send me a digital copy (I can read .gif and also .pdf and .ps files). Our mailer will not accept .zip files so do not try to attach .zip files. Instead, rename the .zip to .jar and send it. I will change the extension back when I get it. Our mailer has no problems with .jars.

I repeat
Even though the final is open book and open notes, since it is a timed test, students usually do not have time to look things up if they do not already have some idea about the concepts. I highly suggest that for the test you make up an 8x11 page "cheat sheet". I have found this to be the best way to study since it makes students go through things and think about what is important. Also, in writing it down it helps you realize if you understand it or not and thus study uncertain concepts. Almost always the students with the best cheat sheets do better. Carefully go through the course notes and homeworks.