Лекция 3: Практическое использование табличного процессора.
3.1. Методы нахождения нулей функции.
Метод дихотомии.
Дихотомия - половинное деление.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Метод Ньютона. Касательная.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- уравнение касательной в т.х1
Далее находим точку пересечения касательной с осью ОХ
Процесс продолжается до тех пор, пока не будет достигнуто искомое значение.
Метод Ньютона эффективнее дихотомии и является итеративным.
Итеративный метод- метод вычисления следующего значения по предыдущему.
В табличных процессорах циклические вычисления производятся с помощью макрокоманд.
|
|
A |
............ |
AA |
AB |
AC |
|
1 |
2 |
|
|
{Let \k,1} |
Задание начальных значений k |
|
2 |
4 |
|
\c |
{Calc} |
Метка и подсчет |
|
3 |
7 |
|
|
{Let \k,\k+1} |
Присвоение нового значения k |
|
4 |
|
|
|
{If \k>N}{Quit} |
Сравнение k и N |
|
....... |
|
|
|
{Branch \c} |
Переход на метку |
|
300 |
|
|
|
|
|