CompSci 6
Spring 2009
Program Design and Analysis

These coding problems are meant to give you quick feedback about how well you have solved the problem. Each problem typically involves writing one or more methods that can be uploaded and tested on a variety of different inputs. You can write any additional supporting methods you feel are necessary; the only restriction is that your code must be all in one file when you upload it for testing.

See the bottom of this page for links to problem statements.

Testing your Code

You should upload a .java file for testing that contains the class and methods described in the problem statement. Be sure you have the correct class name and method signature. The online testing system will make it clear if your program fails to compile.

You should most likely compile your program before uploading it for testing, though you can certainly use the online testing system for compiling as well as testing. However, using the online system will require more time than using your local programming environment. There is no limit on the number of times you can test your program using the online system. When you are finished testing your solution, you should submit for grading using the standard submission system.

Each time you want to test your code, follow these directions:

If you use this page again you may have to reload/rebrowse for the program and reselect the problem.
Problems Details
One Heap Nim
Done in class
Laundry
Done in class
Pancakes

Tipping Waiters

Div To Zero

Hinged Door

Test file:

Problems Details
Proportion

Test file:

Problems Details
British Coins
Done in class
Aim To Ten

Packing Objects

Yahtzee

Basket with Apples
challenging
Test file:

Problems Details
DNA CG Ratio Max

Prefix Code

Common Count

Run Length Encode

Repeated Substrings

Test file:

Problems Details
Basket with Apples
again (use sort this time)
Birthday

Punish1

Speed Dial

The Best Name

Test file:

Problems Details
Punish2

Member Check

ClientsList

Coach

Thesaurus
challenging
Test file:

Problems Details
High Card

Sorted Freqs

Anagrams

Aunt Uncle
challenging
Test file: