Problem #3. The "divide and average" method, an old-time method for approximating the square root of any positive number a can be formulated as x = x+a/x 2 Write a well-structured pseudocode to implement this algorithm as depicted in figure below. Use proper indentation so that the structure is clear. F SquareRoot = 0 a>0 F T tol = 10-5 x = a/2 y = (x + a/x)/2 e = |(y-x)/yl x=y e

Problem #3. The "divide and average" method, an old-time method for approximating the square root of any positive number a can be formulated as x = x+a/x 2 Write a well-structured pseudocode to implement this algorithm as depicted in figure below. Use proper indentation so that the structure is clear. F SquareRoot = 0 a>0 F T tol = 10-5 x = a/2 y = (x + a/x)/2 e = |(y-x)/yl x=y e

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 6PE

See similar textbooks

Related questions

Q: %matplotlib inlineimport numpy as npfrom matplotlib import pyplot as pltimport math

A: Approach to solving the question:The code above first defines the function and its derivative…

Q: Write a program that asks a user to input the height of triangle and draw a triangle that has the…

A: Let Us clarify what exactly will be the output of the below code(In Step-2). So, in output it will…

Q: Code this in C Write a program that reads two matrices of integers. It then generates the sum,…

A: Solution:- About Matrix in C: A matrix is a rectangular array of numbers or symbols arranged in rows…

Q: Python question Analysis: Computational Complexity (Q14-15) In this section, you are asked to…

A: Computational complexity, expressed in Big-O notation, is a concept in computer science that…

Q: ASSIGNMENT: Write a program to use the capability of Recursion to calculate factorials. For example,…

A: in java import java.util.Scanner;public class Factorial { public static void main(String[]…

Q: Greatest Common Divisor Two integers A and B have the greatest common divisor which is the largest…

A: while loop is used repeat a group of statements again and again till the condition is not…

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Problem #3.
The "divide and average" method, an old-time method for approximating the square root of any positive number
a can be formulated as
X =
x + a/x
2
Write a well-structured pseudocode to implement this algorithm as depicted in figure below. Use proper
indentation so that the structure is clear.
F
SquareRoot = 0
a>0
F
T
tol = 10-5
x=a/2
y = (x + a/x)/2
e = [(y-x)/y|
x = y
e< tol
T
SquareRoot = x

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Introduction

Step 2: Algorithm

Step 3: Pseudocode

Step 4: Python code

Solution

Step by step

Solved in 5 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

#Solve it with C programing Mr. X is a student of Computer Science. He is facing a problem and needs your help to solve it.The problem is, you will be given N integer numbers( 4<n<=100) which are arranged side by side (x1,x2,x3,x4,.....).Now you have to sort those items in ascending order. After doing this , your job is to print the items in a sorted way and find the median.[NB: when N is odd , Median= (N+1)/2; When N is even Median= (N/2)+1 ] Sample Input: 74 7 11 2 9 3 5Sample Output:2 3 4 5 7 9 115
Python question Analysis: Computational Complexity (Q14-15) In this section, you are asked to analyse the worst-case computational time complexity of Python functions. Always identify the order of growth in the tightest and simplest possible form using big-O notation, e.g., write O(n) instead of O(2n+n/2). Question 14 (Complexity 1) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function accepts an integer n as input. def mystery(n): num = 1 count = 0 while num < n: num = num*2 count += 1 return count Question 15 (Complexity 2) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function is supposed to return a list, res, containing the duplicated elements in the given list , lst, of size n. Analyse the function in terms of the length of the list, n. def duplicate_values(lst): res = [] for i in range(len(lst)):…
Python ques
PYTHON RECURSIVE FUNCTION Write a python program that lists all ways people can line up for a photo (all permutations of a list of strings). The program will read a list of one word names, then use a recursive method to create and output all possible orderings of those names, one ordering per line. When the input is: Julia Lucas Mia then the output is (must match the below ordering): Julia Lucas Mia Julia Mia Lucas Lucas Julia Mia Lucas Mia Julia Mia Julia Lucas Mia Lucas Julia
CFG: Example 1 • Draw the CFG for the following code: int f(int n){ } int m = n* n; if (n < 0) else return 0; return m;
Question 1 Not complete Marked out of 1.00 Flag question Write a recursive function named count_non_digits (word) which takes a string as a parameter and returns the number of non-digits in the parameter string. The function should return 0 if the parameter string contains only digits. Note: you may not use loops of any kind. You must use recursion to solve this problem. You can assume that the parameter string is not empty. For example: Test Result print(count_non_digits ('123')) print(count_non_digits ('2rPTy5')) print(count_non_digits ('hello world')) 11 Precheck Check 0 4 Answer: (penalty regime: 0, 0, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50 %) 1
Data Structures the hasBalancedParentheses () method. Note: this can be done both iteratively or recursively, but I believe most people will find the iterative version much easier. C++: We consider the empty string to have balanced parentheses, as there is no imbalance. Your program should accept as input a single string containing only the characters ) and (, and output a single line stating true or false. The functionality for reading and printing answers is written in the file parentheses.checker.cpp; your task is to complete the has balanced.parentheses () function. **Hint: There's a pattern for how to determine if parentheses are balanced. Try to see if you can find that pattern first before coding this method up.
CodeW For fun X C Solved https://codeworkou... 臺亂 CodeWorkout X272: Recursion Programming Exercise: Is Reverse For function isReverse, write the two missing base case conditions. Given two strings, this function returns true if the two strings are identical, but are in reverse order. Otherwise it returns false. For example, if the inputs are "tac" and "cat", then the function should return true. Examples: isReverse("tac", "cat") -> true Your Answer: 1 public boolean isReverse(String s1, String s2) { 2. if > 3. 4. else if > return true; return false; 5. 6. else { String s1first = String s2last return s1first.equals (s2last) && 51. substring(0, 1); s2, substring(s2.length() 1); 7. 8. 6. isReverse(s1.substring(1), s2.substring(0, s2.length() 1)); { 12} 1:11AM 50°F Clear 12/4/2021
Exponent y Catherine Arellano mplement a recursive function that returns he exponent given the base and the result. for example, if the base is 2 and the result is 3, then the output should be 3 because the exponent needed for 2 to become 8 is 3 (i.e. 23 = 8) nstructions: 1. In the code editor, you are provided with a main() function that asks the user for two integer inputs: 1. The first integer is the base 2. The second integer is the result 2. Furthermore, you are provided with the getExponent() function. The details of this function are the following: 1. Return type - int 2. Name - getExponent 3. Parameters 1. int - base 2. int - result 4. Description - this recursive function returns the exponent 5. Your task is to add the base case and the general case so it will work Score: 0/5 Overview 1080 main.c exponent.h 1 #include 2 #include "exponent.h" 3 int main(void) { 4 int base, result; 5 6 printf("Enter the base: "); scanf("%d", &base); 7 8 9 printf("Enter the result: ");…
Oct 13 8:38 A
4. CodeW. X b For fun X Solved x b Answer x+ Ohttps://codeworko... CodeWorkout X264: Recursion Programming Exercise: Multiply For function multiply,write the missing base case condition and action. This function will multiply two numbers x and y.You can assume that both x and y are positive. Examples: multiply(2, 3) -> 6 Your Answer: 1 public int multiply(int x, int y) { 2. if > { > } else { return multiply(x 1, y) + y; 3. 5. { 7. 1:08 AM 50°F Clear 日

pytthon plzzzzz