146 / 306
145
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
πρέπει να συμπληρωθεί στο κενό του αλγορίθμου (1), ώστε να υπολογίζεται
σωστά η αντίστοιχη παράσταση. (Μονάδες 10)
Απάντηση:
α)
3+i
β)
i^2
γ)
2^i
δ)
2*i+1
ε)
1/(i+1)
Β1.
Το παρακάτω τμήμα αλγορίθμου αποτελεί μια παραλλαγή της
ταξινόμησης φυσαλίδας, η οποία όμως σταματάει τις επαναλήψεις μόλις
διαπιστώσει ότι ο πίνακας έχει ταξινομηθεί ως εξής:
Μετά την ολοκλήρωση του εσωτερικού βρόχου, ελέγχει εάν έγιναν
αντιμεταθέσεις στοιχείων και αν δεν έγιναν τότε ο αλγόριθμος τερματίζεται.
Το τμήμα αλγορίθμου που δίνεται περιέχει κενά που έχουν αριθμηθεί.
i ← ... (1) ...
Αρχή_επανάληψης
stop ← ΑΛΗΘΗΣ
Για
j
από
Ν
μέχρι
i
με_βήμα
−1
Αν
table[j − 1] > table[j]
τότε
Αντιμετάθεσε
table [j − 1], table [j]
stop ← ...(2)...
Τέλος_αν
Τέλος_επανάληψης
...(3)...
Μέχρις_ότου
i ...(4)... N ή stop = ...(5)...
Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα από κάθε
αριθμό ό,τι πρέπει να συμπληρωθεί ώστε να επιτελείται η λειτουργία που
περιγράφεται. (Μονάδες 10)
Απάντηση:
(1) 2
(2) ΨΕΥΔΗΣ
(3) i
i + 1
(4) >
(5) ΑΛΗΘΗΣ
ΘΕΜΑ Β
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2018