Абсолютна та відносна похибка

Поняття абсолютної й відносної похибки та методи їх оцінювання. Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа. Абсолютна похибка алгебраїчної суми декількох чисел. Похибки добутку та різниці арифметичних операцій.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык украинский
Дата добавления 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.