CS 2604 Programming Projects - Summer 2000


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 AVL Indexing 23:59:59 July 27

0:  Text File  Cmd File  Log File

1:  Text File

2:  Frost Poem Cmd File  Log File

Real Test Data:

   Text File: Sneetches

   Initial Tree: AVL Tree

   Command File  My Output

June 18

 

Major2 Multi-Indexing 23:59:59 Aug 6

0:  Database File   Cmd File

     Zipped Archive of above

Test of hash table and file:

1:  Database File   Cmd File

     Log File

     Map of Final DB File

     Zipped Archive of above

Added test of inverted file :

2:  Database File   Cmd File

     Log File

     Zipped Archive of above

One more set (good) :

3:  Database File   Cmd File

     Log File

     Map of Final DB File

     Zipped Archive of above

 

See the sample code/files posted below...

Aug 4*

AVL Test Input File(integers)    and  Trace

Sample code illustrating use of seek() and tell() functions and output file.

*Changes will be highlighted in yellow.


Minor Projects

All minor projects will be submitted for automated grading.  Be sure to follow all of the instructions carefully.

Project Specification Due Sample I/O Files Last Modified
Minor1 RPN Calculator 23:59:59 July 10

0:  Input File Output File

1:  Input File Output File

2:  Input File Output File

June 13

 

Minor2 BST Builder 23:59:59 July 18

0:  Input File Output File

     Output File Details

1:  Input File Output File

2:  Input File Output File

More to come...

July 14*
Minor3 Hash Table

Hash function code

23:59:59 Aug 2

Using first string hash function and quadratic probing:

1:  Data File  Cmd File  Log File

     DetailTrace

 

Using second string hash function and quadratic probing:

2:  Data File  Cmd File  Log File

     DetailTrace

This one's from the Curator:

3:  Data File  Cmd File  Log File

Aug 1*

(I/O samples)

*Changes will be highlighted in yellow.


Information Applying to All Projects


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