CS 1501 Programming Projects
All assignments
must be submitted following the submission
guidelines. Read over these
guidelines carefully so that you are sure to submit your assignments correctly!
Assignment
Information Sheet (to be completed and electronically turned in with
EVERY programming project)
Assignment
1 Part A Grading
Sheet W
Grading Sheet
Part A Online:
Part B Online: Friday, May 26,
2006
Due (Parts A and B) (all
materials submitted to submission site):
Late Due Date:
Dictionary File: dict8.txt
Additional Source Files: DictInterface.java
MyDictionary.java
[Updated May 25 – see Files for details]
Test Files: Some test files
are shown below (updated May 26). Check back for more:
test3a.txt – Simple
3x3 board – this has THOUSANDS of solutions.
Here are some of them. Looking at the ordering of these solutions
may help you with your algorithm.
test3b.txt –
Restricted 3x3 board – this should have ONE solution only
test4a.txt – Simple
4x4 board – this also has many solutions
test4b.txt – Another
4x4 board
test4c.txt – Example
from Assignment sheet
test4d.txt – No
solution (should be determined quickly if good pruning algorithm is used)
test4e.txt – No
solution (but may take MUCH longer to determine due to the backtracking
required. Experiment if you’d like with
placements of a single x in the board.
Some will yield solutions, and others will not, with greatly varying
runtimes based on the location of the x).
test5a.txt test6a.txt test7a.txt
test8a.txt
The above files are basic 5x5 to 8x8 boards. The run-times for these (especially 7x7 and
8x8) should be getting EXTREMELY high given the MyDictionary implementation of
DictInterface. See if you can get a
reasonable time with your DLB implementation (note that you may not succeed
even with your DLB). I will put some
restricted versions of these boards online later – check back.
Assignment
2 Grading
Sheet W
Grading Sheet
Online:
Due (all materials
submitted to submission site):
Late Due Date:
Output
showing found/not found results
Assignment
3 Grading
Sheet W
Grading Sheet
Online:
Due (all materials
submitted to submission site): 11:59PM on
Late Due Date:
11:59PM on Thursday, July 6, 2006
Note: The late penalty for this assignment has been
waived. Projects received by the late
deadline will still be eligible for full credit. No assignment will be accepted after the late
deadline.
Test
File Directory – Note: The files in this directory are fairly large. However, it should not be a problem to fit
them onto a flash drive or your PC or a lab PC.
The only problem might be if you are doing your runs on Unixs, in which
case this might exceed your storage quota.
If so, let me know and we can try to work something out. REMEMBER – DO NOT SUBMIT THESE FILES with
your assignment materials.
Online:
Due (all materials
submitted to submission site): 11:59PM on
Late Due Date:
11:59PM on
Online:
Due (all materials
submitted to submission site):
Late Due Date:
Test Data (check back
for more):