CS 1501 – Summer 2006 - Programming Project 1

Name: ___________________________________

Point Distribution:

De La Briandais Tree Implementation:

DLB implemented as a class, impl. DictInterface: __________ (10)

add method: __________ (10)

searchPrefix method: __________ (15)

Crossword Puzzle Search

Basic search technique is correct: __________ (15)

Search finds valid board if it exists: __________ (10)

Algorithm works in an efficient manner: __________ (10)

Main Program and Other Requirements:

Dictionary file read in/processed correctly: __________ (5)

Crossword file read in/processed correctly: __________ (5)

Output file generated correctly: __________ (5)

Write-up paper: __________ (10)

Documentation / Submission: __________ (5)

Extra Credit: __________ (10)

Late Penalty: __________ (-15)

Total: __________ (100)