CPS 100, Spring 2000, Assignments

Regular Assignments

Anagrams

The first assignment comes in two parts, the first part is Anagrams, it's due on Monday, January 24 at midnight.

The second part is described here

wordtrack

Second assignment using linked lists, wordtrack due on February 7 at midnight.

Check out also the wordtrack FAQ

written tree/list

Written assignment of list and tree functions. This is due on February 21 at midnight (note: Test on Feburary 23).

tree answers

animal

Third assigment using trees animal due on February 28 at midnight. Three program point bonus for turning the assignment in by Feburary 21. You may work in groups of two on this assignment.

Request an extension

• See the FAQ

rsg

Fourth assignment is the random sentence generator for generating random sentences, letters, etc. You may work in groups of two on this assignment, it's due on midnight, March 10 (note the relationship of March 10 to spring break.)

• See the FAQ

huff

The fifth assignment is huffman coding. Due on April 3, Monday, at midnight.

• See the FAQ

dorqué

The sixth assignment is dorqué Part 3 is due on April 26 (no penalty if turned in by April 28, no programs excepted after April 28).

• See the FAQ

Extra Credit

• songs, due on April 24 so we can sing the song in class on the 26th. See the song submissions.

• KWIC, due on April 26, no extensions.

• Family Trees, due on February 7.

• Level Order, due on February 28, worth recognition and up to five program points. Deadline extended to March 6

  To submit use submit_cps100 level *.cpp *.h Makefile README

• Path Sums , due on February 28, worth recognition and up to five program points. Deadline extended to March 6

  To submit use submit_cps100 pathsum *.cpp *.h Makefile README