Question: Consider the following algorithm written in pseudocode, then answer the questions below. READ n SET i TO 0 SET f TO 0 SET g TO

Consider the following algorithm written in pseudocode, then answer the questions below.
READ n
SET i TO 0
SET f TO 0
SET g TO 1
WHILE i <= n
DISPLAY f
COMPUTE f AS f + g
COMPUTE g AS f - g
COMPUTE i AS i +1
ENDWHILE
What will be printed if n =3?
Count the total number of operations if n =3.(your answer must be an integer value)
What is the total number of operations for any n? Your answer must be a function of n.

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 Programming Questions!

Q:

4. (10 points) Consider the following algorithm: Set p to 1 Set q to 2 Input n Set i to n while i is greater than 0 if i is odd then qip=pq=qq=floor(i/2) print p Odd means 2 does not go into the...

Q:

For C++ 4. (10 points) Consider the following algorithm: Set p to 1 Set q to 2 Input n Set i to n while i is greater than 0 if i is odd then p=pqq=qqi=floor(i/2) print p Odd means 2 does not go into...

Q:

Just answers , no need to explain Which of the following statements is FALSE?: * A) Classes are reusable software components B) A class defines the data and operations that will make up an object C)...

Q:

Consider the following algorithm for generating a random sample of size n from the set of integers {1, 2, . . . , N }. where [I s: n s: N. 1 SampleiN, it}: 2 I = 3 chosen = {} if chosen is a set of...

Q:

7. Consider the following algorithm, answer question a-c: (10 points) Algorithm Some Algorithm(n) // Input: n, a nonnegative integer // Output: a real number If n 0 : return 1 Else: return 1 + 3 *...

Q:

7. Consider the following algorithm, answer question a-b: (16 points) Algorithm Some Algorithm(n) // Input: n, a nonnegative integer // Output: a real number If n == 0: return 1 Else: return 2 + 2 *...

Q:

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

Q:

Please code in Python. I'll upload for a completed response. Thanks. This is the completed information. data.txt file could be just a single line of integers. Consider the following pseudocode for a...

Q:

Describe, in detail, how the heapsort algorithm works. [10 marks] Show that the worst-case cost of heapsort is O(n log n). [6 marks] Would it be possible to implement a variant of heapsort based on a...

Q:

---------------------------------------------------------------------------------------------------------------------------...

Q:

1. Describe text mining and understand the need for text mining. 2. Differentiate between text analytics, text mining and data mining. 3. Outline the different application areas for text mining. 4....

Q:

During 2018, Ct Company disposed of three different assets. On January 1, 2018, prior to the disposal of the assets, the accounts reflected the following: Asset Machine Machine A B Machine C...

Q:

General Journal entry for: Invoice no. 468 received from Raptor Supplies for purchases of goods for sale. Freight included - $198.00 incl GST $8,634.00 incl GST

Q:

Group 1 - Landscaper: 1. Mowing the lawn: Hazard 1: Risk of injury from moving parts of the mower. Hazard 2: Risk of tripping or slipping on uneven ground. Hazard 3: Exposure to flying debris or proje