Carleton College CS 127, Data Structures

Assignments

Assignment 0: Tell me about yourself!
Assigned on Friday, 1/4/02, as part of the in-class lab.
Due by 5 PM on Monday, 1/7/02.

Sometime before the next class, send me an e-mail message at dmusican. In particular, tell me about your experiences with computers, what inspired you to take this course (which of my courses are you in?), and what you hope to get out of it.

Assignment 1: ArrayTools class
Assigned on Monday, 1/7/02.
Due by 5 PM on Wednesday, 1/9/02.

Finish the lab from last Friday, and turn in your new version of the ArrayTools class. Specifically, you should add methods (member functions) to do binary search and selection sort.

Assignment 2: Tic-Tac-Toe class
Assigned on Wednesday, 1/9/02.
Due by 5 PM on Monday, 1/14/02.

Write an implementation for the class TTTBoard whose interface is in TTTBoard.h. Hand in a source file called TTTBoard.cpp that contains only the member functions for TTTBoard (no main()). Note that TTTBoard.cpp should #include "TTTBoard.h".

Assignment 3: Minibrowse
Assigned on Monday, 1/14/02.
Design document due on paper at the beginning of class on Wednesday, 1/16/02.
Final program due electronically on Monday, 1/21/02 at 5 PM.

Assignment 4: Rolodex
Assigned on Monday, 1/21/02.
Design document due on paper at the beginning of class on Wednesday, 1/23/02.
Final program due electronically on Monday, 1/28/02 at 5 PM.

Assignment 5: Knight's Tour
Assigned on Wednesday, 1/30/02.
Design document due on paper at the beginning of class on Friday, 2/1/02.
Final program due electronically on Wednesday, 2/6/02 at 5 PM.

Assignment 6: Spelling Checker
Assigned on Monday, 2/11/02.
Design document due on paper at the beginning of class on Wednesday, 2/13/02.
Final program due electronically on Monday, 2/18/02 at 5 PM.

Assignment 7: Analytical Assignment
Part I Assigned on Friday, 2/16/02
Part I due on paper in class on Wednesday, 2/20/02
Part II Assigned on Monday, 2/18/02
Part II due on paper in class on Friday, 2/22/02.

Assignment 8: Hashing and Searching Benchmarking
Assigned on Friday, 2/22/02
Final program due electronically on Monday, 3/4/02 at 5 PM.
Summary document due on paper on Monday, 3/4/02 at 5 PM in the grader's mailbox.

Assignment 9: Final Project
Assigned on Wednesday, 3/6/02.
Due on Saturday, 3/16/02 - no grace period! (Carleton policy)