1. ΔΙΑΓΩΝΙ΢ΜΑ 1ου ΣΕΣΡΑΜΗΝΟΤ 16/12/2013
ΑΝΑΡΤΥΞΗ ΕΦΑ΢ΜΟΓΩΝ ΣΕ Ρ΢ΟΓ΢ΑΜΜΑΤΙΣΤΙΚΟ ΡΕ΢ΙΒΑΛΛΟΝ
ΑΡΑΝΤΗΣΕΙΣ
ΘΕΜΑ 1ο
Α1:ΛΑΘΟ΢
Α2:΢Ω΢ΣΟ
Α3:΢Ω΢ΣΟ
Α4:ΛΑΘΟ΢
Α5:ΛΑΘΟ΢
Βα: (δ>=3 ΚΑΙ γ<>2) ‘Η δ<3
Ββ: δ>=3 ΚΑΙ γ=2

2. Γ:
(ΟΧΙ (Α+Β*3>10)) ΚΑΙ (Γ MOD (A-B)=1)
α: (ΟΧΙ (3+1*3>10)) ΚΑΙ (15 MOD (3-1)=1)
β: (ΟΧΙ (6>10)) ΚΑΙ (15 MOD (2)=1)
γ: (ΟΧΙ (ΨΕΤΔΗ΢)) ΚΑΙ (ΑΛΗΘΗ΢)
δ: (ΑΛΗΘΗ΢) ΚΑΙ (ΑΛΗΘΗ΢)
ΑΛΗΘΗ΢
ε: (Α+Β*3>10) ‘Η (Γ MOD (A-B)<>1)

3. ΘΕΜΑ 2ο
Α)
Αριθμόσ Εντολήσ
Χ
1
5
2
Χ>1
Αληθζσ
3
6
Ψευδζσ
16
2
Αληθζσ
3
4
Αληθζσ
8
2
Αληθζσ
3
4
Αληθζσ
4
2
Αληθζσ
3
4
Αληθζσ
2
2
Αληθζσ
3
4
2
Χ mod 2=0
Αληθζσ
1
Ψευδζσ

4. ΑΡΧΗ
ΓΙΑΒΑΣΔ
x
Β)
x>1
Α
Ψ
Α
x mod 2=0
Ψ
x <-- x div 2
x <-- 3*x+1
ΤΔΛΟΣ

5. ΘΕΜΑ 3ο
Βήμα 1 κατανόηςη
Δεδομζνα:
΢ταθερά δεδομζνα: πλήθοσ 76 αγρότεσ
Πίνακασ κλιμακωτϊν υπολογιςμϊν:
Ποςότητα προϊόντοσ
ςε κιλά
Επιδότηςη ανά κιλό προϊόντοσ
ςε ευρώ
Προϊόν Α
Προϊόν Β
έως και 1000
0,8
0,7
από 1001 έως και 2500
0,7
0,6
από 2501 και άνω
0,6
0,5
Μεταβλητά δεδομζνα: όνομα αγρότη (ον), είδοσ προϊόντοσ (ειδ=*‘Α’ ή ‘Β’+),
ποςότητα (πος >0)
Ζητούμενα:
Επιδότηςη (επ), Εκτφπωςη ςτοιχείων όλων των αγροτϊν, Όνομα αγρότη με τη
μεγαλφτερη επιδότηςη (ονmax) και είδοσ του προϊόντοσ που παράγει (ειδmax),
Μζςο όρο επιδότηςησ για το προϊόν ‘Α’

6. Παράδειγμα (μόνο για 4 αγρότεσ χάρη ςυντομίασ):
Πνομα
Είδοσ
Ροςότητα
Επιδότηςη
Κϊςτασ
Α
1000
1000x0,8=800
Νίκοσ
Β
1000
1000x0,7=700
Πζτροσ
Α
2000
1000x0,8+(2000-1000)x0,7=1500
Γιάννησ
Β
3000
1000x0,7+(2500-1000)x0,6+(3000-2500)x0,5=1850
Μεγαλφτερη επιδότηςη πήρε ο Γιάννησ που παρήγαγε προϊόν ‘Β’
Ο μζςοσ όροσ τησ επιδότηςησ για το προϊόν ‘Α’ είναι:
(800+1500)/2=1150

7. Βήμα 2 Ανάλυςη
Τποπρόβλημα 1: Επαναληπτική δομή γνωςτοφ πλήθουσ επαναλήψεων (76, 4 ςτο
παράδειγμα και ςτον ζλεγχο)
Τποπρόβλημα 2: Ειςαγωγή μεταβλητϊν δεδομζνων και ζλεγχοσ ορθότητασ τιμήσ τησ
ειδ=‘Α’ ή ειδ=‘Β’ και πος (πος >0)
Τποπρόβλημα 3: Κλιμακωτή εφρεςη τησ επ με διαφορετική κλίμακα για το ‘Α’ και ‘Β’
είδοσ
Τποπρόβλημα 4: Εφρεςη μζγιςτου επ (max) και του αντίςτοιχου ον (ονmax) και ειδ
(ειδmax).
Τποπρόβλημα 5: Εφρεςη του πλήθουσ (πλ) των ειδ=‘Α’, του αθροίςματοσ των επ
(sumA) των ειδ=‘Α’ και του αντίςτοιχου μζςου όρου (ΜΟ).

8. Αλγόριθμοσ επιδότηςη
Για ι από 1 μζχρι 76
Βήμα 3 Επίλυςη
Τποπρόβλημα 1: Επαναληπτική δομή γνωςτοφ
πλήθουσ επαναλήψεων (76, 4 ςτο παράδειγμα
και ςτον ζλεγχο)
Σζλοσ _επανάληψησ
Σζλοσ επιδότηςη

9. Αλγόριθμοσ επιδότηςη
Βήμα 3 Επίλυςη
Τποπρόβλημα 2: Ειςαγωγή μεταβλητϊν
δεδομζνων και ζλεγχοσ ορθότητασ τιμήσ
τησ ειδ=‘Α’ ή ειδ=‘Β’ και πος (πος >0)
Για ι από 1 μζχρι 76
Διάβαςε ον
Αρχή_επανάληψησ
Διάβαςε ειδ
μζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’
Αρχή_επανάληψησ
Διάβαςε πος
μζχρισ_ότου πος>0
Σζλοσ _επανάληψησ
Σζλοσ επιδότηςη

10. Αλγόριθμοσ επιδότηςη
Για ι από 1 μζχρι 76
Διάβαςε ον
Αρχή_επανάληψησ
Διάβαςε ειδ
μζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’
Αρχή_επανάληψησ
Διάβαςε πος
μζχρισ_ότου πος>0
Αν ειδ=‘Α’ τότε
Αν πος<=1000 τότε
εππος*0.8
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.8+ (πος-1000)*0.7
αλλιϊσ
επ1000*0.8+1500*0.7+(πος-2500)*0.6
Σζλοσ_Αν
αλλιϊσ
Αν πος<=1000 τότε
εππος*0.7
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.7+ (πος-1000)*0.6
αλλιϊσ
επ1000*0.7+1500*0.6+(πος-2500)*0.5
Σζλοσ_Αν
Σζλοσ_Αν
Βήμα 3 Επίλυςη
Τποπρόβλημα 3: Κλιμακωτή εφρεςη τησ επ με
διαφορετική κλίμακα για το ‘Α’ και ‘Β’ είδοσ
Εκτφπωςε ον, ειδ, πος, επ
Σζλοσ _επανάληψησ
Σζλοσ επιδότηςη

11. Αλγόριθμοσ επιδότηςη
max-99999
Για ι από 1 μζχρι 76
Διάβαςε ον
Αρχή_επανάληψησ
Διάβαςε ειδ
μζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’
Αρχή_επανάληψησ
Διάβαςε πος
μζχρισ_ότου πος>0
Αν ειδ=‘Α’ τότε
Αν πος<=1000 τότε
εππος*0.8
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.8+ (πος-1000)*0.7
αλλιϊσ
επ1000*0.8+1500*0.7+(πος-2500)*0.6
Σζλοσ_Αν
αλλιϊσ
Αν πος<=1000 τότε
εππος*0.7
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.7+ (πος-1000)*0.6
αλλιϊσ
επ1000*0.7+1500*0.6+(πος-2500)*0.5
Σζλοσ_Αν
Σζλοσ_Αν
Βήμα 3 Επίλυςη
Τποπρόβλημα 4: Εφρεςη μζγιςτου επ (max) και του
αντίςτοιχου ον (ονmax) και ειδ (ειδmax).
Εκτφπωςε ον, ειδ, πος, επ
Αν επ>max τότε
maxεπ
ονmaxον
ειδmaxειδmax
Σζλοσ_Αν
Σζλοσ _επανάληψησ
Εκτφπωςε ονmax, ειδmax
Σζλοσ επιδότηςη

12. Αλγόριθμοσ επιδότηςη
πλ0
sumA0
max-99999
Για ι από 1 μζχρι 76
Διάβαςε ον
Αρχή_επανάληψησ
Διάβαςε ειδ
μζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’
Αρχή_επανάληψησ
Διάβαςε πος
μζχρισ_ότου πος>0
Αν ειδ=‘Α’ τότε
Αν πος<=1000 τότε
εππος*0.8
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.8+ (πος-1000)*0.7
αλλιϊσ
επ1000*0.8+1500*0.7+(πος-2500)*0.6
Σζλοσ_Αν
πλπλ+1
sumAsumA+επ
αλλιϊσ
Αν πος<=1000 τότε
εππος*0.7
αλλιϊσ_αν πος<=2500 τότε
επ1000*0.7+ (πος-1000)*0.6
αλλιϊσ
επ1000*0.7+1500*0.6+(πος-2500)*0.5
Σζλοσ_Αν
Σζλοσ_Αν
Βήμα 3 Επίλυςη
Τποπρόβλημα 5: Εφρεςη του πλήθουσ (πλ) των ειδ=‘Α’, του
αθροίςματοσ των επ (sumA) των ειδ=‘Α’ και του
αντίςτοιχου μζςου όρου (ΜΟ).
Εκτφπωςε ον, ειδ, πος, επ
Αν επ>max τότε
maxεπ
ονmaxον
ειδmaxειδmax
Σζλοσ_Αν
Σζλοσ _επανάληψησ
Κίνδυνοσ παραβίαςησ κριτηρίου
Εκτφπωςε ονmax, ειδmax
καθοριςτικότητασ:
Αν πλ>0 τότε
ςτη περίπτωςη που κανζνασ αγρότησ
δεν είχε προϊόν ‘Α’
ΜΟsumA/πλ
Εκτφπωςε ΜΟ
αλλιϊσ
Εκτφπωςε ‘Δεν υπάρχει κανζνα προϊόν Α’
Σζλοσ_Αν
Σζλοσ επιδότηςη

13. Βήμα 4 Ζλεγχοσ αλγορίθμου
ι
ον
ειδ
πος
πλ
επ
0
sumA
max
0
ονmax
ειδ
max
MO
ΟΘΟΝΗ
-999
1
Κϊςτασ
Α
1000
1
800
800
800
Κϊςτασ
Α
Κϊςτασ, Α, 1000, 800
2
Νίκοσ
Β
1000
1
700
800
800
Κϊςτασ
Α
Νίκοσ, Β, 1000, 700
3
Πζτροσ
Α
2000
2
1500
2300
1500
Πζτροσ
Α
Πζτροσ, Α, 2000, 1500
4
Γιάννησ
Β
3000
2
1850
2300
1850
Γιάννησ
Β
Γιάννησ, Β, 3000, 1850
1150
Γιάννησ, Β
1150