Метод дихотомии (деление интервала поиска /а,b/) пополам.

 

1) Проверяем условие |b-а|< 2e₀, где e₀ - заданная погрешность вычисления Х_т.

Если это условие выполняется, то идем к п.6; если не выполняется то - к п.2.

2) Делим интервал поиска [a, b] пополам и вычислим две абсциссы, симметрично расположенные относительно точки x=(a+b)/2: х₁=(а+b- e₀)/2 и x₂=(a+b+ e₀)/2.

3) Для этих значений x вычисляем f(x_l) и f(x₂).

4) Проверяем условие f(x_l) > f(x₂). Если оно выполняется, полагаем b=х₂ и идем к п.1.

5) Полагаем а=х₁ идем к п. 1.

6) Выводим на печать x_т = (a + b) / 2 и вычисляем f(x_m).

Метод квадратичной интерполяции - экстраполяции.

 

Этот метод заключается в замене f(x) в промежутке [x₀-h, x₀+h], где x₀ - начальное приближение, квадратичной параболой, экстремум, который вычисляется аналитически. После приближенного нахождения экстремума x_т (максимума или минимума) можно задать x₁ = x_т и повторить поиск. Таким образом, с помощью итерационной процедуры значение x_т уточняется до получения его с заданной погрешностью e₀. Этот метод обеспечивает поиск как максимумов, так и минимумов.

 

1) Задаем приближение x₀ для x_m, вычисляем два смежных значения аргумента f(x): x₁=x₀-h и x₂=x₀+h, где h - полуинтервал интерполяции-экстраполяции.

 

2) Вычислим 3 значения функции: f₀= f(x_o), f₁=f(x₁), f₂= f(x₂).

3) Находим ;

 

.

 

4) Проверяем выполнение условия (x_т-x0)< e₀. Если оно не выполняется, задаем x₀ =x_т и идем к п.1. Если выполняется, считаем x_т найденным с заданной точностью e₀, вычисляем f(x_m) и останавливаем счет.

Метод наискорейшего спуска.

Может быть найден минимум функции n переменных F(x₁, …, x_п) или найдены решения системы уравнений вида

(1)

Решение системы (1) эквивалентно отысканию равного нулю минимума функции

(2)

Для нахождения минимума F задаем некоторое начальное приближение х_i⁽⁰⁾ (i ⁼ 1, n) и строим последующее приближение по формуле

(3)

где направления V_i^(j) и величина шага на j - м шаге соответственно равны:

(4)

 

Все производные в (4) вычисляются при x_i = х_i^(j) .

Итерационный процесс (3) продолжается до тех пор, пока не будет удовлетворяться условие

(5)

или все производные не станут равны нулю (точнее пока числитель в l^(j) не обратится в ноль).

 

Краткое описание оболочки Delphi.

 

Основные понятия Объектно-ориентированного Программирования (ООП).

 

Класс – особый тип записи, который имеет в своем составе поля, методы (процедуры или функции для операций над полями) и свойства. Такой тип называется объектным типом:

 

Type

TMyObject = class(Tobject) {описание класса MyObject}

MyField: Integer; {поле}

Function MyMethod: Integer; {метод}

End;

 

Чтобы использовать новый тип в программе надо объявить переменную этого типа – Объект (экземпляр класса):

 

Var

MyObject: TMyObject;

 

У Объекта имеются поля, методы, свойства.

 

Свойство – поле, но доступное не напрямую, а через методы. Примеры свойств: цвет, ширина, высота, шрифт, видимость, доступность и др.

 

Событие – реакция программы на определенные действия пользователя. Событие дает о себе знать через изменение одного из параметров. Примеры событий: нажатие указателем мыши на объекте, перемещение мыши, нажатие клавиши и др.

 

Компонент – разновидность объекта, который можно легко разместить на другом объекте. Компонент имеет набор свойств, которые можно определять, не изменяя исходного кода программы через Инспектор Объектов.

Компоненты бывают визуальными (для организации интерфейса с пользователем: кнопки, списки, окна редактирования и др.) и невизуальными (для доступа к системным ресурсам).

 

Форма – визуальный компонент, обладающий свойствами окна Windows и служащий для размещения других компонентов. Каждая форма представлена двумя файлами (*.pas и *.dfm).

 

Основы работы с Delphi.

Запуск оболочки Delphi.

Вызов Delphi после инсталляции осуществляется посредством активизации файла \PROGRAM FILES\BORLAND\DELPHI4\BIN\DELPHI32.EXE. Для этого необходимо либо найти и выбрать пункт меню Delphi, либо, создав ярлык на рабочем поле, активизировать его. Через некоторое время на экране появится фирмен­ная заставка с указанием фирмы изготовителя, индекса и года издания данной версии, после чего на экран будет выведена среда программирования Delphi.

⇐ Предыдущая1234Следующая ⇒

Поделиться: