5 Пример программы интервального анализа

Пример программы определения интервалов предпочтения алгоритмов для функций трудоемкости и

Program test;

var Fn, {F(n)}

Gn, {G(n)}

ATg_FG,

ATg_GF,

pi,

Nbegin, {Левая граница интервала}

Nend, {Правая граница интервала}

step, {Шаг изменения аргумента}

phi, {Значение угла}

k, {Коэффициент кратности}

Delta, {Оценка «Дельта»}

Theta, {Оценка «Тетта»}

O_large, {Оценка «О-большое»}

Ii: real; {Значение аргумента функций трудоемкости}

out_file: text; {Указатель на файл, в который осуществляется ввод-вывод расчетов}

begin

Assign(out_file,'Example_TA.TXT'); {открытие файла для записи}

Rewrite(out_file); {Ввод значений границ интервалов, шага изменения аргумента внутри интервала, коэффициента кратности}

Writeln('Input Nbegin');

Read(Nbegin); {Левая граница, ввод значения}

Writeln('Input Nend');

Read(Nend); {Правая граница, ввод значения}

Writeln('Input step');

Read(step); {Шаг изменения аргумента}

Writeln('Input koefficient');

Read(k); {Коэффициент кратности}

phi := 3.1415 / k; {Определение угла изменения как π/k,число π=3.1415 }

ii := Nbegin; {Аргумент функций равен левой границе интервала}

while ii <= Nend do

begin

Fn := 1.75*ii*ii; {Расчет значения функции F(n)}

Gn := 18*ii*ln(ii);{Расчет значения функции G(n)}

ATg_FG := arctan(Fn/Gn);

ATg_GF := arctan(Gn/Fn);

pi := ATg_FG - ATg_GF;

Delta := phi - pi;

Theta := abs(pi) - phi;

O_large := pi + phi;

WriteLn(out_file, ii, Fn, Gn, ATg_FG, ATg_GF, pi, Delta, Theta, O_large); {Запись расчетов в файл}

Ii:=ii+step; {Получение следующего значения аргумента}

end; {while}

close(out_file); {Закрытие файла}

end.

6 Содержание отчёта

1. Цель работы.

2. Вариант задания.

3. Текст программы, реализующей расчеты по соответствующему варианту.

4. Анализ результатов работы программы в виде таблицы результатов и графиков.

5. Развернутый вывод по работе.

7 Контрольные вопросы

1. Определение алгоритма по Маркову, Колмогорову.

2. Основные требования, предъявляемые к алгоритму.

3. Понятие о трудоемкости алгоритма.

4. Асимптотические обозначения в анализе функции трудоемкости алгоритма.

5. Определение сложности алгоритма.

6. Основные оценки в асимптотическом анализе алгоритмов.

7. Метод интервального анализа функций трудоемкости алгоритмов, его графическая интерпретация.

8 Библиографический список

1. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы: построение и анализ. М.: МЦИМО, 2001.-960 с.,263 ил.

2. Гулд Х., Тобочник Я. Компьютерное моделирование в физике: в 2-х частях. Часть 2: Пер.с англ. - М.: Мир, 1990. -400 с., ил.

3. Ульянов М.В., Шептунов М.В. Математическая логика и теория алгоритмов, часть 2: Теория алгоритмов. – М.: МГАПИ, 2003. – 80 с.

Севастополь

2012