Description
In this assignment, you are to design, then implement a program in Java (or your OO
language of choice) that uses the Strategy pattern to solve the following problem.
You would like to provide a system for your customer that allows them to choose any one
of three types of sorting algorithms (bubbleSort, mergeSort, insertionSort, quickSort,
etc.). Each of these sort algorithms provides a function ( sort() ) to sort information. You
would like to allow your customer to select any one of these sorting algorithms and allow
them to change the default algorithm dynamically. The customers of the sorting
behaviors are Inventory modules. There are potentially many Inventory modules, and
each may need to sort items using a different algorithm.
A) Design a UML class diagram to solve this problem. Use the Strategy Pattern.
B) Write code in your favorite OO language to implement your design. The various
sort() methods can be implemented as dummy methods. That is, just display a
statement that says what kind of sort you are using. The emphasis of this
homework is not on sorting techniques, rather on the Strategy pattern. The
Inventory modules can be names Inventory1, Inventory2, etc.
C) Create a UML sequence diagram that clearly exemplifies the creation/usage of any
Inventory product, its sorting execution, the runtime switching of algorithms, and
then a sort( ) call again.
You will test your code by creating a client program (i.e. a main function) where you
simulate the interaction between a client and the selection of an Inventory module. The
main function will request your selection of sorting then call sort() to execute the default
strategy to sort information. Then call setSortStrategy() on your Inventory object to
dynamically switch strategies to one of the other sorting alternatives and execute it.
Hand in to D2L as a zip file:
A UML class diagram of your design (part A) (11pts)
A file of your code in text format (part B). For example, hand in a .java or a .cpp
file that I could compile and run. Add a comment in your code that states how to
compile your code. (11pts)
The output of running your program that clearly shows the main function
executing the default strategy and the dynamic switching to another strategy.
Include print statements on every method to help instrument your code. Your
code should be well documented (but not excessively). (4pts)
A UML sequence diagram (part C) (4pts)
