63 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
62
Δίνεται ο παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές
εκχώρησης:
Αλγόριθμος
Πολλαπλασιασμός
Δεδομένα
//α,β//
Αν
α>β
τότε αντιμετάθεσε
α, β
1
γ ← 0
Όσο
α > 0
επανάλαβε
2
δ ← α
mod
10
Όσο
δ > 0
επανάλαβε
3
δ ← δ
−
1
4
γ ← γ + β
Τέλος_επανάληψης
5
α ← α
div
10
6
β ← β * 10
Τέλος_επανάληψης
Αποτελέσματα
//γ//
Τέλος
πολλαπλασιασμός
Επίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις
αρχικές τιμές των μεταβλητών α,β (τιμές εισόδου), καθώς και τις εντολής
εκχώρησης με αριθμό 1.
Αριθμός Εντολής
α
β
γ
δ
20
50
1
0
…
…
…
…
…
Α.
Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε,
εκτελώντας τον αλγόριθμο με αρχικές τιμές α=20, β=50 (που ήδη φαίνονται
στον πίνακα). Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα
γραμμή του πίνακα:
α.
Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
β.
Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην
αντίστοιχη στήλη). (Μονάδες 10)
Β.
Να γράψετε τμήμα αλγόριθμου, που θα έχει το ίδιο αποτέλεσμα με την
εντολή:
Αν
α>β
τότε αντιμετάθεσε
α, β
χωρίς να χρησιμοποιήσετε την εντολή
αντιμετάθεσε
. (Μοναδες 4)
Γ.
Να γράψετε τμήμα αλγόριθμου, που θα έχει το ίδιο αποτέλεσμα με το
παρακάτω τμήμα:
ΘΕΜΑ 2
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2009