Ποιό είναι το αποτέλεσμα του παρακάτω προγράμματος
ΠΡΟΓΡΑΜΜΑ ΑΣΚ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, Λ
ΛΟΓΙΚΕΣ : Χ
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 4 ΜΕΧΡΙ 19 ΜΕ_ΒΗΜΑ 7
Λ <-- ΒΒ(i)
ΓΡΑΨΕ Λ
ΚΑΛΕΣΕ ΔΔ(i, Λ, Χ)
ΓΡΑΨΕ Κ, Λ, Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ i > 24, ΟΧΙ(Χ)
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΒΒ(Ρ) : ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ρ, Β
ΑΡΧΗ
Β <-- Ρ+2
ΑΝ Β < 7 ΤΟΤΕ
ΒΒ <-- 2*Β
ΑΛΛΙΩΣ_ΑΝ Β < 14 ΤΟΤΕ
ΒΒ <-- Β+1
ΑΛΛΙΩΣ
ΒΒ <-- Β
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΔΙΚΑΣΙΑ ΔΔ (α, β, γ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α, β
ΛΟΓΙΚΕΣ: γ
ΑΡΧΗ
β <-- α+6
ΑΝ β MOD 2 = 0 ΤΟΤΕ
γ <-- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
γ <-- ΨΕΥΔΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Λύση
i = 4
Κλήση της ΒΒ με Ρ = i = 4
Β = Ρ+2 = 4+2 = 6
Αφού Β < 7 = 6 < 7 = ΑΛΗΘΗΣ έχουμε:
ΒΒ = 2*Β = 2*6 = 12
Λ = ΒΒ(i) = 12
Η ΓΡΑΨΕ εμφανίζει : 12
Κλήση της ΔΔ με α = i = 4, β = Λ = 12,
γ = Χ = απροσδιόριστο
β = α+6 = 4+6 = 10
Αφού β MOD 2 = 10 MOD 2 = 0 έχουμε:
γ = ΑΛΗΘΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 10
Χ = γ = ΑΛΗΘΗΣ
Η ΓΡΑΨΕ εμφανίζει:
4 10 ΑΛΗΘΗΣ
i = 11
Κλήση της ΒΒ με Ρ = i = 11
Β = Ρ+2 = 11+2 = 13
Αφού Β < 7 = 13 < 7 = ΨΕΥΔΗΣ,
Β < 14 = 13 < 14 = ΑΛΗΘΗΣ
έχουμε:
ΒΒ = Β+1 = 13+1 = 14
Λ = ΒΒ(i) = 14
Η ΓΡΑΨΕ εμφανίζει : 14
Κλήση της ΔΔ με α = i = 11, β = Λ = 14,
γ = Χ = ΑΛΗΘΗΣ
β = α+6 = 11+6 = 17
Αφού β MOD 2 = 17 MOD 2 = 1 έχουμε:
γ = ΨΕΥΔΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 17
Χ = γ = ΨΕΥΔΗΣ
Η ΓΡΑΨΕ εμφανίζει:
11 17 ΨΕΥΔΗΣ
i = 18
Κλήση της ΒΒ με Ρ = i = 18
Β = Ρ+2 = 18+2 = 20
Αφού Β < 7 = 20 < 7 = ΨΕΥΔΗΣ,
Β < 14 = 20 < 14 = ΨΕΥΔΗΣ
έχουμε:
ΒΒ = Β = 20
Λ = ΒΒ(i) = 20
Η ΓΡΑΨΕ εμφανίζει : 20
Κλήση της ΔΔ με α = i = 18, β = Λ = 20,
γ = Χ = ΨΕΥΔΗΣ
β = α+6 = 18+6 =24
Αφού β MOD 2 = 24 MOD 2 = 0 έχουμε:
γ = ΑΛΗΘΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 24
Χ = γ = ΑΛΗΘΗΣ
Η ΓΡΑΨΕ εμφανίζει:
18 24 ΑΛΗΘΗΣ
Η ΓΙΑ τερματίζεται με i = 25.
Αφού i > 24 = 25 > 24 = ΑΛΗΘΗΣ και ΟΧΙ(Χ) =
ΟΧΙ(ΑΛΗΘΗΣ) = ΨΕΥΔΗΣ, η ΓΡΑΨΕ εμφανίζει:
ΑΛΗΘΗΣ ΨΕΥΔΗΣΠΡΟΓΡΑΜΜΑ ΑΣΚ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, Λ
ΛΟΓΙΚΕΣ : Χ
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 4 ΜΕΧΡΙ 19 ΜΕ_ΒΗΜΑ 7
Λ <-- ΒΒ(i)
ΓΡΑΨΕ Λ
ΚΑΛΕΣΕ ΔΔ(i, Λ, Χ)
ΓΡΑΨΕ Κ, Λ, Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ i > 24, ΟΧΙ(Χ)
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΒΒ(Ρ) : ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ρ, Β
ΑΡΧΗ
Β <-- Ρ+2
ΑΝ Β < 7 ΤΟΤΕ
ΒΒ <-- 2*Β
ΑΛΛΙΩΣ_ΑΝ Β < 14 ΤΟΤΕ
ΒΒ <-- Β+1
ΑΛΛΙΩΣ
ΒΒ <-- Β
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΔΙΚΑΣΙΑ ΔΔ (α, β, γ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α, β
ΛΟΓΙΚΕΣ: γ
ΑΡΧΗ
β <-- α+6
ΑΝ β MOD 2 = 0 ΤΟΤΕ
γ <-- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
γ <-- ΨΕΥΔΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Λύση
i = 4
Κλήση της ΒΒ με Ρ = i = 4
Β = Ρ+2 = 4+2 = 6
Αφού Β < 7 = 6 < 7 = ΑΛΗΘΗΣ έχουμε:
ΒΒ = 2*Β = 2*6 = 12
Λ = ΒΒ(i) = 12
Η ΓΡΑΨΕ εμφανίζει : 12
Κλήση της ΔΔ με α = i = 4, β = Λ = 12,
γ = Χ = απροσδιόριστο
β = α+6 = 4+6 = 10
Αφού β MOD 2 = 10 MOD 2 = 0 έχουμε:
γ = ΑΛΗΘΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 10
Χ = γ = ΑΛΗΘΗΣ
Η ΓΡΑΨΕ εμφανίζει:
4 10 ΑΛΗΘΗΣ
i = 11
Κλήση της ΒΒ με Ρ = i = 11
Β = Ρ+2 = 11+2 = 13
Αφού Β < 7 = 13 < 7 = ΨΕΥΔΗΣ,
Β < 14 = 13 < 14 = ΑΛΗΘΗΣ
έχουμε:
ΒΒ = Β+1 = 13+1 = 14
Λ = ΒΒ(i) = 14
Η ΓΡΑΨΕ εμφανίζει : 14
Κλήση της ΔΔ με α = i = 11, β = Λ = 14,
γ = Χ = ΑΛΗΘΗΣ
β = α+6 = 11+6 = 17
Αφού β MOD 2 = 17 MOD 2 = 1 έχουμε:
γ = ΨΕΥΔΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 17
Χ = γ = ΨΕΥΔΗΣ
Η ΓΡΑΨΕ εμφανίζει:
11 17 ΨΕΥΔΗΣ
i = 18
Κλήση της ΒΒ με Ρ = i = 18
Β = Ρ+2 = 18+2 = 20
Αφού Β < 7 = 20 < 7 = ΨΕΥΔΗΣ,
Β < 14 = 20 < 14 = ΨΕΥΔΗΣ
έχουμε:
ΒΒ = Β = 20
Λ = ΒΒ(i) = 20
Η ΓΡΑΨΕ εμφανίζει : 20
Κλήση της ΔΔ με α = i = 18, β = Λ = 20,
γ = Χ = ΨΕΥΔΗΣ
β = α+6 = 18+6 =24
Αφού β MOD 2 = 24 MOD 2 = 0 έχουμε:
γ = ΑΛΗΘΗΣ
Μόλις ολοκληρωθεί η ΔΔ έχουμε:
Λ = β = 24
Χ = γ = ΑΛΗΘΗΣ
Η ΓΡΑΨΕ εμφανίζει:
18 24 ΑΛΗΘΗΣ
Η ΓΙΑ τερματίζεται με i = 25.
Αφού i > 24 = 25 > 24 = ΑΛΗΘΗΣ και ΟΧΙ(Χ) =
ΟΧΙ(ΑΛΗΘΗΣ) = ΨΕΥΔΗΣ, η ΓΡΑΨΕ εμφανίζει:
!! Η άσκηση προέρχεται από το blog του κ. Καρύδη
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου