Xreferat.com » Рефераты по информатике и программированию » Проектування ітераційних алгоритмів

Проектування ітераційних алгоритмів

МОНУ НТУУ"КПІ"


Лабораторна робота № 6

По темі:

"Проектування ітераційних алгоритмів"


Виконала

студентка 1-го курсу ТЕФ

Групи ТР-01

Печененко В.О.

Перевірив:

Щербашин Ю.Д.


Київ

2010

Мета роботи: навчитися розробляти ітераційні алгоритми і програмувати їх засобами мови Turbo Pascal з використанням циклів.

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

Обчислення суми членів ряду проводити доти, доки абсолютна величина члена ряду не стане меншою від Проектування ітераційних алгоритмів (наприклад, Проектування ітераційних алгоритмів). При цьому порахувати кількість виконаних кроків ітерації (скільки членів ряду ввійшло в суму). Крім того, для підстраховки від зациклювання, яке може виникнути через некоректні вхідні дані, встановити ліміт кількості кроків. Якщо вихід із циклу відбувся через вичерпання ліміту, то видати про це повідомлення.

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

Порівняти (знайти абсолютне значення різниці) обчислене з використанням ряду наближене значення функції із значенням, обчисленим за формулою функції.

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

За алгоритмом провести розрахунки не менш ніж з трьома різними наборами вхідних даних: при різних значеннях х, Проектування ітераційних алгоритмів і ліміту кількості кроків.

Як результат роботи видати: обчислене наближене значення функції, кількість кроків ітерації, обчислене за формулою значення функції, абсолютну різницю наближеного і "точного" значень функції.

Програма:


Проектування ітераційних алгоритмів при Проектування ітераційних алгоритмів


program nabl_znach;

{rakhuie nablyzhene znachennia za stepenevym riadom}

uses crt;

var x, eps, xn,an,s,f:real;

kk, n:integer;

begin

clrscr;

writeln('riad E(n=1..00)(n+1)^2*x^n pry x(-1,1)');

writeln('vvedit x'); readln(x);

if (x<-1) or (x>1) then writeln('nevirne x') {pereviryaem na virnist x}

else

begin

writeln('vvedit eps'); readln(eps);

writeln('vvedit limit kilkosti iteratsii'); readln(kk);

xn:=1; {prysvoyemo znachenia zminnyh}

n:=0;

s:=0;

repeat {r}

an:=xn*sqr(n+1); s:=s+an;

xn:=xn*x;

n:=n+1;

until (abs(an)<eps) or (n>kk); {r}

if (n>kk) then writeln('perevyscheno limit kilkosti krokiv'); {yaksho cykl zakin iteraciyamy}

writeln('resultat:');

writeln(' kilkist krokiv iteratsii:',n);

writeln(' nablyzhene znachennia funktsii:',s);

f:=(1+x)/((1-x)*(1-x)*(1-x)); {tochne znachenia}

writeln(' tochne znachennia funktsii:',f);

writeln(' |f|-|s|=',abs(f)-abs(s)); {pohybka mizh tochnym ta nabl}

end;

readkey;

end.

Проектування ітераційних алгоритмів


Приклади роботи програми:


Проектування ітераційних алгоритмів


Проектування ітераційних алгоритмів


Проектування ітераційних алгоритмів


Висновок


У цій роботі ми навчилися розробляти ітераційні алгоритми, будувати їх блок-схеми та програмувати засобами мови Turbo Pascal з використанням циклів. Ітерації корисні для обчислення приблизних значень деяких величин чи функцій.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: