Help with this assignment Part 1: Run an algorithm on an input set You are given

Question

Help with this assignment

Part 1: Run an algorithm on an input set

You are given a fragment of pseudocode above which describes an algorithm.
(a) The pseudocode above may or may not contain an error. If there is an error, rewrite the algorithm in pseudocode with the error corrected. This may involve some judgement on your part. Highlight your change. If there is no error, skip Part 1(a).
(b) Choose an appropriate input set for the (corrected) algorithm. Show what the algorithm does with this input set. Show each step.
(c) Determine a big-O estimate for the time complexity of the (corrected) algorithm. Explain your answer.

Part 2 : Translate into English

Provide a detailed description of what task the algorithm is performing, as well as a line-by-line description of how it accomplishes this task. If there was an error in the original pseudocode, include a detailed description of the error, why it causes a problem, and how your correction solves the problem.

Part 3 : Translate into a programming language

Write a program that implements the (corrected) algorithm for the set of inputs you chose in Part 1 and prints the output. Include comments throughout; in particular, include a comment that shows where you have included your input set. Your program must be written in C++.

Explanation / Answer

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.