CSE 143X, Autumn 2012

Homework

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

Turn in HW 10 here Homework 10 (Huffman)

Due Thursday December 6, 9:00pm.

Please note that no submissions will be accepted after
11:00pm on Friday, December 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 ass10.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 HW10 Bonus here Homework 10 BONUS (HuffmanTree2)

Due Thursday December 6, 9:00pm.

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

Specification:	Specification
Supporting Files :	ass10-bonus.zip

Turn in HW9 here Homework 9 (AnagramSolver)

Due Thursday November 29, 9:00pm.
No submissions accepted after Tues. Dec. 4, 9:00pm.

Specification:

Specification

Supporting Files:

dict0.txt (super short) 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 ass9.zip)

Sample logs :

Sample trace :

Links:

other dictionaries

Turn in HW8 here. Homework 8 (GrammarSolver)

Due Monday November 19, 11:00pm.
No submissions accepted after Sat. Nov 24, 11:00pm.

Specification:

Specification

Supporting Files:

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

Links:

Regular Expressions

BNF (Backus-Naur Form)

Turn in HW7 here Homework 7 (Evil Hangman)

Due Monday November 12, 11:00pm.
No submissions accepted after Sat. Nov. 17, 11:00pm.

Specification:

Supporting Files:

HangmanMain.java	(the client program)
dictionary.txt	(large dictionary)
dictionary2.txt	(short dictionary for testing)
(all supporting files contained in ass7.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 HW6 here Homework 6 (AssassinManager)

Due Monday November 5, 11:00pm.
No submissions accepted after Sat. Nov. 10, 11:00pm.

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

Turn in HW5 here Homework 5 (Critters)

Due Friday, October 26, 11:00pm.
No submissions accepted after Wed. October 31, 11:00pm.

Specification:	Specification
Supporting Files:	Critter.java CritterFrame.java CritterInfo.java CritterMain.java CritterModel.java CritterPanel.java FlyTrap.java Food.java (all supporting files contained in ass5.zip)

Turn in HW4 here. Homework 4 (Personality Test)

Due Friday, October 19, 11:00pm.
No submissions accepted after Wed. October 24, 11:00pm.

Specification:	Specification
Input Files:	personality.txt bigdata.txt -- data from students/staff [10/19 version]
Sample Output:	output.txt bigoutput.txt [10/19 version]
Sample log:	hw4-log.txt
Links/Information:	additional information with relevant links summary of results

Turn in HW3 here. Homework 3 (Bagels)

Due Friday October 12, 11:00pm.
No submissions accepted after Wed. Oct. 17, 11:00pm.

Specification:	Specification
Sample Output:	#1 #2 #3 Because the program is random, it's hard to match our expected output exactly. But you should match the exact format shown.

Turn in HW2 here. Homework 2 (Cafe Wall)

Due Friday, October 5, 11:00pm.
No submissions accepted after Wed. Oct. 10, 11:00pm.

Specification:	Specification
Resource Files:	DrawingPanel.java (right-click this link and Save the file in the same folder as your HW2 program)
Expected Output:	Homework 2 Expected Output Homework 2 Expected Output Alternate Version Homework 2 Expected Output With Mortar 1 Homework 2 Expected Output With Mortar 1 Alternate Version

Turn in HW1 here. Homework 1 (Song)

Due Friday September 28, 11:00pm.
No submissions accepted after Wed. Oct. 3, 11:00pm.

Specification:	Specification
Expected Output:	hw1.output.txt