Question: 1. (18 points) Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case:

1. (18 points) Understand the following algorithm. Simulate it mentally on

1. (18 points) Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case: (a) A: [1, 2, 3, 4, 5, 6, 7, 8, 9,10]; (b) A: [-1, -2, 3,-4,-5,-6,-7, -8,-9,-10 (c) A: [o, 0, 0, 0, 0, 0, 0, 0,0, 0]: (d) A: -1, 2,-3,4,-5,6, 7,-8,9,-10] Algorithm Mystery (A:array1..n] of integer) sum, max: integer 1 sum=0 2 max = 0 3 for i = 1 to n for j = 1 to n sum = sum + A[j] if sum max then maxsum 9 return max

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Do it Your Self. Thank you very very much. Meiju.Video Autigers.org It's a big question with multiple sub-questions. Sorry about that. But it is not too complicated, please do them with caution....

Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case: (a) A: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; (b) A:...

Could you please walk through how you do these problems 1 . + - 18 points Each of the following functions can be written as b Kx , where b is equal to 2 , 3 , or 5 and k is some number . Enter the...

ISFM-300 Case Study, Stage 2: Business Process Analysis and Functional Requirements Before you begin this assignment, be sure you: 1. Have completed all previously assigned readings, particularly...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

Select an organisation with which you are familiar and write a report on how you would transform a clearly defined segment of the organisation into a sustainable business segment. Do not select an...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Assume a portfolio manager holds $1 million of 5.2 percent Treasury bonds due 20102015. The current market price is 762, for a yield of 6.95 percent. The manager fears a rise in interest rates in the...

Explain how the demand curves for normal products and for prestige products differ. What are demand shifts and why are they important to marketers? How do firms go about estimating demand? How can...

When did the relational database model, proposed by Edgar F . Codd, emerge? 1 9 5 0 s 1 9 6 0 s 1 9 7 0 s 1 9 8 0 s

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

(Appendices) Read the warranty or guarantee for a household product that your family has purchased (examples: coffee maker, blender, or electronic device). What does the manufacturer agree to do?...

(Appendices) James currently earns $3,000 per month. He has an individual disability income policy that will pay $1,800 monthly if he is totally disabled. The policy has a 60-day elimination period...

(Appendices) Dave, age 58, is the owner of a small firm that sells window blinds and cleans carpets. The company provides health insurance for seven employees. The wife of one employee has breast...