177 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
176
Απάντηση:
Aλγόριθμος
Θέμα_3
Διάβασε
Βαθ1, Βαθ2, Βαθ3
Aν
Βαθ1 > Βαθ2
τότε
ΜΑΧ
Βαθ1
ΜΙΝ
Βαθ2
Aλλιώς
ΜΑΧ
Βαθ2
ΜΙΝ
Βαθ1
Tέλος_αν
Eμφάνισε
ΜΑΧ , ΜΙΝ
ΜΟ
(Βαθ1+Βαθ2)/2
Aν
Βαθ3 = ΜΟ
τότε
Τελ_Βαθ
ΜΟ
Αλλιώς_Αν
Βαθ3 < ΜΙΝ
τότε
Τελ_Βαθ
ΜΙΝ
Aλλιώς_αν
Βαθ3 > ΜΟ
τότε
Τελ_Βαθ
(ΜΑΧ+Βαθ3)/2
Aλλιώς
Τελ_Βαθ
(ΜΙΝ+Βαθ3)/2
Tέλος_αν
Εμφάνισε
Τελ_Βαθ
ΤΕΛΟΣ
Θέμα_3
Σε κάποια χώρα της Ευρωπαϊκής Ένωσης διεξάγονται εκλογές για την
ανάδειξη των μελών του Ευρωπαϊκού Κοινοβουλίου. Θεωρήστε ότι μετέχουν
15 συνδυασμοί κομμάτων, οι οποίοι θα μοιραστούν 24 έδρες σύμφωνα με
το ποσοστό των έγκυρων ψηφοδελτίων που έλαβαν. Κόμματα που δεν
συγκεντρώνουν ποσοστό έγκυρων ψηφοδελτίων τουλάχιστον ίσο με το 3%
του συνόλου των έγκυρων ψηφοδελτίων δεν δικαιούνται έδρα. Για κάθε
κόμμα, εκτός του πρώτου κόμματος, ο αριθμός των εδρών που θα λάβει
υπολογίζεται ως εξής: Το ποσοστό των έγκυρων ψηφοδελτίων
πολλαπλασιάζεται επί 24 και στη συνέχεια το γινόμενο διαιρείται με το
άθροισμα των ποσοστών όλων των κομμάτων που δικαιούνται έδρα. Το
ακέραιο μέρος του αριθμού που προκύπτει είναι ο αριθμός των εδρών που
θα λάβει το κόμμα. Το πρώτο κόμμα λαμβάνει τις υπόλοιπες έδρες. Να
γράψετε αλγόριθμο ο οποίος:
ΘΕΜΑ 4
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2004