CS 105 Vergara section
- Asssignment due on Wed, 10 December, 10:30am:
Implement the recursive version of binary search.
Create a BinarySearcherRecursive class that carries
out a search on an array of integers.
Use the algorithm specified in the notes as a guide.
Begin with the Java programs
posted that implement linear search and non-recursive binary search.
In addition to adding a BinarySearcherRecursive class,
update SearchDemo.java and SearchTest.java
to incorporate your new class.
Submit the revised set of programs in a zip archive
(name it [idnumber]-SearchAlgos.zip).
Submit through
moodle .
- Feb 18: Lab due by the end of the period
Download this zip file ,
and create an UnsortedListPQ class that implements PriorityQueue.
When you are done, PQTester should produce the
following output
Submit through
moodle .
- Project 3 is optional.
It may be used to replace a lower project grade,
or add up to 10 points to your midterm score.
Indicate which option you will choose when you demonstrate.
Deadline: March 22 midnight.
Demos: week of March 23.
Sign up sheet for demo is available in the department
- March 20:
Project 1 and 2 grades
have been posted via moodle.