Автор Тема: Алгоритм Метода золотого сечения (Pascal)  (Прочитано 10899 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ze3x

  • Новичок
  • *
  • Сообщений: 19
    • Просмотр профиля
Здравствуйте. Может быть у кого-нибудь остался или кто-нибудь помнит алгоритм программы на паскале (Метод золотого сечения). Просто скоро сдавать курсовик по информатике а на языке паскаль только на 1ом курсе писали программы не вспомнится =(

Оффлайн testtest

  • Старожил
  • ****
  • Сообщений: 376
    • Просмотр профиля
Re: Алгоритм Метода золотого сечения (Pascal)
« Ответ #1 : 02 Декабря 2010, 14:22:37 »
интервал (допустим от 0 до 1) делится в отношении \( \frac{1+\sqrt{5}}{2} \), т.е. примерно 0,618. точка отражается относительно 0,5 - на 0,382. сравниваются значения в этих точках, точка с наибольшим по модулю значением принимается за новую границу интервала, а вторая вновь отражается через середину нового интервала.
интервал вновь окажется разделенным на то же самое "золотое сечение".
вкратце так. метод позволяет сохранить значение функции в одной из точек для следующего шага, что теоретически уменьшает время работы алгоритма по сравнению с дихотомией.
если функция вычисляется минут 10, например это семейство интегральных кривых - время вычислений значит наполовину меньше будет, минут 5.

 

Помогите в составлении программы на Turbo Pascal,плиз!срочно!

Автор Ymni4ka

Ответов: 1
Просмотров: 6093
Последний ответ 03 Ноября 2010, 09:27:22
от testtest
Помогите составить блок-схему и программы на языке Pascal

Автор tasha1991

Ответов: 0
Просмотров: 6704
Последний ответ 09 Января 2011, 16:33:00
от tasha1991
Pascal. Вычислить значения  du/dx, пользуясь конечно-разностным соотношением

Автор Shurara

Ответов: 0
Просмотров: 6549
Последний ответ 09 Февраля 2011, 17:54:21
от Shurara
Pascal. Решить задачу Коши для ОДУ модифицированным методом Эйлера

Автор Shurara

Ответов: 1
Просмотров: 7971
Последний ответ 10 Марта 2011, 16:39:51
от lyamec
Pascal FAQ. Напишите примеры использования процедур и функций

Автор privatnebank

Ответов: 3
Просмотров: 6127
Последний ответ 19 Февраля 2010, 16:29:25
от InfStudent