APT Grading: CompSci 201, Spring 2020

This is the webpage for grading and submitting your APTs.


Check Grades

check submissions


Problem Set 10 Details
APT QUIZ 2, Here are the problems from APT Quiz 2. NOT FOR CREDIT, but continue to work on them if you want.
ListSumLast

ListDuplicateMe

TreeSumChild

TreeGrowLeaves

Test file:

Problem Set 9 Details
APT QUIZ 1, Here are the problems from APT Quiz 1. NOT FOR CREDIT, but continue to work on them if you want.
NeedClub

FoodStart

LargestCost

WordPartMost

Test file:

Problem Set 8 Details
APT-8, Due Tuesday, April 21, Do 4. Must do HuffmanDecoding and FriendScore, plus two more, the rest are extra. SUBMIT a REFLECT for each one
HuffmanDecoding
required
FriendScore
required, lecture 4/17
RatRoute
lecture 4/15
OlympicCandles
greedy, lecture 4/15
VoteRigging
greedy, lecture 4/15
PrefixCode

NumberFill
backtracking
FloodRelief
challenge, backtracking
BSTCount
memoize, lecture 4/17
ErdosNumber
Discussion D13
Internet
encouraged, challenging, graphs, lecture 4/17
Circuits
challenge
AuntUncle
challenge
TournamentRanker
challenge
SpreadingNews
challenge
Test file:

Problem Set 7 Details
APT-7, Due on Thursday, April 16. Do 5. Must do GridGame, ClientsList and SortByFreqs, plus 2 more. Others are extra. SUBMIT a REFLECT for each one.
GridGame
required, lecture 4/3
ClientsList
required, discussion D12
Dirsort

LengthSort

SortByFreqs
required, lecture 4/8
SortedFreqs
lecture 4/8
TheBestName

MedalTable

Syllable Sort
challenge
Test file:

Problem Set 6 Details
APT-6, Due on April 7. Do 5. Must do TrimTree and LeafTrails, plus 3 more. Others are extra. SUBMIT a REFLECT for each one.
PathSum
discussion D10
SortedLeaves
discussion D10
LeafTrails
REQUIRED, discussion D10, use TreeMap
AllPaths
discussion D10
TreeTighten
lecture 4/1
LeafCollector
challenge
TrimTree
REQUIRED, lecture 4/1
Test file:

Problem Set 5 Details
APT-5, Due on March 31. Do 6. Must do LevelCount and MergeLists, plus 4 more. Others are extra. SUBMIT a REFLECT for each one.
TreeCount

LevelCount
required
HeightLabel
lecture 3/25
LeafSum
lecture 3/25
UniqueTreeValues

SortedListRemoval

AlphaLength

MergeLists
required
Test file:

Problem Set 4 Details
APT-4, Due on March 3. Do 6. Must do ListStretch and RemoveMin, plus 4 more. Others are extra. SUBMIT a REFLECT for each one.
ListCount
discuss in D7
ListSum
prediscussion D7
ListsEqual

ListLastFirst

DoubleList
discuss in D7
ListNRev
discuss in D7
ListStretch
required
AddSome

RemoveMin
required
RemoveLast
discuss in D7
Test file:

Problem Set 3 Details
APT-3 Due on Feb 4, now Extended to Feb 6. Do five. Others are extra. SUBMIT a REFLECT for each one.
Anonymous
discuss in D4 on Feb 1
MemberCheck
discuss in D4 on Feb 1
Encryption

True Space

StringCuts

PairDown

SetAside

BigWord

Thesaurus
challenge
Isomorphic Words
challenge/discuss in D4 on Feb 1
Test file:

Problem Set 2 Details
APT-2, Due on January 28. Must Do SimpleWordGame. Others are extra. SUBMIT a REFLECT for each one.
SimpleWordGame
Discuss in D3 on Jan 27
Starter

CounterAttack

Test file:

Problem Set 1 Details
APT-1, First APTs are due on January 21, now Extended to Jan. 23. Complete all but optional. SUBMIT a REFLECT for each one.
Totality
WOTO jan 17
AccessLevel
solo
CirclesCountry
discussion on 1/13
SandwichBar
WOTO jan 22
Gravity
WOTO jan 15
DNAMaxNucleotide
solo
Common
optional
Test file: