292 / 306
291
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η
διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α
και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό
αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να
γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την
μεταβλητή που αντιστοιχεί.
I
1
J
200
K
1
Όσο
i ..(1)…100 και j …(2)…1
επανάλαβε
Aν
Α[i]…(3)…B[j]
τοτε
Γ[…(4)…]
Α[i]
i
i...(5)…1
Αλλιώς
Γ[…(6)…]
Β[…(7)…]
j
j …(8)…1
Τέλος_αν
k
k +1
Τέλος_επανάληψης
(Μονάδες 8)
Απάντηση:
i
1
j
200
k
1
Όσο
i <= 100 και j >= 1
επανάλαβε
Aν
Α[i] < B[j]
τοτε
Γ[ k ]
Α[i]
i
i + 1
Αλλιώς
Γ[ k ]
Β[ j ]
j
j - 1
Τέλος_αν
k
k +1
Τέλος_επανάληψης
Β2.
Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται
παρακάτω.
1
2
3
4
5
6
18
29
40
51
62
73
Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα
αλγόριθμου: