Duke CS Logo CompSci 6: Program Design & Analysis I
(Fall 2009)
Home
Course Information
Calendar
Assignments
APT problems
Resources
Help sessions
Discussion Forum
Blackboard
Oasis

Compsci 6, Fall 2009, APT Problems

  • 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
For Classwork Aug 27 and Sept. 1
OneHeapNim

HingedDoor

DivToZero

Test file:

Problem Set 2 Details
Assignment 2 (include README file when submit) - Due Friday, Sept 4
Pancakes
Laundry
Test file:

Problem Set 3 Details
Assignment 3 (include README file when submit) - Due Friday, Sept 11
CountAppearances
TippingWaiters
BritishChange
Test file:

Problem Set 4 Details
Classwork for Sept. 8
AimToTen
AccessLevel
Test file:

Problem Set 5 Details
Classwork for Sept. 10
ClassScores
Test file:

Problem Set 6 Details
Assignment 4 due (also see prestidigitization) - Tuesday, Sept 22
Birthday
BasketWithApples
Extra Credit
Test file:

Problem Set 7 Details
Classwork for Sept. 24
RunLengthEncode
One loop, state your invariant
Test file:

Problem Set 8 Details
Classwork for Oct 8
Pixmap
 2D arrays
Test file:

Problem Set 9 Details
Classwork for Oct 15
Common
Use the String replaceFirst method
RepeatedSubstring
generate all possible substrings
Test file:

Problem Set 10 Details
Classwork for Oct 22
MemberCheck
Set operations
Test file:

Problem Set 11 Details
Classwork for Oct 27
Thesaurus
Sets and sorting
Test file:

Problem Set 12 Details
Assignment 8: Sorting Problems due on Friday, November 6
Dirsort
TheBestName
ClientsList
Test file:

Problem Set 13 Details
Assignment 10, Only 1 of 2 is required
AuntUncle
somewhat challenging
SortedFreqs
Map from word to number of occurrences
Test file:

Last updated Wed Nov 18 14:00:36 EST 2009