Ero sivun ”Iterointi” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Kumottu muokkaus 15969379, jonka teki 85.228.147.180 (keskustelu)
Ei muokkausyhteenvetoa
Rivi 1:
'''Iterointi''' on yleinen nimitys menetelmille, joissa samoja työvaiheita toistetaan niin kauan, kunnes halutaan toistot halutaan lopettaa. Iteroinnissa toistettavaa työvaihetta kutsutaan ''iteraatioksi'' tai ''iterointiaskeleeksi''. Iterointi ei välttämättä aina konvergoidu kohti haluttua lopputulosta.
[[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.