|
|
|
|
|
Handouts
Handouts will be posted here as they become available.
- Handout #1 (Syllabus) -- March 31
- Handout #2 (installing Java) -- March 31.
- Handout #3 (Sample Program--ArrayIntList) --
April 2.
- Handout #4 (assignment #1--SortedIntList)
which is a variation of ArrayIntList.java
and with testing resources available
here, and (Mac and other Java 5 users only)
binary search code Arrays.java
-- April 4.
- Handout #5 (Sample Program--second version of
ArrayIntList) -- April 11.
- Handout #6 (assignment #2--LetterInventory)
-- April 11.
- Handout #7 (simple linked list code)
-- April 14.
- Handout #8 (linked list addSorted)
-- April 18.
- Handout #9 (assignment #3--assassin)
with supporting files ass3.zip
-- April 18.
- Handout #10 (Sample Program--Stack/Queue)
which requires Stack.java,
ArrayStack.java,
Queue.java,
and LinkedQueue.java
-- April 23.
- Handout #11 (complexity example: max sum)
with complete program MaxSum.java
-- April 25.
- Handout #12 (assignment #4--sieve)
with supporting files ass4.zip
-- April 25.
- Handout #13 (simple recursion examples) --
April 28.
- Handout #14 (more recursion examples) --
April 30.
- Handout #15 (sample SortedMap program:
WordCount)
-- May 2.
- Handout #16 (assignment #5--grammar)
with supporting files ass5.zip
-- May 2.
- Handout #17 (inheritance problem)
-- May 5.
- Handout #18 (sample midterm)
-- May 5.
- Handout #19 (merge sort)
-- May 7.
- Handout #20 (key to sample midterm)
-- May 9.
- Handout #21 (8 queens example)
which uses a custom Board class --
complete files available in queens.zip
(compile and execute Queens2.java to see animation)
-- May 14.
- Handout #22 (key to midterm)
-- May 14.
- Handout #23 (assignment #6--anagrams)
with supporting files ass6.zip
and for eclipse users only LetterInventory.jar
-- May 16.
- Handout #24 (simple binary tree)
-- May 19.
- Handout #25 (binary search tree) with demo Tree.jar (download and double-click on
Tree.jar, source code TreeSource.zip)
-- May 21.
- Handout #26 (assignment #7--20 questions)
with supporting files ass7.zip
-- May 21.
- Handout #27 (inheritance examples for extending
functionality)
-- May 23.
- Handout #28 (generic binary search tree)
-- not covered in lecture (see old
lecture notes).
- Handout #29 (quicksort)
-- not covered in lecture (see old
lecture notes).
- Handout #30 (assignment #8--huffman)
with supporting files ass8.zip
-- May 28.
- Handout #31 (assignment #8 bonus--Huffman)
with supporting files ass8-bonus.zip
-- May 30.
- Handout #32 (abstract class example: Shape
hierarchy)
-- May 30.
- Handout #33 (sample final)
-- June 2.
- Handout #34 (final IntList, ArrayIntList
code)
-- June 2.
- Handout #35 (final LinkedIntList code)
-- June 3.
- Handout #36 (HashSet implementation)
with testing program HashTest.java
-- June 4.
- Handout #37 (key to sample final)
-- June 6.
- Handout #38 (key to final)
-- June 11.
|
UW Home 
