Приветствую Вас! Ученикам старших классов, а так же студентам начальных курсов технических ВУЗов иногда требуется решать уравнения, либо неравенства, содержащие выражения высших степеней. Обычно, особенно в школе, предлагают деление многочлена на одночлен в столбик. Что ж, как вариант, это вполне себе работающий метод. Только он громоздкий. А можно поступить проще и быстрее. Для этого можно применить схему Горнера. Она записывается с помощью простой таблицы, и для ее заполнения требуются элементарные подсчеты...
Метод прогонки является частным случаем метода Гаусса и применяется для решения систем линейных уравнений с трёхдиагональной матрицей. Такая система, в частности, получается при построении кубического интерполяционного сплайна...