Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

ПРИМЕР ПРОГРАММЫ ИНТЕРВАЛЬНОГО АНАЛИЗА



 

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

 

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. Метод интервального анализа функций трудоемкости алгоритмов, его графическая интерпретация.

 




Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.