Co to jest suchy przebieg programu?
Suchy przebieg programu to ręczne prześledzenie działania kodu krok po kroku, bez uruchamiania go w komputerze. Stosuje się go często w zadaniach egzaminacyjnych, gdy trzeba ustalić końcową wartość zmiennej po wykonaniu pętli, instrukcji warunkowych lub operacji arytmetycznych.
Jak wykonać suchy przebieg?
Najwygodniej przygotować tabelę z kolejnymi iteracjami programu. W tabeli zapisuje się wartości zmiennych przed i po wykonaniu instrukcji.
Przykład:
int a = 1, b = 20, c = 3;
while (a <= 10) {
b = b - c;
a += 2;
}
Można zapisać przebieg w tabeli:
| Iteracja | a przed | b przed | b = b - c | a += 2 |
|---|---|---|---|---|
| 1 | 1 | 20 | 17 | 3 |
| 2 | 3 | 17 | 14 | 5 |
| 3 | 5 | 14 | 11 | 7 |
| 4 | 7 | 11 | 8 | 9 |
| 5 | 9 | 8 | 5 | 11 |
Po piątej iteracji zmienna a ma wartość 11, więc warunek a <= 10 jest fałszywy. Pętla kończy działanie, a końcowa wartość b wynosi 5.
Na co uważać?
- Warunek pętli
whilejest sprawdzany przed każdą iteracją. - Instrukcje w bloku pętli wykonują się w podanej kolejności.
- Operator
+=zmienia wartość zmiennej, np.a += 2oznaczaa = a + 2. - Wartości początkowe zmiennych mają kluczowe znaczenie.