245 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
244
Απάντηση:
Α1
.
α. 1.
ΛΑΘΟΣ
2.
ΣΩΣΤΟ
3.
ΣΩΣΤΟ
4.
ΣΩΣΤΟ
β.
1 – β
2 – α
3 – δ
4 – γ
Α2.
Να περιγράψετε τα στάδια αντιμετώπισης ενός προβλήματος.
(Μονάδες 6)
Απάντηση:
Α2.
Τα στάδια αντιμετώπισης ενός προβλήματος είναι τρία :
→
κατανόηση, κατά την οποία απαιτείται η σωστή και πλήρης αποσαφήνιση των
δεδομένων και των ζητούμενων του προβλήματος
→
ανάλυση, κατά την οποία το αρχικό πρόβλημα διασπάται σε άλλα επί μέρους
απλούστερα προβλήματα
→
επίλυση, κατά την οποία υλοποιείται η λύση του προβλήματος, μέσω της
λύσης των επιμέρους προβλημάτων.
Α3.
Να γράψετε συμπληρωμένο στο τετράδιό σας το ακόλουθο τμήμα
αλγορίθμου, το οποίο πραγματοποιεί αναζήτηση όλων των στοιχείων του
πίνακα W[10] στον πίνακα S[1000], έτσι ώστε τα στοιχεία του πίνακα W[10]
να καταλαμβάνουν συνεχόμενες θέσεις στον πίνακα S[1000]. Ο αλγόριθμος
βρίσκει τη θέση i του S, απ’ όπου αρχίζει η πρώτη εμφάνιση των στοιχείων
του: W[10]
F ← ΨΕΥΔΗΣ
i ← 1
ΟΣΟ ….. ΚΑΙ……ΕΠΑΝΑΛΑΒΕ
j ← 0
ΟΣΟ ….. ΚΑΙ ……ΕΠΑΝΑΛΑΒΕ
j ← j + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ……ΤΟΤΕ
F ← ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i ← i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ
F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ
i
ΑΛΛΙΩΣ
ΓΡΑΨΕ
'ΔΕ ΒΡΕΘΗΚΕ’
ΤΕΛΟΣ_ΑΝ
(Μονάδες 10)