CSE 373, Spring 2011

Homework

Turn in HW7 Steps 1 and 2 here. Homework #7: Six Degrees of Kevin Bacon

Step 0: Due Friday, May 27, 2011, 10:00 PM
No submissions accepted after Sunday, May 29, 2011, 10:00 PM.

Steps 1 and 2: Due Friday, June 3, 2011, 10:00 PM
No submissions accepted after Sunday, June 5, 2011, 10:00 PM.

Spec:	Specification
Required Files:	IGraph.java AbstractGraph.java VertexInfo.java EdgeInfo.java ISearchableGraph.java KevinBacon.java
Files for Testing:	movies.txt expected_output_all.txt graph.jar airport.txt TestGraphAirport.java
Links:	Message Board (please do not post solution code) Style guidelines written by CSE 143 TAs (read for information about what is good coding style) How to add JARs to Eclipse projects (read for information about how to include graph.jar in your project) CSE 142 Output Comparison Tool (use this to compare your output for KevinBacon.java to ours)

Turn in HW6 Part B here. Homework #6: Hashing It Out

Due Friday, May 20, Beginning of Class (Note: We will meet in SAV 264 this day)
No submissions accepted after Beginning of Class on Monday, May 23. Any portion of the assignment submitted late will incur a deduction of 20% on the entire assignment.

Spec:	Specification
Resources:	Bloch chapter Map.java HashMapEntry.java HashMap.java HashMapClient.java HashMapClient_output.txt
Links:	Message Board (please do not post solution code) Style guidelines written by CSE 143 TAs (read for information about what is good coding style)

Turn in HW5 here. Homework #5: A Heap o' Fun

Due Wednesday, May 11, 2011, 10:00 PM
No submissions accepted after Friday, May 13, 10:00pm.

Spec:	Specification
Resources:	BinaryHeapPQ.java GenericPriorityQueue.java HW5PriorityQueueTest.java
Links:	Message Board (please do not post solution code) Style guidelines written by CSE 143 TAs (read for information about what is good coding style)

Turn in HW4 here. Homework #4: Good Things Come in Trees

Due Sunday, May 1, 2011, 10:00 PM
New! Now no submissions accepted after Wednesday, May 4, 10:00pm.

Spec:	Specification
Resources:	StringSet.java StreeNode.java StreeSet.java StringSetClient.java AuthorChallenge.java wordsEn.txt (the large word list) wordsEn_small.txt (the small word list) ulysess_frag.txt (the first paragraph of Ulysses) warandpeace_frag.txt (the first paragraph of War and Peace) donquixote.txt hamlet.txt ulysses.txt warandpeace.txt
Links:	Message Board (please do not post solution code) Style guidelines written by CSE 143 TAs (read for information about what is good coding style)

Turn in HW3 Part B here. Homework #3 - Fun A-SORT-ment

Due Friday, April 22, Beginning of Class
No submissions accepted after Beginning of Class on Monday, April 25. Any portion of the assignment submitted late will incur a deduction of 20% on the entire assignment.

Spec:	Specification
Resources:	sort-detective.jar
Links:	Message Board Written homework guidelines wikiHow: How to Run a .Jar Java File

Turn in HW2 #5 here. Homework #2: Algorithm Analysis

Due Friday, April 15, Beginning of Class
No submissions accepted after Beginning of Class on April 18. Any portion of the assignment submitted late will incur a deduction of 20% on the entire assignment.

Spec:	Specification
Links:	Message Board Written homework guidelines

Turn in HW1 here. Homework #1: SoundBlaster (Implementing Stack ADT)

Due Thursday, April 7, 10:00pm.
No submissions accepted after Saturday, April 9, 10:00pm.

Spec:	Specification
Resources:	373_11sp_hw1_soundblaster.zip (all of the files below zipped up as an Eclipse project) SoundBlaster.java DoubleStack.java LinkedStackNode.java bot.wav bot.dat secret.wav
Links:	Message Board (please do not post solution code) Hints on using Sox Written homework guidelines (read for information about what is acceptable psuedocode) Style guidelines written by CSE 143 TAs (read for information about what is good coding style)