ПРОГРАММИРОВАНИЕ НА C и С++



Слушай, дружище, зачем так мучиться с этим языком С++, ты ведь не Билл Гейтс. Возьми тот же Python и программируй, он кроссплатформенный, под Windows тоже работает. Я сам давно заметил: то что на Си пишешь в страницу кода, на питоне решается в одну-две строки. При том, питон намного проще, я его сам недавно изучил по видеокурсу вот этому. Кстати, автор отлично там объясняет. Буквально день-два и уже будешь писать на нём, чего не скажешь про сложный С++.

Минимизация функции одной переменной. Метод квадратичной аппроксимации (метод Пауэлла)

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

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

Программа написана на языке С++ в среде Turbo C++ 3.0 для DOS.

Скачать исходники: quadapprox.zip (1 Кб)



<< ВЕРНУТЬСЯ В ПОДРАЗДЕЛ

<< ВЕРНУТЬСЯ В ОГЛАВЛЕНИЕ




Материалы находятся на сайте https://exelab.ru/pro/



Видеокурс ВЗЛОМ