ΔΙΑΓΩΝΙΜΑ 1ου ΣΕΣΡΑΜΗΝΟΤ 16/12/2013ΑΝΑΡΤΥΞΗ ΕΦΑΜΟΓΩΝ ΣΕ ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ

ΑΡΑΝΤΗΣΕΙΣ

ΘΕΜΑ 1ο

Α1:ΛΑΘΟΑ2:ΩΣΟΑ3:ΩΣΟΑ4:ΛΑΘΟΑ5:ΛΑΘΟ

Βα: (δ>=3 ΚΑΙ γ<>2) ‘Η δ<3 Ββ: δ>=3 ΚΑΙ γ=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)

Αριθμόσ Εντολήσ Χ Χ>1 Χ mod 2=0

1 5

2 Αληθζσ

3 Ψευδζσ

6 16

2 Αληθζσ

3 Αληθζσ

4 8

2 Αληθζσ

3 Αληθζσ

4 4

2 Αληθζσ

3 Αληθζσ

4 2

2 Αληθζσ

3 Αληθζσ

4 1

2 Ψευδζσ

ΘΕΜΑ 2ο

Α)

ΑΡΧΗ

ΓΙΑΒΑΣΔ

x

x>1

x mod 2=0

Α

x <-- x div 2

Α

x <-- 3*x+1

Ψ

ΤΔΛΟΣ

Ψ

Β)

ΘΕΜΑ 3οΒήμα 1 κατανόηςη

Δεδομζνα:ταθερά δεδομζνα: πλήθοσ 76 αγρότεσΠίνακασ κλιμακωτϊν υπολογιςμϊν:

Μεταβλητά δεδομζνα: όνομα αγρότη (ον), είδοσ προϊόντοσ (ειδ=*‘Α’ ή ‘Β’+), ποςότητα (πος >0)

Ζητούμενα: Επιδότηςη (επ), Εκτφπωςη ςτοιχείων όλων των αγροτϊν, Όνομα αγρότη με τη μεγαλφτερη επιδότηςη (ονmax) και είδοσ του προϊόντοσ που παράγει (ειδmax),Μζςο όρο επιδότηςησ για το προϊόν ‘Α’

Ποςότητα προϊόντοσ ςε κιλά

Επιδότηςη ανά κιλό προϊόντοσ ςε ευρώ

Προϊόν Α Προϊόν Β

έως και 1000 0,8 0,7

από 1001 έως και 2500 0,7 0,6

από 2501 και άνω 0,6 0,5

Παράδειγμα (μόνο για 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

Βήμα 2 Ανάλυςη

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

Τποπρόβλημα 2: Ειςαγωγή μεταβλητϊν δεδομζνων και ζλεγχοσ ορθότητασ τιμήσ τησ ειδ=‘Α’ ή ειδ=‘Β’ και πος (πος >0)

Τποπρόβλημα 3: Κλιμακωτή εφρεςη τησ επ με διαφορετική κλίμακα για το ‘Α’ και ‘Β’ είδοσ

Τποπρόβλημα 4: Εφρεςη μζγιςτου επ (max) και του αντίςτοιχου ον (ονmax) και ειδ(ειδmax).

Τποπρόβλημα 5: Εφρεςη του πλήθουσ (πλ) των ειδ=‘Α’, του αθροίςματοσ των επ(sumA) των ειδ=‘Α’ και του αντίςτοιχου μζςου όρου (ΜΟ).

Βήμα 3 ΕπίλυςηΑλγόριθμοσ επιδότηςη

Για ι από 1 μζχρι 76

Σζλοσ _επανάληψησ

Σζλοσ επιδότηςη

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

Βήμα 3 ΕπίλυςηΑλγόριθμοσ επιδότηςη

Για ι από 1 μζχρι 76Διάβαςε ονΑρχή_επανάληψησ

Διάβαςε ειδμζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’Αρχή_επανάληψησ

Διάβαςε ποςμζχρισ_ότου πος>0

Σζλοσ _επανάληψησ

Σζλοσ επιδότηςη

Τποπρόβλημα 2: Ειςαγωγή μεταβλητϊν δεδομζνων και ζλεγχοσ ορθότητασ τιμήσ τησ ειδ=‘Α’ ή ειδ=‘Β’ και πος (πος >0)

Βήμα 3 ΕπίλυςηΑλγόριθμοσ επιδότηςη

Για ι από 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 ΕπίλυςηΑλγόριθμοσ επιδότηςη

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Σζλοσ_Αν

Σζλοσ_Αν

Εκτφπωςε ον, ειδ, πος, επΑν επ>max τότε

maxεπονmaxονειδmaxειδmax

Σζλοσ_ΑνΣζλοσ _επανάληψησΕκτφπωςε ονmax, ειδmax

Σζλοσ επιδότηςη

Τποπρόβλημα 4: Εφρεςη μζγιςτου επ (max) και του αντίςτοιχου ον (ονmax) και ειδ (ειδmax).

Βήμα 3 ΕπίλυςηΑλγόριθμοσ επιδότηςηπλ0sumA0max-99999Για ι από 1 μζχρι 76

Διάβαςε ονΑρχή_επανάληψησ

Διάβαςε ειδμζχρισ_ότου ειδ=‘Α’ ή ειδ=‘Β’Αρχή_επανάληψησ

Διάβαςε ποςμζχρισ_ότου πος>0Αν ειδ=‘Α’ τότε

Αν πος<=1000 τότεεππος*0.8

αλλιϊσ_αν πος<=2500 τότεεπ1000*0.8+ (πος-1000)*0.7

αλλιϊσεπ1000*0.8+1500*0.7+(πος-2500)*0.6

Σζλοσ_Ανπλπλ+1sumAsumA+επ

αλλιϊσΑν πος<=1000 τότε

εππος*0.7αλλιϊσ_αν πος<=2500 τότε

επ1000*0.7+ (πος-1000)*0.6αλλιϊσ

επ1000*0.7+1500*0.6+(πος-2500)*0.5Σζλοσ_Αν

Σζλοσ_Αν

Εκτφπωςε ον, ειδ, πος, επΑν επ>max τότε

maxεπονmaxονειδmaxειδmax

Σζλοσ_ΑνΣζλοσ _επανάληψησΕκτφπωςε ονmax, ειδmaxΑν πλ>0 τότε

ΜΟsumA/πλΕκτφπωςε ΜΟ

αλλιϊσΕκτφπωςε ‘Δεν υπάρχει κανζνα προϊόν Α’

Σζλοσ_ΑνΣζλοσ επιδότηςη

Τποπρόβλημα 5: Εφρεςη του πλήθουσ (πλ) των ειδ=‘Α’, του αθροίςματοσ των επ (sumA) των ειδ=‘Α’ και του αντίςτοιχου μζςου όρου (ΜΟ).

Κίνδυνοσ παραβίαςησ κριτηρίου καθοριςτικότητασ: ςτη περίπτωςη που κανζνασ αγρότησ δεν είχε προϊόν ‘Α’

ι ον ειδ πος πλ επ sumA max ονmax ειδmax

MO ΟΘΟΝΗ

0 0 -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

Βήμα 4 Ζλεγχοσ αλγορίθμου