4642

Наближені обчислення, рекурентні співвідношення, обґрунтування коректності

Лабораторная работа

Информатика, кибернетика и программирование

Наближені обчислення, рекурентні співвідношення, обґрунтування коректності Постановка задачі Завдання:Обчислити значень функції на інтервалі Результати оформити у вигляді таблиці...

Украинкский

2012-11-23

108.5 KB

15 чел.

Наближені обчислення, рекурентні співвідношення, обґрунтування коректності

  1.  Постановка задачі

Завдання: Обчислити  значень функції = на інтервалі 

Результати оформити у вигляді таблиці 1:

 

 

 

 Похибка

 

 

Маємо:

 - наближені значення функції значення функції , обчислені за допомогою стандартних функцій компілятора;

- наближені значення функції , обчислені за допомогою певного степеневого ряду ;

похибка – величина ;

- кількість ітерацій або кількість членів в частковій сумі відповідного ряду.

Вказівки:

  •  кількість точок на інтервалі   не менше 10, розподіл точок не має значення (може бути як рівномірним, так і випадковим);
  •  для тригонометричних функцій значення аргументу приводити до величини ;
  •  для показникових функцій виділяти цілу частину аргументу, а ряди використовувати тільки для дробової частини;
  •  у якості точності  взяти “машинний нуль”  в околі 1.0 ;
  •  змінні з індексами не використовувати.
  1.  
    Аналіз задачі

План

  1.  Зчитуємо з екрану n-необхідну кількість обчислень.
    1.  Знаходимо машинний нуль
    2.  Для кожно значення х (вибираємо n значень з відомого інтервалу)
    3.   за формулою Тейлора розкладаємо як

3.1) Знаходимо наближені значеня функції f(x), обчислені за допомогою стандартних функцій компілятора

3.2) Знаходимо наближені значеня функції f(x), обчислені за допомогою певного степеневого ряду, записуючи рекурентне співвідношення. В циклі створюємо лічильник, щоб порахувати кількість ітерацій.

3.3) Знаходимо похибку: р =

3.4)Виводимо результати в таблицю.


3)
Лістинг програми

#include<stdio.h>

#include<math.h>

#include<conio.h>

main()

{

float x, a, b, fx, gx, p, n, m;

float s;

int k=1;

clrscr();

 while (1+s !=1)

 s=s/2;

printf("");

printf("┌───┬─────┬────┬────┬──┐\n");

printf(" x f(x) ┼ g(x)  Похибка┼ n ┤\n");

printf("├───┼─────┼────┼────┼──┤\n");

for (x=0.523; x<=0.785; x+=0.025 )

{

n=sin(x);

m=sqrt(x);

fx=n+m;

a=x;

k=2;

gx=sqrt(x)+a;

p=s;

while (k>=2 && s<=p)

 {

 a=-(a*(x*x/(2*n-2)*(2n-1)));

 g(x)=g(x)+a;

 p=fabs(gx-fx);

 k++;

 }

printf(" ├ %.3f │ %.2f │ %.2f │ %.8f │ %u ┤\n", x, fx, gx, p , k);}

printf(" └────┴────┴────┴────┴────┘\n");

return(0);

}

**Використовуємо змінні:

х – аргумент;

fx обчислюється за допомогою стандартних функцій компілятора;

gx – рекурентне співвідношення;

р – похибка;

s – машинний нуль;

k – кількість ітерацій;

4)Тестування програми

Тестування виконане для 10 значень із даного інтервалу, результати подані в таблиці.

У середовищі Turbo C вони виглядають ось так:


5. Документування програми

Мова інтерфейсу програми – англійська.

1)Інсталяція та виконання програми

Для використання програму необхідно запустити. Вона виведе таблицю результатів.

2) Склад пакету

Пакет включає в себе - source файл: лабораторної роботи та відкомпільовану програму

3) Використання програми

Програма потребує вводу одного натурального числа – кількості значень функції.

На виході програма виводить таблицю, що складається з таких стовпчиків:

Х – значення х;

F(x) – значення функції, знайдене за допомогою стандартних функцій компілятора;

G(x) – значення функції, обчислене за допомогою певного степеневого ряду, з використанням рекурентної функції;

ПОХИБКА – похибка;

n – кількість ітерацій при обчисленні.

 6. Висновок

 Під час виконання поставлених завдань було реалізоване знаходження функції за допомогою стандартних функцій компілятора та з використанням ітераційної формули, було проведене тестування та від лагодження побудованої програми та її наступне документування. Точність обчислення даної функції стандартними засобами компілятора майже не відрізняється від обчислення її за допомогою формули, тому що обрана формула обчислення використовується в FPU процесора. Похибка, якщо вона існує, близька до машинного нуля. Але бачимо, що з невеликим збільшенням Хn, відповідно з’являється похибка, яка завжди однакова. Це може бути недолік формули або АЛП комп’ютера. Але при невеликих значеннях ця похибка може нехтуватися. Також плюс у обчисленні цією формулою – швидкість у декілька кроків.

 7. Література

1) В. В. Зубенко, Г. А. Кияшко. Методичні рекомендації до виконання практичних і лабораторних робіт з дисципліни «Програмування» - К.: «Київський університет», 2005.

2) Б. Керниган, Д. Ритчи. «Мова програмування СІ » - М.: Фінанси і статистика,1992.

3) Т. А. Павловська. «С\С++. Програмування мовою високого рівня» - М.: 2005.


 

А также другие работы, которые могут Вас заинтересовать

25807. Ангина и хронический тонзиллит 15.22 KB
  Ангина и хронический тонзиллит. Различают острый тонзиллит ангина и хронический. Ангина остро возникающее патологическое состояние для которого характерно воспаление лимфоидных образований окологлоточного кольца ПироговаВальдейра чаще всего нёбных миндалин. Катаральная ангина имеет острое начало.
25808. Гипертрофия глоточной и небных миндалин. Аденоиды. Нарушение голоса и речи при аденоидах 16.81 KB
  Нарушение голоса и речи при аденоидах. Основными признаками аденоидов являются: нарушение носового дыхания постоянные серозные выделения из носа нарушение функции слуховых труб частые воспаления как в носоглотке так и в полости носа.
25809. Фиброма носоглотки. Паралич мягкого неба 14.89 KB
  Паралич мягкого неба. Паралич мягкого неба. У детей нередко наблюдается паралич мягкого неба. Чаще всего такой паралич возникает при дифтерии.
25810. Заболевания гортани. Аномалии развития. Инородные тела гортани 16.5 KB
  Заболевания гортани. Инородные тела гортани. В некоторых случаях наблюдается врожденная диафрагма гортани тонкая перепонка между истинными голосовыми связками или под ними оставляющая небольшой просвет через который проходит воздух. Острое воспаление слизистой оболочки гортани острый ларингит развивается чаще всего как часть разлитого поражения слизистой верхних дыхательных путей при гриппе или сезонном катаре верхних дыхательных путей.
25811. Острый и хронический ларингит 15.39 KB
  Острый и хронический ларингит Острый ларингит. Острое воспаление слизистой оболочки гортани или острый ларингит развивается чаще всего как часть разлитого поражения слизистой оболочки дыхательных путей при гриппе и так называемом сезонном катаре верхних дыхательных путей. Острый ларингит длится недолго и при правильном лечении проходит в течение 7 10 суток. При остром ларингите нередко возникает припухание слизистой оболочки гортани под истинными голосовыми связками подсвязочный ларингит.
25812. Узелки голосовых складок 13.99 KB
  Узелки голосовых складок Узелки голосовых складок связок доброкачественные разрастания образующиеся вследствие постоянной перегрузки голосовых складок. Отмечено что чаще всего узелки голосовых складок появляются у женщин в возрасте 20 50 лет. Перегрузка голосовых складок приводит к формированию на них небольших уплотнений. Обычно узелки на голосовых складках расположены симметрично.
25813. Фиброма голосовой складки. Папиллома гортани 16.55 KB
  Фиброма голосовой связки называемая иногда полипом гортани представляет собой округлую опухоль с гладкой поверхностью. Иногда фиброма сидит на широком основании но значительно чаще она имеет тонкую ножку . Растет фиброма медленно величина ее колеблется от размеров просяного зерна до крупной горошины. В тех случаях когда фиброма образуется на верхней или нижней поверхности голосовой связки она может долго не вызывать заметных изменений голоса; если же она исходит из свободного края связки то возникает хрипота выраженная тем более резко...
25814. Нервно-мышечные нарушения гортани 15.35 KB
  Паралич нижнегортанного возвратного нерва и его ветвей сопровождается поражением всех внутренних мышц соответствующей половины гортани как суживающих так и расширяющих голосовую щель. В результате несмыкания истинных голосовых связок при фонации происходит утечка воздуха через несомкнутую голосовую щель голосообразование резко нарушается возникает афония и становится возможной только шепотная речь. Так при параличе внутренней щиточерпаловидной мышцы составляющей основу истинной голосовой связки голосовая щель во время фонации зияет...
25815. Профилактика нарушений голоса и речи у детей. Охрана голоса у педагогов 14.15 KB
  Профилактика нарушений голоса и речи у детей. Профилактика нарушения речи у детей проводится при помощи специальных упражнений суть которых помочь в расстановке правильного ударения формировании правильного дыхания артикуляции фонации и развитии словесного мышления. Очень важно использовать методики дыхательной гимнастики для устранения заикания и других видов нарушения речи. Для устранения дефектов голоса и речи вызванных анатомическими нарушениями в органах голосообразования и артикуляции требуются обычно медицинские мероприятия в...