Homework

icon Turn in HW8 Homework 8 (Huffman Coding) [30 points]

Due Thur, December 5, 11:30pm.
No submissions accepted after Sun December 8, 11:30pm.

Note: The IPL Closes Friday, December 6, so try to go to the IPL early

Specification:
Provided Files:
Debugging Help: Remember that in jGRASP you can use a structure viewer to see what your tree looks like. You do so by dragging one of your fields from the debug window outside the window and jGRASP will launch a viewer. This viewer will show you the structure of the tree, but may not show you the contents of the nodes. You can fix this by selecting the wrench icon ("Configure the structure to view mapping"). Under "Value Expressions" say:
_node_.<field>

Where "<field>" is the name of the field you want to view. You can also say:

_node_.<field1>#_node_.<field2>
Helpful diagrams: Your jGRASP debugger won't look exaclty like this, but the characters, frequencies, and positions of nodes in the tree should match.
FAQ / Help:
Links:

iconTurn in HW7 Homework 7 (20 Questions)

Due Thursday, November 21, 11:30pm.
No submissions accepted after Sunday November 24, 11:30pm.

Specification:
Starter File:
Supporting Files: Client program
short question file from spec
huge question file
all of the above
FAQ / Help
Links:

iconTurn in HW6 Homework 6 (AnagramSolver)

Due Thursday Nov 14, 11:30pm.
No submissions accepted after Sunday Nov 17, 11:30pm.

Specification:
Supporting Files:
Sample trace :
FAQ / Help
Links:

iconTurn in HW4b Homework 4 Bonus (Hangman Bonus)

Due Thursday November 7, 11:30pm.
No late days allowed.

Specification:
Links:

iconTurn in HW5 Homework 5 (GrammarSolver)

Due Thursday October 31, 11:30pm.
No submissions accepted after Sunday November 03, 11:30pm.

Specification:
Supporting Files:
Testing Your Solution:
  • 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.
  • iconHW5 Grammar Verifier verifies sentence output matches grammar
FAQ / Help
Links:

iconTurn in HW4 Homework 4 (Evil Hangman)

Due Thursday Oct 24, 11:30pm.
No submissions accepted after Sunday Oct 27, 11:30pm.

Specification:
Supporting Files:
Sample Logs:
FAQ / Help
Links:

iconTurn in HW3 Homework 3 (AssassinManager) [20 points]

Due Thursday Oct 17, 11:30pm.
No submissions accepted after Sunday Oct 20, 11:30pm.

Specification:
Supporting Files:
FAQ / Help
Links:

iconTurn in HW2 Homework 2 (Guitar Hero) [20 points]

Due Thursday Oct 10, 11:30pm.
No submissions accepted after Sunday Oct 13, 11:30pm.

Specification:
Supporting files :
FAQ / Help
Links:

iconTurn in HW1 Homework 1 (Letter Inventory) [10 pts]

Due Thursday October 3, 11:30pm.
No submissions accepted after Sunday October 6, 11:30pm.

Specification:
Testing Programs: The following programs can be used in place of the Output Comparison Tool:
FAQ / Help

Need help with your homework?

  • There is probably someone in the IPL today, or maybe Hunter has office hours. If so, go see them.
  • Check the message board; your question may have been answered there.
  • Read the relevant chapters and sections of the textbook, or watch the textbook "online portal" videos if you have access to them.
  • Look at the in-class lecture example or this week's section handouts.
  • Don't panic. You have late days, and even if you run out, it is only -1 point for each additional day late.