Последовательный поиск

Структура последовательного поиска:

  1. Выбор начальной точки x_0, i=0. (Функция Start)
  2. По x_i вычисление x_(i+1). (Функция Step)
  3. Проверка на окончание поиска. (Функция Stop)
  4. Если поиск не окончен, то {i=i+1, переход к 2}.

Для реализации поиска необходимо знать следующие параметры:

  1. метод и его параметры,
  2. функцию и ее параметры,
  3. область поиска,
  4. начальную точку,
  5. критерий остановки поиска (например, по числу шагов, по времени счета, по точности).

Визуализация

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

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

Общие соображения

Стоит учитывать следующие соображения

Общие принципы при вводе параметров: контроль за их допустимостью существование стандартных значений, которые не нужно выбирать, а достаточно только подтвердить.