CMSC 451 Java Discussion Assignment

CMSC 451 Java Discussion Assignment
CMSC 451 Homework 1
1. Consider the following iterative function:
int pentagonal(int n)
{
int result = 0;
for (int i = 1; i <= n; i )
result = 3 * i – 2;
return result;
}
Rewrite the function pentagonal using recursion and add preconditions and
postconditions as comments. Then prove by induction that the recursive function you
wrote is correct.
2. Suppose the number of steps required in the worst case for two algorithms are as follows:
 Algorithm 1: f(n) = 10n2 6
 Algorithm 2: g(n) = 21n 7
Determine at what point algorithm 2 becomes more efficient than algorithm 1.
3. Given the following function that evaluates a polynomial whose coefficients are stored in an array:
double evaluate(double[] coefficients, double x)
{
double result = coefficients[0];
double power = 1;
for (int i = 1; i right)
return -1;
int middle = (left right) / 2;
if (array[middle] == target)
return middle;
if (array[middle] > target)
return recursiveBinarySearch(array, target, left, middle – 1);
return recursiveBinarySearch(array, target, middle 1, right);
}
Assume n is the length of the array. Find the initial condition and recurrence equation that
expresses the execution time for the worst case of this algorithm and then solve that
recurrence.
Grading Rubric
Problem Meets Does Not Meet
Problem 1
10 points 0 points
Recursive version correctly written (3) Recursive version not correctly written (0)
Precondition is correct (1) Precondition is not correct (0)
Postcondition is correct (1) Postcondition is not correct (0)
Base case is correct (1) Base case is not correct (0)
Inductive case is correct (4) Inductive case is not correct (0)
Problem 2
10 points 0 points
Determined correct value for n (5) Did not determine correct value for n (0)
Show calculation for determining n (5) Did not show calculation for determining n (0)
Problem 3
10 points 0 points
Provided correct formulas for additions (5)
Did not provide correct formulas for additions (0)
Provided correct formulas for multiplications (5)
Did not provide correct formulas for multiplications (0)
Problem 4
10 points 0 points
Provided correct initial condition (2) Did not provide correct initial condition (0)
Provided correct recurrence equation (4)
Did not provide correct recurrence equation (0)
Provided correct solution to recurrence equation (4)
Did not provide correct solution to recurrence equation (0)

Place your order
(550 words)

Approximate price: $22

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
$26
The price is based on these factors:
Academic level
Number of pages
Urgency
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read more

Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read more

Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read more

Privacy policy

Your email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read more

Fair-cooperation guarantee

By sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more

Order your essay today and save 30% with the discount code HAPPY