Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Контрольная работа: Погрешности вычислений на ЭВМ

Название: Погрешности вычислений на ЭВМ
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа Добавлен 14:16:05 24 февраля 2011 Похожие работы
Просмотров: 4146 Комментариев: 20 Оценило: 3 человек Средний балл: 5 Оценка: неизвестно     Скачать

Содержание

1. Источники и виды погрешностей результата вычислительной задачи

2. Абсолютные и относительные погрешности

3. Правила записи приближенных чисел

4. Погрешность суммы и разности приближенных чисел

5. Погрешности произведения и частного приближения чисел погрешности

6. Погрешность функции

7. Погрешность функции нескольких переменных

8. Обратная задача теории погрешностей

Список литературы


1. Источники и виды погрешностей результата вычислительной задачи

Погрешности вычислений на ЭВМ

Цель работы: изучение влияния различных видов погрешностей на результаты вычислений на ЭВМ

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

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

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

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

4) использование ЭВМ вносит ошибки, которые появляются при вводе-выводе данных в процессе вычислений.

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

- неустранимая погрешность;

- погрешность метода;

- вычислительная погрешность.

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

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

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

2. Абсолютные и относительные погрешности

Рассмотрим числовые характеристики погрешностей. Будем считать, что результат решения задачи на ЭВМ является приближенным числом.

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

Например, пусть p - точное число. Тогда различные приближения можно задать следующим образом:

; ; .

Разность А - а между точным числом А и его приближением а называется погрешностью или ошибкой приближенного числа а.

Поскольку возможно, что а > А или а < А вводится понятие абсолютной погрешности приближенного числа, которая обозначается как Dа =½А - а½.

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

1) когда точное число известно, например


2) если точное число не известно, то для оценки погрешности приближения используется понятие предельной абсолютной погрешности:

или .

Если предельная абсолютная погрешность задана, то ее значение позволяет установить границы в которых находится точное число А:

или .

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

.

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

.


В практике вычислений величина определяется по формуле

.

Полагают, что эта формула применима, если , В частности, считается нормальным, если или, что то же самое, . В грубых расчетах допускается . Иногда требуется, чтобы .

3. Правила записи приближенных чисел

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

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

,

где 10S – единица разряда S, aS – цифра разряда, S – номер разряда.

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

Например, пусть заданы следующие числа:

a1 = 2.67; a2 = 0.267; a3 = 0.00267; a4 = 0.26700

Тогда для a1 , a2 , a3 имеем 3 значащие цифры и для a4 - 5 значащих цифр.

Если крайние справа нули не считают значащими, то число записывают в экспоненциальной форме:


,

где m - экспонента, p – порядок числа.

Значащая цифра числа aS называется верной, если абсолютная погрешность этого числа не превосходит половины единицы разряда S, т. е.

.

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

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

Для оценки величины ошибки вводят следующие характеристики:

- абсолютная погрешность округления ;

- относительная погрешность округления .

При необходимости могут использоваться их предельные значения:

; .

Если округляется приближенное число, то погрешность полученного числа включает две составляющие:

- погрешность округления;

- погрешность исходного числа.

Округление чисел производится по следующим правилам.

1. Если первая из отбрасываемых цифр меньше 5, то последняя сохраняемая цифра не изменяется.

2. Если первая из отбрасываемых цифр больше 5, то последняя сохраняемая цифра увеличивается на 1.

3. Если первая из отбрасываемых цифр равна 5, и за ней идут не нули, то последняя сохраняемая цифра увеличивается на 1.

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

4. Погрешность суммы и разности приближенных чисел

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

;

.

Предельная абсолютная погрешность суммы или разности определяется следующим образом:

;

.

Оценим относительную погрешность суммы приближенных чисел. Пусть Х1 , Х2 - точные числа одного знака, х1 , х2 - их приближения. Тогда


£ (1)

где .

Предельная относительная погрешность суммы двух чисел вычисляется как

, (2)

где .

Формулы (1) и (2) можно обобщить на случай произвольного количества слагаемых:

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

Оценка относительной погрешности для разности двух чисел осуществляется по формуле

£ ndmax ,

Где

; .


Формулы для предельных относительных погрешностей имеют вид:

Очевидно, что для разности приближенных чисел относительные погрешности возрастают в n раз, где n > 1. При этом возможна существенная потеря точности, которая происходит в том случае, если числа X1 , X2 настолько близки, что их сумма значительно превышает их разность . Тогда n >> 1, что приводит к полной или почти полной потере точности. Такая ситуация называется катастрофической потерей точности.

5. Погрешности произведения и частного приближенных чисел

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

,

для a = x1 x2 ...xn или a = x1 /x2 , где относительная погрешность произведения приближенных чисел определяется следующим образом:


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

Для предельной относительной погрешности формула имеет вид:

Аналогичным образом можно получить оценки погрешности частного двух приближенных чисел:

;

6. Погрешность функции

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

Пусть задана функция f(x), значение которой требуется вычислить для приближенного значения аргумента , имеющего известную предельную абсолютную погрешность . Если функция f(x) дифференцируема в точке x0 , то погрешность ее значения в этой точке можно оценить как

погрешность вычислительный приближенный функция

.

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


dx0 << 1 и df(x0 ) << 1.

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

7. Погрешность функции нескольких переменных

Пусть y = f(x1 , x2 , …, xn ) – приближенное значение функции от приближенных аргументов, , …, , которые имеют абсолютные ошибки , , …, .

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

,

где производная определяется по x1 . Затем вычисляется частная ошибка, вносимая аргументом :

.


В итоге искомая погрешность функции , определяется суммой всех частных ошибок:

.

Условиями применимости этой формулы считается выполнение следующих неравенств:

dxi << 1 (i = ); d f(x1 , x2 , …, xn ) << 1.

8. Обратная задача теории погрешностей

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

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

.


все слагаемые из правой части принимаются равными:

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


Список литературы

1. Адаптивные телеизмерительные системы, под ред. А. Б. Фремке, М. 1981 г.

2. Левин, Плоткин, Цифровые системы передачи информации, 1982 г.

3. Свиридов Н. Г. Проектирование РТС передачи информации Рязань, РРТИ, 1988 г.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Хватит париться. На сайте FAST-REFERAT.RU вам сделают любой реферат, курсовую или дипломную. Сам пользуюсь, и вам советую!
Никита05:02:18 03 ноября 2021
.
.05:02:15 03 ноября 2021
.
.05:02:15 03 ноября 2021
.
.05:02:14 03 ноября 2021
.
.05:02:13 03 ноября 2021

Смотреть все комментарии (20)
Работы, похожие на Контрольная работа: Погрешности вычислений на ЭВМ

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(287811)
Комментарии (4159)
Copyright © 2005-2021 HEKIMA.RU [email protected] реклама на сайте