229 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
228
πολλαπλάσια του 13. (Μονάδες 10)
Απάντηση:
Α4.
Οι τιμές των Α, Μ και Β σε κάθε μια περίπτωση είναι:
1.
Α=1
Μ=100
Β=1
2.
Α=200
Μ=10
Β=–1
3.
Α=–200
Μ=–1
Β=1
4.
Α=100
Μ=200
Β=2
5.
Α=13
Μ=8128
Β=13
Α5.
Δίνεται ο παρακάτω ημιτελής αλγόριθμος αναζήτησης ενός αριθμού key
σε έναν αριθμητικό πίνακα table N στοιχείων, στον οποίο ο key μπορεί να
εμφανίζεται περισσότερες από μία φορές.
Αλγόριθμος Αναζήτηση
Δεδομένα
// table, N, key //
Βρέθηκε ← Ψευδής
ΔενΒρέθηκε ← ……………
i ← 1
Όσο
ΔενΒρέθηκε = Αληθής
και
I <= N επανάλαβε
Αν
………………
τότε
Εμφάνισε
“Βρέθηκε στη θέση”, i
Βρέθηκε ←…………………
Αλλιώς_αν
…………..
τότε
ΔενΒρέθηκε ←…………………..
Τέλος_αν
i ← i + 1
Τέλος_επανάληψης
Αποτελέσματα
// Βρέθηκε //
Τέλος Αναζήτηση
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο με τα κενά
συμπληρωμένα, έτσι ώστε να εμφανίζονται όλες οι θέσεις στις οποίες
βρίσκεται ο αριθμός key στον πίνακα table. Ο αλγόριθμος να σταματάει
αμέσως μόλις διαπιστωθεί ότι ο αριθμός key δεν υπάρχει στον πίνακα.
Εκμεταλλευτείτε το γεγονός ότι τα στοιχεία του πίνακα είναι ταξινομημένα
σε αύξουσα σειρά. (Μονάδες 10)
Απάντηση:
Α5.
Ο αλγόριθμος θα είναι:
Αλγόριθμος Αναζήτηση
Δεδομένα
// table, N, key //
Βρέθηκε ← Ψευδής
ΔενΒρέθηκε ← Αληθής
i ← 1