290 / 306
289
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Αλλιώς
Επιβ
100*1/100+900*0.8/100+(ποσο-1000)*0.6/100
Τελος_αν
β.
ΟΘΟΝΗ
3
5
8
13
Α3. i.
Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2)
ii.
Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2)
iii.
Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος
είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4) (Μονάδες 8)
Απάντηση:
i.
Το τμήμα του προγράμματος στο οποίο ισχύουν οι μεταβλητές ονομάζεται
εμβέλεια (scope) μεταβλητών.
ii.
Στη ΓΛΩΣΣΑ χρησιμοποιούμε την περιορισμένη εμβέλεια των μεταβλητών. (Η
περιορισμένη εμβέλεια υποχρεώνει όλες τις μεταβλητές που χρησιμοποιούνται
σε ένα τμήμα προγράμματος, να δηλώνονται σε αυτό το τμήμα. Όλες οι
μεταβλητές είναι τοπικές, ισχύουν δηλαδή για το υποπρόγραμμα στο οποίο
δηλώθηκαν.)
iii.
Οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης στη ΓΛΩΣΣΑ είναι ο
αλγόριθμος της σειριακής αναζήτησης και ο αλγόριθμος της δυαδικής
αναζήτησης. Ο πλέον αποδοτικότερος από τους δύο είναι αυτός της δυαδικής
αναζήτησης. Ο περιορισμό όμως που έχει ο συγκεκριμένος αλγόριθμος είναι
πως ο πίνακας στον οποίο θα πραγματοποιηθεί η αναζήτηση θα πρέπει
προηγουμένως να έχει ταξινομηθεί.
Α4.
Να γράψετε στο τετράδιό σας:
α.
Έναν αριθμητικό τελεστή
β.
Έναν συγκριτικό τελεστή
γ.
Έναν λογικό τελεστή
δ.
Μια αριθμητική σταθερά
ε.
Μια λογική μεταβλητή
στ.
Μια απλή λογική έκφραση
ζ.
Μια σύνθετη λογική έκφραση
από το παρακάτω τμήμα αλγορίθμου:
A
1