ДЗ: Разработка алгоритма и вычисление корня уравнения вариант 20

Задание к типовому расчету
Функция f(x) задана таблицей значений y_i(x_i) на отрезке [x₀, x_n]. Известно, что в одной из точек x*отрезка [x₀, x_n] функция обращается в 0: f(x^*)=0.
Для нахождения значения x^* можно действовать по следующей схеме:
по заданной таблице y_i(x_i) построить аналитическое выражение g(x), приближенно заменяющее функцию f(x), а в точках x₀, x₁, … , x_n в точности совпадающее с данными таблицы; для интерполяции рекомендуется использовать канонический многочлен;
найти корень x^* уравнения g(x)=0.
Для нахождения значения корня x^* можно использовать метод половинного деления.