Zinātne

Kas ir iterācija? »Tās definīcija un nozīme

Anonim

Iterācija ir procesa atkārtošana, lai ģenerētu rezultātu secību (iespējams, neierobežotu) ar mērķi tuvoties vēlamajam mērķim vai rezultātam. Matemātikas vai datorzinātņu kontekstā iterācija (kopā ar saistīto rekursijas tehniku) ir standarta algoritmu veidošanas bloks.

Datorprogrammēšanā iterācija, ko dēvē arī par angļu terminu loop, ir vadības struktūra algoritmā, kas atrisina konkrēto problēmu, kas pavēl datoram atkārtoti izpildīt instrukciju secību, parasti līdz specifiski loģiski nosacījumi.

Ir svarīgi uzsvērt, ka secība un atlase veido vienu no trim pamatstruktūrām konkrētas problēmas algoritmiskai atrisināšanai saskaņā ar Bēhm-Jacopini teorēmu. Ir vairākas atkārtojuma formas; pazīstamākie ir MENTRE, REPEAT un PER. Var teikt, ka iterācija ir spēcīga programmēšanas saite, kas ļauj automatizēt procesa darbību, kas nav pietiekami, lai vienkārši izpildītu instrukciju secību.

Tā sauktā "bezgalīgā cilpa" ir atkārtošanās gadījums programmēšanas kļūdas dēļ, kas aptur programmas izpildi, savukārt dažās programmēšanas tehnikās, īpaši ar mikrokontrolleriem, to apzināti izmanto bezgalīgas iterācijas veikšanai programmas ietvaros.

Programmatūras izstrādē iterāciju izmanto, lai aprakstītu heiristisko plānošanas un izstrādes procesu, kur lietojumprogramma tiek izstrādāta nelielās sadaļās, ko sauc par iterācijām. Katru atkārtojumu pārskata un kritizē programmatūras komanda un potenciālie galalietotāji; Ieskats, kas iegūts, kritizējot atkārtojumu, tiek izmantots, lai noteiktu nākamo attīstības soli. Datu modeļi vai secības diagrammas, kuras bieži izmanto atkārtojumu grafikā, seko izmēģinātajam, apstiprinātajam vai izmestajam un galu galā kalpo kā sava veida gala produkta projekts.

Iteratīvās attīstības izaicinājums ir spēja nodrošināt visu atkārtojumu saderību. Kad katra jaunā iterācija ir apstiprināta, izstrādātāji var izmantot paņēmienu, kas pazīstams kā atpakaļejoša inženierija, kas ir sistemātiska pārskatīšanas un verifikācijas procedūra, lai pārliecinātos, ka katra jauna iterācija ir saderīga ar iepriekšējām. Iteratīvās izstrādes izmantošanas priekšrocība ir tā, ka izstrādes procesā tiek iesaistīts gala lietotājs. Tā vietā, lai gaidītu, kamēr lietojumprogramma ir gala produkts, kad izmaiņas nav viegli izdarāmas, problēmas tiek noteiktas un atrisinātas katrā attīstības posmā. Dažreiz iteratīvo attīstību sauc par apļveida vai evolucionāru attīstību.