230 / 306
229
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Όσο
ΔενΒρέθηκε = Αληθής
και
i <= N επανάλαβε
Αν
table[i]=key
τότε
Εμφάνισε
“Βρέθηκε στη θέση”, i
Βρέθηκε ← Αληθής
Τέλος_αν
Αν
table[i] > key
τότε
ΔενΒρέθηκε ← Ψευδής
Τέλος_αν
i ← i + 1
Τέλος_επανάληψης
Αποτελέσματα
// Βρέθηκε //
Τέλος Αναζήτηση
Β1.
Δίνεται το παρακάτω τμήμα αλγορίθμου, το οποίο διαβάζει έναν θετικό
αριθμό από το χρήστη. Αν δοθεί μη θετικός αριθμός ζητάει από το χρήστη
άλλον αριθμό.
Αρχή_επανάληψης
Διάβασε
α
Μέχρις_ότου
α > 0
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο
τροποποιημένο, έτσι ώστε:
α.
Να υπολογίζει και να εμφανίζει πόσες φορές δόθηκε μη θετικός αριθμός.
Αν δοθεί την πρώτη φορά θετικός αριθμός να εμφανίζει το μήνυμα “Σωστά”
(μονάδες 4).
β.
Να υπολογίζει και να εμφανίζει το μέσο όρο των μη θετικών αριθμών που
δόθηκαν. Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο
μήνυμα (μονάδες 2).
γ.
Να υπολογίζει και να εμφανίζει το μεγαλύτερο κατά απόλυτη τιμή μη
θετικό αριθμό που δόθηκε. Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται
κατάλληλο μήνυμα (μονάδες 5). (Μονάδες 11)
Β2.
Δίνεται ο πίνακας Α τεσσάρων στοιχείων με τιμές:
Α[1]=3, Α[2]=5, Α[3]=8, Α[4]=13
και το παρακάτω τμήμα αλγορίθμου:
i ← 1
j ← 4
Όσο
i <= 3
επανάλαβε
πρόχειρο ← Α[j]
A[j] ← Α[i]
Α[i] ← πρόχειρο
ΘΕΜΑ Β
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2011