CS106 Final Project

Due: Friday, May 15 at NOON (hard deadline)


Overview

You have three options for the final project (outlined below). You only need to do one of them, but you are welcome to do multiple options if you’re interested. (To clarify: you do not need to do Option 1 first before going on to Option 2 or 3, you can do either of these options directly.) The only part of the final project git repository you NEED to fill out is the README describing the option you chose. If you’re doing Option 1 or 2, you don’t even need to import your final project git repository into Eclipse.

Since Option 3 can be done in pairs, the final project git repo is technically a “group assignment”. If you are working individually on any of the options, create a “new team” and use your exact github username as the team name:

username

If you are working in a pair for Option 3, create a “new team” with the name:

username1-username2

If your partner has already created your team, just join this team.


Option 1: Lab 7 extensions

There are three extensions in the Lab 7 writeup (marked as “project only”). Complete these three extensions in your Lab 7 repository. Please add to your Lab 7 README to describe the results of your additional analysis.


Option 2: Huffman coding

Note this option is worth a small amount of extra credit (beyond what Option 1 is worth). The Huffman project description is in the Lab 6 writeup. Please add your code for this part to your Lab 6 repository, and describe the result of decoding the secret file in your Lab 6 README. You do not need to do the section marked “Further exploration” for this option.


Option 3: Quadtree

Note this option is worth a small amount of extra credit (beyond what Option 1 is worth). The instructions are posted here. Note that this was a difficult assignment last year even in groups and even on campus with a lot of extra support. Please attempt this only as a fun challenge; improvements to your grade from this option will be very minimal. You could also start or continue this option over the summer!