русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2013-12-23; просмотров: 4121; Нарушение авторских прав


Значащие цифры

Определение 1.6. Значащими цифрами в записи при­ближенного числа называются все цифры в его записи, начиная с первой ненулевой слева.

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

Наряду с данным определением иногда используется другое.

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

 

 

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

1) если первая отброшенная цифра меньше 5, то остав­шиеся десятичные знаки сохраняют без изменения;

2) если первая отброшенная цифра больше 5, то к пос­ледней оставшейся цифре прибавляют единицу;

3) если первая отброшенная цифра равна 5 и среди ос­тальных отброшенных цифр есть ненулевые, то к после­дней оставшейся цифре прибавляют единицу;

4) если первая из отброшенных цифр равна 5 и все от­брошенные цифры являются нулями, то последняя остав­шаяся цифра оставляется неизменной, если она четная, и увеличивается на единицу, если нет (правило четной цифры).

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

Следующая теорема выявляет связь относительной по­грешности числа с числом верных десятичных знаков.



Теорема 1.1. Если положительное приближенное чис­ло имеет п верных значащих цифр, то его относительная погрешность δ не превосходит величины 101 - n, деленной на первую значащую цифру ан:

 

δ ≤ 101 - n / ан. (1.11)

 

Формула (11) позволяет вычислить предельную от­носительную погрешность

δa = 101 - n / ан. (1.12)

 

1.6. Погрешности арифметических операций

 

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

Относительно алгебраической суммы u = х ± у можно утверждать следующее.

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

Δu = Δx + Δy. (1.13)

Из формулы (1.13) следует, что предельная абсолют­ная погрешность суммы не может быть меньше предель­ной абсолютной погрешности наименее точного из сла­гаемых, т. е. если в состав суммы входят приближенные слагаемые с разными абсолютными погрешностями, то сохранять лишние значащие цифры в более точных не имеет смысла.

Теорема 1.3. Если все слагаемые в сумме имеют один и тот же знак, то предельная относительная погрешность суммы не превышает наибольшей из предельных относи­тельных погрешностей слагаемых:

δu. (1.14)

При вычислении разности двух приближенных чисел и = х - у её абсолютная погрешность, согласно теоре­ме 2, равна сумме абсолютных погрешностей уменьша­емого и вычитаемого, т. е. Δu = Δx + Δy, а предельная относительная погрешность

δu = .(1.15)

Из формулы (1.15) следует, что если приближенные значения х и у близки, то предельная относительная по­грешность будет очень большой.

В некоторых случаях удается избежать вычисления разности близких чисел с помощью преобразования выра­жения так, чтобы разность была исключена.

Если представляется сложным заменить вычитание близких приближенных чисел сложением, то следует поступать так: если известно, что при вычитании долж­но пропасть m первых значащих цифр, а в результате требуется сохранить п верных цифр, тогда в уменьшае­мом и вычитаемом следует сохранять m + п верных зна­чащих цифр.

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

 

δu = δx + δy. (1.16)

 

В частности, если и = kx, где k – точное число, имеем Δu = |k|Δx, δи = δх.

Теорема 1.5. Предельная относительная погрешность частного равна сумме предельных относительных по­грешностей делимого и делителя.

 



<== предыдущая лекция | следующая лекция ==>
Элементы теории погрешностей | Аналитический метод


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.384 сек.