Duke CS Logo CompSci 100e: Program Design & Analysis II
(Spring 2011)
Home (Forbes)
Home (Rodger)
Course Information
Calendar
Resources
Assignments
APT problems
Lab
Discussion Forum
Help Sessions
Java Help
Blackboard
  • 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 all 7 of these. Submit all 7 by Jan. 27, 11:59pm -- submit as apt-0127.
Be sure to include a README file with each submission
Forbes' students submit under cps100ef.
Rodger's students submit under cps100er
DNAReverse
Will do in lecture
ClassScores
Will do in lecture, part of classwork 2
DNAcgcount
Will do in lab
BasketWithApples
Will do in lab
AccessLevel

AimToTen

DNAMaxNucleotide

Test file:

Problem Set 2 Details
Do 2 of 3, must do thesaurus as one of those. Can do more for extra credit.
Submit by Tuesday, Feb 1, 11:59pm Submit as apt-0201
Always include a README file!
RepeatedSubstring

NewHouse

Thesaurus
Required discussed in lab
Test file:

Problem Set 3 Details
Do 4 of 6. Can do more for extra credit.
Submit by Tuesday, Feb 15, 11:59pm Submit as apt-0215
Always include a README file!
Encryption

True Space

Isomorphic Words

MedalTable

ComplexNewHouse

TimeTravellingGardener

Test file:

Problem Set 4 Details
Do 3 of 6. Can do more for extra credit.
Submit by Tues, Mar 1, 11:59pm
Submit as apt-0301
Always include a README file!
ClientsList
look at in lab
Dirsort
look at in lab
TheBestName
look at in lab
SortByFreqs

SortedFreqs

Syllable Sort
harder
Test file:

Problem Set 5 Details
Do 3 of 4. Can do more for extra credit.
Extended to Thurs, Mar 17, 11:59pm
Submit as apt-0317
Always include a README file!
TypingJob

RatRoute

FloodRelief

AuntUncle

Test file:

Problem Set 6 Details
Do 2 of 3. Can do extra.
Turn in Tues, Mar 22
Submit as apt-0322
Always include a README file!
SpreadingNews

Bad Neighbors

GridGame
backtracking
Test file:

Problem Set 7 Details
Do 1
Turn in Tues, Apr 5
Submit as apt-0405
Always include a README file!
BSTCount
memoize, will do in class
Test file:

Problem Set 8 Details
Do 1
Turn in Tues, Apr 12
Submit as apt-0412
Always include a README file!
WordLadder
must use queue, will do in lab
Test file:

Problem Set 9 Details
Do 3 of 8
Turn in Tues, Apr 26
Can do more for extra credit
Submit as apt-0426
Always include a README file!
AllWordLadders

FamilyTree

Internet
graph exploration
FriendScore
useful for studying?
Circuits
longest path
AnotherCoinProblem
greedy, memoize
BoggleScore
memoize
CountPaths

Test file:

Last updated Wed Apr 13 14:46:05 EDT 2011