ANALYSIS OF ALGORITHM PROJECT ASSIGNMENT.

YOUR PROJECT TITLE AND ACRONYM REPLACE THIS

YOUR NAME REPLACES THIS

Assignment 2: Divide and Conquer

For this assignment, you will describe and implement release 1 of your term project. You will incorporate divide and conquer.

Submit this completed Word document, replacing all parts indicated, observing and retaining the gray text. Your materialsin black 12-point Times New Romanshould not exceed 4 pages excluding references, figures, code, and appendices. Use the Appendix sections for additional material if you need to. These will be read on an as-needed basis.

1.1 SUMMARY DESCRIPTION

One-paragraph overall description of your proposed term projecthalf-page (12-point Times New Roman) limit. You are not being asked to provide detailed requirements herewe only need to know what the overall project is about. This assignment requires divide-and-conquer but within the eventual project, you will need to do sorting, compute paths within a graph, use stored solutions to subproblems, and perhaps more. So, make the scope broad, to give you a better chance of identifying where these can be applied. You will not be asked to complete an application this termonly the specific requirements that you will provide. Your project direction and details may change as the term progresses.

Example (which you may use if you wish): Finkit (Financial Toolkit) will be a set of tools to analyze past stock trades. Its purpose is to assist in making trading decisions.

Your response should replace this:

1.2 PROJECTED I/O SPECIFIC EXAMPLE FROM PROJECTED COMPLETED PROJECT

Provide an example of projected concrete output for designated input. You will not be held to fulfilling exactly thisit is just explanatory at this point, to indicate where your project is going. This section refers to the overall project, not just to what you will produce this week, so we can gain an idea of what you have in mind overall. Details are not required.

Example:

INPUT: (produce) buy 20 at $14 on 1/3/20, (steel producers) buy 50 at $101 on 1/4/20, (produce) sell 20 at $72 on 1/23/20, (steel producers) sell 40 at $140 on 1/6/20

OUTPUT:

(steel producers) buy 50 at $101 on 1/4/20, (steel producers) sell 40 at $140 on 1/6/20

Your response should replace this.

1.3 REQUIREMENTS IMPLEMENTED IN THIS RELEASE

Supply the functional requirements statement that you accomplished for this assignment. State these in declarative form because here we want to know the functionality (what, not how). Keep in mind that the implementation of these requirements will incorporate divide and conquer, and that will influence the requirements you choose to implement in this assignment.

Example 1: Input Accepted (title)

Finkit shall accept a sequence of stock trades (sector / share count / price / date) in time order.

Example 2: Most Valuable Trade

Finkit shall output the trade sequence (sector / share count / price / date) in time order in a single sector which produced the most valuable return within a designated time period.

1.3.1 Your requirement title replaces this

Your first requirement replaces this.

1.3.2 Your requirement title replaces this

Your second requirement replaces this.

1.4 ILLUSTRATIVE OUTPUT

Provide illustrative output from your application showing that the requirements have been met. Explain what class.method(s) produce it.

Your response should replace this.

1.5 YOUR DIRECTORY AND README

Show a screenshot of your directory, including methods, even if it consists of only one class. Insert a Readme file explaining how the application is to be run.

Your response should replace this.

1.6 DIVIDE AND CONQUER IMPLEMENTED

Your implementation should include divide and conquer in a manner that is useful to your application. The less this is the application of an existing divide-and-conquer, the better. Explain where and how you applied these, using the headings below.

1.6.1 Class model and Sequence Diagram

Identify where you included divide and conquer. To do this use tools (e.g., Visio), PowerPoint, or a combine models as in this example (which you are free to cut and paste from). Insert indications in red (as in this example) to show where the three features below apply.

Your response should replace this.

1.6.2 Divide & Conquer Algorithm Outline

Outline the divide and conquer algorithm. Try to tie it to the standard form in the notes and specify accumulating outcomes.

Your response should replace this.

1.6.3 Code showing divide and conquer.

Show the relevant code (only) and explain why divide and conquer is appropriate here. It should be clear where the code is located (class and method).

Your response should replace this.

1.6.4 Efficiency

Compute the worst-case runtime efficiency of your divide-and-conquer implementation, and explain your calculations.

Your response should replace this.

1.7 YOUR CODE

Unless your facilitator requests another method, copy your project to your file system, zip it, and attach it. Please contact your facilitator in advance if you want to discuss an alternative means.

Your response should replace this.

1.8 Evaluation