Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

ldcicconi Group Title

Hi, I'm working on ps1 problem c, and I'm trying to find a good explanation of how exactly the bisection method works. If someone could please link me to the appropriate place or explain this to me(if you feel inclined to do so), it would be greatly appreciated. Thanks much.

  • one year ago
  • one year ago

  • This Question is Open
  1. PhilipY Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    The bisection method is covered in the lecture 3 video. A brief example of the bisection method... For example, lets say we are looking for the square root of an input. Use a loop to search for an answer, and (as far as we've learned so far), the loop will most likely run through each number, by an increment that we've set in the loop. Bisection method is instead a method that will takes a range of numbers, halves the range, and determines if the answer is in the top half or the bottom half. It will continue this process of halving the range, until it get an answer that is 'close enough' to the answer. The professor calls this method an approximation, where an exact answer isn't required, but just an answer that is close enough is good enough. Also, we do set the approximation to the answer as well.

    • one year ago
  2. Gianko15 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm thinking on a number between 0 and 100, you guess a range, and I'll tell you if you're near or far, sorry we call it here frio/caliente (hot/cold). Like is a wide range you said between 0 and 50, if it is take that range; if is not you take 50 to 100; and so on. Imagine is 0-50; then with more guess you take 25-50, then 37-50 ... doing that you're making bisection, instead of giving me 80 tries to win, you'll only use like ... let's say 8. just have to take that concept into Python, hope that was helpfull xD sorry if I make it worst.

    • one year ago
  3. shawnf Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Wikipedia has an explanation. You basically determine in which half of your search interval the answer lies and then repeat the same method for the resulting half, hence "bisection".

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.