Simple Algorithms

Question 1

What is a way to find the approximate solution of a cube root?

Answer 1

While the absolute of (guess cubed - cube) is >= epsilon, increment guess by a smaller amount than epsilon

Question 2

How do you perform a bisection search

Answer 2

Set answer = (high + low)/2. Loop, if answer squared is less than x; low equals answer otherwise high equals answer #Remember to rebind answer

Question 3

How does bisection search convergence work?

Answer 3

first guess: N/2

nth guess: N/2^n

Question 4

How do you convert decimal integers to binary?

Answer 4

Take a remainder relative to 2 and concatenate it into a string, divide by 2 (//) to shift to rigtht

Question 5

When finding the root of a number what condition should stop the loop running?

Answer 5

while abs(guess**2 - x) >= epsilon:

Question 6

How do you find the root of a solution using Newton-Raphson?

Answer 6

Set guess equal to x divided by 2.

Loop guess = (((guess**2) - x) / (2*guess))