7 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
6
Α.
Να γράψετε στο τετράδιο σας τον αριθμό κάθε πρότασης και δίπλα το
γράμμα “Σ”, αν είναι σωστή, ή το γράμμα “Λ”, αν είναι λανθασμένη.
1.
Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά
αυτή δεν έχει βρεθεί ακόμη. (Μονάδες 4)
2.
Η περατότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι καταλήγει στη
λύση του προβλήματος μετά από πεπερασμένο αριθμό βημάτων (εντολών).
(Μονάδες 4)
3.
Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ’ έναν
αλγόριθμο, χρησιμοποιούμε μόνο σταθερές. (Μονάδες 4)
Απάντηση:
Α.
1
– ΛΑΘΟΣ
2
– ΣΩΣΤΟ
3
– ΛΑΘΟΣ
Β.1
. Να γράψετε στο τετράδιο σας τους αριθμούς της στήλης Α και δίπλα το
γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων
ΣΤΗΛΗ Α
ΣΤΗΛΗ Β
ΠΡΟΒΛΗΜΑΤΑ
ΕΙΔΟΣ ΠΡΟΒΛΗΜΑΤΩΝ
1.
Η διαδικασία λύσης τους είναι αυτοματοποιημένη.
2.
Δεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί και η
μη ύπαρξη λύσης.
3.
Ο τρόπος λύσης τους μπορεί να επιλεγεί από πλήθος
δυνατών λύσεων.
α.
Ανοιχτά
β.
Δομημένα
γ.
Άλυτα
δ.
Ημιδομημένα
(Μονάδες 6)
Β.2.
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το
γράμμα της στήλης Β που αντιστοιχεί στη σωστή αλγοριθμική έννοια.
ΣΤΗΛΗ Α
ΣΤΗΛΗ Β
ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ (ΚΡΙΤΗΡΙΑ)
ΑΛΓΟΡΙΘΜΙΚΕΣ ΕΝΝΟΙΕΣ
1.
Περατότητα
2.
Είσοδος
3.
Έξοδος
α.
Δεδομένα
β.
Αποτελέσματα
γ.
Ακρίβεια στην έκφραση των εντολών
δ.
Πεπερασμένος χρόνος εκτέλεσης
(Μονάδες 6)
Απάντηση:
Β.1.
1 – β
2 – α
3 – δ
Β.2.
1 – δ
2 – α
3 – β
ΘΕΜΑ 1
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2000