CS 2604 Programming Projects

Minor Projects

Minor projects will be auto-graded by the Curator system, and also subjected to a code review.

Project

Specification

Due

Sample I/O Files**

Last Modified*

Minor1

Huge Integers

23:59:59 Tuesday

May 27

1:  Data   Log

2:  Data   Log

3:  Data   Log

May 21

Minor 2

BST

23:59:59 Wed

June 4

Sample test log

Snippets of test harness

May 22

Minor 3

Hash Table

23:59:59 Sun

June 15

1:  Data   Script   Log

2:  Data   Script   Log

3:  Data   Script   Log

June 11

Minor 4

Binary I/O

12:00:00 Fri

June 27

1:  Start   Binary  Hex  Log

2:  Start   Binary  Hex  Log

3:  Start   Binary  Hex  Log

June 20

Major Projects

Students will demo all major projects for a TA.  Be sure to follow all of the instructions carefully.

Project

Specification

Due

Sample I/O Files**

Last Modified*

Major1

Skiplist dB

Pugh's paper

Random generator

08:00:00 Monday

June 9

1:  Data   Script   Log

June 6

Major 2

Spellchecker

Simple Test Driver

Sample Script

08:00:00 Friday

June 20

Dictionary  for the tests below

1:  Script  Log

2:  Script  Log (warning: 1.9 MB!)

3:  Script  Log

4:  Script  Log

Gzip'd tar file for 1, 3 and 4

Small Dictionary for next test

5:  Script  Log

6:  Script  Log

7:  Script  Log

Gzip'd tar file for 5 - 7

June 19

*Changes will be highlighted in yellow.

** To download the input files, right-click and select "Save Target" or "Save Link".  Be careful of the file name when you save the file; browsers tend to be "helpful" in this regard.

The PDF files posted on this website were produced using Adobe Acrobat 5.0, generally with the default settings.  If you experience problems viewing the files, make sure you are using version 5.0 or later of  the Acrobat Reader.

Information Applying to All Projects

Please send comments and suggestions to William McQuain at mcquain@cs.vt.edu.