Τάξη : Γ’ Λυκείου

Ενότητα : Δοµή Επανάληψης ΟΣΟ … ΕΠΑΝΑΛΑΒΕ (2)

18ο Φυλλάδιο Ασκήσεων

Εκτέλεση κώδικα

1. Έστω το παρακάτω κοµµάτι κώδικα:

1 τέλος
20 Αριθµός
τέλος α β γ
Εντολής
2 α
5
3 β
3
4 γ
2.5
5 ΟΣΟ ( τέλος > 10 ) ΕΠΑΝΑΛΑΒΕ
6 ΑΝ ( τέλος MOD 3 = 0 ) ΤΟΤΕ
7 γ
γ + 4.5
8 ΤΕΛΟΣ_ΑΝ
9 ΑΝ α > 8 ΤΟΤΕ
10 β
Α_Μ(γ) DIV β
11 ΑΛΛΙΩΣ
12 α
α+2
13 ΤΕΛΟΣ_ΑΝ
14 τέλος
τέλος - α
15 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραµµή του πίνακα
τον αριθµό της εντολής που εκτελείται και τη νέα τιµή της µεταβλητής που
επηρεάζεται από την εντολή.

2. (ΘΠΕ) ∆ίνεται τµήµα αλγορίθµου:

Χ
13
ΟΣΟ Χ <= 20 ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ Χ
Χ
Χ+2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ Χ
• Το παραπάνω τµήµα αλγορίθµου περιγράφει δοµή επιλογής ή δοµή επανάληψης;
• Για ποια τιµή του Χ τερµατίζεται ο αλγόριθµος;
• Κατά την εκτέλεση του τµήµατος αλγορίθµου ποιες είναι οι τιµές του Χ που θα
εµφανιστούν;

Σαρηµπαλίδης Ιωάννης Σελίδα 1

18ο Φυλλάδιο Ασκήσεων Δοµή Επανάληψης ΟΣΟ … ΕΠΑΝΑΛΑΒΕ (2)

3. (ΘΠΕ) Έστω το παρακάτω κοµµάτι

κώδικα:
1 X
1
Αριθµός
X A B C MAX Οθόνη
2 ΟΣΟ X < 5 ΕΠΑΝΑΛΑΒΕ Εντολής
3 A
X+2
4 B
3*A–4
5 C
B–A+4
6 ΑΝ A > B ΤΟΤΕ
7 ΑΝ A > C ΤΟΤΕ
8 MAX
A
9 ΑΛΛΙΩΣ
10 MAX
C
11 ΤΕΛΟΣ_ΑΝ
12 ΑΛΛΙΩΣ
13 ΑΝ B > C ΤΟΤΕ
14 MAX
B
15 ΑΛΛΙΩΣ
16 MAX
C
17 ΤΕΛΟΣ_ΑΝ
18 ΤΕΛΟΣ_ΑΝ
19 ΕΜΦΑΝΙΣΕ X, A, B, C, MAX
20 X
X+2
21 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

4. (ΘΠΕ) ∆ίνεται το παρακάτω τµήµα K L M

αλγορίθµου όπου οι µεταβλητές K,
L, M είναι ακέραιες: Αρχικές Τιµές

1 K
35 1η επανάληψη
2 L
17
2η επανάληψη
3 Μ
0
4 ΟΣΟ L > 0 ΕΠΑΝΑΛΑΒΕ 3η επανάληψη

5 ΑΝ L MOD 2 = 1 ΤΟΤΕ 4η επανάληψη

6 M
M+K
5η επανάληψη
7 ΤΕΛΟΣ_ΑΝ
8 K
K*2
9 L
L DIV 2
β) Για ποια τιµή της µεταβλητής L
10 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ τερµατίζει ο αλγόριθµος;
11 ΕΜΦΑΝΙΣΕ M
γ) Ποια είναι η τελική τιµή της
µεταβλητής M;
α) Να συµπληρώσετε τον πίνακα:

Σαρηµπαλίδης Ιωάννης Σελίδα 2

18ο Φυλλάδιο Ασκήσεων Δοµή Επανάληψης ΟΣΟ … ΕΠΑΝΑΛΑΒΕ (2)

Αριθµός
X K L TEMP Y Οθόνη
Εντολής
5. (ΘΠΕ) Να εκτελέσετε το παρακάτω
τµήµα αλγορίθµου, για Κ = 24 και L
= 40. Να γράψετε στο τετράδιό σας
τις τιµές των µεταβλητών Χ, Υ
καθώς αυτές τυπώνονται µε την
εντολή Εµφάνισε Χ, Υ (τόσο µέσα
στη δοµή επανάληψης όσο και στο
τέλος του αλγορίθµου).

1 X
K
2 Y
L
3 ΑΝ X < Y ΤΟΤΕ
4 TEMP
X
5 X
Y
6 Y
TEMP
7 ΤΕΛΟΣ_ΑΝ
8 ΟΣΟ Y <> 0 ΕΠΑΝΑΛΑΒΕ
9 TEMP
Y
10 Y
X MOD Y
11 X
TEMP
12 ΕΜΦΑΝΙΣΕ X, Y
13 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
14 Y
( K * L ) DIV X
15 ΕΜΦΑΝΙΣΕ X, Y

Διαγράµµατα Ροής
1. (ΘΠΕ) ∆ίνεται το παρακάτω τµήµα αλγορίθµου:
Χ
0
Α
10
Β
14
ΟΣΟ Β > 0 ΕΠΑΝΑΛΑΒΕ
ΑΝ Β MOD 2 = 0 ΤΟΤΕ
Χ
Χ+Α
ΤΕΛΟΣ_ΑΝ
Α
Α*2
B
B DIV 2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Να γράψετε στο τετράδιό σας τις τιµές των µεταβλητών Χ, Α και Β στο τέλος
κάθε επανάληψης κατά την εκτέλεση του παραπάνω τµήµατος αλγορίθµου.
β. Να σχεδιάσετε το αντίστοιχο διάγραµµα ροής.

Σαρηµπαλίδης Ιωάννης Σελίδα 3

18ο Φυλλάδιο Ασκήσεων Δοµή Επανάληψης ΟΣΟ … ΕΠΑΝΑΛΑΒΕ (2)

2. (ΘΠΕ) Δίνεται το διάγραµµα ροής:

ΑΡΧΗ

∆ΙΑΒΑΣΕ Χ, Υ

Ζ
Υ

OXI
ΓΡΑΨΕ Χ Ζ <> 0

NAI

Ζ
Χ MOD Υ
ΤΕΛΟΣ

Χ
Υ

Ζ
Υ

α) Να γράψετε τον πίνακα τιµών των µεταβλητών x, y, z αν ως αρχικές τιµές

δοθούν x=12 και y=18.
β) Να µετατρέψετε το παραπάνω διάγραµµα ροής σε πρόγραµµα. (Τµήµα
∆ηλώσεων, Κύριο Μέρος).

Προγράµµατα
1. Το πιο γνωστό πρόγραµµα συγγραφής CD-DVD είναι το Nero. Κατά το κάψιµο,
όπως λέµε, ενός CD/DVD πρέπει να ελέγχουµε το συνολικό µέγεθος των αρχείων
έτσι ώστε να µην υπερβαίνει ένα συγκεκριµένο όριο.
Να γραφεί πρόγραµµα το οποίο:
• θα διαβάζει αν θα κάψουµε CD ή DVD,
• θα διαβάζει το µέγεθος των αρχείων που επιλέγουµε να κάψουµε (η διαδικασία
θα σταµατάει όταν ο χρήστης δώσει µέγεθος ίσο µε το 0),
• θα εµφανίζει το µήνυµα «∆εν είναι δυνατό το κάψιµο του CD» αν υπερβήκαµε το
επιτρεπόµενο όριο ή το µήνυµα «Το κάψιµο του CD έγινε µε επιτυχία.». Στην 2η
περίπτωση να εµφανίζεται το συνολικό µέγεθος των αρχείων καθώς και το
πλήθος των αρχείων αυτών. Στην 1η περίπτωση να εµφανίζει κατά πόσο
ξεπεράστηκε το όριο.

Παρατήρηση: Θεωρείστε ότι µέγεθος CD = 700 Mbytes και µέγεθος DVD = 4700
Mbytes.

Σαρηµπαλίδης Ιωάννης Σελίδα 4