Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |1

ΤΑΞΗ Γ ΓΕΛ

ΜΑΘΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗ

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΔΙΑΓΡΑΜΜΑΤΑ ΡΟΗΣ,

ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ

ΠΕΡΙΕΧΕΙ Δομή επανάληψης, ασκήσεις διαβαθμισμένης δυσκολίας

ΔΙΑΓΡΑΜΜΑΤΑ ΡΟΗΣ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ

1. Δώστε τον πίνακα τιμών για καθένα από τα παρακάτω τμήματα κώδικα. Ποιες τιμές εμφανίζονται στην οθόνη;
Να γίνουν τα διαγράμματα ροής.

I II
A <-- 36 α <-- 3
ΓΡΑΨΕ A β <-- 21
S <-- 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
K <-- 2 ΑΝ α < β ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ γ <-- 2*α^2 MOD (3*β)
ΑΝ A MOD K = 0 ΤΟΤΕ β <-- β - α
B <-- A DIV K ΑΛΛΙΩΣ
ΑΝ K <> B ΤΟΤΕ γ <-- β^3 MOD (2*α) + 5
S <-- S + K + B α <-- α + β
ΓΡΑΨΕ K, B ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ α <-- α + (γ DIV β) ^ 2
S <-- S + K ΜΕΧΡΙΣ_ΟΤΟΥ β>γ
ΓΡΑΨΕ K ΓΡΑΨΕ α, β, γ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
K <-- K + 1
ΜΕΧΡΙΣ_ΟΤΟΥ K > Τ_Ρ(A)
ΑΝ A = S ΤΟΤΕ
ΓΡΑΨΕ S
ΤΕΛΟΣ_ΑΝ

III IV
α <-- 1 x <-- -1
β <-- 3 y <-- 7
ΟΣΟ α <= 14 ΕΠΑΝΑΛΑΒΕ z <-- 4
γ <-- (α+β)^2 ΟΣΟ (z<>0) ΚΑΙ (y<=13) ΕΠΑΝΑΛΑΒΕ
ΑΝ (β MOD 2 = 0) ΤΟΤΕ ΑΝ x <= y ΤΟΤΕ
β <-- β + 3 x <-- x + z
ΑΛΛΙΩΣ ΑΛΛΙΩΣ
β <-- β +5 y <-- y - z DIV y
ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ
α <-- α + (10 * α) DIV 4 z <-- z + 4
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ α, β, γ ΓΡΑΨΕ x, y, z

2. Μετατρέψτε σε ισοδύναμες δομές ΟΣΟ ΕΠΑΝΑΛΑΒΕ.

I II
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |2
ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ κ
Αν κ<5 τοτε ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ κ ΓΡΑΨΕ κ
ΤΕΛΟΣ_ΑΝ ΔΙΑΒΑΣΕ κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ κ<0

3. Μετατρέψτε σε ισοδύναμες δομές ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ.

I II
ΓΙΑ κ ΑΠΟ 10 ΜΕΧΡΙ 2 ΜΕ ΒΗΜΑ -3 ΔΙΑΒΑΣΕ κ
ΑΝ κ<5 ΤΟΤΕ ΟΣΟ κ>0 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ κ ΓΡΑΨΕ κ
ΤΕΛΟΣ_ΑΝ ΔΙΑΒΑΣΕ κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

4. Μετατρέψτε τα επόμενα διαγράμματα ροής σε τμήματα κώδικα.

ΔΡ1
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |3

ΑΡΧΗ

x <-- -5

k <-- x + 1

Α
k = 0

ΓΡΑΨΕ
'A'

Α
k = 2

ΓΡΑΨΕ
'B'

x <-- x +2

x <-- x +1

Ψ
x = 5

ΤΕΛΟΣ

ΔΡ2
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |4

ΑΡΧΗ

ΔΙΑΒΑΣΕ
x

Α
x > 0

k <-- x + 2

ΓΡΑΨΕ
k

ΔΙΑΒΑΣΕ
k

x <-- x + k

ΤΕΛΟΣ

ΔΡ3
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |5

ΑΡΧΗ

ΔΙΑΒΑΣΕ
x

x <-- x + 2

Ψ
x = 4

ΔΙΑΒΑΣΕ
x

Α
x <> 4

x <-- x + 1

Α
x = 0

ΓΡΑΨΕ
'A'

ΓΡΑΨΕ
'B'

ΓΡΑΨΕ
'Γ'

ΤΕΛΟΣ
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |6
ΔΡ4
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |7

ΑΡΧΗ

x <-- 1

Α
x <= 15

ΓΡΑΨΕ
x

k <-- 2

k <-- 20 + k

Α
k <= 30

ΓΡΑΨΕ
k

k <-- k + 1

x <-- x + 1

ΓΡΑΨΕ
x

ΤΕΛΟΣ
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |8
5. Μετατρέψτε τις επόμενες δομές σε ΟΣΟ ΕΠΑΝΑΛΑΒΕ και / ή σε ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ.

I II
ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ ΒΗΜΑ 4 ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ ΒΗΜΑ 4
ΓΡΑΨΕ κ ΓΙΑ ι ΑΠΟ 10 ΜΕΧΡΙ 5 ΜΕ ΒΗΜΑ -2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

III IV
x <-- 2 ΔΙΑΒΑΣΕ x
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΟΣΟ x>0 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ x ΓΡΑΨΕ x
ΑΝ x MOD 2 = 0 ΤΟΤΕ ΔΙΑΒΑΣΕ x
x <-- x-1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΛΛΙΩΣ
x <-- x-2
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ x<0
ΓΡΑΨΕ x

V VI
ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ ΒΗΜΑ 4 ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ ΒΗΜΑ 4
ΔΙΑΒΑΣΕ x ΓΙΑ x ΑΠΟ 10 ΜΕΧΡΙ 5 ΜΕ ΒΗΜΑ -2
ΟΣΟ x>0 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ κ
ΓΡΑΨΕ x ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ x ΓΡΑΨΕ x
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ x MOD 2=0 ΤΟΤΕ
ΓΡΑΨΕ κ x <-- x-1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΛΛΙΩΣ
x <-- x-2
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ x<0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

6. Τα επόμενα προγράμματα σε ΓΛΩΣΣΑ έχουν γραφεί για να δέχονται 50 αριθμούς και να υπολογίζουν τον μέσο
όρο των άρτιων αριθμών. Για καθένα από αυτά βρείτε τα λογικά και συντακτικά λάθη.

I II
ΠΡΟΓΡΑΜΜΑ μο άρτιων ΠΡΟΓΡΑΜΜΑ μο_άρτιων
ΜΕΤΑΒΛΗΤΕΣ ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Γ, χ, Μο ΠΡΑΓΜΑΤΙΚΕΣ: Α, Γ, κ, Μο
ΑΡΧΗ ΑΡΧΗ
Α <-- 0 Α <-- 0
Γ <-- 0 Γ <-- 0
ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 50 ΜΕ ΒΗΜΑ 1 ΓΙΑ κ ΑΠΟ 0 ΜΕΧΡΙ 50
ΔΙΑΒΑΣΕ χ ΔΙΑΒΑΣΕ χ
Γ <-- Γ* Γ <-- Γ*χ
ΑΝ χ MOD 2<>0 ΤΟΤΕ ΑΝ χ MOD 2<>0 ΤΟΤΕ
Α <-- Α+χ Α <-- Α+χ
ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Μο <-- Α/50 Μο <-- Α/50
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ μο_άρτιων ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ μο_άρτιων
Πληροφορική Γ’ Λυκείου | ΔΡ, ΜΕΤΑΤΡΟΠΕΣ, ΠΙΝΑΚΕΣ ΤΙΜΩΝ | Σ ε λ ί δ α |9