Instructions
Practice Problems
Pair Programming Problems
Problem 1:   Parametrized Dequeue
Problem 2:   Binary Search
5.3.5

Assignment 8

Goals: Learn to work with parametrized types. Learn to manipulate and mutate ArrayList – a direct access data structure.

Instructions

The names of the classes must be exactly the same as specified. The same is the case for the names and types of the fields within the class, as well as the order in which they are defined and listed as the constructor arguments. This allows us to design our own Examples class that tests your program.

Make sure you follow the style guidelines that WebCAT enforces. For now the most important ones are: using spaces instead of tabs, indenting by 4 characters, following the naming conventions (data type names start with a capital letter, names of fields and methods start with a lower case letter), and having spaces before curly braces.

You will submit this assignment by the deadline using the Web-CAT submission system. You may submit as many times as you wish. Be aware of the fact that close to the deadline the WebCAT system may slow down to handle many submissions - so try to finish early.

With each homework you will also submit your log file named pair-user1-user2.txt where you replace user1 and user2 with the usernames of the two partners.

On top of both files you will have five lines of comments as follows:

// assignment 8

// partner1-last-name partner1-first-name

// partner1-username

// partner2-last-name partner2-first-name

// partner2-username

(In the text file you do not need the two slashes)

There will be a separate submission for each problem - it makes it easier to grade each problem, and to provide you with the feedback for each problem wou work on.

The two submissions will be organized as follows:

Due Date: Thursday, March 13th, 11:59 pm.

Practice Problems

Work out these problems on your own. Save them in an electronic portfolio, so you can show them to your instructor, review them before the exam, use them as a reference when working on the homework assignments.

Pair Programming Problems

Problem 1: Parametrized Dequeue

The data structure Deque you have built in the previous assignment is very useful, except for the fact that the data in the list can only be of the type String.

Create a project with the name HW08Problem1.

Import into it your solution to Problem 2 from the previous assignment.

Problem 2: Binary Search

Start with a new project HW08Problem2 and create two files: Algorithms.java and ExamplesAlgorithms.java.

Make sure you test all possible situations: searching an ArrayList of size 1, finding the item at either end of the range, as well as item not found at either end or in the middle.