Midterm Information
HERE is the midterm question and solution:
postscript
pdf
-
This page is for all information related to midterm.
Please look here for updates.
-
Midterm is on Wed March 12, in class.
-
Closed book exam with one 2-sided 8"x11" sheet of
notes.
-
We will publish the solution for hw2 and hw3 by
Monday March 10.
But note that the graded hw3 will not be returned until
after the midterm.
-
Material Coverage: everything discussed in class until
Wednesday March 5. Emphasis on material
we lectured on, and those related to homework assignment.
-
Clarification about (a,b)-search trees:
please note that we store items (= (key,data) pairs)
only in the leaves and not in the internal nodes of
such trees. That means that the keys in the
internal nodes need not correspond to the keys
of items that are in the tree. This has implications
for our algorithms (e.g., in LookUp(k), you cannot
stop until you reach a leaf).