ΑΣΚΗΣΗ

AE-M24-01
Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100. Να γράψετε αλγόριθμο ο οποίος:

α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.
β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.
γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.
δ. Να εκτυπώνει τα ονόματα και δίπλα τους το μέσο όρο των βαθμών τους ταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.
ε. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.

Παρατήρηση: Θεωρήστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι τα ονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.
(Πανελλαδικές Εξετάσεις 2004)

AE-M24-02

Δίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών.
Να γραφεί αλγόριθμος, ο οποίος θα ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και A[i+1], δηλαδή αν Β[i] = (Α[i] + A[i+1])/2.

Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα “Ο πίνακας Β είναι ο τρέχων μέσος του Α”, διαφορετικά να εμφανίζεται το μήνυμα “Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α”.

Για παράδειγμα, έστω ότι τα στοιχεία του πίνακα Α είναι 1, 3, 5, 10, 15 και ότι τα στοιχεία του πίνακα Β είναι 2, 4, 7.5, 12.5. Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα “Ο πίνακας Β είναι ο τρέχων μέσος του Α”, διότι 2=(1+3)/2, 4=(3+5)/2, 7.5=(5+10)/2, 12.5=(10+15)/2.
(Πανελλαδικές Εξετάσεις 2005)

AE-M24-04
Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα.
Χρησιμοποιώντας κωδικοποίηση, να μετατραπεί σε αλγόριθμο που ακολουθεί τις αρχές του δομημένου προγραμματισμού

Βήμα 1 Θέσε Σ=0
Βήμα 2 Θέσε Ι=1
Βήμα 3 Αν το Ι < = 10 τότε πήγαινε στο Βήμα 4, αλλιώς πήγαινε στο Βήμα 8
Βήμα 4 Διάβασε Χ
Βήμα 5 Θέσε Σ=Σ+Χ
Βήμα 6 Θέσε Ι=Ι+1
Βήμα 7 Πήγαινε στο Βήμα 3
Βήμα 8 Τύπωσε το Σ