Analysis of Algorithm

Please choose a project topic and code in python provide screenshot of working directory

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.

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.

Provide answer here:

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

Provide answer here

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.

Provide answer here :

1.3.1 Input Accepted(title)

Provide answer here

1.3.2 Most Efficient Route

Provide answer

1.4 ILLUSTRATIVE OUTPUT

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

Example Output: Optimal Route: 123 Main St -> 456 Park Ave -> 789 Elm St This output is produced by the class 'OptiRoute' and the method 'findOptimalRoute(deliveryList)', which takes in a list of deliveries as input and outputs the most efficient route for the driver to take

Provide answere here

1.5 YOUR DIRECTORY AND README

Show a screenshot of your directory, including methods, 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.

Provide your answer

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 here

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.