Algorytmy
iteracyjne
Algorytm iteracyjny to algorytm który uzyskuje wynik poprzez iterację, czyli powtarzanie danej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku.
Iteracja
Iteracja to jedna z najważniejszych technik algorytmicznych polegająca na powtarzaniu określonego ciągu operacji. Liczba powtórzeń może być podana lub zależeć od spełnienia określonego warunku.
Rodzaje iteracji:
- iteracje ograniczone - kiedy wiemy od razu, ile razy pewne czynności będą powtarzane. Iteracje te odbywają się według schematu: powtórz operację A dokładnie n razy. Konieczne jest użycie zmiennej sterującej (licznika pętli).
- iteracje warunkowe (nieograniczone) - kiedy nie wiemy "z góry" ile razy pewne czynności będą powtarzane. Możliwe wersje:
- iteracja nieograniczona z warunkiem wejścia (warunek sprawdzany na początku pętli). Działa według schematu: dopóki spełniony jest warunek Q, wykonuj operację A. Wyjście z pętli następuje po zaprzeczeniu warunku Q.
- iteracja nieograniczona z warunkiem wyjścia(warunek sprawdzany na końcu pętli). Działa według schematu: powtarzaj operację A, aż zostanie spełniony warunek Q. Wyjście z pętli następuje po spełnieniu warunku końcowego.
Przykłady
Przykład 1
Przykład 2
Przykład 3
Zadania o algorytmach iteracyjnych