iteratiu

Iterativ este un adjectiv utilizat în română pentru a desemna orice procedură sau proces care avansează prin pași recurenți, repetând cicluri până la atingerea unui criteriu de oprire. Forma substantivală asociată, iterație sau iterație, descrie actul de repetare a unui pas sau a unui set de pași.

În matematică numerică, termenul desemnează familii de metode prin care soluția unei ecuații sau a unui sistem este obținută prin iterații succesive – de exemplu iterațiile pentru soluționarea sistemelor liniare (metoda Jacobi, Gauss-Seidel) sau pentru aproximarea soluțiilor prin punct fix. Aceste metode pot oferi convergență rapidă sau stabilitate, în funcție de proprietățile operatorului.

În informatică, algoritmii iterativi execută bucle repetate până când condiția de oprire este satisfăcută, spre deosebire de algoritmii recursivi care se bazează pe descompunerea problemei în subprobleme. Avantajele includ utilizarea redusă a memoriei stive și, uneori, simplitatea implementării. Criteriile de oprire pot implica eroarea absolută, eroare relativă sau numărul de iterații.

În lingvistică, termenul poate apărea în discuții despre aspectul iterativ, care marchează acțiuni repetate sau repetări în timp, dar în utilizarea curentă din științele calculului, sensul principal rămâne legat de repetarea pașilor.

Vezi și: iterație, iterație numerică, metodă iterativă, recursivitate.