CPS 100, Spring 2001, Assignments

Assignment Zero (minor assignment)

Introductions: setting permissions, creating a web page, and completing a survey.

Due Monday, January 15 midnight (effectively Tuesday morning 8:00 am)

Assignment 1.1 Yahtzee (minor assignment)

Interactive solitaire yahtzee to review classes, C++, design.

See the FAQ

Due Friday, January 19 midnight (effectively Saturday morning 8:00 am)

Assignment 1.2 Anagrams (major assignment)

Finding anagrams using/comparing two methods.

---

See the FAQ

---

Due Monday, January 22 midnight (effectively Tuesday morning 8:00 am)

Written Assignment 1: Linked Lists

Linked List Practice

Due Sunday, Feb 4, Midnight, (effectively 8:00 am Monday)

Assignment 2.0: Multisets (major assignment)

Multisets

Due Monday, Feb 12, midnight (effectively 8:00 am Tuesday)

See the FAQ

Assignment 2.5: Multiset2 (minor assignment)

Multisets

Due Thursday, Feb 22, midnight (effectively 8:00 am Friday)

20% bonus for turning the assignment in by midnight Sunday, February 18, and midnight is a hard deadline, no bonus points for 12:01.

You can turn in extra credit after the early deadline. If you do this, please use submit_cps100 multiset2extra .... You don't need to use the multisetextra option if you're submitting after the early bonus.

---

See the Part 2 FAQ

---

Assignment 3: Tags (minor assignment)

Tag Validator

Due Thursday, March 8, midnight (effectively 8:00 am Friday)

Written Assignment 2: Trees

Tree/Big-Oh practice

Due Monday, March 26 10:00 am.

Assignment 4

RSG: Random Sentence Generator

Due Friday, March 30, midnight (effectively 8:00 am Saturday). (changed to Sunday, April 1, midnight, effectively 8:00 am Monday)

---

See the RSG FAQ

---

Assignment 5

Huffman coding/Data Compression

Due Wednesday, April 18, midnight (effectively 8:00 am Thursday).

---

See the FAQ too

Assignment 6 (Optional)

Graph Stuff

Part I is due Sunday, April 16, midnight (effectively 8:00 am Monday)

Test 2/Written Assignment Add-on

Bonus Stuff

You cannot earn an A+ without completing some of these assignments.

• Level Order, due on March 9, up to 8 program points.
  To submit use submit_cps100 level *.cpp *.h Makefile README
• Path Sums, due on March 9, up to 8 program points.
  To submit use submit_cps100 pathsum *.cpp *.h Makefile README
• KWIC, due on March 30, up to 8 program points.
  To submit use submit_cps100 kwic *.cpp *.h Makefile README
• Family Trees, due on March 30, up to 8 program points.
  To submit use submit_cps100 family *.cpp *.h Makefile README