CSE 143, Autumn 2011

Homework

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

Turn in HW 8 here Homework 8 (Huffman)

Due Thursday December 8, 9:00pm.

Please note that no submissions will be accepted after
11:00pm on Friday, December 9, 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 December 8, 9:00pm.

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

Specification:	Specification
Supporting Files :	ass8-bonus.zip

Turn in HW7 here Homework 7 (20 Questions)

Due Thursday Dec. 1, 9:00pm.
No submissions accepted after Tues. Dec. 6, 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 Nov 17, 9:00pm.
No submissions accepted after Tues. Nov. 22, 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 :

Links:

other dictionaries

Turn in HW5 here. Homework 5 (GrammarSolver)

Due Thursday Nov. 3, 9:00pm.
No submissions accepted after Tues. Nov. 8, 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 Nov. 10, 9:00pm.
No submissions accepted after Friday. Nov. 11, 9:00pm.

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

Turn in HW4 here. Homework 4 (Evil Hangman)

Due Thursday October 27, 9:00pm.
No submissions accepted after Tues. Nov. 1, 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: Map

Turn in HW3 here. Homework 3 (Sieve)

Due Thursday October 20, 9:00pm.
No submissions accepted after Tues. October 25, 9:00pm.

Specification:	Specification
Supporting Files:	SieveMain.java (client program)
Sample logs :	hw3-log.txt
Links:	Wikipedia: Sieve of Eratosthenes

Turn in HW2 here. Homework 2 (AssassinManager)

Due Thursday October 13, 9:00pm.
No submissions accepted after Tues. October 18, 9:00pm.

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

Turn in HW1 here. Homework 1 (Letter Inventory)

Due Thursday October 6, 9:00pm.
No submissions accepted after Tues. Oct. 11, 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)