Compsci 100, Fall 2009, APT

APT hints for fall 2009

• Choose the problem you want to submit/test --- you should look at the problem statement, think about how to solve it, then write code to solve it. After you've tested via the online testing mechanism you'll need to submit the code for grading via Eclipse/submit.
• Click Browse... to choose the file on your local system you'll test online.
• Click test/run to test the program.

Problem Set 2	Details
Do four of these. You must do IsomorphicWords. Submit by Sept 9 -- submit as apt-two
PrefixCode
IsomorphicWords	hint in class
True Space
SandwichBar
CDPlayer
Anonymous
ComplexNewHouse
Test file:

Problem Set 3	Details
Do the first two, the last two are extra credit and harder. Submit by Sept 29, submit as apt-flood
RatRoute
NumberFill
FloodRelief
GridGame
Test file:

Problem Set 4	Details
Do four. Submit by Sept 29, submit as apt-sort
SortByFreqs
SortedFreqs
Dirsort	discussed in class
Syllable Sort
JohnSort	discussed in class
ClientsList
Test file:

Problem Set 5	Details
Do three including wordladder, submit as apt-words, submit Oct 20
TournamentRanker
Tourney
SpreadingNews
WordLadder	class and recitation
Test file:

Problem Set 6	Details
Do three, familytree is bonus, must do drawtree, these are hard!, submit 11/10 as apt-memo
DrawTree
BSTCount	memoize
AllWordLadders
BoggleScore	class notes, fall08 recitation
CountPaths	memoize, tough
Bad Neighbors	memoize, recitation
FamilyTree	pretty tough to get 100%
Test file:

Problem Set 7	Details
greedy, do three, must do coin submit Nov 24 as apt-greedy
OlympicCandles
DNAString
VoteRigging
AnotherCoinProblem	greedy, memoize
MusicLicenses
Test file:

Problem Set 8	Details
graph, tree, recursion, review, do four, submit Dec 4
CorporationSalary
FriendScore
Internet
Circuits
GalaxyTrip
Test file: