Ημερήσια 2001

Θ Ε Μ Α 1ο

Α. Να μεταφέρετε στο τετράδιό σας και να συμπληρώσετε τον παρακάτω πίνακα αλήθειας δύο προτάσεων Α, Β και των τριών λογικών πράξεων.

Πρόταση Α	Πρόταση Β	Α ή Β	Α και Β	όχι Α
Ψευδής	Ψευδής
Ψευδής	Αληθής
Αληθής	Ψευδής
Αληθής	Αληθής

Μονάδες 6

Β. Δίνεται η δομή επανάληψης.

Για i από τιμή1 μέχρι τιμή2 με βήμα β

Εντολές

Τέλος επανάληψης

Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης

Όσο ... επανάλαβε.

Μονάδες 9

Γ. Δίνονται οι παρακάτω έννοιες:

1. Λογικός τύπος δεδομένων 2. Επιλύσιμο 3. Ακέραιος τύπος δεδομένων 4. Περατότητα 5. Μεταβλητή 6. Ημιδομημένο

7. Πραγματικός τύπος δεδομένων 8. Σταθερά 9. Αδόμητο 10. Καθοριστικότητα 11. Άλυτο 12. Ανοικτό

Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:

α. είναι στοιχεία μιας γλώσσας προγραμματισμού;                                    Μονάδες 5

β. ανήκουν σε κατηγορίες προβλημάτων;                                      Μονάδες 5

Δ. Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι αριθμοί. Να αναπτύξετε αλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της φυσαλίδας τα στοιχεία του πίνακα Π.

Μονάδες 15

Θ Ε Μ Α 2ο

Δίνεται το παρακάτω τμήμα αλγορίθμου.

Χ ← 1

Όσο Χ<5 επανάλαβε

Α ← Χ+2

Β ← 3*Α − 4

C ← Β-Α+4

Αν Α > Β τότε

Αν Α > C τότε

MAX ← A

αλλιώς

MAX ← C

Τέλος_αν

αλλιώς

Αν Β > C τότε

MAX ← Β

αλλιώς

MAX ← C

Τέλος_αν

Τέλος_αν

Εμφάνισε Χ, Α, Β, C, MAX

Χ ← Χ+2

Τέλος_επανάληψης

Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;

Μονάδες 20

Θ Ε Μ Α 3ο

Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί με Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.

Μονάδες 20

Θ Ε Μ Α 4ο

Σε ένα πρόγραμμα περιβαλλοντικής εκπαίδευσης συμμετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράμματος, εθελοντές μαθητές των σχολείων, που συμμετέχουν στο πρόγραμμα, μαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουμίνιο).

Να αναπτύξετε έναν αλγόριθμο, ο οποίος:

α. να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν

οι μαθητές σε κάθε σχολείο.                                                                               Μονάδες 4

β. να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που

μάζεψαν οι μαθητές σε όλα τα σχολεία                                                                Μονάδες 8

γ. αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία

είναι λιγότερη των 1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος» και τέλος αν η ποσότητα είναι από 2000 κιλά και πάνω να εμφανίζεται το μήνυμα «Δίνεται βραβείο».                                                                                                           Μονάδες 8