что такое итерационные алгоритмы

[ThisIzGame]

Здравствуйте, даже не знаю как написать. В общем такое дело.
Не могли бы вы мне подсказать, что такое итерационные алгоритмы. Определение и т.д. Искал везде, но нет нужной мне информации.

Вот смотрите пример: рекурсивные алоритмы, я нашёл:
http://mf.grsu.by/Kafedry/kaf001/aca...s/001/lect_006
а похожего, только про итерационные нет.
подскажите,

[Serebro]

Сообщение от ThisIzGame

Здравствуйте, даже не знаю как написать. В общем такое дело.
Не могли бы вы мне подсказать, что такое итерационные алгоритмы. Определение и т.д. Искал везде, но нет нужной мне информации.

Вот смотрите пример: рекурсивные алоритмы, я нашёл:
http://mf.grsu.by/Kafedry/kaf001/aca...s/001/lect_006
а похожего, только про итерационные нет.
подскажите,

Вопрос поставлен очень плохо. О какой задаче идёт речь? Итерационных методов (алгоритмов) очень много: для каждого вида задачи свои методы.
самые известные итерационные методы - это метод простой итерации и метод Ньютона. Прочитать можно в книгах по численным методам.

[ThisIzGame]

Сообщение от Serebro

Вопрос поставлен очень плохо. О какой задаче идёт речь? Итерационных методов (алгоритмов) очень много: для каждого вида задачи свои методы.
самые известные итерационные методы - это метод простой итерации и метод Ньютона. Прочитать можно в книгах по численным методам.

Расскажу подробнее...
У меня экзамен по информатике, скоро, есть 2 билета. 1) Итерационные алгоритмы. 2)Рекурсивные алгоритмы. То есть нужно всё про них рассказать, привести примеры и т.д. И т.к. у меня нет этих лекций, по определённым причинам, теперь приходится искать в интернете.
На 2 вопрос я всё нашёл:
Например
Рекурсия В языках программирования рекурсивной программой называется программа, которая обращается сама к себе (подобно тому, как в математике рекурсивная функция определяется через понятия самой этой функции). Рекурсивная программа не может вызывать себя до бесконечности, следовательно, вторая важная особенность рекурсивной программы – наличие условия завершения, позволяющее программе прекратить вызывать себя. Дальше привожу примеры и т.д.

А про итерационные алгоритмы ничего найти не могу,
вот и написал здесь.
Если можете помочь, дать определение итерациооного алг., привести пример(лёгкий), то буду очень благодарен

[m0nax]

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

Сообщение от ThisIzGame

тоесть к примеру

while (i<n)
{
function(); // вызов какой-то фунции
...
}

будет интерацией?
спасибо.

в целом да, только по-хорошему надо отправлять что-то функции и проверять результат

[ThisIzGame]

тоесть к примеру

while (i<n)
{
function(); // вызов какой-то фунции
...
}

будет интерацией?
спасибо.

[Serebro]

Предположим, нужно решить
f(x)=0

Преобразуем каким-то образом к виду:
x=g(x)

и создаём итерационную формулу:
x_{i+1}=g(x_{i})

Схема итерационного процесса:

1. x_{0} - задаётся некоторым образом

2. находится x_[i}

3. если | x_{i}-x_{i-1} | < epsilon, то процесс закончен. если нет, то переходим к шагу 2       (i  --->  i+1)

P.S. от выбора g(x) получаются различные итерационные методы.

[ThisIzGame]

еще раз спасибо