QuadraticEquation Program plan: Import required packages. Define a class “Exercise09_10” Declare the main class named “Main”. Give the main method “public static void main ()”. Prompt the user to get the inputs for the data members. Create an object “equation”. Print the statement “equation has no roots” if discriminant value is less than 0. Print the result if value of discriminant is equal to 0 by calling the method “getRoot1()”. Print the results if value of discriminant is greater than or equal to 0 by calling the methods “getRoot1()” and “getRoot2()”. Define a class “QuadraticEquation” Declare the data members and parameterized constructor. Define a method to get the value of “a”. Define a method to get the value of “b”. Define a method to get the value of “c” Define a method to get the value of discriminant. Define methods to get the roots.

Question

Suppose that the two Rank methods below are added to the Skip List class on Blackboard. public int Rank(T item) Returns the rank of the given item. public T Rank(int i) Returns the item with the given rank i. Requirements 1. Describe in a separate Design Document what additional data is needed and how that data is used to support an expected time complexity of O(log n) for each of the Rank methods. Show as well that the methods Insert and Remove can efficiently maintain this data as items are inserted and removed. (7 marks) 2. Re-implement the methods Insert and Remove of the Skip List class to maintain the augmented data in expected O(log n) time. Using the Contains method, ensure that added items are distinct. (6 marks) 3. Implement the two Rank methods. (8 marks) 4. Test your new methods thoroughly. Include your test cases and results in a Test Document. (4 marks)

Answer 1

Question

Chapter 9, Problem 9.10PE

Program Plan Intro

QuadraticEquation

Program plan:

Import required packages.

Define a class “Exercise09_10”

Declare the main class named “Main”.

Give the main method “public static void main ()”.

Prompt the user to get the inputs for the data members.

Create an object “equation”.

Print the statement “equation has no roots” if discriminant value is less than 0.

Print the result if value of discriminant is equal to 0 by calling the method “getRoot1()”.

Print the results if value of discriminant is greater than or equal to 0 by calling the methods “getRoot1()” and “getRoot2()”.

Define a class “QuadraticEquation”

Declare the data members and parameterized constructor.

Define a method to get the value of “a”.

Define a method to get the value of “b”.

Define a method to get the value of “c”

Define a method to get the value of discriminant.

Define methods to get the roots.

Expert Solution & Answer

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Students have asked these similar questions

Suppose that the two Rank methods below are added to the Skip List class on Blackboard. public int Rank(T item) Returns the rank of the given item. public T Rank(int i) Returns the item with the given rank i. Requirements 1. Describe in a separate Design Document what additional data is needed and how that data is used to support an expected time complexity of O(log n) for each of the Rank methods. Show as well that the methods Insert and Remove can efficiently maintain this data as items are inserted and removed. (7 marks) 2. Re-implement the methods Insert and Remove of the Skip List class to maintain the augmented data in expected O(log n) time. Using the Contains method, ensure that added items are distinct. (6 marks) 3. Implement the two Rank methods. (8 marks) 4. Test your new methods thoroughly. Include your test cases and results in a Test Document. (4 marks)

Why do we need official standards for copper cable and fiber-optic cable? What happens without the standard?

What is the difference between physical connection (Physical topology) and logical connection (Logical topology)? Why are both necessary?