227 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
226
Α1
. Πότε ένα πρόβλημα χαρακτηρίζεται:
α.
Επιλύσιμο
β.
Δομημένο
γ.
Υπολογιστικό (Μονάδες 6)
Απάντηση:
Α1. α.
Επιλύσιμα, είναι εκείνα τα προβλήματα για τα οποία η λύση τους είναι
ήδη γνωστή και έχει διατυπωθεί. Επιλύσιμα μπορεί, επίσης, να χαρακτηριστούν
και προβλήματα, των οποίων η λύση δεν έχει ακόμα διατυπωθεί, αλλά η
συνάφειά τους με άλλα ήδη επιλυμένα μας επιτρέπει να θεωρούμε βέβαιη τη
δυνατότητα επίλυσής τους. Χαρακτηριστικό παράδειγμα αποτελεί μια
δευτεροβάθμια εξίσωση.
β.
Δομημένα, χαρακτηρίζονται εκείνα τα προβλήματα των οποίων η επίλυση
προέρχεται από μια αυτοματοποιημένη διαδικασία. Για παράδειγμα, η επίλυση
της δευτεροβάθμιας εξίσωσης αποτελεί ένα δομημένο πρόβλημα, αφού ο
τρόπος επίλυσης της εξίσωσης είναι γνωστός και αυτοματοποιημένος.
γ.
Υπολογιστικά, όπου το πρόβλημα που τίθεται απαιτεί τη διενέργεια
υπολογισμών, για να μπορεί να δοθεί μία απάντηση στο πρόβλημα. Σε ένα
υπολογιστικό πρόβλημα ζητάμε να βρούμε την τιμή της απάντησης που
ικανοποιεί τα δεδομένα που παρέχει το πρόβλημα.
Α2.
Να ξαναγράψετε στο τετράδιό σας το παρακάτω τμήμα προγράμματος,
χρησιμοποιώντας αποκλειστικά μη εμφωλευμένες απλές δομές επιλογής Αν
... Τότε ... Τέλος_ αν.
Αν
Χ <> Α _ Μ (Χ)
Τότε
Γράψε
“Λάθος”
Αλλιώς_αν
Χ <=0
Τότε
Γράψε
“Μη Θετικός”
Αλλιώς
Γράψε
“Θετικός”
Τέλος_αν
(Μονάδες 6)
Απάντηση:
Α2.
Το ισοδύναμο τμήμα προγράμματος είναι:
Αν
Χ<>Α_Μ (Χ)
τότε
ΓΡΑΨΕ
‘‘Λάθος’’
Τέλος_αν
Αν
Χ=Α_Μ(Χ)
και
Χ<=0
τότε
Γράψε
‘‘Μη Θετικός’’
Τέλος_αν
Αν
Χ=Α_Μ(Χ)
και
Χ>0
τότε
ΘΕΜΑ Α
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2011