106 / 306
105
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης
θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο
στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ. Το
παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω
διαδικασία:
Για
k
από
1
μέχρι
29
θ ← (...1...)
Για
i
από
k
μέχρι
30
Αν
Π[i] (...2...) Π[θ]
τότε
θ ← (...3...)
Τέλος_αν
Τέλος_επανάληψης
Αντιμετάθεσε
(...4...), (...5...)
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν
στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να
συμπληρωθεί, ώστε να γίνεται σωστά η ταξινόμηση. (Μονάδες 10)
Β2.
Δίνεται ο παρακάτω αλγόριθμος:
Να κωδικοποιήσετε τον παραπάνω αλγόριθμο σε ψευδογλώσσα.
(Μονάδες 10)
Απάντηση:
Β1.
Για
k
από
1
μέχρι
29
θ
k
Για
i
από
k
μέχρι
30