Итерационные алгоритмы применяются в обработке числовых последовательностей для последовательного приближения вычисленного значения к искомому результату. 3 На каждом шаге используется одна и та же формула, выраженная через значения, полученные на предыдущих шагах алгоритма. 3
Некоторые примеры применения итерационных алгоритмов в обработке числовых последовательностей:
- Нахождение максимального числа в последовательности. 1 Сначала задаётся первое число и принимается его в качестве максимального, а искомый порядковый номер принимается равным 1. 1 Затем задаются остальные числа и каждое из них сравнивается со значением максимального. 1 Если число больше, то в качестве нового значения максимального принимается значение числа, а в качестве нового значения порядкового номера — номер встреченного числа. 1
- Нахождение второго по величине максимального числа последовательности. 1 При обработке чисел кроме значения максимума контролируется также количество элементов, равных максимальному. 1 Если очередное число оказывается больше текущего максимума — оно принимается в качестве максимального значения, а величина, которая контролирует количество элементов, равных максимальному, становится равной 1. 1 Если же очередной элемент последовательности не больше максимального числа, то его сравнивают с максимумом. 1 Если они равны, то встретился ещё один максимум, и значение, которое контролирует количество элементов, равных максимальному, увеличивают на 1. 1
Также итерационные алгоритмы используются при реализации итерационных численных методов, например, для вычисления суммы ряда с заданной точностью. 2