CSE 373: Data Structures and Algorithms, Winter 2011
Home
Lectures
Homework
Readings
Exams
Forum
Grades
Links
Homework
Turn in P4 Steps 1 and 2 here.
Programming Project #4: Six Degrees of Kevin Bacon
Step 0: Due Sunday, March 6, 2011, 10:00 PM
No submissions accepted after Tuesday, March 8, 2011, 10:00 PM.
Steps 1 and 2: Due Sunday, March 13, 2011, 10:00 PM
No late submissions accepted (regardless of free late days remaining).
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 WH3 Step 1 here.
Written Homework #3: Hash it Up!
Step 0: Due Friday, February 25, 2011, Beginning of Class
No submissions accepted after Monday, February 28, 2011, Beginning of class.
Step 1: Due Friday, February 25, 2011, 10:00 PM
No submissions accepted after Sunday, February 27, 10:00pm.
Spec:
Specification
Resources:
Bloch chapter
Map.java
HashMapEntry.java
HashMap.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 P3 Steps 2 and 3 here.
Programming Project #3: A Heap o' Fun
Step 0: Due Monday, February 7, 2011, Beginning of Class
No submissions accepted after Wednesday, February 9, 2011, Beginning of class.
Step 1: Due Tuesday, February 8, 2011, 10:00 PM
No submissions accepted after Thursday, February 10, 10:00pm.
Steps 2 - 3: Due Wednesday, February 16, 2011, 10:00 PM
No submissions accepted after Friday, February 18, 10:00pm.
Spec:
Specification
Resources:
BinaryHeap.java
PriorityQueue.java
P3PriorityQueueTest.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 P2 here.
Programming Project #2: Binary Search Trees and Balanced Trees
Step 0: Due Wednesday, February 2, 2011, Beginning of Class
No late submissions accepted.
Steps 1 - 3: Due Friday, February 4, 2011, 10:00 PM
No submissions accepted after Sunday, February 6, 10:00pm.
Spec:
Specification
Resources:
StringSet.java
StringTreeNode.java
StringTreeSet.java
StringAVLTreeSet.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)
Written Homework #2 - Fun A-SORT-ment
Due Wednesday, January 26, Beginning of Class
No late submissions accepted.
Spec:
Specification
Resources:
sort-detective.jar
Links:
Message Board
Written homework guidelines
wikiHow: How to Run a .Jar Java File
Written Homework #1 - Algorithm Analysis
Due Wednesday, January 19, Beginning of Class
No late submissions accepted.
Spec:
Specification
Links:
Message Board
Written homework guidelines
Turn in P1 here.
Programming Project #1 SoundBlaster (Implementing Stack ADT)
Due Thursday, January 13, 10:00pm.
No submissions accepted after Saturday, January 15, 10:00pm.
Spec:
Specification
Resources:
373_11wi_p1_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
sox.zip
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)