Приближённое решение уравнений
Корни многих уравнений нельзя найти по точной формуле, поэтому их вычисляют приближённо. Главное свойство: если многочлен f(x) принимает на концах отрезка [a; b] значения противоположных знаков, то есть f(a) · f(b) < 0, то уравнение f(x) = 0 имеет внутри отрезка хотя бы один корень (график пересекает ось абсцисс). Обратное неверно: корень может существовать и при f(a) · f(b) > 0 (корень чётной кратности). В методе половинного деления берём отрезок [a; b] с одним корнем, находим его середину m = (a + b)/2 и вычисляем f(m); если f(a) · f(m) < 0, то корень лежит в [a; m], иначе — в [m; b]. На каждом шаге отрезок уменьшается вдвое; останавливаемся, когда b − a < ε, и берём середину отрезка как приближённый корень с точностью ε.
В кабеле связи длиной 800 м есть обрыв. Техник проверяет середину и узнаёт, в какой половине обрыв, затем проверяет середину этой половины. После трёх проверок подозрительный участок сокращается до 800 : 2³ = 100 м, который легко осмотреть.
Так находят повреждения техники связи, программисты находят элемент в упорядоченном списке двоичным поиском, а инженеры поручают компьютеру находить корни сложных уравнений делением пополам.
Попробуйте найти нужную страницу (например, страницу 137) в печатной книге, каждый раз открывая книгу посередине и решая, слева или справа находится ваша страница. Посчитайте, сколько раз пришлось открывать книгу.
Игра в парах «Какая сторона?»: один ученик загадывает число от 1 до 100, другой угадывает и слышит только «больше» или «меньше». Быстрее всего каждый раз называть середину промежутка; обсудите, чем это похоже на половинное деление.