RzSlu48FXzjxn
Zdjęcie przedstawia drewniane panele.

Algorytmy iteracyjne

Źródło: Teo Duldulao, domena publiczna.

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

Iteracja polega na wielokrotnym wykonywaniu tych samych czynności – np. powtarzaniu zapisanych w programie instrukcji – do momentu osiągnięcia określonego celu. Można opisać ją słowami: „dopóki spełniony jest pewien warunek, wykonuj instrukcję” lub: „na każdym elemencie zbioru wykonaj pewną operację”. Np. „każdemu produktowi w koszyku nalicz 10% zniżki”, „każdemu uczniowi w klasie wyślij wiadomość”, „oblicz sumę wszystkich liczb całkowitych z przedziału 1, 100”.

Mechanizm iteracji to podstawowa operacja wykorzystywana w programowaniu. Odpowiednio użyty, pozwala skrócić kod programu i uczynić go bardziej czytelnym.

Implementacje algorytmów iteracyjnych znajdziesz w e‑materiałach:

Więcej zadań? Sięgnij do Algorytmy iteracyjne – zadania maturalnePlNFSU8TQAlgorytmy iteracyjne – zadania maturalne.

Twoje cele
  • Wyjaśnisz, kiedy należy zastosować mechanizm iteracji.

  • Rozwiążesz problemy obliczeniowe, wykorzystując mechanizm iteracji.

  • Przeanalizujesz schematy blokowe algorytmów iteracyjnych.