Персональная страничка
Диканева Тараса
Викторовича
Главная \ Преподавательское \ Программирование для начинающих
Введение
Выбор среды программирования
1. Линейные программы: арифметические операторы, стандартные функции и ввод/вывод в текстовом режиме
2. Логические выражения и условный оператор
3. Цикл с параметром (for)
4. Вычисления с помощью рекуррентных соотношений
5. Вложенные циклы
6. Задачи на перебор вариантов
7. Переменные-флаги
8. Переменная - счетчик событий
9. Циклы while и repeat
10. Массивы
11. Процедуры и функции
12. Двумерные массивы
13. Графика в Паскале
14. Символы, строки, текстовые файлы
15. Записи
16. Указатели

9. Циклы while и repeat

Предыдущий раздел:

9.4. Вычисление номера шага

Следующий раздел:

Контрольная работа №7

9.5. Вычисления с заданной точностью

При реализации многих численных методов точность вычислений зависит от числа шагов. Однако за какое именно число шагов будет достигнута приемлемая точность, заранее сказать трудно и желательно, чтобы программа сама определяла, когда следует остановиться.

Например, синус можно разложить в так называемый ряд Тейлора:

\sin(x)=x-\frac{\displaystyle x^3}{\displaystyle 3!}+\frac{\displaystyle x^5}{\displaystyle 5!}-\frac{\displaystyle x^7}{\displaystyle 7!}+\ldots

Чем большее количество членов ряда будет просуммировано, тем точнее будет вычислен синус. Пусть требуется вычислить до 5-го знака после запятой. То есть приемлемая погрешность \varepsilon =10^{-5}. Для этого достаточно суммировать члены ряда до тех пор, пока очередной член ряда не окажется меньше 10-5.

  eps:=1e-5;
  readln(x);
  p:=x;
  s:=x;
  n:=2;
  while abs(p)>eps do {Условие выхода: очередной член ряда по модулю меньше eps}
  begin
    p:=-p*x*x/(n*(n+1)); {Вычисление очередного члена ряда}
    s:=s+p;
    n:=n+2;
  end;
  writeln('sin(x) = ', s);

Если вычисления производятся в соответствии с рекуррентными соотношениями, то еще один способ поставить связанное с точностью условие прекращения вычислений заключается в следующем. Вычисления прекращаются, если изменение вычисляемой величины на очередном шаге меньше заданной величины:

|x_{n+1}-x_n|<\varepsilon.

Также условие можно наложить на относительное изменение:

\left |\frac{\displaystyle x_{n+1}-x_n}{\displaystyle x_n}\right |<\varepsilon.

Следующий раздел:

Контрольная работа №7

Предыдущий раздел:

9.4. Вычисление номера шага

Добавить комментарий

9 комментариев

  1. Анна 03.07.2012 в 23:10

    Тарас Викторович, в строке «while p<=eps do {Условие выхода: очередной член ряда меньше eps}" ошибка, цикл ни разу не выполнится, там другой знак нужен.

  2. Taras 03.07.2012 в 23:15

    Спасибо, исправил.

  3. Илья 29.11.2012 в 09:13

    Эту ошибку забыли исправить в книге. Кстати, и на сайте тоже не до конца верный вариант: нужно модуль поставить.

    Кстати, книжку напечатали. Ждём, пока сброшюруют. Обложка будет жёлтого цвета.

  4. Taras 01.12.2012 в 01:42

    Снова исправил. Еще одно спасибо :)

    Книжку ждем.

  5. Начинающий паскалист 24.07.2013 в 15:38

    Извините, а о какой книге идет речь??

  6. Taras 24.07.2013 в 23:04

    Для студентов нашего факультета этот курс издали небольшим тиражом в бумажном виде. Об этом и речь.

  7. Ольга 28.07.2015 в 14:40

    прошу заранее извинить за примитивщину, но никак понять не могу: в первом примере в знаменателе факториал, а в алгоритме вычисляется только произведение 2 последних множителей факториала.ошибка? или, простите, туплю?

  8. Taras 29.07.2015 в 00:28

    >> …, а в алгоритме вычисляется только произведение 2 последних множителей факториала

    Отнюдь. В знаменателе n*(n+1), причем n на каждом шаге цикла разное (n := n +2;).

  9. Ruslan 22.01.2016 в 19:23

    Все таки Ольга права. «…в алгоритме вычисляется только произведение 2 последних множителей факториала».

Добавить комментарий