Курсовая работа: Метод золотого перерізу для пошуку екстремумів функцій
Початок. I. Обчислити константу 
(
).
II. Обчислити точки
і значення 
.
III. Якщо 
, то покласти 
і перейти на крок IV, інакше покласти 
і перейти на крок IV.
IV. Покласти 
Основний цикл. V. Якщо 
, то обчислити 
, 
і перейти на крок VI; інакше покласти 
, 
і перейти на крок VII.
VI. Покласти
, 
і перейти на крок VIII.
VII. Обчислити 
, 
і перейти на крок VIII.
VIII. Якщо 
, то покласти 
і перейти на крок IX; інакше покласти 
і перейти на крок IX.
IX. Обчислити 
.
X. Покласти 
і перейти на крок V.
Теорема 1. Якщо виконується припущення 1, то послідовність 
яка породжена алгоритмом 1, така, що
.
Зауваження 1. Довжина відрізку 
, побудованого по методу золотого перерізу, на 17% більша довжини відрізку 
, побудованого по методу Фібоначі. Проте метод золотого перерізу має наступну перевагу, що на кожній його ітерації доводиться робити менше обчислень.
Зауваження 1'. Іноді на практиці комбінують обидва методи: перші кроки роблять по методу золотого перерізу, а коли оптимум достатньо близький, обраховують число m і переходять до методу Фібоначі.
3. Текст програми
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Menus, TeEngine, Series, ExtCtrls, TeeProcs, Chart;
type
TForm1 = class(TForm)
Button1: TButton;
Edit1: TEdit;
Edit2: TEdit;