Project: Bit Vectors

1. Introduction

The goal of this project is to reason through and implement a bit vector as a strategy for implementing a set of integers. This project is similar to an assignment from Programming II so some elements will be review. This project appears in the book as Project 3.3, pg 246.

2. Set up

Copy the code from ~tvandrun/Public/cs345/bitvec and make an Eclipse project for it. As usual it has adt, impl, and test packages. Additionally there is a exper package for a quick experiment.

3. The main stuff

Do parts a-c in the project, testing as you go.

4. Turn-in

Copy the files you modified (BArrayNSet.java and BitVecNSet.java) to your turn-in folder /cslab/class/cs345/(your id)/bitvec .

To keep up with the course, this should be finished by Feb 19.