Итерация

Итерация (лат. iteratio — повторяю) в широком смысле слова — термин, обозначающий повторение какого-либо действия, явления или процесса. В узком смысле слова наиболее часто применяется для описания поэтапного процесса, в котором результаты выполнения группы операций в рамках каждого этапа используются следующим этапом (кроме последнего, потому что он предоставляет конечный результат).^{[источник не указан 447 дней]}

Данный термин употребляется в математике, экономике, программировании, психологии и психиатрии. Применение данного термина в различных областях носит несколько различный характер, но смысл остается в рамках общепринятого значения.

В математике и экономике

В математике и экономике итерацией называют одно из ряда повторений какой-либо математической операции, использующее результат предыдущей аналогичной операции. Пример: Факториал(!) — N! = 1 × 2 × 3 × … × (N−1) × N, где N — любое целое число. В данном примере каждое последовательное умножение является итерацией.

Будучи существенно нелинейными вычислительными процессами, итерации в областях неустойчивости и бифуркационных «развилок» в точности воспроизводят хаотизацию поведения по сценарию Ферхюльста-Фейгенбаума, присущую нелинейным процессам самой разной физической, химической, биологической и даже социальной природы.

В программировании

Пример рекурсивного цикла исполняющегося 5 раз - [0, 5).

Итерация — это организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя (не путать с рекурсией).

Когда какое-то действие необходимо повторить большое количество раз, в программировании используются циклы. Например, нужно вывести 200 раз на экран текст «Hello, World!». Вместо 200-кратного повторения одной и той же команды вывода текста часто создается цикл, который прокручивается 200 раз, и 200 раз выполняет то, что написано в теле цикла. Один шаг цикла и называется итерацией.

В психологии и психиатрии

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

• двигательная
• памяти (непроизвольное возникновение одних и тех же воспоминаний)
• речевую

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

См. также

• Рекурсия и корекурсия — циклы «на себя» (c конструкцией цикла в итерации).