Iteratív algoritmusok - studopediya
Algoritmus - egy előre meghatározott, pontos vényköteles amely meghatározza diszkrét (lépésenkénti) eljárás kiindulási egy bizonyos módon, és vezet egy eredményt a véges számú lépésben.
A szervezet és az algoritmusok néha további módszereket, amelyek lehetővé teszik a megoldás a problémára. Ezek közül néhány:
1. iteráció - gyűrűs ellenőrzési struktúrát, amely tartalmazza a készítmény, és elágazások tervezték szervezni ismétlődő szekvencia feldolgozó folyamat változó értékeket.
2.Rekursiya - szervezés algoritmust, amelyben az eljárást, amely egy sor lépést fordul is (rekurzív eljárás).
Nézzük a módszer iterációs:
Az iteratív ciklus - a ciklus operátor, amelyre az ismétlések számát a hurok test előre nem ismert. A ciklusokat minden egyes lépésében a számítás egy szekvenciális megközelítés, és ellenőrizze a feltételeket, hogy a kívánt eredmény eléréséhez. Ki a iterációs ciklusban végezzük esetén elvégzi a meghatározott feltételt. Megkülönböztetni ciklusokat az előfeltételeket és utófeltételek.
Az iteratív folyamat - a folyamat egymást értékeket számolja a képletek a folyamat egymást követő közelítések.
Az algoritmus, amely magában foglalja az iteratív ciklushíváskor iteratív algoritmus. Iteratív algoritmusokat használnak a végrehajtás iteratív numerikus módszerek. Az iteratív algoritmus szükséges elérésének biztosítása a kötelező feltételeit kilépés a ciklus (a konvergencia az iteratív folyamat). Ellenkező esetben a hurok az algoritmus, azaz Ez nem hajtja végre az alapvető tulajdonsága az algoritmus - teljesítményét.
Egy példa az ilyen algoritmusok szolgálhatnak algoritmusok és módszerek hozzávetőleges értékelést a funkciók és megoldása különböző egyenletek.
A probléma összegének kiszámításakor egy végtelen sorozat egy adott pontosság - iterációs módszer.
Feladat számítási határozott integrálok téglalapok módszerrel, trapézok, Simpson (parabola) módszerrel.