![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ExpIPi.gif/640px-ExpIPi.gif&w=640&q=50)
Iterointi
saman toiminnon toistaminen / From Wikipedia, the free encyclopedia
Iterointi on yleinen nimitys menetelmille, joissa samoja työvaiheita toistetaan niin kauan, kunnes toistot halutaan lopettaa. Iteroinnissa toistettavaa työvaihetta kutsutaan iteraatioksi tai iterointiaskeleeksi. Iterointi ei välttämättä aina konvergoidu kohti haluttua lopputulosta.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ExpIPi.gif/320px-ExpIPi.gif)
Esimerkki yksinkertaisesta iteraatiosta on vaikkapa lautasella olevan kakun leikkaaminen osiin siten, että ensin kakku leikataan puoliksi, jonka jälkeen puolikkaat leikataan puoliksi ja palasten puolittamista jatketaan kunnes palat ovat halutun kokoisia. Tässä menetelmässä iterointiaskel on "Leikkaa lautasella olevat palat puoliksi" ja tätä iterointiaskelta toistetaan haluttuun rajaan asti.