\80 Глава 9. деленные метода eesyojroBHoft оптимизации нимума целевой функции:

Ф(х) = /(xtXg) + /(х,Х2) = (х + а - 1)2 + - хаШху.щ

Тврвжввяяя

Найти приближенное решение задачи

/(X) - mm, X € r2,

где вид целевой функции /(х) определен в упражнениях 1-25 к §2. Использовать: а) метод покоординатного спуска; б) метод скорейшего спуска.

Найти приближенное решение системы двух уравнений

(х.х) = О,

•212 = о»

сведя эту задачу к задаче безусловной минимизации

Ф(х) = fix.x) + f{x,x) mm, X € r2.

Использовать системы, заданные в упражнениях 1-25 к §4 гл. 3. Решение задачи безусловной минимизации получить с помощью метода покоординатного спуска или метода скорейшего спуска с

точностью 8 = 10~2.

ПРИЛОЖЕНИЯ

В приложениях приводятся блок-схемы и тексты щюграмм практически для всех рассмотренных численных методов на языках BASIC, PASCAL, FORTRAN и С; три программы - на языке QUICKBASIC.

ОСНОВНЫЕ БЛОКИ И ЛОГИЧЕСКИЕ ЗШРАВЛЯКЩЕ СТРУКТЗГРЫ

Блок-схема представляет графическую запись алгоритма программы в виде последовательности геометрических фигур, называемых блоками. Блок отображает некоторый шаг решения задачи и содержит пояснения действий на этом шаге. Каждой форле блока соответствует определенное назначение. Блоки связаны между собой стрежами, указыващими последовательность выполнения шагов алгоритма. Некоторые определенные связи мевду блоками называют структурами. При построении любой программы используют последовательную структуру, условную структуру и структуру повторения. Формы блоков и правила построения схем определены стандартами.

Наиболее часто исполъзуеше блока и их назначение

Блок

Назначение

Начало или окончание блок-схемы алгоритма; начало иж останов в программе

Ввод исходных данных иж вывод результатов программы

Блок для размещения формул, обозначение арифметических операторов

Блок для записи условия при ветвлении программы

< >

Блок для записи параметров цикла, их диапазона и шага изменения

Блок для обозначения подпрограммы

Указатель переноса связи между блоками

Основные управляющие структуры Последовательная структура и ее блок-схема:

Оператор

Структура

Структура условного выполнения и ее блок-схема:

Структура И

Истина / \ Ложь Выражение условие

Структура Л

Структура повторения и ее блок-схема:

\ Ложь

Выражение \-

условие

Метина

Структура