Duke CS Logo CompSci 100e: Program Design & Analysis II
(Spring 2010)
Home
Course Information
Calendar
Resources
Assignments
APT problems
APT Hints
Lab
Discussion Forum
UTA Help Sessions
Blackboard
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
Lab 01: Do 3 out of 5, Submit by January 21 -- submit as apt-0121
SilverDistance
Discuss in first lab/class
DNAReverse
Just follow the video
LongStrand

Pancakes

CirclesCountry
More challenging
Test file:

Problem Set 2 Details
Do 5 of 7. Submit by February 2 -- submit as apt-0202
ClassScores

AimToTen

AccessLevel

CountAppearances

BritishChange

Pixmap

TippingWaiters

Test file:

Problem Set 3 Details
Do 3 of 4. Submit by February 11 -- submit as apt-0211
Birthday

MemberCheck
Set operations
Thesaurus
Sets and sorting
BasketWithApples
More challenging
Test file:

Problem Set 4 Details
Do 2 of 3. Submit as class-0205
Common
Use the String replaceFirst method
RepeatedSubstring
generate all possible substrings
IsomorphicWords
hints in classwork
Test file:

Problem Set 5 Details
Do all. Submit as apt-0218
ClientsList

Dirsort

TheBestName

SortByFreqs

SortedFreqs

Test file:

Problem Set 6 Details
Submit 4 of 5. Submit as apt-0318
TypingJob

RatRoute

FloodRelief

AuntUncle

Luhn

Test file:

Problem Set 7 Details
Submit 5 of 7 as apt-0401
BoggleScore

TournamentRanker

Tourney

BSTCount
memoize
WordLadder

DrawTree
method(root, string-prefix)
FamilyTree
challenging
Test file:

Problem Set 8 Details
Submit 3 of 5 as apt-0427
HuffmanDecoding
lab 4/19
Bad Neighbors
memoize, lab 4/19
Internet

Circuits

GalaxyTrip

Test file:

Last updated Mon Apr 26 14:42:24 EDT 2010