237 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
236
Η χρήση φυσικής γλώσσας κατά βήματα στη διατύπωση ενός αλγορίθμου
εγκυμονεί τον κίνδυνο να παραβιασθεί το τρίτο βασικό χαρακτηριστικό ενός
αλγορίθμου, όπως προσδιορίσθηκε προηγουμένως, δηλαδή το κριτήριο του
καθορισμού.
Α5.
Δίνεται το παρακάτω τμήμα αλγορίθμου που χρησιμοποιεί ένα
μονοδιάστατο πίνακα Α[20]. Ο πίνακας περιέχει άρτιους και περιττούς
θετικούς ακεραίους, σε τυχαίες θέσεις. Το τμήμα αλγορίθμου δημιουργεί
ένα νέο πίνακα Β[20] στον οποίο υπάρχουν πρώτα οι άρτιοι και μετά
ακολουθούν οι περιττοί. Να γράψετε στο τετράδιό σας τον αλγόριθμο
συμπληρώνοντας τα κενά:
Κ ← 0
Για
i
από
……..
μέχρι
………..
Αν
Α[i] mod 2 = 0
τότε
Κ ←………..
Β [………..] ← A[i]
Τέλος_αν
Τέλος_επανάληψης
Για
i
από
……….
μέχρι
…………….
Αν
Α [i] mod 2 =………..
τότε
………
Β[………] ← Α[………]
Τέλος_αν
Τέλος_επανάληψης
(Μονάδες 10)
Απάντηση:
Α5.
Ο αλγόριθμος που υλοποιεί τα ζητούμενα με συμπληρωμένα τα κενά είναι:
Κ ← 0
Για
i
από
1
μέχρι
20
Αν
Α[i] mod 2 = 0
τότε
Κ ← Κ + 1
Β [Κ] ← A[i]
Τέλος_αν
Τέλος_επανάληψης
Για
i
από
1
μέχρι
20
Αν
Α [i] mod 2 =1
τότε
Κ ←Κ + 1
Β[Κ] ← Α[i]
Τέλος_αν
Τέλος_επανάληψης