ΘΕΜΑ 1ο
Α. 1. α. Επιλύσιµο λέµε ένα πρόβληµα για το οποίο η λύση του είναι ήδη γνωστή και έχει διατυπωθεί.
β. Άλυτο λέµε ένα πρόβληµα για το οποίο έχουµε φτάσει στην παραδοχή, ότι δεν επιδέχεται λύση.
γ. ∆οµηµένο λέµε ένα πρόβληµα του οποίου η επίλυση προέρχεται από µία αυτοµατοποιηµένη διαδικασία.
2. Με κριτήριο τη δυνατότητα επίλυσής τους κατηγοριοποιούνται τα προβλήµατα σε επιλύσιµα και άλυτα. Με κριτήριο το βαθµό δόµησης των λύσεων των επιλύσιµων προβληµάτων κατηγοριοποιούνται τα προβλήµατα σε δοµηµένα.
3. Παράδειγµα επιλύσιµων προβληµάτων: Εύρεση των λύσεων της πρωτοβάθµιας εξίσωσης. Παράδειγµα άλυτων προβληµάτων: Τετραγωνισµός του κύκλου. Παράδειγµα δοµηµένων προβληµάτων: Επίλυση δευτεροβάθµιας εξίσωσης.
Β. Οι λόγοι για τους οποίους αναθέτουµε την επίλυση ενός προβλήµατος σε υπολογιστή σχετίζονται µε:
i. Την πολυπλοκότητα των υπολογισµών. ii. Την επαναληπτικότητα των διαδικασιών.
iii. Την ταχύτητα εκτέλεσης των πράξεων. iv. Το µεγάλο πλήθος των δεδοµένων.
Γ.
Πρόταση Α
|
Πρόταση Β
|
όχι Β
|
Α και Β
|
Α ή Β
|
Ψευδής
|
Αληθής
|
Ψ
|
Ψ
|
Α
|
Ψευδής
|
Ψευδής
|
Α
|
Ψ
|
Ψ
|
∆.
(α) Μ1 ← 0
∆ιάβασε x
Όσο x ≥ 0 επανάλαβε
Μ1 ← Μ1 + 1
∆ιάβασε x
Τέλος_επανάληψης
Εµφάνισε Μ1
|
(β) Α ← 20
Αρχή_επανάληψης
Β ← Α^2
Εµφάνισε Β
Α ← Α – 3
Μέχρις_ότου Α < 0
Εµφάνισε Α, Β
|
ΘΕΜΑ 2ο
Πίνακας
| ||||||
Ι
|
J
|
1η
|
2η
|
3η
|
4η
|
5η
|
2
|
5
|
43
|
72
|
-4
|
63
|
56
|
2
|
4
|
43
|
72
|
63
|
-4
|
56
|
2
|
3
|
43
|
72
|
63
|
-4
|
56
|
2
|
2
|
72
|
43
|
63
|
-4
|
56
|
3
|
5
|
72
|
43
|
63
|
56
|
-4
|
3
|
4
|
72
|
43
|
63
|
56
|
-4
|
3
|
3
|
72
|
63
|
43
|
56
|
-4
|
ΘΕΜΑ 3ο
Α) Αλγόριθµος Θέµα_3
Για i από 1 µέχρι 15
∆ιάβασε εκτ[i], πληθ[i], όνοµα[i]
Τέλος_επανάληψης
Β) µέγιστο ← εκτ[1]
θέση_µέγιστο ← 1
Για i από 2 µέχρι 15
Αν εκτ[i] > µέγιστο τότε
µέγιστο ← εκτ[i]
θέση_µέγιστο ← i
Τέλος_αν
Τέλος_επανάληψης
Εµφάνισε όνοµα[θέση_µέγιστο]
γ) ελάχιστο ← πληθ[1]
θέση_ελάχιστο ← 1
Για i από 2 µέχρι 15
Αν πληθ[i] < ελάχιστο τότε
ελάχιστο ← πληθ[i]
θέση_ελάχιστο ← i
Τέλος_αν
Τέλος_επανάληψης
Εµφάνισε όνοµα[θέση_ελάχιστο]
δ) Σύνολο ← 0
Για i από 1 µέχρι 15
Σύνολο ← Σύνολο + πληθ[i]
Τέλος_επανάληψης
ΜΟ ← Σύνολο / 15
Εµφάνισε ΜΟ
Τέλος Θέµα_3
ΘΕΜΑ 4ο
Αλγόριθµος Θέµα_4
Για i από 1 µέχρι 90
∆ιάβασε όνοµα[i]
Αρχή_επανάληψης
Εµφάνισε "∆ώστε Α για αγόρι ή Κ για κορίτσι"
∆ιάβασε φύλλο[i]
Μέχρις_ότου φύλλο[i] = "Α" ή φύλλο[i] = "Κ"
Αρχή_επανάληψης
Εµφάνισε "∆ώστε την περιεκτικότητα σακχάρου στο αίµα."
Εµφάνισε "Προσοχή πρέπει να δώσετε θετικό αριθµό."
∆ιάβασε περιεκτικότητα[i]
Μέχρις_ότου περιεκτικότητα[i] > 0
Τέλος_επανάληψης
κ ← 0
α ← 0
Για i από 1 µέχρι 90
Αν περιεκτικότητα[i] < 70 ή περιεκτικότητα[i] > 110 τότε
Εµφάνισε όνοµα[i], φύλλο[i], περιεκτικότητα[i]
Αν φύλλο[i] = "Κ" τότε
κ ← κ + 1
αλλιώς
α ← α + 1
Τέλος_αν
Τέλος_αν
Τέλος_επανάληψης
Εµφάνισε κ, α
Τέλος Θέµα_4
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου