Compsci 100, Spring 2012, APT

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


Problem Set 1 Details
You must do five, including circlescountry and accesslevel, due January 19th, 8am,
Gravity
d=v_0*t + 0.5*a*t^2
DNAcgcount
watch out for zero-length strands
AccessLevel

DNAMaxNucleotide

CirclesCountry
inside/outside
CountAppearances

Test file:

Problem Set 2 Details
You must do four, inclding sandwichbar and anonymous, due January 27, apt2
Encryption

SimpleWordGame

SandwichBar

PrefixCode

SoccerLeagues

Anonymous

Test file:

Problem Set 3 Details
You must do two, due February 15, apt3
IsomorphicWords

SpreadingNews
think recursively, this one is hard
ClientList
think Comparable (see Piazza)
DirSort
think Comparable (see Piazza)
Test file:

Problem Set 4 Details
You must do four including Johnsort, due March 2, apt4
IsomorphicWords

ClientList

DirSort

SortedFreqs

Syllable Sort
a little harder
JohnSort

CDPlayer

FriendScore

MedalTable

Test file:

Problem Set 5 Details
Do two, including wordladder, submit by March 16th 8am as apt5
TournamentRanker

Tourney
a queue can solve this one
WordLadder
write a function to determine if words are "connected"
AllWordLadders
hard
Test file:

Problem Set 6 Details
Do 3, including FloodRelief. This is the complete list. Submit by 4/6 8am as apt6
NumberFill
harder
FloodRelief

GridGame

DrawTree
method(root, string-prefix)
BSTCount
hint in piazza
FamilyTree
pretty tough to get 100%
Test file:

Problem Set 7 Details
Do 3, including FriendScore. Submit by 4/27 8am as apt7
FriendScore
if you did this one before, just do 3 others!
GalaxyTrip
graph practice (if you have output problems, look at piazza)
Internet
graph practice
Circuits
graph practice (if you have output problems, look at piazza)
DrawTree
rerun
Syllable Sort
rerun
AllWordLadders
rerun
FamilyTree
rerun
CDPlayer
rerun
SoccerLeagues
rerun
Test file: