CSE 143, Summer 2010

Homework

Output Comparison Tool (check whether your program produces the correct output)
Indenter Tool (fix indentation of your Java code)
Style Conventions (suggestions for styling your programs, from former TA Ian Gienger)

Turn in HW8 here Homework 8 (Huffman)

Due Thursday August 19, 9:00pm.

Please note that no submissions will be accepted after
9:00pm on Friday, August 20th, as described in the syllabus.

Specification:	Specification
Supporting Files:	MakeCode.java Encode.java Decode.java BitInputStream.java BitOutputStream.java hamlet.txt hamlet.code hamlet.short short.txt short.code short.short ass8.zip	(client program for part 1) (client program for part 2) (client program for part 3) (supporting code for part 2) (supporting code for part 2) (sample file) (code for sample file) (compressed sample file) (sample file) (code for sample file) (compressed sample file) all of the above
Diagrams :	short tree diagram hamlet tree diagram
Links:	PriorityQueue API documentation

Turn in HW7 here Homework 7 (20 Questions)

Due Thu August 12, 9:00pm.
No submissions accepted after Sun. August 15, 9:00pm.

Specification:	Specification
Supporting Files:	QuestionMain.java yesTo.txt question.txt bigquestion.txt ass7.zip	Client program code for yesTo method short question file huge question file all of the above
Sample logs :	hw7-log1.txt hw7-log2.txt hw7-question.txt	execution from handout execution using bigquestion question file from handout
Links:	Animal game website Akinator

Turn in HW6 here Homework 6 (AnagramSolver)

Due Thu August 5, 9:00pm.
No submissions accepted after Sun. August 8, 9:00pm.

Specification:

Specification

Supporting Files:

dict1.txt (short) dict2.txt (medium) dict3.txt (long) dict4.txt (long, alternate order)
AnagramMain.java	Client Program
LetterInventory.class	(compiled letter inventory)
LetterInventory.jar	(Eclipse users only)
(all supporting files contained in ass6.zip)

Sample logs :

Turn in HW5 here. Homework 5 (GrammarSolver)

Due Thu July 29, 9:00pm.
No submissions accepted after Sun August 1, 9:00pm.

Specification:

Specification

Supporting Files:

GrammarMain.java	(client program)
sentence.txt	(English grammar)
sentence2.txt	(expression grammar)
(all supporting files contained in ass5.zip)

Links:

Turn in HW4 here. Homework 4 (Sieve)

Due Thu July 22, 9:00pm.
No submissions accepted after Sun July 25, 9:00pm.

Specification:

Specification

Supporting Files:

Queue.java	(the Queue interface)
LinkedQueue.java	(the implementation of Queue)
SieveMain.java	(client program)
(all supporting files contained in ass4.zip)

Sample logs :

hw4-log.txt

Links:

Wikipedia: Sieve of Eratosthenes

Turn in HW3 here. Homework 3 (AssassinManager)

Due Thu July 15, 9:00pm.
No submissions accepted after Sun July 18, 9:00pm.

Specification:	Specification
Supporting Files:	AssassinMain.java AssassinNode.java names1.txt names2.txt names3.txt names.txt (all supporting files contained in ass3.zip)
Sample logs :	hw3-log1.txt hw3-log2.txt hw3-log3.txt hw3-log4.txt
Links:	Wikipedia: Assassin (game)

Turn in HW2 here. Homework 2 (Letter Inventory)

Due Thu July 8, 9:00pm.
No submissions accepted after Sun. July 11, 9:00pm.

Specification:	Specification

Turn in HW1 here. Homework 1 (SortedIntList)

Due Thu July 1, 9:00pm.
No submissions accepted after Mon. July 5, 9:00pm.

Specification:	Specification
Required Files:	ArrayIntList.java
Testing Programs:	SimpleTest.java Test1.java Test2.java Test3.java
Links:	Java API Specification: `Arrays.binarySearch`