----------------------------------------------------
COP 3530 -- Study Problems for Exam-1  MSS    990604
----------------------------------------------------

Here are some study problems for
Exam-1, as we discussed in class today:

pp. 045-046: Ex. 11-14         [Recursion]
pp. 089-090: Ex. 14,15         [Complexity]
pp. 105-106: Ex. 26b,h, 28a,d  [Big-Oh]
pp. 116-118: Ex. 43,45,47      [Sorting]
pp. 169-170: Ex. 26,29,31      [Lists]
pp. 181-182: Ex. 60-62         [Sorting]
pp. 204-205: Ex. 67,70         [Sorting]
pp. 217-218: Ex. 1,3,5,7,9     [Arrays]
pp. 237-238: Ex. 29            [Matrices]
pp. 303-304: Ex. 5,8,17        [Stacks]
pp. 317    : Ex. 3             [Queues]
pp. 448-450: Know Fig. 9.3-9.5 [Heaps]
pp. 687-690: Ex. 1,2(Optional) [Divide-and-Conquer] 
pp. 718-720: Ex. 10,11,14-16,21a [Merge- and Quick-Sort]

Answers to the odd-numbered problems can be found at
Dr. Sahni's Web page: http://www.cise.ufl.edu/~sahni/dsaaj/
at the link "Exercise Solutions", in the upper left-hand
corner.