CS113 -- Fall 1996
FINAL EXAM Information 

The exam is on TUESDAY DECEMBER 17 at 9AM in the usual room.
It will be a 2 hour exam.  Do not bring anything to the exam except something
to write with and a snack (snack optional).  If you bring backpacks, bags, 
etc, you will be asked to leave them at the front of the room.

The exam is cummulative, but will focus mostly on things covered since shortly
before the midterm.  In addition to the problems listed below, you should also
look at the questions from the midterm review sheet which covered topics like

	ADTs, stacks, queues, strings, pointers, etc, 

which were covered shortly before the midterm and have been important for 
the rest of the semester.

The final exam will involve less C code than did the midterm.  There will be 
questions about various algorithms and data structures seen in the course
which are independent of the C code used to implement them.  You may be asked,
for example, to answer questions about some ADT or algorithm based on diagrams 
or descriptions of the data, to compare various data types, algorithms or 
implementations, to determine Big O notation for running times, to describe 
an algorithm in a few sentences, etc.  

Of coures you will still need to be able to write some C code and to
read some C code as well.

Consult the "Lecture Topics" from the home page for a list of topics 
covered.  The following will NOT occur on the final exam:

	2-3 trees
	Deleting from AVL trees
	Deleting from hash tables

You should also be familiar with the interfaces of the ADTs we have used.
(You should know what it means to Push or Pop in a stack, to Retrieve
from or Traverse a table, etc.)  

Here are some questions from the texts which may help you prepare.

Review Questions from Roberts

	Chapter 12 (page 446): 4,5,6,7,10

	Chapter 17 (page 638): 1,2,3,4,6,7,8,9,11,12,13


Programing Exercises from Roberts 

	Chapter 17 (page 639): 1,3,10



Review Questions and Exercises from Standish


Sec	Page	Problems
===	====	========
3.2	 80	R:1,2,3,4 E:1,2,9,13,14
3.3	 85	R:1,2,3 E:1

6.2	212	R:2,3
6.3	219	R:1,2,3
6.4 	224	R:2,4 E:1,2
6.5	246	R:1

9.2	341	R:1,2,3,4
9.3	343	R:1,3
9.4	345	R:1,2,3,4 E:1,2,3
9.5	358	R:1,2
9.6	364	R:1,2,3,4 E:1
9.7	374	R:1,2
9.8	387	R:2,3,4

10.2	411	R:1,2,3,4,5,6,7,8 E:1,2,3
10.3	414	R:1,3,4 E:1
10.4	419	R:1,2,3 E:1
10.5	422	R: 1,2,3
10.6	428	R:1,2 E:1
10.8	445	R:1,4,5,6,7,8

11.2 	455	R:1,2,3 E:1,2
11.3	461	R:1 E:1,2
11.4	468	R:1,2

13.1	531	R:1,3
13.4	547	R:1,2,3 E:1,2
13.5	550	R:1,2,3
13.6	565	R:2,3