121 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
120
3.
Β[Α[6]] ← Α[4]
4.
Β[Α[1] + Α[4] – Α[8]] ← Α[3] + Α[8]
5.
Β[Α[8] DIV 2] ← A[3] MOD 2
6.
B[A[1] MOD A[4]] ← A[6] + 4 (Μονάδες 12)
Απάντηση:
Ο πίνακας Β[6] μετά την εκτέλεση των πράξεων θα έχει τη μορφή:
1
2
3
4
5
6
15
7
12
8
8
1
Α5.
Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2 5 8 12 15 17 22
και το παρακάτω τμήμα αλγορίθμου
low ← 1
high ← 7
found ← ΨΕΥΔΗΣ
Όσο
low ≤ high
ΚΑΙ
found=ΨΕΥΔΗΣ
επανάλαβε
mid ← (low+high) DIV 2
Εμφάνισε
ΠΙΝ[mid]
Αν
ΠΙΝ[mid] < Χ
τότε
low ←mid+1
Αλλιώς_αν
ΠΙΝ[mid] > Χ
τότε
high ← mid-1
Αλλιώς
found ← ΑΛΗΘΗΣ
Τέλος_αν
Τέλος_Επανάληψης
Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
α)
Χ=22 (μονάδες 3)
β)
Χ=7 (μονάδες 3) (Μονάδες 6)
Απάντηση:
α.
Στην περίπτωση κατά την οποί α το Χ=22, θα εμφανιστούν οι τιμές:
ΟΘΟΝΗ
12
17
22
β.
Στην περίπτωση κατά την οποί α το Χ=22, θα εμφανιστούν οι τιμές:
ΟΘΟΝΗ
12
5
8