158 / 306
157
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Γ.
Να γράψετε στο τετράδιο σας από ένα παράδειγμα για τις ακόλουθες
κατηγορίες προβλημάτων:
α.
άλυτο
β.
αδόμητο
γ.
ανοικτό
δ.
επιλύσιμο
ε.
δομημένο. (Μονάδες 10)
Απάντηση:
Γ.α.
άλυτο: Τετραγωνισμός του κύκλου.
β.
αδόμητο: Η επιλογή του τρόπου, του τόπου και του χρόνου ενός εφηβικού
πάρτυ.
γ.
ανοικτό: Η ενοποίηση των τεσσάρων πεδίων δυνάμεων.
δ.
επιλύσιμο: Μια δευτεροβάθμια εξίσωση.
ε.
δομημένο: Μια δευτεροβάθμια εξίσωση επίσης.
Δ.
Δίνεται το παρακάτω τμήμα αλγορίθμου:
X ← Α
Αρχή_επανάληψης
X ← X+2
εκτύπωσε X
μέχρις_ότου
X >= Μ
α.
Να δώσετε τη δομή επανάληψης "Για ... από ... μέχρι ... βήμα" η οποία
τυπώνει ακριβώς τις ίδιες τιμές με το πιο πάνω τμήμα αλγορίθμου.
(Μονάδες 7)
β.
Τι θα τυπωθεί, αν Α = 4 και Μ = 9; (Μονάδες 3)
γ.
Τι θα τυπωθεί, αν Α = -5 και Μ = 0; (Μονάδες 3)
Απάντηση:
Δ.
α.
Η ισοδύναμη εντολή Για είναι:
Για
Χ
από
Α+2
μέχρι
Μ+2
με_βήμα
2
Εκύπωσε
Χ
Τέλος_επανάληψης
β.
Θα τυπωθούν οι τιμές 6, 8, 10
γ.
Θα τυπωθούν οι τιμές -3, -1, 1
Ε.
Αντιστοιχίστε σωστά τις εκφράσεις της Στήλης Α με τις αλγοριθμικές
έννοιες της Στήλης Β, γράφοντας στο τετράδιο σας τους αριθμούς της Στήλης
Α και δίπλα το γράμμα της Στήλης Β.