182 / 306
181
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Απάντηση:
Ε.
Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη
αποτελεσματική μέθοδος αναζήτησης. ‘Έτσι, δικαιολογείται η χρήση της μόνο
σε περιπτώσεις όπου:
→
Ο πίνακας είναι μη ταξινομημένος.
→
Ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n ≤ 20).
→
Η αναζήτηση σε ένα συγκεκριμένο πίνακα γίνεται σπάνια.
ΣΤ.
Αναφέρατε τις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα.
(Μονάδες 3)
Απάντηση:
ΣΤ.
Υπάρχουν τρεις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα:
→
Κάθε υποπρόγραμμα έχει μόνο μία είσοδο και μία έξοδο.
→
Κάθε υποπρόγραμμα πρέπει να είναι ανεξάρτητο από τα άλλα.
→
Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο.
Δίνεται το παρακάτω πρόγραμμα το οποίο διαβάζει τις θερμοκρασίες
διαφόρων ημερών του μήνα, έστω 30, και υπολογίζει τη μέση θερμοκρασία
του μήνα.
ΠΡΟΓΡΑΜΜΑ
Θερμοκρασίες
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ
: Θερμοκρασία [30], Μέση, Σύνολο
ΑΚΕΡΑΙΕΣ
: i
ΑΡΧΗ
Σύνολο ← 0
ΓΙΑ
i
ΑΠΟ
1
ΜΕΧΡΙ
30
ΓΡΑΨΕ
“Δώσε τη θερμοκρασία”
ΔΙΑΒΑΣΕ
Θερμοκρασία [i]
Σύνολο ← Σύνολο + Θερμοκρασία [i]
ΤΕΛΟΣ_ ΕΠΑΝΑΛΗΨΗΣ
Μέση ← Σύνολο/30
ΓΡΑΨΕ
“Μέση Θερμοκρασία:”, Μέση
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
α)
Να γραφεί αντίστοιχο πρόγραμμα (που να κάνει τους ίδιους
υπολογισμούς) χωρίς τη χρήση πίνακα. (Μονάδες 10)
β)
Έστω ότι οι τιμές των θερμοκρασιών έχουν δοθεί στην κλίμακα Κελσίου.
Να τροποποιηθεί το πρόγραμμα που δόθηκε έτσι, ώστε κάνοντας χρήση
συνάρτησης να μετατρέπονται οι θερμοκρασίες από την κλίμακα Κελσίου σε
ΘΕΜΑ 2
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2005