CSE 143, Summer 2022

Homework

General Style Deductions
Output Comparison Tool (check whether your program produces the correct output)
Indenter Tool (fix indentation of your Java code)
A 143-specific style guide developed by TAs
Commenting guide, developed by TAs
Student Success guide

Turn in HW8 Homework 8 (Huffman)

Due Tuesday August 16, 11:59pm PST.

No submissions accepted after Sunday August 19, 11:59pm.

Note: This assignment cannot be resubmitted!

Specification:

Specification (PDF)

Provided Files:

HuffmanCompressor.java, the main program that lets you encode/decode files
BitInputStream.java, for reading input one bit at a time
BitOutputStream.java, for writing output one bit at a time

Test case input files:

Input file	Compressed	Compressed Bytes (debug)
tiny.txt	tiny.short tiny.code	tiny.debug
taxi.txt	taxi.short taxi.code	taxi.debug
simple.txt	simple.short simple.code	simple.debug
hamlet.txt	hamlet.short hamlet.code	hamlet.debug

ass8.zip (all of the above)

The last column has the debug output of the compressed file when you say "y" to debugging

WARNING: Do not copy and paste the contents of the txt files, you will run into weird bugs. Right click and press "Save As" to download the file

Diagrams :

short tree diagram

hamlet tree diagram

Spec Intro Video:

No HW intro video this week, watch the lecture from Monday 8/8

Optional Links:

Wikipedia: Huffman coding

Turn in HW7 Homework 7 (20Questions)

Due Thursday, August 11, 11:59pm PST.

No submissions accepted after Sunday August 14, 11:59pm.

Specification:	Specification
Starter File:	yesTo.txt	(copy this directly into your code)
Supporting Files:	QuestionMain.java questions.txt big-question.txt ass7.zip	Client program short question file from spec huge question file all of the above
Spec Intro Video:	HW Introduction Video	(note our starter code is in yesTo.txt)
Optional Links:	Animal game website

Turn in HW6 Homework 6 (AnagramSolver)

Due Thursday August 4, 11:59pm.

No submissions accepted after Sunday August 7, 11:59pm.

Specification:

Specification

Supporting Files:

eleven.txt (small, alternate order) dict0.txt (tiny) 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 trace:

Spec Intro Video:

HW Introduction Video

Optional Links

LetterInventory description

Turn in HW5 Homework 5 (GrammarSolver)

Due Thursday July 28, 11:59pm PST.

No submissions accepted after Sunday July 31st, 11:59pm PST.

Specification:

Specification

Supporting Files:

GrammarMain.java	(client program)
sentence.txt	(English grammar)
sentence2.txt	(expression grammar)
sentence3.txt
sentence4.txt
sentence5.txt
a5.zip	(contains all supporting files)

Testing Your Solution:

HW5 Grammar Verifier verifies sentence output matches grammar

Spec Intro Video:

No HW intro video this week, watch the lecture from Monday 7/18

Optional Links:

Regular Expressions

quickstart guide

BNF (Backus-Naur Form)

Turn in HW3 Homework 3 (AssassinManager)

Due Thursday July 14th, 11:59pm PST.

No submissions accepted after Sunday July 17th, 11:59pm PST.

Specification:	Specification
Supporting Files:	AssassinMain.java AssassinNode.java names1.txt names2.txt names3.txt names.txt a3.zip (contains all supporting files)
Spec Intro Video:	HW Introduction Video
Optional Links:	Wikipedia: Assassin (game)

Turn in HW2 Homework 2 (Guitar Hero)

Due Thursday July 7th, 11:59pm PST.

No submissions accepted after Sunday July 10th, 11:59pm PST.

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) test37.zip (files to test Guitar37; include your Guitar37 class and compile and run Test37, check against output comparison tool) PlayThatTune.java (program to record Guitar37) RecordThatTune.java (program to record Guitar37) play.zip (directory of tunes for PlayThatTune) a2.zip (contains all supporting files)
Spec Intro Video:	HW Introduction Video (spec is formatted differently, but all the information is the same!)
Optional Links:	additional information about StdAudio an explanation of the physics

Turn in HW1 Homework 1 (Letter Inventory)

Due Thursday June 30th, 11:59pm PST.

No submissions accepted after Sunday July 3rd, 11:59pm PST.

Specification:	Specification
Testing Programs:	Test1.java Test2.java Test3.java a1-test.zip (contains all test files)

CSE 143: Computer Programming II, Summer 2022

Instructor: Taylor Ka (taylorka@cs.washington.edu)

CSE 143

Coursework

Getting Help

Check Grades

Other

Homework

Turn in HW8 Homework 8 (Huffman)

Due Tuesday August 16, 11:59pm PST.

No submissions accepted after Sunday August 19, 11:59pm.

Note: This assignment cannot be resubmitted!

Turn in HW7 Homework 7 (20Questions)

Due Thursday, August 11, 11:59pm PST.

No submissions accepted after Sunday August 14, 11:59pm.

Turn in HW6 Homework 6 (AnagramSolver)

Due Thursday August 4, 11:59pm.

No submissions accepted after Sunday August 7, 11:59pm.

Turn in HW5 Homework 5 (GrammarSolver)

Due Thursday July 28, 11:59pm PST.

No submissions accepted after Sunday July 31st, 11:59pm PST.

Turn in HW3 Homework 3 (AssassinManager)

Due Thursday July 14th, 11:59pm PST.

No submissions accepted after Sunday July 17th, 11:59pm PST.

Turn in HW2 Homework 2 (Guitar Hero)

Due Thursday July 7th, 11:59pm PST.

No submissions accepted after Sunday July 10th, 11:59pm PST.

Turn in HW1 Homework 1 (Letter Inventory)

Due Thursday June 30th, 11:59pm PST.

No submissions accepted after Sunday July 3rd, 11:59pm PST.