IT206: Design and Analysis of Algorithms

You are asked to design an algorithm to optimize profit on a stock X.  The following is how the stock has been doing for the last 10 days:

Day 1: $143;

Day 2:  $122;

Day 3:  $121;

Day 4:  $119; 

Day 5:  $147;

Day 6: $170;

Day 7: $172;

Day 8: $180;

Day 9:  $170;

Day 10: $161.

Your algorithm should:

a)  find the lowest price to buy and the highest price to sell. 

b) make the buying date before the selling date

Hint: To make the algorithm more effective you may create two arrays or lists instead of one.

 You are required to make at least two comments on the responses posted by you classmates with a minimum of 50 words. Make sure you design your response with your own words. Your responses to your classmates must be of substance; not just “I agree” or “Good Post.” The purpose of the responses is to convert the discussion forum into a quality academic environment through which you improve your knowledge and understanding. Read and review all assigned course materials and chapters before you start working on your assignments.