Задание

1. Написать программу для минимизации функции (x) методом золотого сечения;

2. Написать программу для минимизации функции (x₁, х₂) методами Хука–Дживса и градиентного спуска.

Контрольные вопросы Приложение 1 условные обозначения элементов блок–схем алгоритмов

Блок–схема это графическое отображение алгоритма описывающего выполнения, каких либо действий (ход программы, последовательность выполнения операций и т.д.). Определено несколько типов блоков представляющих собой определенные виды действий. Последовательность этих действий определяют связи

1. Терминатор отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).

2. Данные – отображает данные, носитель которых не определен

3. Ручной ввод отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом).

4. Процесс отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).

5 Предопределенный процесс Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле).

6. Условие – блок, осуществляющий выбор одного из альтернативных вариантов действий в зависимости от результатов выполнения условия входящего в него. Блок используется для определения вариантов действий при условных операторах if, while, и др., а также оператора выбора множественных вариантов switch …case. Соответствующие варианты (да/нет), которые может принимать внутреннее условие, могут быть записаны по соседству с линиями, отображающими эти пути.

7. Цикл со счетчиком Используется для отображения циклов вида for … to…

8. Линия отображает поток данных или управления. При необходимости или для повышения удобочитаемости могут быть добавлены стрелки–указатели.

7. Соединитель отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы–соединители должны содержать одно и то же уникальное обозначение.

Комментарий Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.

комментарий

Пример:

Литература

1. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – 2–е изд., испр. – СПб.: Невский Диалект, 2001

2. Волченков Н.Г. Программирование на Visual Basic 6; В 3–х ч. Часть 3 – М.: ИНФРА–М, 2000

3. Плис А.И., Сливина Н.А Лабораторный практикум по высшей математике: Учеб. пособие для втузов. – М.: Высш. шк., 1983

4. Светозарова Г.И. и др. Практикум по программированию на алгоритмических языках. – М.: Наука, 1980

5. Турчак Л.И. Основы численных методов: Учеб. пособие. – М.: Наука Гл. ред. физ.–мат. лит., 1987

6. ГОСТ 19.701–90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения

33