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.


 

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

31071. Десмодонтоз 15.62 KB
  Впоследствии начинается воспалительный процесс в десневых тканях образуются пародонтальные карманы которые наполнены гнойным содержимым происходит смещение зубов их расшатывание а затем они попросту выпадают. Параллельно с этим заболеванием происходит поражение ладоней и подошв стопы гиперкератоз происходит нарушение обменных процессов триптофана и возникает диспротеинэмия. Лечение в данном случае требуется симптоматическое а при уже развившихся стадиях происходит удаление поврежденных зубов и проводится ортопедическое лечение.
31072. Кандидоз 15.34 KB
  Болеют кандидозом дети начиная с первых дней жизни и взрослые обычно пожилые и ослабленные чаще женщины. Существуют два пути возникновения кандидоза заражение от больного кандидозом и переход собственных условнопатогенных грибов в патогенные под воздействием благоприятных для развития гриба факторов. В развитии кандидоза особенно хронического значительную роль играют: дефекты клеточного иммунитета заболевания эндокринной системы тяжелые истощающие заболевания туберкулез анацидные гастриты...
31073. Актиномикоз (лучисто-грибковая болезнь) 16.46 KB
  При локализации процесса на нижней губе в области щеки инфильтрат ограниченный часто округлой формы спаян с подслизистой тканью. При расположении очага в подъязычной области на нижней и боковой поверхностях языка инфильтрат более разлитой и поверхностный. Слизистая оболочка в области поражения имеет красный иногда цианотичный цвет. При расположении очагов в области губы или щеки наблюдается абсцедирование.
31074. Предраковые заболевания 18.89 KB
  Значительную роль играют: курение табака склонность к очень горячей или острой пище крепким спиртным напиткам жевание табака употребление наса неблагоприятные метеорологические условия холод ветер сильная инсоляция длительно существующие слабые механические травмы профессиональные факторы анилиновые краски и лаки пары и пыль пека продукты сухой перегонки угля каменноугольной смолы фенол формальдегид пары бензина некоторые соединения бензола и др. Веррукозная лейкоплакия встречается в виде ограниченных...
31075. ОПУХОЛИ СЛИЗИСТОЙ ОБОЛОЧКИ ПООСТИ РТА 18.21 KB
  Рак слизистой оболочки рта При локализации поражения на первом месте стоит нижняя губа на втором – язык на третьем – дно полости рта затем слизистая оболочка щек неба челюстей и др. По гистологической картине различаются следующие формы рака полости рта: Для внутриэпителиального рака характерны признаки малигнизации эпителия при сохраненной базальной мембране. Плоскоклеточный рак микроскопически представляет скопления злокачественных эпителиальных клеток инфильтрирующих подлежащую соединительную ткань. Для Лимфоэпителиомы характерна...
31076. Эпителиальные опухоли 25.42 KB
  Инфильтрация подлежащих тканей отмечается лишь в запущенных случаях когда опухоль прорастает вглубь с разрушением хряща кости. Клинически опухоль проявляется в виде язвенной и папиллярной форм.: эруптивная гидраденома гидроцистома киста потовой железы доброкачественная опухоль исходящая из внутриэпидермальной части протока эккринной потовой железы.
31077. Пиогенная гранулема 13.68 KB
  : дольчатая капиллярная гемангнома гипертрофическая капиллярная гемангиома частая разновидность капиллярной гемангиомы возникающая на пальцах и в слизистых оболочках полости рта и носа. Наряду с очажками типа грануляционной ткани и возможным вторичным воспалением отмечается сходство с ранней или поздней стадией ювенильной разновидности капиллярной гемангиомы.
31078. Опухоли мягких тканей орофациальной области из меланинобразующей ткани 29 KB
  Все они доброкачественные пигментные опухоли состоящие из невусных клеток и имеющие разные размеры от крошечных до гигантских. Часть гигантских разновидностей таких невусов безопасны остальная часть особенно касающиеся новорожденных таят в себе потенциальную опасность превращения в меланому до 50 случаев в течение первых 3 5 лет жизни. Мелкие и крупные врожденные невоклеточные невусы новорожденных сборная группа из весьма разнообразных новообразований.
31079. Органоспецифические опухоли челюстных костей 29 KB
  Фолликулярная форма состоит из островков одонтогенного эпителия различной величины и формы напоминающих строение эмалевого органа по периферии островков частоколом располагаются клетки цилиндрического эпителия а в центре они приобретают звездчатую форму эпителиальный ретикулум. Сетевидная форма представлена тяжами одонтоенного эпителия с его причудливыми ветвлениями. Плексиформный вариант характеризуется тяжами эпителия неправильных очертаний переплетающихся в виде сети. По периферии тяжи ограничены цилиндрическими или кубическими...