CSC1120 Labs 8, 11, 13, and 14

Each week you will be required to complete multiple commits that build towards a complete lab solution for each week. The focus of lab 8 is to develop rigorous tests to validate that the implementation of an interface is correct. You will revisit this project in furture lab assignments.

Link to assignment

• Commit 1 "AutoCompleter Comments"
  • Rename the woodm package to match your MSOE woodm
  • Update the comments for the AutoCompleter interface
• Commit 2 "format() implementation"
  • Implement the AutoCompleter.format() method.
• Commit 3 "UnorderedList partial implementation"
  • Stub out the UnorderedList class
  • Implement the constructor and getBackingClass() method
• Commit 4 "getBackingClass() tests"
  • Determine test method(s) and implement them for getBackingClass()
• Commit 5 "UnorderedList add() and size() implementations"
  • Implement the add() and size() methods
• Commit 6 "Additional tests"
  • Determine test method(s) and implement them for add()
  • Determine test method(s) and implement them for size()
• Commit 7 "Lab completed"
  • Implement tests and UnorderedList implementations of the remaining methods in the AutoCompleter interface
  • Add a block comment at the end of the AutoCompleterTest class discussing the following: "What method did you find most difficult to test? Why?"
  • Finish all assignment requirements and remove the dashes in the line below

DONE8

Link to Lab 11 assignment

• Commit 1 "Ordered List stubs"
  • Incorporate feedback from your instructor
  • Create the OrderedList class and stub out the methods.
• Commit 2 "GUI Skeleton"
  • Create the FXML file matching the UI in Figure 1 of the lab assignment
  • Create the AutoComplete class that serves as the main entry point for the program
  • Stub out the Controller class so that you can display the (non-functional) UI
• Commit 3 "Ordered List Functionality"
  • Add functionality for the ordered list implementation.
• Commit 4 "Binary Search Tree Functionality"
  • Add functionality for the sorted list implementation.
• Commit 5 "Lab completed"
  • Implement the remaining requirements for the lab assignment.

DONE11

Link to Lab 13 assignment

• Commit 1 "ListMap Stubs"
  • Create the ListMap class and stub out all required methods
• Commit 2 "ListMap Implementation"
  • Implement the ListMap class
• Commit 3 "Trie Stubs"
  • Create the Trie class and stub out all required methods
• Commit 4 "Lab completed"
  • Update your code based on feedback from your instructor (if available)
  • Finish all assignment requirements.

DONE13

Link to Lab 14 assignment

• Commit 1 "HashSet Implementation of AutoCompleter"
  • Create the HashSet adapter class implementation that implements the AutoCompleter
• Commit 2 "O() Analysis continued"
  • Create a Word document and place your O() analysis.
• Commit 3 "Benchmarking program"
  • Update the required benchmarking program to generate results for all implementations.
• Commit 4 "Lab completed"
  • Update your code based on feedback from your instructor (if available)
  • Finish all assignment requirements, be sure to include the Reflection on Learning section in your report.

DONE14