Czym jest śledzenie algorytmu?
Śledzenie algorytmu polega na ręcznym wykonywaniu kolejnych instrukcji algorytmu i zapisywaniu zmian wartości zmiennych. Jest to bardzo przydatne przy analizie schematów blokowych, pętli oraz pytań typu: „ile razy wykona się instrukcja?” albo „ile razy zostanie sprawdzony warunek?”.
Jak śledzić algorytm?
Najlepiej przygotować prostą tabelę, w której zapisuje się wartości zmiennych po każdym kroku lub obiegu pętli.
Przykład dla fragmentu:
n = 1
s = 0
s += n
n++
sprawdź: n < 7
Ważne jest, aby zwrócić uwagę na kolejność instrukcji. W tym przypadku najpierw wykonywane są operacje s += n oraz n++, a dopiero potem sprawdzany jest warunek n < 7.
Przykładowe śledzenie warunku
Start: n = 1
Po pierwszym wykonaniu instrukcji n++ zmienna n ma wartość 2, więc sprawdzany jest warunek 2 < 7.
Kolejne sprawdzenia warunku dotyczą wartości:
2 < 7— prawda,3 < 7— prawda,4 < 7— prawda,5 < 7— prawda,6 < 7— prawda,7 < 7— fałsz.
Warunek został więc sprawdzony 6 razy.
Typowy błąd
Częsty błąd polega na liczeniu tylko przypadków, gdy warunek jest prawdziwy. W pytaniu „ile razy zostanie zweryfikowany warunek?” należy policzyć także ostatnie sprawdzenie, które kończy pętlę, czyli daje wynik fałsz.