Абсолютна та відносна похибка
Поняття абсолютної й відносної похибки та методи їх оцінювання. Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа. Абсолютна похибка алгебраїчної суми декількох чисел. Похибки добутку та різниці арифметичних операцій.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | лабораторная работа |
Язык | украинский |
Дата добавления | 18.01.2013 |
Размер файла | 444,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Міністерство освіти і науки України
Національний університет «Львівська політехніка»
Кафедра автоматизованих систем управління
Звіт
до лабораторної роботи № 1
з курсу «Чисельні методи в інформатиці»
на тему «Абсолютна та відносна похибка»
Виконав:
студент групи КН-31
Присяжник І.
Прийняв:
Романчук Я.П.
Львів - 2010
Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа дається у наведеній далі теоремі.
Теорема. Якщо додатне наближене число а має п точних десяткових знаків, то відносна похибка д цього числа задовольняє умову
д ?
де ат - перша значуща цифра числа а .
Наслідок 1. За граничну відносну похибку наближеного додатного числа а з п точними десятковими знаками можна прийняти
дa =
де аm - перша значуща цифра числа а .
Наслідок 2. За граничну відносну похибку наближеного додатного числа а з п точними десятковими знаками при п ? 2 практично можна прийняти
дa =
Означення. Вважатимемо, що n перших значущих цифр (десяткових знаків) наближеного числа а є точними,, якщо абсолютна похибка цього числа не перевищує половини одиниці розряду, котрий виражається його n-ною значущою цифрою (рахуючи зліва направо), тобто
Для визначення кількості точних знаків наближеного числа а, якщо відома його відносна похибка д, можемо скористатися наближеною формулою
д =
де ? - абсолютна похибка наближеного числа а . Із цієї формули одержуємо, що ? = д |a|. Маючи ?, на підставі означення легко знайти кількість точних десяткових знаків наближеного числа а.
Теорема 1. Абсолютна похибка алгебраїчної суми декількох наближених чисел не перевищує суми абсолютних похибок цих чисел.
|?и| ? |?х1| + |?х2| + ... +|?хп|
Наслідок. За граничну абсолютну похибку алгебраїчної суми декількох наближених чисел можна прийняти суму граничних абсолютних похибок цих чисел, тобто
?и = ?х1 +? х2 + ... +? хп
Теорема 2. Гранична відносна похибка суми декількох наближених чисел одного й того ж знака не перевищує найбільшу з граничних відносних похибок цих чисел.
max =
Похибки різниці. Розглянемо різницю двох наближених чисел х1 та х2:
и = х1-х2
Тоді, на підставі наслідку з теореми 1
?и = ?х1 +? х2 , дu=, (6)
де А - точне значення різниці х1-х2. 3 останньої формули випливає, що для близьких чисел х1 та х2 гранична відносна похибка буде досить велика. Тому в обчислювальних алгоритмах бажано уникати віднімання близьких чисел.
3. Похибки добутку.
похибка число арифметичний алгебраїчний
| ?u | = | А - u | ? x2x3 … xn | ?x1| + х1 х3… xn| ?x2| +…+ x1 x2 … хn-1 + ?хп
За граничну абсолютну похибку добутку можна взяти
?u = x2x3 … xn ?x1+ х1 х3… xn ?x2 +…+ x1 x2 … хn-1 + ?хп
Тоді за граничну відносну похибку добутку можемо прийняти
Похибки степеня. Нехай
А = (х + ? х)т , и = хт
де т - натуральне число, х > 0. Використовуючи похибки добутку, одержуємо
|?u| < mxm - 1|?x|, д ? mд1
де д - відносна похибка степеня; д1 - відносна похибка аргументу х. Тому за граничні абсолютну та відносну похибки степеня можемо прийняти
?u= mxm - 1?x, дu= mдx
Із наведених похибок арифметичних операцій випливає, що операції додавання та віднімання (при великій різниці між числами) не погіршують точності результату порівняно з точністю алгебраїчних доданків, а операції множення, ділення і піднесення до степеня суттєво погіршують точність результату.
Оцінити абсолютну та відносну похибку при обчисленні величини F за умов:
a) заданих точних значеннях величин аргументів x1 , x2 , x3;
B) заданих значеннях величин аргументів x1 , x2 , x3 з похибкою
= N*10-3
де N - номер варіантy
Текст програми:
//---------------------------------------------------------------------------
#include <vcl.h>
#include <math.h>
#pragma hdrstop
#include "PohUn.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
float x[3]={0}, dx=0.005;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
: TForm(Owner)
{
}
//---------------------------------------------------------------------------
float absf(float arg)
{
if(arg<0)arg*=-1;
return arg;
}
//---------------------------------------------------------------------------
void __fastcall TForm1::LabeledEdit4KeyPress(TObject *Sender, char &Key)
{
if ((Key < '0' || Key > '9') && Key != 8 && Key != ',' && Key != '-') Key= 0;
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
x[0]=StrToFloat(LabeledEdit4->Text);
x[1]=StrToFloat(LabeledEdit6->Text);
x[2]=StrToFloat(LabeledEdit5->Text);
float ab_poh=0, vid_poh=0;
ab_poh+=absf(5*2*x[0]*dx);
ab_poh+=absf(3*2*x[1]*dx);
ab_poh+=absf(2*2*x[2]*dx);
ab_poh+=absf(4*(x[1]+x[2])*dx);
ab_poh+=absf(2*dx);
ab_poh+=absf((-x[2]-x[3])*dx*sin(x[1]*x[2]));
float f = 5*x[0]*x[0]+3*x[1]*x[1]+2*x[2]*x[2]-4*x[1]*x[2]-2*x[0]-cos(x[1]*x[3]);
vid_poh=ab_poh/f*100;
LabeledEdit1->Text=FloatToStrF(f,ffFixed,14,3);
LabeledEdit2->Text=FloatToStrF(ab_poh,ffFixed,14,3);
LabeledEdit3->Text=FloatToStrF(vid_poh,ffFixed,14,3)+'%';
}
//---------------------------------------------------------------------------
Результат виконання програми:
Висновок
На цій лабораторній роботі я вивчив і засвоїв поняття абсолютної й відносної похибки та методи їх оцінювання.
Размещено на Allbest.ru
Подобные документы
Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа. Визначення кількості точних знаків. Абсолютна похибка алгебраїчної суми декількох наближених чисел. Похибки арифметичних операцій різниці, добутку, частки та степеня.
лабораторная работа [50,2 K], добавлен 26.03.2011Операція алгебраїчного додавання, множення, ділення. Алгоритм ділення модулів чисел. Поняття граф-схеми алгоритму та правила її складання. Основні поняття теорії цифрових автоматів. Синтез керуючого автомата. Контроль виконання арифметичних операцій.
реферат [55,4 K], добавлен 24.03.2009Огляд програмних професійно-орієнтованих засобів інформатизації. Основні сфери інформатизації суспільства. Принципова відмінність інформаційної технології від виробничої. Форматування текстів. Відносна та абсолютна адресація. Стандартні функції.
контрольная работа [23,0 K], добавлен 12.10.2012Подання чисел у нормальній формі. Порядок нормалізації чисел з рухомою комою. Правила додавання двійкових чисел з рухомою комою. Алгоритми і програми додавання чисел в арифметиці з рухомою комою в інструкціях навчального комп'ютера-симулятора DeComp.
лабораторная работа [31,7 K], добавлен 13.03.2011Розрізняють дві форми подання двійкових чисел у ЕОМ: із фіксованою комою і з "плавучою" комою. Прямий, обернений і додатковий коди двійкових чисел. Алгоритми виконання арифметичних операцій (додавання, множення, ділення) над двійковими числами із знаком.
лекция [28,1 K], добавлен 13.04.2008Принцип роботи машини тюрінга - математичного поняття, введеного для формального уточнення інтуїтивного поняття алгоритму. Опис алгоритмів арифметичних дій в шістнадцятковій системі числення. Правила переведення чисел з однієї системи числення в іншу.
курсовая работа [1,4 M], добавлен 31.01.2014Запись прямого и обратного кода для числа 10010 и -10010. Получение дополнительного кода числа для 16-разрядной ячейки. Перевод в двоичную систему счисления десятичных чисел: 10, 45, 7, 33. Запись в обратном и дополнительном кодах числа -67, -43, -89.
практическая работа [13,7 K], добавлен 19.04.2011Выбор структуры класса больших целых чисел, их сравнительная характеристика и описание преимуществ, недостатков. Реализация метода перемножения двух больших чисел, возведения числа в степень и взятия факториала числа. Режим вычисления выражений.
курсовая работа [827,2 K], добавлен 19.04.2011Преобразование чисел из естественной формы в нормализованную. Алгоритм нормализации числа. Способы кодирования чисел и действия над ними. Особенности прямого, дополнительного, смещенного и обратного кода. Понятие вещественных чисел, их представление.
презентация [42,6 K], добавлен 14.06.2011Загальні відомості про системи числення. Поняття основи. Машинні коди чисел. Алгоритми виконання операцій додавання і віднімання в арифметико-логічному пристрої ЕОМ, множення і ділення двійкових чисел в АЛП. Логічні основи ЕОМ. Досконалі нормальні форми.
учебное пособие [355,4 K], добавлен 09.02.2012