什么是迭代_具體算法是怎樣的
什么是迭代_具體算法是怎樣的
迭代是重復反饋過程的活動,其目的通常是為了逼近所需目標或結果。那么你對迭代了解多少呢?以下是由學習啦小編整理關于什么是迭代的內容,希望大家喜歡!
迭代的概念
函數(shù)
在數(shù)學中,迭代函數(shù)是在碎形和動力系統(tǒng)中深入研究的對象。迭代函數(shù)是重復的與自身復合的函數(shù),這個過程叫做迭代。
模型
迭代模型是RUP(Rational Unified Process,統(tǒng)一軟件開發(fā)過程,統(tǒng)一軟件過程)推薦的周期模型。
算法
迭代算法是用計算機解決問題的一種基本方法。它利用計算機運算速度快、適合做重復性操作的特點,讓計算機對一組指令(或一定步驟)進行重復執(zhí)行,在每次執(zhí)行這組指令(或這些步驟)時,都從變量的原值推出它的一個新值。
迭代的基本算法
有些國外的教材,如《C++ Primer》第四版的中文版,會把iterative翻譯成迭代。
在java中Iterative 僅用于遍歷集合,本身并不提供盛裝對象的能力。如果需要創(chuàng)建Iterative對象,則必須有一個被迭代的集合。沒有集合的Iterative仿佛無本之木,沒有存在的價值。
iterative是反復的意思,所以,有時候,迭代也會指循環(huán)執(zhí)行,反復執(zhí)行的意思。
利用迭代算法解決問題,需要做好以下三個方面的工作:
確定變量
在可以用迭代算法解決的問題中,至少存在一個直接或間接地不斷由舊值遞推出新值的變量,這個變量就是迭代變量。
建立關系式
所謂迭代關系式,指如何從變量的前一個值推出其下一個值的公式(或關系)。迭代關系式的建立是解決迭代問題的關鍵,通常可以使用遞推或倒推的方法來完成。
過程控制
在什么時候結束迭代過程?這是編寫迭代程序必須考慮的問題。不能讓迭代過程無休止地重復執(zhí)行下去。迭代過程的控制通??煞譃閮煞N情況:一種是所需的迭代次數(shù)是個確定的值,可以計算出來;另一種是所需的迭代次數(shù)無法確定。對于前一種情況,可以構建一個固定次數(shù)的循環(huán)來實現(xiàn)對迭代過程的控制;對于后一種情況,需要進一步分析出用來結束迭代過程的條件。
迭代的應用實例
迭代法是用于求方程或方程組近似根的一種常用的算法設計方法。設方程為f(x)=0,用某種數(shù)學方法導出等價的形式x=g(x),然后按以下步驟執(zhí)行:
?、?選一個方程的近似根,賦給變量x0;
⑵ 將x0的值保存于變量x1,然后計算g(x1),并將結果存于變量x0;
?、?當x0與x1的差的絕對值還大于指定的精度要求時,重復步驟⑵的計算。
若方程有根,并且用上述方法計算出來的近似根序列收斂,則按上述方法求得的x0就認為是方程的根。上述算法用C程序的形式表示為:
看過“迭代的算法”的人還看了: