CS 210: Data Structures

Fall 2008

First Week:
- Go through Getting Started with Eclipse.
- If you are new to Java, download the Aquarium Lab Series and work through the labs on your own. You should focus particularly on the first four, since we will be going over Java arrays (and also the ArrayList class) on Wednesday of 1st Week.
- Wednesday: Indexing Substrings.
- Friday:
Second Week:
- Monday: Add a difference method to to ArraySet.zip (This is programming project 3.2 in our book). Also add intersection if you have time.
- Third Week:
  - Iterator Lab
  - Monday: Complete the very minimal List class by completing the addElement and removeElement methods: ListMiniLab.zip. If you have time, you can also add "addAtEnd(T element)", and "getElement(int index)".
  - Wednesday:"Bad News Bearers" Linked List mini-lab

Fourth Week:
- Linked List Programming Project (Complete the implementation of the RecLL class. See homework page for complete description.)
- Wednesday: JUnit Mini-Lab:
  - Read over this short introduction to using JUnit .
  - Convert the tests from last Monday's List Mini-Lab into JUnit format.
  - Add a set of test cases for the "addAtEnd(T element)" and "getElement(int index)" methods.
  - (If you have time)Complete the "addAtEnd(T element)" and "getElement(int index)" methods, and confirm that they pass your tests.
  - E-mail me a zip file of your Eclipse project when you are done.

Sixth Week:
- Monday:Queues Lab (Follow-up: CarWash Simulation Project
- Wednesday: N Queens Lab

Ninth Week:
- BLAST Experiment
- HashMap Unbounded Environment (HMUnboundedEnv)