Iterācijas un to pielietojums

Iterācijas ir veids, kā vairākas reizes pēc kārtas atkārtot vienas un tās pašas vai līdzīgas darbības. Iterācijas ļoti plaši tiek pielietotas datu apstrādē. Kā iterāciju piemēru no dzīves varētu minēt rūpnīcas darbinieku, kurš apstrādā kādas detaļas. Pieņemsim, ka viņam ir jāapstrādā simts vienādas detaļas. Var, protams, mēģināt visas šīs detaļas apstrādāt vienlaicīgi, taču tā darbs būs haotisks un nedos labus rezultātus. Daudz efektīvāk ir paņemt vienu detaļu, veikt ar to visas nepieciešamās darbības un tad ķerties pie nākamās detaļas. Tādā gadījumā vienas detaļas apstrāde arī būs viena iterācija.

Gilberta līknes būtība un realizācija
Viens no piemēriem iterāciju izmantošanai ir Gilberta līknes. Tas faktiski ir algoritms, kas secīgi aizpilda visus kvadrāta punktus. Tās pirmo reizi aprakstīja vācu zinātnieks Deivids Gilberts 1892. gadā.

Pirmajā attēlā redzamas dažas Gilberta līkņu veidošanas iterācijas. Sākuma stāvokli parādīts kreisajā pusē. Gilberts izstrādāja šo līkni kā četru apakškvadrātu savienojumu, kuri kopā veido vienu lielu kvadrātu. Trīs segmenti savieno četrus centrus formā, kas atgādina apgrieztu burtu U.…