Przykładowe zadanie

Zadanie 1

Treść zadania:

Sprawdź, jaki będzie rezultat zastosowania przedstawionego algorytmu.

a = 2
b = 2
c = a + b * a
wypisz c
wypisz c++
a = 0
d = a * (21 * b + c * 3) + b
wypisz d
b = 14 % 3
wypisz b

Rozwiązanie:

Przeanalizujmy wykonywane czynności.

1. Zmiennej a przypisujemy wartość 2.

2. Zmienna b również przyjmuje wartość 2.

3. Zmiennej c przypisujemy wynik działania 2 + 2 * 2. Pamiętajmy o kolejności wykonywania operacji matematycznych (mnożenie ma wyższy priorytet niż dodawanie). Zmienna c ma zatem wartość  6.

4. Wypisujemy 6.

5. W linii nr 5 znalazły się dwa polecenia: wypisania wartości zmiennej c oraz wykonania postinkrementacji (czyli zwiększenia c o 1). Ponownie wypisujemy wartość 6. Dzieje się tak dlatego, że w wyniku postinkrementacji wartość zmiennej zostaje zwiększona na końcu. Polecenie zapisane w linii 5. brzmi: „wypisz wartość c, a następnie zwiększ ją o 1”. Gdybyśmy mieli do czynienia z preinkrementacją (czyli poleceniem ++c), wartość c zostałaby powiększona o 1 przed jej wyświetleniem (pojawiłby się napis 7). W obydwu przypadkach po wykonaniu polecenia z linii numer 5 zmienna c wynosi 7.

6. Zmienna a przyjmuje wartość 0.

7. Zmiennej d przypisywany jest wynik skomplikowanego działania. Ponieważ jednak mamy do czynienia z mnożeniem przez 0 (bowiem a = 0), zmienna d przyjmuje wartość zmiennej b, czyli 2.

8. Wypisujemy 2.

9. Zmiennej b przypisywana jest reszta z dzielenia 14 przez 3, a zatem b = 2.

10. Wypisujemy 2.

Wynikiem zastosowania algorytmu będzie wypisanie liczb:

6
6
2
2

Zadanie 2

Treść zadania:

Sprawdź, jakie wartości przyjmą zmienne a, b, c, d po wykonaniu poniższego pseudokodu.

a = 0 || true && true
b = false
c = !a
d = true || (true && !c || b && !a)
c = !c
a = a == b

Rozwiązanie:

Przeanalizujemy kolejne etapy wykonywania pseudokodu.

1. Zmiennej a przypisujemy wartość działania logicznego 0 $\text{<code>||</code>}$ true && true. Wartość 0 jest równoważna wyrażeniu false, a priorytet operatora && jest wyższy niż operatora $\text{<code>||</code>}$. Działanie można zapisać jako   false $\text{<code>||</code>}$ (true && true). Zmienna a przyjmuje zatem wartość true.

2. Zmienna b przyjmuje wartość false.

3. Zmiennej c zostaje przypisana wartość false (zanegowana wartość zmiennej a).

4. Zmienna d przyjmuje wartość skomplikowanego wyrażenia logicznego. Skorzystamy z faktu, że alternatywa logiczna daje wynik true, gdy jedno ze zdań jest prawdziwe. Pierwszy element to właśnie true, a zatem wartości wyrażenia w nawiasie nie musimy obliczać. Zmienna d przyjmuje wartość true.

5. Następuje negacjanegacjanegacja zmiennej c. Zmienna przyjmuje wartość true.

6. Zmiennej a jest przypisywana wartość wyrażenia logicznego, które wymaga sprawdzenia równoważności zmiennych a i b. Zmienna a ma wartość true, natomiast zmienna b – false, a zatem a nie jest równe b. W rezultacie zmienna a przyjmuje wartość false.

Oto rozwiązanie zadania: a = false, b = false, c = true, d = true.

Słownik