196 / 306
195
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Αποτελέσματα
//flag//
Τέλος
Αναζήτηση
1.
Ποιο αλγοριθμικό κριτήριο δεν ικανοποιεί η παραπάνω ακολουθία
εντολών; (μονάδες 2). Να αιτιολογήσετε την απάντησή σας (μονάδες 3).
(Μονάδες 5)
2.
Να διορθώσετε την παραπάνω ακολουθία εντολών έτσι ώστε να υλοποιεί
σωστά την αναζήτηση. (Μονάδες 3)
Απάντηση:
Δ.1.
Η παραπάνω ακολουθία εντολών δεν ικανοποιεί το κριτήριο της
περατότητας γιατί στην περίπτωση που το κλειδί Χ της αναζήτησης δεν βρεθεί
στην πρώτη θέση του πίνακα Π δεν υπάρχει κάποια εντολή στον αλγόριθμο που
να μεταβάλλει την τιμή του δείκτη Ι, ο οποίος θα παραμείνει στην αρχική του
τιμή 1, με αποτέλεσμα η αναζήτηση να μη σταματήσει ποτέ και να έχουμε
άπειρες επαναλήψεις.
2.
Ο διορθωμένος αλγόριθμος είναι:
Αλγόριθμος
Αναζήτηση
Δεδομένα
//Π, Ν, Χ//
flag ← ψευδής
Ι ← 1
Όσο
Ι ≤ Ν και flag = ψευδής
επανάλαβε
Αν
Π[Ι] = Χ
τότε
flag ← αληθής
Αλλιως
Ι
Ι+1
Τέλος_αν
Τέλος_ επανάληψης
Αποτελέσματα
//flag//
Τέλος
Αναζήτηση
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη
αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με ...),
που το καθένα αντιστοιχεί σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή.
Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του
τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε
γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της
αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής
την οποία επηρεάζει η εντολή.
ΘΕΜΑ 2
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2007