Test #2 (i.e., the final exam) is scheduled for the last day of the class (Thursday, August 3). Test topics include everything covered since Test 1. Sample test 2 questions from two previous semesters (summer 04 and 05) plus one answer key (summer 04) are posted on WebCT. The same formula sheet used in Test #1 will also be provided.
Test #1 is scheduled for Tuesday, June 20, and Test #2 (final exam) for Thursday, August 3, both in class. More details about the tests including topics and sample test questions will be posted later.
Test #1 topics include
the Mathematical Preliminaries, Computational Complexity, and Searching
Algorithms (up to page 9 of the Divide-and-Conquer notes
after Merge-sort);
a formula sheet
containing useful summation formulas and the "master" theorem for resurrences
will be provided during the test;
two sample tests with answers
have been posted on WebCT under "sample exercises," FYI.
Test #1 answer key posted under "Assignments and Keys" on
UCF WebCT
6/21/2006 (reposted with Question 6's answer revised on 6/22/2006).