Iteracja po tablicy

Iteracja po tablicy

Iteracja po tablicy oznacza przechodzenie przez jej elementy za pomocą indeksu, najczęściej w pętli. W algorytmach egzaminacyjnych tablica bywa zapisywana jako t[n], gdzie n oznacza liczbę elementów.

Indeks tablicy

Indeks wskazuje, który element tablicy jest aktualnie przetwarzany. W wielu językach programowania, np. C++, JavaScript czy PHP, indeksowanie zaczyna się od 0.

Dla tablicy t[n] poprawne indeksy to zwykle:

• 0
• 1
• 2
• ...
• n - 1

Warunek pętli często ma więc postać:

Dopóki i < n

Przejście przez wszystkie elementy

Jeżeli indeks zwiększa się o 1, algorytm odwiedza każdy element tablicy:

i = 0
Dopóki i < n:
    przetwórz t[i]
    i = i + 1

Przejście co drugi element

Jeżeli indeks zwiększa się o 2, algorytm pomija co drugi element:

i = 0
Dopóki i < n:
    suma = suma + t[i]
    i = i + 2

Taki algorytm przetwarza elementy o indeksach:

0, 2, 4, 6, ...

czyli co drugi element tablicy, licząc od pierwszego elementu o indeksie 0.

Na co uważać na egzaminie?

Najważniejsze jest sprawdzenie:

• wartości początkowej indeksu, np. i = 0 lub i = 1,
• warunku zakończenia pętli, np. i < n,
• sposobu zmiany indeksu, np. i = i + 1 albo i = i + 2,
• operacji wykonywanej na elemencie, np. dodawania do sumy.

W analizowanym typie zadania zapis i = i + 2 oznacza, że algorytm sumuje co drugi element tablicy.