CSE 143, Spring 2013

Homework

Output Comparison Tool (check whether your program produces the correct output)
Indenter Tool (fix indentation of your Java code)

Turn in HW8 here Homework 8 (Huffman)

Due Thursday June 6, 9:00pm.

Please note that no submissions will be accepted after
11:00pm on Friday, June 7, as described in handout #1.

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 Wikipedia: Huffman

Turn in HW8 Bonus here Homework 8 BONUS (HuffmanTree2)

Due Thursday June 6, 9:00pm.

Please note that no submissions will be accepted after
11:00pm on Friday, June 7, as described in handout #1.

Specification:	Specification
Supporting Files :	ass8-bonus.zip

Turn in HW7 here Homework 7 (20 Questions)

Due Thursday May 30, 9:00pm.
No submissions accepted after Tues. June. 4, 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

Turn in HW6 here Homework 6 (AnagramSolver)

Due Thursday May 23, 9:00pm.
No submissions accepted after Tues. May 28, 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 :

Sample trace :

Links:

other dictionaries

LetterInventory description

Turn in HW5 here. Homework 5 (GrammarSolver)

Due Thursday May 9, 9:00pm.
No submissions accepted after Tues. May 14, 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:

Regular Expressions

BNF (Backus-Naur Form)

Turn in HW4 bonus here. Homework 4 Bonus (Hangman Bonus)

Due Thursday May 16, 9:00pm.
No submissions accepted after Tuesday, May 21, 9:00pm.

Specification:	Specification
Links:	Java: Collections.unmodifiableSet Java: Collections.unmodifiableSortedSet

Turn in HW4 here Homework 4 (Evil Hangman)

Due Thursday May 2, 9:00pm.
No submissions accepted after Tues. May 7, 9:00pm.

Specification:

Supporting Files:

HangmanMain.java	(the client program)
dictionary.txt	(large dictionary)
dictionary2.txt	(short dictionary for testing)
(all supporting files contained in ass4.zip)

Sample Logs:

file=dictionary2.txt, SHOW_COUNT = true: log1 log2 log3
file=dictionary.txt, SHOW_COUNT = true: log4
file=dictionary.txt, SHOW_COUNT = false: log5 log6 log7 log8 log9

Links:

Wikipedia: Hangman
Java API Specification: List
Java API Specification: Set
Java API Specification: SortedSet
Java API Specification: Map

Turn in HW3 here Homework 3 (AssassinManager)

Due Thursday April 25, 9:00pm.
No submissions accepted after Tues. April 30, 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 Homework 2 here Homework 2 (Guitar Hero)

Due Thursday April 18, 9:00pm.
No submissions accepted after Tues. April 23, 9:00pm.

Specification:	Specification
Supporting files :	Guitar.java (Guitar interface) GuitarHero.java (main program) GuitarLite.java (simple guitar implementation) Guitar37.java (starter file) StdAudio.java (support library) StdDraw.java (support library) TestString.java and string.txt (testing program for GuitarString) ass2.zip (contains all supporting files) play2.zip (a set of files for playing your Guitar37—see discussion board)
Links:	additional information about StdAudio

Turn in Homework 1 here Homework 1 (Letter Inventory)

Due Thursday April 11, 9:00pm.
No submissions accepted after Tues. April 16, 9:00pm.

Specification:	Specification
Testing Programs:	Test1.java and test1.txt Test2.java and test2.txt Test3.java and test3.txt test1.zip (contains all test files)