Ero sivun ”Iterointi” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Botti lisäsi luokkaan Seulonnan keskeiset artikkelit |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Iterointi''' eli haarukointi on yleinen nimitys menetelmille, joissa samoja työvaiheita toistetaan kunnes haluttu tulos on saavutettu. Iteroinnissa toistettavaa työvaihetta kutsutaan ''iteraatioksi'' tai ''iterointiaskeleeksi''.
[[Tiedosto:ExpIPi.gif|thumb|Funktion {{Nowrap|<math>(1 + z / N )^N</math>}} kuvaaja, kun <math>N</math> lähestyy ääretöntä. Kuvan iteraatiossa <math>N</math> saa arvoja välillä 1 − 100. Tällöin {{Nowrap|<math>(1 + i \pi /N)^N</math>}} lähestyy arvoa −1.]]
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.
| |||