Итерация

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

Итерация (лат. iteratio — повторение) — в математике, Одно из ряда повторений какой-либо математической операции, использующее результат предыдущей аналогичной операции. пример: Факториал(!) - N! = 1 х 2 х 3 x ... x (N-1) x N, где N - любое целое число; Каждое последовательное умножение носит название "итерация".

Будучи существенно нелинейными вычислительными процессами, итерации в областях неустойчивости и бифуркационных "развилок" в точности воспроизводят хаотизацию поведения по сценарию Ферхюльста-Фейгенбаума, присущую нелинейным процессам самой разной физической, химической, биологической и даже социальной природы. См., напр.: Пайтген Х.-О., Рихтер П. Х. Красота фракталов. — М.: Мир, 1993.

[править] Итерация в программировании

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

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