ПРИМЕР ПРОГРАММЫ ИНТЕРВАЛЬНОГО АНАЛИЗА
Пример программы определения интервалов предпочтения алгоритмов для функций трудоемкости и
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. Развернутый вывод по работе.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Определение алгоритма по Маркову, Колмогорову.
2. Основные требования, предъявляемые к алгоритму.
3. Понятие о трудоемкости алгоритма.
4. Асимптотические обозначения в анализе функции трудоемкости алгоритма.
5. Определение сложности алгоритма.
6. Основные оценки в асимптотическом анализе алгоритмов.
7. Метод интервального анализа функций трудоемкости алгоритмов, его графическая интерпретация.
Поиск по сайту:
|