CSE 143: Computer Programming II, Fall 2018

• Specification

MakeCode.java (client program for part 1)
Encode.java (client program for part 2)
Decode.java (client program for part 3)
BitInputStream.java (supporting class)
BitOutputStream.java (supporting class)

Test case input files:

Input file	Code File	Compressed File
spec_example.txt	spec_example.code	spec_example.short
short.txt	short.code	short.short
hamlet.txt	hamlet.code	hamlet.short

• running main programs
• short tree diagram
• hamlet tree diagram

• Assignment Introduction Video
• PriorityQueue API documentation
• Wikipedia: Huffman
• Wikipedia: UTF-8 (most commonly used text format today)

• Specification

• a8-bonus.zip

• Specification

• QuestionMain.java
• yesTo.txt
• question.txt
• bigquestion.txt
• a7.zip

• Assignment Introduction Video
• Animal game website

• Specification

• dict0.txt (4-word) 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 a6.zip)

• sample trace using dict0.txt (bee, go, gush, shrug)
• corresponding decision tree (click to enlarge)

• Assignment Introduction Video
• National Puzzlers' League: other dictionaries
• LetterInventory description

•  Specification

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

• The Output Comparison tool has a single example of what rules would be chosen if you did not choose a random rule, but rather the first rule. This might be helpful during developing but you should not match this output with your final solution (as your final solution should be random). Here is a trace of the grammar expansions of this "first rule" expansion rule.
• HW5 Grammar Verifier verifies sentence output matches grammar
• TestE.java small Java program that lets you test if expressions from sentence2 are valid

Wikipedia: BNF (Backus-Naur Form)
(Regular expression resources are purely for interest - all necessary info is on the specification)
Java: Regular Expressions
Regular-Expressions.info: quickstart guide

• Specification
• A helpful diagram

• HangmanMain.java (a client program)
• dictionary.txt (large dictionary)
• dictionary2.txt (short dictionary for testing)
• a4.zip (contains all supporting files)

• 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

• Wikipedia: Hangman
  Java API Specification: Collection
  Java API Specification: Set
  Java API Specification: Map

• Specification

• AssassinMain.java
  AssassinNode.java
  names1.txt
  names2.txt
  names3.txt
  names.txt
  (all supporting files contained in a3.zip)
  (you can verify the output using the Output Comparison Tool)
• 
  

• Wikipedia: Assassin (game)

• Specification

• 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)

• an explanation of the physics
• Former TA Jason Waataja wrote a program that lets you play Guitar37 using a MIDI keyboard. GuitarHeroMidi.java and RecordThatTuneMidi.java

• Specification

• Test1.java and test1.txt
• Test2.java and test2.txt
• Test3.java and test3.txt
• test1.zip (contains all test files)