Computer Science 211
Data Structures

Agenda

• Announcements
  • We have two TAs! Courtney and Tasnia will be available to help during evening office hours, as listed on the course web page. Courtney will join us for our class/lab meeting on Friday.
  • On Friday morning, we will meet in Kendade 307 to get you started on the first lab assignment.
  • If you would like to be able to use your own portable computer for your assignments for this class, you may want to bring it in on Friday so we can try to get you set up with the structure package and any other items you need.
• Lecture Assignment Recap
• Assertions
• Vectors

Examples

• structure.Assert
• Spells
• PocketChange
• structure.Vector

Lecture Assignment

Note: even though we will meet for our fourth hour this Friday in Kendade 307 to start work on your lab assignment, there is a web page for Lecture 4 and it includes a lecture assignment due at the start of our regular meeting on Monday.

For your first lab assignment, you will implement a Java program to play the Silver Dollar Game described at the end of Chapter 3. Your initial task is to come to our meeting on Friday, September 18, with a written design of the program (handwritten or typeset are OK).

The document you bring to lab should include both a description of the representation and the operations on it. Coming up with your design, you should first decide on an internal representation of the coin strip. Make sure your representation supports all of the operations necessary, i.e., testing for a legal move, printing the board, testing for a win, moving pieces easily, etc. You should think about alternative designs and be able to justify your decisions. Once you have decided on a representation, write down the set of operations supported by your data structure. In other words, what are the public methods of CoinStrip, and what do they do?

This initial design will constitute a fraction of your grade on the lab assignment.