Audio
Transcript
[Speaker 1]
This is just going to be a quick download today, April 4th, 2026. Today's lesson on bisection search of my? The introduction to programming class using Python. Um, today's. Lesson the I did the reading for today, which is just a review of last time, um, so the? Um, approximation. Search.
[Speaker 1]
And showed how it was. Uh, namely, the Newton.
[Speaker 1]
Newton-raphson method, um, showed how his only slightly more efficient than approximation method for computation. But really, then what? I, the most standout lesser was for today, was how bisection search works and the class demonstrated through a guessing game. How, if you just keep having your guesses? Let's say you want to find?
[Speaker 1]
Some money between a book with. 448 Pages. You can guess any number from 1 to 448. If you start with halfway between 448, which is 224? And you are told if it's the right number if it's too high, or if it's too low. Then you guess again. It's too.
[Speaker 1]
If it's too high, then you know you can guess. 112 and each halfing eliminates half of the search space. Um, and this is a pretty efficient search because the kid, the video, uh, found the ten dollar bill. Within seven guesses, which is pretty good for, you know? 448 pages.
[Speaker 1]
So, this was just a I thought it was a pretty memorable. Demonstration of what bisection searches and how it works, so I only had an hour to to work with this morning. Is it Saturday, but um, yeah, it was an hour well spent.
