- (E2010-B) Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές. Θεωρήστε ότι οι τιμές που εισάγονται είναι ακέραιες και μεγαλύτερες του μηδενός.
1 ΔΙΑΒΑΣΕ x, y
2 AN x < y ΤΟΤΕ
3 z ← x
4 ΑΛΛΙΩΣ
5 z ← y
6 ΤΕΛΟΣ_ΑΝ
7 ΟΣΟ z <> 0 ΕΠΑΝΑΛΑΒΕ
9 z ← x MOD y
9 x ← y
10 y ← z
11 ΤΕΛΟΣ_ΓΙΑ
12 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
B1. Να αναπαραστήσετε με διάγραμμα ροής το παραπάνω τμήμα αλγορίθμου.
B2. Δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής |
x |
y |
z |
| 1 |
150 |
35 |
|
| … |
… |
… |
|
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγορίθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε, εκτελώντας τις εντολές του τμήματος αλγορίθμου για x = 150 και y = 35 ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της εκτέλεσης της εντολής.
Σημείωση: Στον πίνακα τιμών έχει συμπληρωθεί η εκτέλεση της πρώτης εντολής του αλγορίθμου.
B3. Να μετατραπεί η δομή ΟΣΟ… ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ του παραπάνω αλγορίθμου σε ισοδύναμη με τη χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ… ΜΕΧΡΙΣ_ΟΤΟΥ.
- (E2006-Θ1Δ) Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για x από 1 μέχρι K
Εμφάνισε x
Τέλος_επανάληψης
Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης … Μέχρις_Ότου.
- (E2007-Θ1 Β) Δίνεται το παρακάτω τμήμα αλγορίθμου:
I ← 1
Όσο I < 10 επανάλαβε
Εμφάνισε Ι
I ← I + 3
Τέλος_επανάληψης
α) Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
β) Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.
- (EB2007-Θ1Δ) Δίνεται το παρακάτω τμήμα αλγορίθμου:
α ← 1
β ← 3
Όσο α < 10 επανάλαβε
ζ ← α + β
β ← β + 1
α ← α + 2
Τέλος_επανάληψης
Να μετατραπεί σε ισοδύναμο χρησιμοποιώντας τη δομή επανάληψης Αρχή_επανάληψης…Μέχρις_ότου.
- (E2008-Θ1Ε) Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ ← 1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ ← Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ
- x
- xx