There is a more recent offering of this course. This is an archive of the course which was offered in Spring 2018.

Lab 9

Get started now

## Overview In this assignment you will revisit [Lab 4](Lab4). You will identify two new superior strategies and implement each strategy. ## Assignment You must work with a partner in lab to brainstorm alternative strategies for the `AutoCompleter` implementation. Ultimately, you must select at least two strategies that you believe will result in better performance for the `allThatBeginWith()` method. At least one of these two strategies must not be based on the `ArrayList` or `LinkedList`. ### Strategy Report You must create a document that describes the two strategies that you plan to implement. The report must include: * Report title * Date submitted * Your name * Name of the classmate you worked with in lab to develop the strategies * For each strategy: - A clear, concise description of the strategy that identifies any pre-built data structures that you plan to use. - An explanation of what makes it superior to the strategies used in lab 4 as well as your assessment of how much of an improvement you expect to see. - A description of any shortcomings/trade-offs associated with the strategy (e.g., initialization is slower, but look-ups are faster). ### Implementation In addition, you must implement the two strategies you selected. These strategies should be added as additional options in your existing program from lab 4. It must be clear to the user which strategy they are selecting through good GUI design. A help menu may be useful to provide a description of the different strategies. ## Benchmarking You must provide benchmarking results for all six strategies when the user loads the [words.txt](/taylor/files/words.txt) file and types <kbd>f</kbd> in the search box. Also, you must provide benchmarking results for your two new strategies and the two `ArrayList` strategies from lab 4 when the user loads the [top-1m.csv](http://s3-us-west-1.amazonaws.com/umbrella-static/top-1m.csv.zip) file (you'll need to unzip it) and types <kbd>v</kbd> in the search box. ## Lab Deliverables > See your professor's instructions for details on submission guidelines and due dates. > * Dr. Taylor's students: See below > * All other students should refer to Blackboard > >If you have any questions, consult your instructor. ## Acknowledgements This assignment was written by CS2852 instructors.

Thursday, 10-May-2018 17:16:49 EDT

Submission Form for Dr. Taylor

Submission due 11pm, Tuesday of week 10

You must submit a .pdf document that describes the two new strategies that you plan to implement for this assignment.

Demonstration due the beginning of week 10 lab

You must be ready to demonstrate at least one of the two new strategies at the beginning of the week 10 laboratory session.

Submission due 3:30pm, Friday of week 10

You must add a comment at the end of your AutoCompleter.java file that includes the required benchmarks.

You must submit a .zip file containing an executable 2852[username].jar file (that does not contain your source files) and the package directory containing the source files for your program. When the file is unzipped, a folder with a name matching your MSOE username should be extracted. The folder should contain all of the source files needed to compile and run your program. The folder should not contain any additional files or folders.

For example, if I were to submit my code, the unzipped contents of my submission would be:

2852taylor.jar
taylor (folder with the following files inside)
  AutoComplete.java
  autocomplete.fxml
  AutoCompleteController.java
  AutoCompleter.java
  ...

Your code must follow the Coding Standards.