Απαντήσεις ημερήσια 2009

ΘΕΜΑ 1

Α.         1-Λ,      2-Σ,      3-Σ,      4-Λ,      5-Σ(σελ. 46)

Β.1       α-Λ,      β-Σ,      γ-Σ,      δ-Σ,      ε-Σ

Β.2       α. I ¬ (A+B+Γ)/3                       β.  Μ ¬ Μ+2

γ. Λ ¬ Λ*2                                δ. Χ ¬ Χ-Ψ                    ε. Α ¬ Α MOD B

Γ.1       α) σωστή διατύπωση εκ μέρους του δημιουργού τού προβλήματος (σελ. 5)

β) της σωστής ερμηνείας από τη μεριά εκείνου που καλείται να το αντιμετωπίσει

Γ.2

α. Τα λογικά λάθη εμφανίζονται στην εκτέλεση, ενώ τα συντακτικά λάθη στο στάδιο της μεταγλώττισης. (σελ. 138)

β.         1. Λογικό          2. Συντακτικό                 3. Λογικό          4. Συντακτικό

Δ.         1. β       2. γ       3. γ       4. β       5. δ

ΘΕΜΑ 2

Α.

Αριθμός Εντολής	α	β	γ	δ
	20	50
1			0
2				0
5	2
6		500
2				2
3				1
4			500
3				0
4			1000
5	0
6		5000

Β.

Αν α>β τότε

    temp ¬ α

    α  ¬ β

    β ¬ temp

Τέλος_αν

Γ.         Για δ από α mod 10 μέχρι 1 με_βήμα -1

                        γ  ¬ γ + β

Τέλος_επανάληψης

ΘΕΜΑ 3

Αλγόριθμος Θέμα_3

! ερώτημα Α

Για Ι από 1 μέχρι 19

Εμφάνισε ΄Δώσε αριθμό επιβατών που επιβιβάστηκαν στον΄, Ι, ΄σταθμό΄

Διάβασε ΕΠΙΒ[Ι]

Τέλος_επανάληψης

! ερώτημα Β

ΑΠΟΒ[1]ß0

Για Ι από 2 μέχρι 19

Εμφάνισε ΄Δώσε αριθμό επιβατών που αποβιβάστηκαν στον΄, Ι, ΄σταθμό΄

Διάβασε ΑΠΟΒ[Ι]

Τέλος_επανάληψης

! ερώτημα Γ

ΑΕ[1] ß ΕΠΙΒ[1]

Για Ι από 2 μέχρι 19

ΑΕ[Ι] ß AE[I - 1] + ( ΕΠΙΒ[Ι] - ΑΠΟΒ[Ι] )

Τέλος_επανάληψης

! ερώτημα Δ

maxßΑΕ[1]

Σταθμόςß1

Για Ι από 2 μέχρι 19

Αν ΑΕ[Ι] > max τότε

maxßΑΕ[Ι]

Σταθμόςß Ι

Τέλος_αν

Τέλος_επανάληψης

Εμφάνισε ΄σταθμός που αναχωρεί με το μεγαλύτερο αριθμό επιβατών είναι ο:΄, Σταθμός

Τέλος Θέμα_3

ΘΕΜΑ 4

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_4

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: Ι, J, ΚΕΡ, sum

ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7]

ΑΡΧΗ

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 25

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

ΓΡΑΨΕ΄ΔΩΣΕ ΤΗΝ ΚΑΤΑΣΤΑΣΗ ΤΟΥ΄,Ι,΄ΔΩΜΑΤΙΟΥ ΤΗΝ ΗΜΕΡΑ΄,Κ

ΓΡΑΨΕ ΄ΔΩΣΕ ‘’Κ’’ ΓΙΑ ΚΡΑΤΗΣΗ ΚΑΙ ‘’Δ’’ ΓΙΑ ΔΙΑΘΕΣΙΜΟ΄

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΔΙΑΒΑΣΕ ΚΡΑΤ[Ι,J]

ΜΕΧΡΙΣ_ΟΤΟΥ ΚΡΑΤ[Ι,J]=΄Κ΄ Ή ΚΡΑΤ[Ι,J]=΄Δ΄

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

sum ß 0

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 7

ΚΕΡ ß ΚΕΡΔΟΣ(ΚΡΑΤ,Κ)

sum ß sum + ΚΕΡ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ sum > 0 ΤΟΤΕ

ΓΡΑΨΕ ΄ΣΥΝΟΛΙΚΟ ΚΕΡΔΟΣ ΤΗΣ ΕΒΔΟΜΑΔΑΣ ΕΙΝΑΙ:΄, sum

ΑΛΛΙΩΣ_ΑΝ sum< 0 ΤΟΤΕ

sumß (-1) * sum

ΓΡΑΨΕ ΄ΣΥΝΟΛΙΚΗ ΖΗΜΙΑ ΚΑΤΑ ΤΗΝ ΔΙΑΡΚΕΙΑ ΤΗΣ ΕΒΔΟΜΑΔΑΣ:΄, sum

ΑΛΛΙΩΣ

ΓΡΑΨΕ ΄ΣΤΑ ΙΔΙΑ΄

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ ΚΕΡΔΟΣ (Π, ΗΜΕΡΑ) : ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

ΧΑΡΑΚΤΗΡΕΣ: Π[25,7]

ΑΚΕΡΑΙΕΣ: ΝΚ, Ι, ΗΜΕΡΑ

ΑΡΧΗ

ΝΚß0

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 25

ΑΝ Π[Ι,ΗΜΕΡΑ]=΄Κ΄ ΤΟΤΕ

ΝΚßΝΚ+1

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΝΚ <= 4 ΤΟΤΕ

ΚΕΡΔΟΣ ß ΝΚ*75-3*45

ΑΛΛΙΩΣ_ΑΝ ΝΚ <= 8 ΤΟΤΕ

ΚΕΡΔΟΣ ß ΝΚ*75-4*45

ΑΛΛΙΩΣ_ΑΝ ΝΚ <= 12 ΤΟΤΕ

ΚΕΡΔΟΣ ß ΝΚ*75-5*45

ΑΛΛΙΩΣ

ΚΕΡΔΟΣ ß ΝΚ*75-6*45

ΤΕΛΟΣ_ΑΝ