Duke CS Logo CompSci 100e: Program Design & Analysis II
(Spring 2009)
Home
Course Information
Calendar
Resources
Assignments
APT problems
Lab
Discussion Forum
Blackboard
Oasis

Compsci 100e, Spring 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.


Problems Details
DNAReverse
Just follow the video
Lab 01: Submit by Jan. 12
Test file:

Problems Details
LongStrand

Pancakes

Extrema1

AimToTen

Do 2 out of 4, submit by Jan 14
Test file:

Problems Details
DivDigits
Use the mod operator
Lab 2
Test file:

Problems Details
VoteRigging

In-Class on Jan. 21
Test file:

Problems Details
Pixmap

SortByFreqs

SortedFreqs

Do 3 of 3, submit by Feb. 2
Test file:

Problems Details
Dirsort
use the split method in String in your Comparator
RunLengthEncode
Adapt the one loop for linear structures pattern
Do 2 of 2, submit by Feb. 9
Test file:

Problems Details
ClassScores

Isomorphic Words
hint to be given in class
Anagrams
see ismorphic words above for help
Anonymous

LampsGrid
will be discussed in lab
Do 3 of 5, submit by Feb 23
Test file:

Problems Details
TypingJob

RatRoute

NumberFill

Do prior to lab on Feb 26/27
Test file:

Problems Details
FloodRelief
class on Mar. 16
GridGame

Do 1 of 2, submit by March 18
Test file:

Problems Details
BST bigcount
memoize
DrawTree

TournamentRanker

ServiceNames

Do 3 of 4, submit by March 30
Test file:

Problems Details
HuffmanDecoding

PositiveID

ProgramSchedule

Burroughs Wheeler Transform

Move to Front Encoding

Move to Front Decoding

Do 3 of 6, submit by April 10
Test file:

Problems Details
CodeBloat

SequenceSync

All Word Ladders

Internet

BlindMazeSolve

Circuits

Do 4 of 6, submit by Apr 17
Test file:

Last updated Fri May 08 16:08:15 EDT 2009