Compsci 100, Spring 2010, APT

APT hints for Spring 2010

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.

If you use this page again you may have to reload/rebrowse for the program and reselect the problem.

Problem Set 1	Details
Do four of these. You must do SoccerLeagues and CirclesCountry. We'll do some in recitation. Submit by January 28 -- submit as apt-one
AimToTen
SilverDistance	extra credit
SoccerLeagues
Encryption
CirclesCountry
SimpleWordGame
NewHouse
Test file:

Problem Set 2 Details
Do three of these, you must do isomorphic words. Submit by February 4 as apt-two
PrefixCode

IsomorphicWords
hint in class
True Space

SandwichBar

CDPlayer

Anonymous

ComplexNewHouse

Test file:

Problem Set 2	Details
Do three of these, you must do isomorphic words. Submit by February 4 as apt-two
PrefixCode
IsomorphicWords	hint in class
True Space
SandwichBar
CDPlayer
Anonymous
ComplexNewHouse
Test file:

Problem Set 3 Details
Do three, you must do john sort. Submit by February 11 as apt-three
SortByFreqs

SortedFreqs

Dirsort

Syllable Sort
extra credit
JohnSort

ClientsList
discussed in class
Test file:

Problem Set 3	Details
Do three, you must do john sort. Submit by February 11 as apt-three
SortByFreqs
SortedFreqs
Dirsort
Syllable Sort	extra credit
JohnSort
ClientsList	discussed in class
Test file:

Problem Set 4 Details
Do the first two, the last two are extra credit and harder. Submit by February 18 unless you know the magic word, then by Feb 24 use apt-four
RatRoute
in recitation
NumberFill
hint given
FloodRelief

GridGame

Test file:

Problem Set 4	Details
Do the first two, the last two are extra credit and harder. Submit by February 18 unless you know the magic word, then by Feb 24 use apt-four
RatRoute	in recitation
NumberFill	hint given
FloodRelief
GridGame
Test file:

Problem Set 5 Details
Do three, submit as apt-five by March 4
TournamentRanker

Tourney

SpreadingNews
think recursively
WordLadder
class
PositiveID
think non-recursively
AllWordLadders
extra credit
Test file:

Problem Set 5	Details
Do three, submit as apt-five by March 4
TournamentRanker
Tourney
SpreadingNews	think recursively
WordLadder	class
PositiveID	think non-recursively
AllWordLadders	extra credit
Test file:

Problem Set 6 Details
Do two, familytree is extra, must do drawtree, these are harder, submit by March 18 as apt-six
DrawTree
method(root, string-prefix)
BSTCount
memoize, done in class
AllWordLadders
class notes
GridGame
try again, backtracking
FamilyTree
xtra,pretty tough to get 100%
Test file:

Problem Set 6	Details
Do two, familytree is extra, must do drawtree, these are harder, submit by March 18 as apt-six
DrawTree	method(root, string-prefix)
BSTCount	memoize, done in class
AllWordLadders	class notes
GridGame	try again, backtracking
FamilyTree	xtra,pretty tough to get 100%
Test file:

Problem Set 7 Details
greedy, extra credit, due April 1, submit as apt-seven
OlympicCandles

DNAString

VoteRigging

AnotherCoinProblem
greedy, memoize
MusicLicenses

Test file:

Problem Set 7	Details
greedy, extra credit, due April 1, submit as apt-seven
OlympicCandles
DNAString
VoteRigging
AnotherCoinProblem	greedy, memoize
MusicLicenses
Test file:

Problem Set 8 Details
Do four, due April 22 submit apt-eight
BoggleScore
recitation 4/16
Bad Neighbors
memoize, recitation 4/16
CorporationSalary

FriendScore

Internet

Circuits

GalaxyTrip

HuffmanDecoding

Test file:

Problem Set 8	Details
Do four, due April 22 submit apt-eight
BoggleScore	recitation 4/16
Bad Neighbors	memoize, recitation 4/16
CorporationSalary
FriendScore
Internet
Circuits
GalaxyTrip
HuffmanDecoding
Test file:

Problem Set 9 Details
All extra credit , due April 28 apt-nine
CountPaths
memoize, extra credit
BombMan
Dijkstra, extra credit
HillWalker
Dijkstra, extra credit
Test file:

Problem Set 9	Details
All extra credit , due April 28 apt-nine
CountPaths	memoize, extra credit
BombMan	Dijkstra, extra credit
HillWalker	Dijkstra, extra credit
Test file: