Постановка задачи. 
Разработка программы, моделирующей алгоритм работы машины Тьюринга

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

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

Необходимо визуализировать процесс поиска и «сопровождения» экстремума данной целевой функции: график самой функции, её дрейф, выполнение алгоритма поиска экстремума.

Также должна быть возможность построения графика функции и исследовании её дрейфа по табличным значениям.

Задачи экстремального регулирования

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

где индексом t обозначена зависимость целевой функции от времени.

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

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

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

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