Что значит посчитать с заданной точностью

Приближенные вычисления с помощью рядов

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

– приближённое вычисление значения функции с помощью ряда;

На данном уроке мы рассмотрим первую, наиболее простую задачу, для решения которой потребуются самые элементарные знания о рядах, таблица разложений функций в степенные ряды и микрокалькулятор. Как вариант, пойдёт Эксель (если умеете управляться с его функциями). Вычислительные задачи требуют повышенной концентрации внимания, поэтому к изучению статьи рекомендую подойти в хорошей физической форме и со свежей головой:

Существует 2 типа рассматриваемой задачи, с которыми мы на самом деле уже сталкивались ранее, в частности при вычислении интеграла по формуле трапеций и методом Симпсона. Тип первый:

Используя разложение функции в ряд, вычислить число , ограничившись 5 членами разложения. Результат округлить до 0,001. Провести вычисления на калькуляторе и найти абсолютную погрешность вычислений.

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

Кратко повторим, что такое сходимость функционального ряда: чем больше слагаемых мы рассмотрим, тем точнее функция-многочлен будет приближать функцию . Действительно, график параболы совсем не напоминает экспоненту и график кубической функции тоже далёк от идеала, но если взять 50-100 членов ряда, то картина в корне поменяется. И, наконец, график бесконечного многочлена совпадёт с графиком экспоненциальной функции .

Примечание: в теории даже есть такой подход и определение: функция – это сумма функционального ряда .

В условии прямо сказано, что нужно просуммировать 5 первых членов ряда, причём, результат следует округлить до 0,001. И поэтому проблем здесь никаких:

Вычислим более точное значение с помощью микрокалькулятора:

Абсолютная погрешность вычислений:
– ну что же, вполне и вполне неплохо. Но бывает лучше.

Ответ:

Теперь рассмотрим нескольку другую разновидность задания:

Используя разложение функции в ряд, вычислить приближённо с точностью до 0,001.

! Примечание: иногда аргумент бывает выражен в градусах, в таких случаях его необходимо перевести в радианы.

Давайте вспомним смысл выражения «с точностью до 0,001». Оно обозначает, что наш ответ должен отличаться от истины не более чем на 0,001.

Решение: используя табличное разложение , запишем несколько членов соответствующего ряда, при этом округление лучше проводить с «запасом» – до 5-6 знаков после запятой:

Сколько членов ряда следует просуммировать для достижения требуемой точности? Для сходящихся знакочередующихся рядов справедлив следующий критерий: члены следует суммировать до тех пор, пока они по модулю больше заданной точности. Первый же меньший вместе со всем «хвостом» подлежит утилизации. В данном примере таковым является 4-й член: , поэтому:

– с округлением финального результата до требуемой точности.

Ответ: с точностью до 0,001

Наверное, все понимают, почему она гарантирована: здесь к отрицательному 4-му члену прибавляется мЕньшее по модулю число , затем из результата вычитается ещё более малое число – и так далее до бесконечности. Образно говоря, конструкция напоминает маятник с затухающими колебаниями, где – самый большой размах в отрицательную сторону, «затмевающий» собой все остальные движения.

(Переход на главную страницу)

Zaochnik.com – профессиональная помощь студентам

cкидкa 15% на первый зaкaз, прoмoкoд: 5530-hihi5

Tutoronline.ru – онлайн репетиторы по математике и другим предметам

Источник

Персональная страничка
Диканева Тараса
Викторовича

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

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

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

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

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

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

Тарас Викторович, в строке «while p Taras 03.07.2012 в 23:15

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

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

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

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

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

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

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

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

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

Источник

Программирование на C, C# и Java

Уроки программирования, алгоритмы, статьи, исходники, примеры программ и полезные советы

ОСТОРОЖНО МОШЕННИКИ! В последнее время в социальных сетях участились случаи предложения помощи в написании программ от лиц, прикрывающихся сайтом vscode.ru. Мы никогда не пишем первыми и не размещаем никакие материалы в посторонних группах ВК. Для связи с нами используйте исключительно эти контакты: vscoderu@yandex.ru, https://vk.com/vscode

Вычисление суммы ряда с заданной точностью

В этом уроке мы расскажем как вычислить сумму бесконечного сходящегося ряда (последовательности) с определенной точностью. Будет рассмотрена соответствующая программа, написанная на языке программирования Си. В конце статьи можно скачать исходник этой программы для Visual Studio.

Сходящийся ряд – это числовая последовательность элементов множества X, имеющая предел в этом множестве.

Рассмотрим задачу вычисления суммы сходящегося ряда с определенной точностью на примере. Пусть дан ряд:

Вычисление суммы ряда с определенной точностью ε означает, что сумма ряда вычисляется до тех пор, пока модуль разности между текущим и предыдущим членом последовательности больше ε. В виде формулы это утверждение можно записать так: |a_n – a_n-1| > ε, то есть пока это выражение истинно, вычисления продолжаются.

Сначала напишем на языке Си функцию, которая будет вычислять и возвращать значение k-го члена ряда по переданному в нее значению k.

Источник

Приближённые вычисления в математике

Содержание:

Приближённые вычисления

Приближённые вычисления — вычисления, в которых данные и результат (или только результат) являются числами, приближенно представляющими истинные значения соответствующих величин. Числовые данные, полученные измерением реальных объектов, редко бывают точными значениями соответствующей величины, а обычно имеют некоторую погрешность

Абсолютная и относительная погрешности

При решении практических задач часто приходится иметь дело с приближёнными значениями разных числовых величин. К ним относятся: результаты измерения разных величин с помощью приборов; значения полученные при считывании на графиках, диаграммах, номограммах; проектные данные; результаты округления чисел; результаты действий над приближёнными числами; табличные значения некоторых величин; результаты вычислений значений функции. Приближённые значения (приближение, приближённые числа) могут значительно отличаться от точных, либо быть близкими к ним.

Для оценки отклонения приближённых чисел от точных используют такие понятия как абсолютная и относительная погрешности.

Абсолютной погрешностью приближённой называется модуль разности между точным значением величины и её приближённым значением х, то есть

Пример.

Абсолютная погрешность приближённого числа числом 0,44 составляет

Если точное число неизвестно, то найти абсолютную погрешность невозможно. На практике вводят оценку допустимой при данных измерениях или вычислениях абсолютной погрешности, которую называют пределом абсолютной погрешности и обозначают буквой h. Считают, что h. Как правило, предел абсолютной погрешности устанавливают из практических соображений, например, при измерениях пределом абсолютной погрешности считают наименьшее деление прибора.

При записи приближённых чисел часто используют понятия верной и сомнительной цифры.

Цифра называется верной, если предел абсолютной погрешности данного приближения не превышает единицы того разряда, в котором записана эта цифра. В другом случае цифра называется сомнительной.

Например: в числе две цифры верны, поскольку погрешность 0,04 не превышает единицу разряда десятых. Цифры 9 и 7 верны, поскольку а цифры 4 и 6 являются сомнительными, поскольку

В конечной записи приближённого числа сохраняют только верные цифры. Так число можно записать в виде , число в виде Если в десятичной дроби последние верные цифры — нули, то их оставляют в записи числа.

Например: если , то правильной записью числа будет 0,260.

Если в целом числе последние нули являются сомнительными, их исключают из записи числа.

Именно поэтому при работе с приближёнными числами широко используют стандартную форму записи числа.

Например: в числе верными являются три первые цифры, а два последних нуля — сомнительные цифры. Запись числа возможна только в виде:

Следовательно, в десятичной записи приближённого числа последняя цифра указывает на точность приближённости, то есть предел абсолютной погрешности не превышает единицу последнего разряда.

Например:

1. Запись означает, что , то есть предел абсолютной погрешности h=0,01.

2. Запись

3. Если

В десятичной записи числа значимыми цифрами называются все его верные цифры начиная с первой слева, отличной от нуля.

Например: в числе 1,13 — три значимых цифры, в числе 0,017 — две, в числе 0,303 — три, в числе 5,200 — четыре, в числе 25_*10 3 — две значимых цифры.

При таком подходе к записи приближенного числа необходимо уметь округлять числа.

Правила округления чисел:

— Если первая цифра, которую отбрасываем является меньше пяти, то в основном разряде, который сохраняется цифра не меняется. Например: 879,673≈879,67.

— Если первая цифра, которую отбрасываем больше пяти, то в последнем разряде, который сохраняется цифра увеличивается на единицу. Например: 456,87≈456,9.

— Если первая цифра, которая отбрасывается пять и за ней есть ещё отличны от нуля, то в последнем разряде, который сохраняется цифра увеличивается на единицу. Например: 1246,5002≈1247.

— Если первая цифра, которая отбрасывается — пять и за ней нет больше никаких цифра, то в последнем разряде, который сохраняется цифра увеличивается на единицу. Например: 0,275≈0,28; 1,865≈1,86.

Абсолютная погрешность не полностью характеризует точность приближения. Например, будет грубой ошибкой при измерении жука, и незначительной при измерении кита. Тоже самое можно сказать и про предел абсолютной погрешности. Качество (точность) приближённости лучше характеризуется относительной погрешностью.

Относительной погрешностью (омега) приближённости х величины называется отношением абсолютной погрешности этого приближения к модулю приближённого значения х, то есть

Поскольку абсолютная погрешность обычно бывает неизвестна, то на практике оценивают модуль относительной погрешности некоторым числом, которое не меньше чем этот модуль:

Число называется пределом относительной погрешности.

Предел относительной погрешности можно вычислить по формуле:

Конечно относительная погрешность выражается в процентах.

С помощью относительной погрешности легко установить точность приближённости.

Пример 1. Найти относительную погрешность числа

Решение: Имеем

Следовательно

Пример 2. Сравнить точность измерения толщины книги d (см) и высоты стола H (см), если известно, что .

Решение:

Как видим, точность измерения высоты стола значительно выше.

Выполнение действий над приближёнными числами

Результат арифметических действий над приближёнными числами является также приближённым числом.

Пример 3. Вычислить приближение значения выражения и найти предел погрешностей результата.

Решение: находим значение квадрата числа 5,62 и квадратного корня из числа 18,50.

Найдём границу относительной погрешности результата:

Граница абсолютной погрешности результата:

Ответ:

Пример 4. Вычислить приближение значения выражения и найти предел погрешностей результата.

Решение: находим значение квадратного корня из числа 6,24 и , имеем:

Граница относительной погрешности результата:

Граница абсолютной погрешности результата:

Ответ:

Выполнение действий без точного учёта погрешности

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

Сложение и вычитание приближённых вычислений рекомендуется выполнять так:

а) выделить слагаемое с наименьшим числом верных десятичных знаков;

б) округлить другие слагаемые так, чтобы каждое из них содержало на один десятичный знак больше чем выделенное;

в) выполнить действия, учитывая все сохранённые десятичные знаки;

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

Умножение и деление приближённых вычислений рекомендуется выполнять так:

а) выделить среди данных чисел, число с наименьшим количеством верных значимых цифр;

б) округлить оставшиеся данные так, чтобы каждое из них содержало на одну значащую цифру больше, чем в выделенном;

в) выполнить действия — сохранить все значимые цифры;

г) сохранять в результате столько значащих цифр, сколько их имеет выделенное число с наименьшим количеством верных значимых цифр.

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

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

Присылайте задания в любое время дня и ночи в ➔

Официальный сайт Брильёновой Натальи Валерьевны преподавателя кафедры информатики и электроники Екатеринбургского государственного института.

Все авторские права на размещённые материалы сохранены за правообладателями этих материалов. Любое коммерческое и/или иное использование кроме предварительного ознакомления материалов сайта natalibrilenova.ru запрещено. Публикация и распространение размещённых материалов не преследует за собой коммерческой и/или любой другой выгоды.

Источник

• ← Что значит посуточная тарификация в мтс
• Что значит посылка 1го класса →

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