Ασκήσεις από θέματα πανελληνίων

Transcript

1 Ασκήσεις από θέματα πανελληνίων 2004 κανονικές ΘΕΜΑ 3ο Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα: Βάρος επιστολής σε γραμμάρια Χρέωση εσωτερικού σε Χρέωση εξωτερικού σε από 0 έως και 500 2,0 4,8 από 500 έως και ,5 7,2 από 1000 έως και ,6 11,5 Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμού εσωτερικού είναι 3,5 Ευρώ Να γράψετε αλγόριθμο ο οποίος: α. Να διαβάζει το βάρος της επιστολής. Μονάδες 3 β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή "ΕΣ" δηλώνει προορισμό εσωτερικού και η τιμή "ΕΞ" δηλώνει προορισμό εξωτερικού. Μονάδες 3 γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής. Μονάδες 11 δ. Να εκτυπώνει τα έξοδα αποστολής. Μονάδες 3 Παρατήρηση: Θεωρείστε ότι ο αλγόριθµος δέχεται τιµές για το βάρος µεταξύ του 0 και του 2000 και για τον προορισµό µόνο τις τιµές "ΕΣ" και "ΕΞ" Αλγόριθμος Θέμα_3 Διάβασε Βάρος, προορισμός! ερώτημα α Αν προορισμός = "ΕΣ" τότε! ερώτημα β Αν Βάρος <= 500 τότε χρέωση 2 _αν Βάρος <= 1000 τότε χρέωση 3.5! > 1000 χρέωση 4.6! εξωτερικό Αν Βάρος <= 500 τότε χρέωση 4.8 _αν Βάρος <= 1000 τότε χρέωση 7.2! > 1000 χρέωση 11.5 Εμφάνισε "Η χρέωση είναι ", χρέωση! ερώτημα γ Τέλος Θέμα_3

2 ΘΕΜΑ 4ο Για την πρώτη φάση της Ολυµπιάδας Πληροφορικής δήλωσαν συµµετοχή 500 µαθητές. Οι µαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθµολογούνται µε ακέραιους βαθµούς στη βαθµολογική κλίµακα από 0 έως και 100. Να γράψετε αλγόριθµο ο οποίος: α. Να διαβάζει τα ονόµατα των µαθητών και να τα αποθηκεύει σε µονοδιάστατο πίνακα. Μονάδες 2 β. Να διαβάζει τους τρεις βαθµούς που έλαβε κάθε µαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα. Μονάδες 2 γ. Να υπολογίζει το µέσο όρο των βαθµών του κάθε µαθητή. Μονάδες 4 δ. Να εκτυπώνει τα ονόµατα των µαθητών και δίπλα τους το µέσο όρο των βαθµών τους ταξινοµηµένα µε βάση τον µέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθµίας η σειρά ταξινόµησης των ονοµάτων να είναι αλφαβητική. Μονάδες 7 ε. Να υπολογίζει και να εκτυπώνει το πλήθος των µαθητών µε το µεγαλύτερο µέσο όρο. Μονάδες 5 Παρατήρηση: Θεωρείστε ότι οι βαθµοί των µαθητών είναι µεταξύ του 0 και του 100 και ότι τα ονόµατα των µαθητών είναι γραµµένα µε µικρά γράµµατα. Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 500! ερώτημα α Διάβασε ΟΝΟΜΑ[i] Για i από 1 μέχρι 500! ερώτημα β Για j από 1 μέχρι 3 Διάβασε ΒΑΘΜΟΣ[i, j] Για i από 1 μέχρι 500! ερώτημα γ άθροισμα 0 Για j από 1 μέχρι 3 άθροισμα άθροισμα + ΒΑΘΜΟΣ[i, j] MO[i] άθροισμα / 3 Για i από 2 μέχρι 500! ερώτημα δ Για j από 500 μέχρι i με_βήμα -1 Αν ΜΟ[j-1] < ΜΟ[j] τότε βοηθητική1 ΜΟ[j-1] ΜΟ[j-1] ΜΟ[j] ΜΟ[j] βοηθητική1 βοηθητική2 ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] βοηθητική2 _Αν ΜΟ[j-1] = ΜΟ[j] και Ο[j-1] > Ο[j] τότε βοηθητική2 ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] βοηθητική2 Για i από 1 μέχρι 500 Διάβασε ΟΝΟΜΑ[i], ΜΟ[i]! Αφού φθίνουσα ταξινόμηση, το μέγιστο είναι το πρώτο στοιχείο πλήθος 0! ερώτημα ε i 1

3 συνέχεια αληθής Όσο i <= 500 και συνέχεια = αληθής επανάλαβε Αν ΜΟ[i] = ΜΟ[1] τότε πλήθος πλήθος + 1 i i + 1 συνέχεια ψευδής Εκτύπωσε "Το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο είναι ", πλήθος Τέλος Θέμα_ επαναληπτικές ΘΕΜΑ 3ο Σε κάποια εξεταστική δοκιµασία κάθε γραπτό αξιολογείται αρχικά από δύο βαθµολογητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθµολόγηση από τρίτο βαθµολογητή. Στην περίπτωση αναβαθµολόγησης ο τελικός βαθµός υπολογίζεται ως εξής: i. Αν ο βαθµός του τρίτου βαθµολογητή είναι ίσος µε το µέσο όρο (Μ.Ο.) των βαθµών των δύο πρώτων βαθµολογητών, τότε ο τελικός βαθµός είναι ο Μ.Ο. ii. Αν ο βαθµός του τρίτου βαθµολογητή είναι µικρότερος από το µικρότερο βαθµό (ΜΙΝ) των δύο πρώτων βαθµολογητών, τότε ο τελικός βαθµός είναι ο ΜΙΝ. iii. ιαφορετικά, ο τελικός βαθµός είναι ο µέσος όρος του βαθµού του τρίτου βαθµολογητή µε τον πλησιέστερο προς αυτόν βαθµό των δύο πρώτων βαθµολογητών. Να αναπτύξετε αλγόριθµο υπολογισµού του τελικού βαθµού ενός γραπτού µε αναβαθµολόγηση, ο οποίος: α. να διαβάζει τους βαθµούς του πρώτου, του δεύτερου και του τρίτου βαθµολογητή ενός γραπτού. Μονάδες 2 β. να υπολογίζει και να εκτυπώνει το µεγαλύτερο (ΜΑΧ) και το µικρότερο (ΜΙΝ) από τους βαθµούς του πρώτου και του δεύτερου βαθµολογητή. Μονάδες 6 γ. να υπολογίζει και να εκτυπώνει τον τελικό βαθµό του γραπτού σύµφωνα µε την παραπάνω διαδικασία. Μονάδες 12 Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθµοί είναι θετικοί ακέραιοι αριθµοί και δεν απαιτείται έλεγχος των δεδοµένων. Αλγόριθμος Θέμα_3 Διάβασε βαθμός_α, βαθμός_β, βαθμός_γ! ερώτημα α Αν (βαθμός_α > βαθμός_β) τότε! ερώτημα β MIN βαθμός_β MAX βαθμός_α MIN βαθμός_α MAX βαθμός_β Εμφάνισε "Ο μικρότερος βαθμός είναι ", MIN Εμφάνισε "Ο μεγαλύτερος βαθμός είναι ", MAX ΜΟ (MIN + MAX) / 2 Αν (βαθμός_γ = ΜΟ) τότε! i τελικός ΜΟ _αν (βαθμός_γ < MIN) τότε! ii τελικός MIN! iii

4 Αν βαθμός_γ > MO τότε! κοντύτερα ο MAX τελικός (βαθμός_γ + MAX) / 2! κοντύτερα ο MIN τελικός (βαθμός_γ + MIN) / 2 Εμφάνισε "Ο τελικός βαθμός είναι ", τελικός Τέλος Θέμα_3 ΘΕΜΑ 4ο Σε κάποια χώρα της Ευρωπαϊκής Ένωσης διεξάγονται εκλογές για την ανάδειξη των µελών του Ευρωπαϊκού Κοινοβουλίου. Θεωρήστε ότι µετέχουν 15 συνδυασµοί κοµµάτων, οι οποίοι θα µοιραστούν 24 έδρες σύµφωνα µε το ποσοστό των έγκυρων ψηφοδελτίων που έλαβαν. Κόµµατα που δεν συγκεντρώνουν ποσοστό έγκυρων ψηφοδελτίων τουλάχιστον ίσο µε το 3% του συνόλου των έγκυρων ψηφοδελτίων δεν δικαιούνται έδρα. Για κάθε κόµµα, εκτός του πρώτου κόµµατος, ο αριθµός των εδρών που θα λάβει υπολογίζεται ως εξής: Το ποσοστό των έγκυρων ψηφοδελτίων πολλαπλασιάζεται επί 24 και στη συνέχεια το γινόµενο διαιρείται µε το άθροισµα των ποσοστών όλων των κοµµάτων που δικαιούνται έδρα. Το ακέραιο µέρος του αριθµού που προκύπτει είναι ο αριθµός των εδρών που θα λάβει το κόµµα. Το πρώτο κόµµα λαµβάνει τις υπόλοιπες έδρες. Να αναπτύξετε αλγόριθμο ο οποίος: α. να διαβάζει και να αποθηκεύει σε µονοδιάστατους πίνακες τα ονόµατα των κοµµάτων και τα αντίστοιχα ποσοστά των έγκυρων ψηφοδελτίων τους. Μονάδες 4 β. να εκτυπώνει τα ονόµατα και το αντίστοιχο ποσοστό έγκυρων ψηφοδελτίων των κοµµάτων που δεν έλαβαν έδρα. Μονάδες 4 γ. να εκτυπώνει το όνοµα του κόµµατος µε το µεγαλύτερο ποσοστό έγκυρων ψηφοδελτίων. Μονάδες 4 δ. να υπολογίζει και να εκτυπώνει το άθροισµα των ποσοστών όλων των κοµµάτων που δικαιούνται έδρα. Μονάδες 4 ε. να εκτυπώνει τα ονόµατα των κοµµάτων που έλαβαν έδρα και τον αντίστοιχο αριθµό των εδρών τους. Μονάδες 4 Παρατηρήσεις: α) Υποθέτουµε ότι δεν υπάρχουν δύο κόµµατα που να έχουν το ίδιο ποσοστό έγκυρων ψηφοδελτίων. β) Μπορείτε να χρησιµοποιήσετε τη συνάρτηση Α_Μ(x) που επιστρέφει το ακέραιο µέρος του πραγµατικού αριθµού x. γ) Τα ποσοστά να θεωρηθούν επί τοις εκατό (%). Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 15! ερώτημα α Διάβασε ΟΝΟΜΑ[i], ΠΟΣΟΣΤΟ[i] Για i από 1 μέχρι 15! ερώτημα β Αν ΠΟΣΟΣΤΟ[i] < 3 τότε Εκτύπωσε ΟΝΟΜΑ[i], ΠΟΣΟΣΤΟ[i] μέγιστος ΠΟΣΟΣΤΟ[1]! ερώτημα γ θέση 1 Για i από 2 μέχρι 15 Αν ΠΟΣΟΣΤΟ[i] > μέγιστος τότε μέγιστος ΠΟΣΟΣΤΟ[i] θέση i

5 Εκτύπωσε ΟΝΟΜΑ[θέση] άθροισμα 0! ερώτημα δ Για i από 1 μέχρι 15 Αν ΠΟΣΟΣΤΟ[i] >= 3 τότε άθροισμα άθροισμα + ΠΟΣΟΣΤΟ[i] Εκτύπωσε άθροισμα όλες_έδρες 0! ερώτημα ε Για i από 1 μέχρι 15 Αν ΠΟΣΟΣΤΟ[i] >= 3 και i <> θέση τότε έδρες Α_Μ (24 * ΠΟΣΟΣΤΟ[i] / άθροισμα) Εκτύπωσε ΟΝΟΜΑ[i], έδρες όλες_έδρες όλες_έδρες + έδρες Εκτύπωσε ΟΝΟΜΑ[θέση], 24-όλες_έδρες Τέλος Θέμα_ κανονικές ΘΕΜΑ 3ο ίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2. Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α». Για παράδειγμα: Έστω ότι τα στοιχεία του πίνακα Α είναι: 1, 3, 5, 10, 15 και ότι τα στοιχεία του πίνακα Β είναι: 2, 4, 7.5, Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2. Μονάδες 20 Αλγόριθμος Θέμα_3 Δεδομένα // Ν, Α, Β // σωστά 0! μετρητής που καταμετρά τα σωστά Για i από 1 μέχρι Ν-1! μπορεί να χρησιμοποιηθεί και Όσο Αν (Β[i] = (Α[i] + Α[i+1])/2) τότε σωστά σωστά + 1 Αν σωστά = Ν-1 τότε Εμφάνισε "Ο πίνακας Β είναι ο τρέχων μέσος του Α" Εμφάνισε "Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α" Τέλος Θέμα_3 Αντί για μετρητής θα μπορούσε να χρησιμοποιηθεί και λογική μεταβλητή ως εξής: Αλγόριθμος Θέμα_3_αλλιώς

6 Δεδομένα // Ν, Α, Β // είναι αληθής! έστω οτι είναι τρέχων μέσος Για i από 1 μέχρι Ν-1! μπορεί να χρησιμοποιηθεί και Όσο Αν (Β[i] <> (Α[i] + Α[i+1])/2) τότε! αν βρεθεί έστω και ένα διαφορετικό στοιχείο είναι ψευδής! τότε δεν τρέχων μέσος Αν είναι = αληθής τότε Εμφάνισε "Ο πίνακας Β είναι ο τρέχων μέσος του Α" Εμφάνισε "Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α" Τέλος Θέμα_3_αλλιώς ΘΕΜΑ 4ο Σ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50 ερωτήσεις πολλαπλής επιλογής. Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω: α. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθε υποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τις παρακάτω: i. Σ αν είναι σωστή η απάντηση ii. Λ αν είναι λανθασμένη η απάντηση και iii. Ξ αν ο υποψήφιος δεν απάντησε. Να γίνεται έλεγχος των δεδομένων εισόδου. Μονάδες 4 β. Να βρίσκει και να τυπώνει τους αριθμούς των ερωτήσεων που παρουσιάζουν το μεγαλύτερο βαθμό δυσκολίας, δηλαδή έχουν το μικρότερο πλήθος σωστών απαντήσεων. Μονάδες 10 γ. Αν κάθε Σ βαθμολογείται με 2 μονάδες, κάθε Λ με -1 μονάδα και κάθε Ξ με 0 μονάδες τότε i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου. Μονάδες 4 ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν βαθμολογία μεγαλύτερη από 50. Μονάδες 2 Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 100! ερώτημα α Για j από 1 μέχρι 50 Αρχή_επανάληψης Διάβασε ΑΠ[i, j] Μέχρις_ότου ΑΠ[i, j] = "Σ" ή ΑΠ[i, j] = "Λ" ή ΑΠ[i, j] = "Ξ" Για j από 1 μέχρι 50! δημιουργία πίνακα μετρητών, ερώτημα β μ 0 Για i από 1 μέχρι 100 Αν ΑΠ[i, j] = "Σ" τότε μ μ + 1 ΣΩΣΤΕΣ[j] μ ελάχιστος ΣΩΣΤΕΣ[1]! εύρεση ελαχίστου Για j από 1 μέχρι 50 Αν (ΣΩΣΤΕΣ[j] < ελάχιστος) τότε ελάχιστος ΣΩΣΤΕΣ[j]

7 Για j από 1 μέχρι 50! όλα όσα έχουν τιμή ίση με το ελάχιστο Αν (ΣΩΣΤΕΣ[j] = ελάχιστος) τότε Εκτύπωσε i Για i από 1 μέχρι 100! δημιουργία πίνακα βαθμών, ερώτημα γ i άθροισμα 0 Για j από 1 μέχρι 50 Αν (ΑΠ[i, j] = "Σ") τότε άθροισμα άθροισμα + 2 _αν (ΑΠ[i, j] = "Λ") τότε άθροισμα άθροισμα - 1! αν "Ξ" δεν προσθέτω τίποτα ΒΑΘ[i] άθροισμα πλήθος 0! ερώτημα γ ii Για i από 1 μέχρι 100 Αν ΒΑΘ[i] > 50 τότε πλήθος πλήθος + 1 Εκτύπωσε "Το πλήθος των μαθητών με βαθμό > 50 είναι ", πλήθος Τέλος Θέμα_ επαναληπτικές ΘΕΜΑ 3ο Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψη θέσεων του ημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω: α) ιαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενός υποψηφίου σε τρία διαφορετικά μαθήματα. (Θεωρήστε ότι η βαθμολογία κάθε μαθήματος είναι από 1 έως 20). Μονάδες 4 β) Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρία μαθήματα που εξετάστηκε. Μονάδες 6 γ) Να γραφεί υποπρόγραμμα, το οποίο να καλείται από το κύριο πρόγραμμα, για τον υπολογισμό και την εκτύπωση του μέσου όρου κάθε υποψηφίου στα τρία μαθήματα που διαγωνίστηκε. Μονάδες 10 ΠΡΟΓΡΑΜΜΑ Θέμα_3 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘΜΟΣ[100, 3], μέγιστος, ελάχιστος ΑΚΕΡΑΙΕΣ: i, j ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ[100] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100! ερώτημα α ΔΙΑΒΑΣΕ ΟΝΟΜΑ[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3 ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ[i, j]! η άσκηση θα μπορούσε να επιλυθεί και χωρίς τη χρήση πινάκων

8 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100! ερώτημα μέγιστο και ελάχιστο ανά γραμμή μέγιστος <- ΒΑΘΜΟΣ[i, 1] ελάχιστος <- ΒΑΘΜΟΣ[i, 1] ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 3 ΑΝ ΒΑΘΜΟΣ[i, j] > μέγιστος ΤΟΤΕ μέγιστος <- ΒΑΘΜΟΣ[i, j] ΑΝ ΒΑΘΜΟΣ[i, j] < ελάχιστος ΤΟΤΕ ελάχιστος <- ΒΑΘΜΟΣ[i, j] ΓΡΑΨΕ ΟΝΟΜΑ[i], μέγιστος, ελάχιστος ΚΑΛΕΣΕ Εκτύπωσε_Μέσους_Όρους (ΟΝΟΜΑ, ΒΑΘΜΟΣ)! ερώτημα γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέμα_3! ============================================= ΔΙΑΔΙΚΑΣΙΑ Εκτύπωσε_Μέσους_Όρους (ΟΝ, ΒΑΘ)! δεν υπάρχει παράμετρος εξόδου ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[100, 3], άθροισμα, μο ΑΚΕΡΑΙΕΣ: i, j ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[100] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 άθροισμα <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3 άθροισμα <- άθροισμα + ΒΑΘ[i, j] μο <- άθροισμα / 3 ΓΡΑΨΕ ΟΝ[i], μο ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Το ερώτημα γ μπορεί εναλλακτικά να είναι:... ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100! ερώτημα γ ΓΡΑΨΕ ΟΝ[i], Υπολόγισε_ΜΟ [ΒΑΘΜΟΣ(i, 1], ΒΑΘΜΟΣ[i, 2], ΒΑΘΜΟΣ[i, 3])... ΣΥΝΑΡΤΗΣΗ Υπολόγισε_ΜΟ (α, β, γ) : ΠΡΑΓΜΑΤΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ ΑΡΧΗ Υπολόγισε_ΜΟ <- (α + β + γ) / 3 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΘΕΜΑ 4ο Μια αεροπορική εταιρία ταξιδεύει σε 15 προορισμούς του εσωτερικού. Στα πλαίσια της οικονομικής πολιτικής που πρόκειται να εφαρμόσει, κατέγραψε το ποσοστό πληρότητας των πτήσεων για κάθε μήνα του προηγούμενου ημερολογιακού έτους. Η πολιτική έχει ως εξής: - εν θα γίνει καμία περικοπή σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μεγαλύτερο του Θα γίνουν περικοπές πτήσεων σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων κυμαίνεται από 40 έως και 65. Οι περικοπές θα γίνουν μόνο σε εκείνους τους μήνες που το ποσοστό πληρότητάς τους είναι μικρότερο του 40.

9 - Θα καταργηθούν οι προορισμοί, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μικρότερο του 40. Να γραφεί αλγόριθμος ο οποίος: 1. Να διαβάζει τα ονόματα των 15 προορισμών και να τα αποθηκεύει σε ένα μονοδιάστατο πίνακα. Μονάδες 2 2. Να διαβάζει τα ποσοστά πληρότητας των πτήσεων των 15 προορισμών για κάθε μήνα και να τα αποθηκεύει σε δισδιάστατο πίνακα κάνοντας έλεγχο στην καταχώριση των δεδομένων, ώστε να καταχωρούνται μόνο οι τιμές που είναι από 0 έως και 100. Μονάδες 4 3. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που δεν θα γίνει καμία περικοπή πτήσεων. Μονάδες 3 4. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που θα καταργηθούν. Μονάδες 3 5. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών, στους οποίους θα γίνουν περικοπές πτήσεων, καθώς και τους μήνες (αύξοντα αριθμό μήνα) που θα γίνουν οι περικοπές. Μονάδες 8 Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 15 Διάβασε ΟΝΟΜΑ[i]! ερώτημα 1 Για j από 1 μέχρι 12 Αρχή_επανάληψης! ερώτημα 2 Διάβασε ΠΟΣΟΣΤΟ[i, j] Μέχρις_ότου ΠΟΣΟΣΤΟ[i, j] >= 0 και ΠΟΣΟΣΤΟ[i, j] <= 100 Για i από 1 μέχρι 15! δημιουργία πίνακα ΜΟ, μέσος όρος ανά γραμμή άθροισμα 0 Για j από 1 μέχρι 12 άθροισμα άθροισμα + ΠΟΣΟΣΤΟ[i, j] ΜΟ[i] άθροισμα / 12 Εκτύπωσε "Καμία περικοπή" Για i από 1 μέχρι 15! ερώτημα 3 Αν (MO[i] > 65) τότε Εκτύπωσε i Εκτύπωσε "Κατάργηση πτήσεων" Για i από 1 μέχρι 15! ερώτημα 4 Αν (MO[i] < 40) τότε Εκτύπωσε i Για i από 1 μέχρι 15! ερώτημα 5 Αν MO[i] >= 40 και MO[i] <= 65 τότε Εκτύπωσε i, "Περικοπές στους μήνες" Για j από 1 μέχρι 12 Αν (ΠΟΣΟΣΤΟ[i, j] < 40) τότε Εκτύπωσε j Τέλος Θέμα_

10 2005 εσπερινά ΘΕΜΑ 3ο Για την εύρεση πόρων προκειμένου οι μαθητές της τάξης Εσπερινού Λυκείου να συμμετάσχουν σε εκδρομή οργανώνεται λαχειοφόρος αγορά. Οι μαθητές του Λυκείου διαθέτουν λαχνούς στα σχολεία της περιοχής τους. ιακόσιοι μαθητές από δεκαπέντε διαφορετικά σχολεία αγόρασαν ο καθένας από έναν μόνο λαχνό. Μετά από κλήρωση ένας μαθητής κερδίζει τον πρώτο λαχνό. Να γίνει τμήμα αλγορίθμου που α) για κάθε μαθητή που αγόρασε λαχνό να εισάγει σε μονοδιάστατο πίνακα Α 200 θέσεων το επώνυμό του και στην αντίστοιχη θέση μονοδιάστατου πίνακα Β 200 θέσεων το όνομα του σχολείου του, Μονάδες 3 β) να εισάγει σε μονοδιάστατο πίνακα Σ 15 θέσεων τα ονόματα όλων των σχολείων της περιοχής και στις αντίστοιχες θέσεις μονοδιάστατου πίνακα M 15 θέσεων τις ηλεκτρονικές διευθύνσεις των σχολείων, Μονάδες 4 γ) να διαβάζει το επώνυμο του μαθητή, που κέρδισε τον πρώτο λαχνό, Μονάδες 1 δ) χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει τη θέση του επωνύμου τυχερού μαθητή στον πίνακα Α. Στη συνέχεια στον πίνακα Β να βρίσκει το όνομα του σχολείου που φοιτά, Μονάδες 5 ε) λαμβάνοντας υπόψη το όνομα του σχολείου που φοιτά ο τυχερός μαθητής και χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει την θέση του σχολείου στον πίνακα Σ. Στη συνέχεια στον πίνακα M να βρίσκει τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου αυτού, Μονάδες 5 στ) να εμφανίζει το επώνυμο του τυχερού μαθητή, το όνομα του σχολείου του και τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου του. Μονάδες 2 Σημείωση: Να θεωρήσετε ότι δεν υπάρχουν μαθητές με το ίδιο επώνυμο και ότι κάθε μαθητής αγόρασε έναν μόνο λαχνό. Αλγόριθμος Θέμα_3 Για i από 1 μέχρι 200! ερώτημα α Διάβασε Α[i], Β[i] Για i από 1 μέχρι 15! ερώτημα β Διάβασε Σ[i], M[i] Διάβασε επώνυμο_νικητή! ερώτημα γ βρέθηκε ψευδής! σειριακή αναζήτηση στον πίνακα Α, θέση1 0 i 1 Όσο (βρέθηκε = ψευδής) και (i <= 200) επανάλαβε Αν (Α[i] = επώνυμο_νικητή) τότε ερώτημα δ

11 βρέθηκε αληθής θέση1 i i i + 1 Αν (θέση1 <> 0) τότε! βρέθηκε ;! το όνομα του σχολείου που φοιτά ο μαθητής είναι Β[θέση1], αυτό είναι το key της επόμενης αναζήτησης βρέθηκε ψευδής! σειριακή αναζήτηση στον πίνακα Σ, ερώτημα ε θέση2 0 j 1 Όσο (βρέθηκε = ψευδής) και (j <= 15) επανάλαβε Αν (Σ[j] = B[θέση1]) τότε βρέθηκε αληθής θέση2 j j j + 1! δεν ελέγχουμε αν βρέθηκε, θεωρούμε οτι τα ονόματα των σχολείων είναι σωστά Εμφάνισε επώνυμο_νικητής, Β[θέση1], Μ[θέση2]! για το σχολείο θα μπορούσε και Σ[θέση2], ερώτημα στ Εμφάνισε "Δεν υπάρχει μαθητής με αυτό το όνομα" Τέλος Θέμα_3 ΘΕΜΑ 4ο Σε ένα πανελλήνιο σχολικό διαγωνισμό μετέχουν 20 σχολεία. Κάθε σχολείο αξιολογεί 5 άλλα σχολεία και δεν αυτοαξιολογείται. Η βαθμολογία κυμαίνεται από 1 έως και 10. Να γραφεί τμήμα αλγορίθμου που α) να διαβάζει τα ονόματα των σχολείων και να τα αποθηκεύει σε μονοδιάστατο πίνακα Α 20 θέσεων, Μονάδες 2 β) να εισάγει αρχικά την τιμή 0 σε όλες τις θέσεις ενός δισδιάστατου πίνακα Β 20 γραμμών και 20 στηλών. Μονάδες 2 γ) Να καταχωρίζει στον πίνακα Β τη βαθμολογία που δίνει κάθε σχολείο για 5 άλλα σχολεία. Σημείωση: Στη θέση i,j του πίνακα Β αποθηκεύεται ο βαθμός που το σχολείο i δίνει στο σχολείο j, όπως φαίνεται στο παράδειγμα που ακολουθεί. Μονάδες 6 δ) να υπολογίζει τη συνολική βαθμολογία του κάθε σχολείου και να την καταχωρίζει σε μονοδιάστατο πίνακα 20 θέσεων με όνομα SUM, Μονάδες 4 ε) να εμφανίζει τα ονόματα και τη συνολική βαθμολογία όλων των σχολείων κατά φθίνουσα σειρά της συνολικής βαθμολογίας. Μονάδες 6

12 Στο ανωτέρω παράδειγμα: Το Σχολείο2 έδωσε την παρακάτω βαθμολογία: στο Σχολείο1 το βαθμό 10, στο Σχολείο5 το βαθμό 8, στο Σχολείο18 το βαθμό 4, στο Σχολείο19 το βαθμό 8, και στο Σχολείο20 το βαθμό 6. Το Σχολείο5 έχει πάρει την παρακάτω βαθμολογία: από το Σχολείο2 το βαθμό 8 και από το Σχολείο20 το βαθμό 4. Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 20! ερώτημα α Διάβασε Α[i] Για i από 1 μέχρι 20! ερώτημα β Για j από 1 μέχρι 20 Β[i, j] 0 Για i από 1 μέχρι 20! ερώτημα γ, κάθε σχολείο δίνει βαθμό Για j από 1 μέχρι 5! το πολύ σε 5 άλλα σχολεία

13 Αρχή_επανάληψης Αρχή_επανάληψης Διάβασε δ! σε ποιο σχολείο δίνει βαθμός εκτός του εαυτού του Μέχρις_ότου (δ >= 1 και δ <= 20) και δ <> i Μέχρις_ότου (B[i, δ] = 0)! να μην έχει ήδη βαθμό Αρχή_επανάληψης Διάβασε αξιολόγηση Μέχρις_ότου αξιολόγηση >= 1 και αξιολόγηση <= 20 Β[i, δ] αξιολόγηση! τι βαθμό δίνει, στην κατάλληλη θέση του Β Για j από 1 μέχρι 20! άθροισμα κατά στήλη, ερώτημα δ άθρ 0 Για i από 1 μέχρι 20 άθρ άθρ + Β[i, j] SUM[j] άθρ! φθίνουσα ταξινόμηση του SUM, με ταυτόχρονη αντιμετάθεση του Α, είναι παράλληλοι Για i από 2 μέχρι 20 Για j από 20 μέχρι i με_βήμα -1 Αν SUM[j-1] < SUM[j] τότε! φθίνουσα Αντιμετάθεσε SUM[j-1], SUM[j] Αντιμετάθεσε Α[j-1], Α[j] Για i από 1 μέχρι 20! ερώτημα ε Εκτύπωσε A[i] Τέλος Θέμα_ εσπερινά επαναληπτικές ΘΕΜΑ 4ο Να αναπτύξετε έναν αλγόριθμο, ώστε α) να διαβάζει το πλήθος των ασθενών ενός νοσοκομείου, το οποίο δεν μπορεί να δεχτεί περισσότερους από 500 ασθενείς, Μονάδες 2 β) για κάθε ασθενή να διαβάζει τις ημέρες νοσηλείας του, τον κωδικό του ασφαλιστικού του ταμείου και τη θέση νοσηλείας. Να ελέγχει την ορθότητα εισαγωγής των δεδομένων σύμφωνα με τα παρακάτω: - οι ημέρες νοσηλείας είναι ακέραιος αριθμός μεγαλύτερος ή ίσος του 1, - τα ασφαλιστικά ταμεία είναι 10 με κωδικούς από 1 μέχρι και 10, - οι θέσεις νοσηλείας είναι Α ή Β ή Γ, Μονάδες 6 γ) να υπολογίζει και να εμφανίζει το μέσο όρο ημερών νοσηλείας των ασθενών στο νοσοκομείο, Μονάδες 2 δ) να υπολογίζει και να εμφανίζει για κάθε ασθενή το κόστος παραμονής που πρέπει να καταβάλει στο νοσοκομείο το ασφαλιστικό του ταμείο σύμφωνα με τις ημέρες και τη θέση νοσηλείας. Το κόστος παραμονής στο νοσοκομείο ανά ημέρα και θέση νοσηλείας για κάθε ασθενή φαίνεται στον ακόλουθο πίνακα: Μονάδες 4 Θέση Νοσηλείας Κόστος παραμονής ανά ημέρα νοσηλείας για κάθε ασθενή Α 125

14 Β 90 Γ 60 ε) να υπολογίζει και να εμφανίζει με τη χρήση πίνακα το συνολικό κόστος που θα καταβάλει το κάθε ασφαλιστικό ταμείο στο νοσοκομείο, Μονάδες 4 στ) να υπολογίζει και να εμφανίζει το συνολικό ποσό που οφείλουν όλα τα ασφαλιστικά ταμεία στο νοσοκομείο. Μονάδες 2 Αλγόριθμος Θέμα_4 Αρχή_επανάληψης! ερώτημα α Διάβασε ασθενείς Μέχρις_ότου (ασθενείς > 0) και (ασθενείς <= 500) Για i από 1 μέχρι ασθενείς! ερώτημα β Αρχή_επανάληψης Διάβασε ΗΜ_ΝΟΣ[i] Μέχρις_ότου (ΗΜ_ΝΟΣ[i] >= 1) Αρχή_επανάληψης Διάβασε ΚΩΔΙΚΟΣ[i] Μέχρις_ότου (ΚΩΔΙΚΟΣ[i] >= 1) και (ΚΩΔΙΚΟΣ[i] <= 10) Αρχή_επανάληψης Διάβασε ΘΕΣΗ_ΝΟΣ[i] Μέχρις_ότου (ΘΕΣΗ_ΝΟΣ[i] = "Α") ή (ΘΕΣΗ_ΝΟΣ[i] = "Β") ή (ΘΕΣΗ_ΝΟΣ[i] = "Γ") άθροισμα 0! ερώτημα γ Για i από 1 μέχρι ασθενείς άθροισμα άθροισμα + ΗΜ_ΝΟΣ[i] μέσος άθροισμα / ασθενείς Εμφάνισε μέσος! τέλος ερώτημα γ Για i από 1 μέχρι 10! πίνακας μετρητών για ερώτημα ε ΑΣΦΑΛ[i] 0 Για i από 1 μέχρι ασθενείς Αν (ΘΕΣΗ_ΝΟΣ[i] = "Α") τότε κόστος_παραμονής 125 * ΗΜ_ΝΟΣ[i] _αν (ΘΕΣΗ_ΝΟΣ[i] = "Β") τότε κόστος_παραμονής 90 * ΗΜ_ΝΟΣ[i]! "Γ" κόστος_παραμονής 60 * ΗΜ_ΝΟΣ[i] Εμφάνισε κόστος_παραμονής! ερώτημα δ ασφαλιστικό_ταμείο ΚΩΔΙΚΟΣ[i]! ένα από τα 10 ταμεία ΑΣΦΑΛ[ασφαλιστικό_ταμείο] ΑΣΦΑΛ[ασφαλιστικό_ταμείο] + κόστος_παραμονής! ενημέρωση αυτής της θέσης σύνολο 0 Για i από 1 μέχρι 10! ερώτημα ε Εμφάνισε ΑΣΦΑΛ[i] σύνολο σύνολο + ΑΣΦΑΛ[i] Εμφάνισε σύνολο! ερώτημα στ

15 Τέλος Θέμα_ κανονικές ΘΕΜΑ 3ο Σε ένα διαγωνισμό του ΑΣΕΠ εξετάζονται 1500 υποψήφιοι. Ως εξεταστικό κέντρο χρησιμοποιείται ένα κτίριο με αίθουσες διαφορετικής χωρητικότητας. Ο αριθμός των επιτηρητών που απαιτούνται ανά αίθουσα καθορίζεται αποκλειστικά με βάση τη χωρητικότητα της αίθουσας ως εξής: ΧΩΡΗΤΙΚΟΤΗΤΑ ΑΡΙΘΜΟΣ ΕΠΙΤΗΡΗΤΩΝ Μέχρι και 15 θέσεις 1 Από 16 μέχρι και 23 θέσεις 2 Πάνω από 23 θέσεις 3 Να γίνει πρόγραμμα σε γλώσσα προγραμματισμού «ΓΛΩΣΣΑ» το οποίο: α. για κάθε αίθουσα θα διαβάζει τη χωρητικότητά της, θα υπολογίζει και θα εμφανίζει τον αριθμό των επιτηρητών που χρειάζονται. Ο υπολογισμός του αριθμού των επιτηρητών να γίνεται από συνάρτηση που θα κατασκευάσετε για το σκοπό αυτό. Μονάδες 12 β. θα σταματάει όταν εξασφαλισθεί ο απαιτούμενος συνολικός αριθμός θέσεων. Μονάδες 8 Σημείωση: Να θεωρήσετε ότι η συνολική χωρητικότητα των αιθουσών του κτιρίου επαρκεί για τον αριθμό των υποψηφίων. ΠΡΟΓΡΑΜΜΑ ΑΣΕΠ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : σύνολο, χωρητ, επιτηρητές ΑΡΧΗ σύνολο < 0 ΟΣΟ (σύνολο < 1500) ΕΠΑΝΑΛΑΒΕ! μπορούσε να χρησιμοποιηθεί και η Μέχρις_ότου ΔΙΑΒΑΣΕ χωρητ επιτηρητές < Πόσοι_επιτ (χωρητ) ΓΡΑΨΕ 'Οι επιτηρητές για αυτήν την αίθουσα είναι ', επιτηρητές σύνολο < σύνολο + χωρητ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΑΣΕΠ! ================================================== ΣΥΝΑΡΤΗΣΗ Πόσοι_επιτ(αριθμός): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : αριθμός, πλ ΑΡΧΗ ΑΝ (αριθμός <= 15) ΤΟΤΕ πλ < 1 ΑΛΛΙΩΣ_ΑΝ (αριθμός <= 23) ΤΟΤΕ πλ < 2 ΑΛΛΙΩΣ πλ < 3 Πόσοι_επιτ < πλ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

16 ΘΕΜΑ 4ο Για την παρακολούθηση των θερμοκρασιών της επικράτειας κατά το μήνα Μάιο καταγράφεται κάθε μέρα η θερμοκρασία στις 12:00 το μεσημέρι για 20 πόλεις. Να σχεδιάσετε αλγόριθμο που: α. θα διαβάζει τα ονόματα των 20 πόλεων και τις αντίστοιχες θερμοκρασίες για κάθε μία από τις ημέρες του μήνα και θα καταχωρεί τα στοιχεία σε πίνακες. Μονάδες 2 β. θα διαβάζει το όνομα μίας πόλης και θα εμφανίζει τη μέγιστη θερμοκρασία της στη διάρκεια του μήνα. Αν δεν υπάρχει η πόλη στον πίνακα, θα εμφανίζει κατάλληλα διαμορφωμένο μήνυμα. Μονάδες 9 γ. θα εμφανίζει το πλήθος των ημερών που η μέση θερμοκρασία των 20 πόλεων ξεπέρασε τους 20 οc, αλλά όχι τους 30 οc. Μονάδες 9 Αλγόριθμος ΕΜΥ Για i από 1 μέχρι 20! ερώτημα α Διάβασε ΠΟΛΗ[i] Για i από 1 μέχρι 20 Για j από 1 μέχρι 31 Διάβασε ΘΕΡΜ[i, j] Διάβασε όνομα_πόλης! σειριακή αναζήτηση βρέθηκε ψευδής pos 0 i 1 Όσο (βρέθηκε = ψευδής) και (i <= 20) επανάλαβε Αν (ΠΟΛΗ[i] = όνομα_πόλης) τότε βρέθηκε αληθής pos i i i + 1 Αν (βρέθηκε = αληθής) τότε μέγιστος ΘΕΡΜ[pos, 1]! εύρεση μεγίστου στη γραμμή pos Για j από 2 μέχρι 31 Αν (ΘΕΡΜ[pos, j] > μέγιστος) τότε μέγιστος ΘΕΡΜ[pos, j] Εμφάνισε μέγιστος Εμφάνισε "Δεν υπάρχει πόλη με αυτό το όνομα" πλήθος 0! ερώτημα γ Για j από 1 μέχρι 31 άθροισμα 0 Για i από 1 μέχρι 20 άθροισμα άθροισμα + ΘΕΡΜ[i, j]!δεν είναι απαραίτητη η χρήση πίνακα, δεν χρειάζεται η τιμή στη συνέχεια μο άθροισμα / 20! μέσος όρος της ημέρας j για όλες τις πόλεις Αν μο > 20 και μο <= 30 τότε πλήθος πλήθος + 1

17 Εμφάνισε "Το πλήθος είναι ", πλήθος Τέλος 2006 επαναληπτικές ΘΕΜΑ 3ο Σε ένα πάρκινγκ η χρέωση γίνεται κλιμακωτά, όπως φαίνεται στον παρακάτω πίνακα: ΔΙΑΡΚΕΙΑ ΣΤΑΘΜΕΥΣΗΣ ΚΟΣΤΟΣ ΑΝΑ ΩΡΑ Μέχρι και 3 ώρες 2 Πάνω από 3 ώρες έως και 5 ώρες 1.5 Πάνω από 5 ώρες 1.3 Ι. Να κατασκευάσετε πρόγραμμα το οποίο: α) περιλαμβάνει τμήμα δηλώσεων. Μονάδες 2 β) για κάθε αυτοκίνητο που στάθμευσε στο πάρκινγκ: i. διαβάζει τον αριθμό κυκλοφορίας μέχρι να δοθεί το 0. Να θεωρήσετε ότι ο αριθμός κυκλοφορίας μπορεί να περιέχει τόσο γράμματα όσο και αριθμούς. Μονάδες 2 ii. διαβάζει τη διάρκεια στάθμευσης σε ώρες και τη δέχεται μόνο εφ όσον είναι μεγαλύτερη από το 0. Μονάδες 3 iii. καλεί υποπρόγραμμα για τον υπολογισμό του ποσού που πρέπει να πληρώσει ο κάτοχός του. Μονάδες 2 iv. εμφανίζει τον αριθμό κυκλοφορίας και το ποσό που αναλογεί. Μονάδες 2 γ) εμφανίζει το πλήθος των αυτοκινήτων που έμειναν στο πάρκινγκ μέχρι και δύο ώρες. Μονάδες 4 ΙΙ. Να κατασκευάσετε το υποπρόγραμμα που καλείται στο ερώτημα β) iii. Μονάδες 5 ΠΡΟΓΡΑΜΜΑ Πάρκινγκ ΜΕΤΑΒΛΗΤΕΣ! ερώτημα Ι α ΑΚΕΡΑΙΕΣ : διάρκεια, πλήθος ΠΡΑΓΜΑΤΙΚΕΣ : ποσό ΧΑΡΑΚΤΗΡΕΣ : αρ_κυκλοφορίας ΑΡΧΗ πλήθος < 0 ΔΙΑΒΑΣΕ αρ_κυκλοφορίας ΟΣΟ (αρ_κυκλοφορίας <> "0") ΕΠΑΝΑΛΑΒΕ! ερώτημα Ι β i ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ! ερώτημα β ii ΔΙΑΒΑΣΕ διάρκεια ΜΕΧΡΙΣ_ΟΤΟΥ διάρκεια > 0 ποσό < Υπολόγισε_Χρέωση (διάρκεια)! ερώτημα Ι β iii ΓΡΑΨΕ αρ_κυκλοφορίας, ποσό! ερώτημα Ι β iv ΑΝ διάρκεια <= 2 ΤΟΤΕ πλήθος < πλήθος + 1 ΔΙΑΒΑΣΕ αρ_κυκλοφορίας ΓΡΑΨΕ πλήθος! ερώτημα Ι γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Πάρκινγκ! ============================================================ ΣΥΝΑΡΤΗΣΗ Υπολόγισε_Χρέωση (ώρες): ΠΡΑΓΜΑΤΙΚΗ! ερώτημα ΙΙ

18 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : ώρες ΠΡΑΓΜΑΤΙΚΕΣ : χρέωση ΑΡΧΗ ΑΝ (ώρες <= 3) ΤΟΤΕ χρέωση < 2 * ώρες ΑΛΛΙΩΣ_ΑΝ (ώρες <= 5) ΤΟΤΕ χρέωση < 2 * * (ώρες - 3) ΑΛΛΙΩΣ! > 5 χρέωση < 2 * * * (ώρες - 5) Υπολόγισε_Χρέωση < χρέωση ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ 4ο Στους προκριματικούς αγώνες ιππικού τριάθλου συμμετέχουν 16 αθλητές. Τα αγωνίσματα είναι: ιππική δεξιοτεχνία, υπερπήδηση εμποδίων και ελεύθερη ιππασία. Ο κάθε αθλητής βαθμολογείται ξεχωριστά σε κάθε ένα από τα τρία αγωνίσματα. Να σχεδιάσετε αλγόριθμο ο οποίος: α) καταχωρίζει σε πίνακα τις ονομασίες των τριών αγωνισμάτων, όπως αυτές δίνονται παραπάνω. Μονάδες 2 β) διαβάζει για κάθε αθλητή όνομα, επίθετο, όνομα αλόγου με το οποίο αγωνίζεται και τους βαθμούς του σε κάθε αγώνισμα και θα καταχωρίζει τα στοιχεία σε πίνακες. Μονάδες 2 γ) διαβάζει το όνομα και το επίθετο ενός αθλητή και θα εμφανίζει το όνομα του αλόγου με το οποίο αγωνίστηκε και τη συνολική του βαθμολογία στα τρία αγωνίσματα. Αν δεν υπάρχει ο αθλητής, θα εμφανίζει κατάλληλα διαμορφωμένο μήνυμα. Μονάδες 8 δ) εμφανίζει την ονομασία του αγωνίσματος (ή των αγωνισμάτων) με το μεγαλύτερο «άνοιγμα βαθμολογίας». Ως «άνοιγμα βαθμολογίας» να θεωρήσετε τη διαφορά ανάμεσα στην καλύτερη και στη χειρότερη βαθμολογία του αγωνίσματος. Μονάδες 8 Αλγόριθμος Ιππασία ΑΓΩΝΙΣΜΑΤΑ[1] "ιππική δεξιοτεχνία"! ερώτημα α ΑΓΩΝΙΣΜΑΤΑ[2] "υπερπήδηση εμποδίων" ΑΓΩΝΙΣΜΑΤΑ[3] "ελεύθερη ιππασία" Για i από 1 μέχρι 16! ερώτημα β Διάβασε ΟΝΟΜΑ[i], ΕΠΙΘΕΤΟ[i], ΑΛΟΓΟ[i] Για j από 1 μέχρι 3 Διάβασε ΒΑΘΜΟΙ[i, j] Διάβασε όνομα_αθλητή, επίθετο_αθλητή! σειριακή αναζήτηση, ερώτημα γ βρέθηκε ψευδής pos 0 i 1 Όσο (βρέθηκε = ψευδής) και (i <= 16) επανάλαβε Αν (ΟΝΟΜΑ[i] = όνομα_αθλητή) και (ΕΠΙΘΕΤΟ[i] = επίθετο_αθλητή) τότε βρέθηκε αληθής pos i i i + 1 Αν (βρέθηκε = αληθής) τότε! pos <> 0

19 σύνολο 0 Για j από 1 μέχρι 3 σύνολο σύνολo + ΒΑΘΜΟΙ[pos, j] Εμφάνισε ΑΛΟΓΟ[pos], σύνολο Εμφάνισε "Δεν υπάρχει αθλητής με αυτό το όνομα" Για j από 1 μέχρι 3! ερώτημα γ, "άνοιγμα βαθμολογίας" για κάθε άθλημα μέγιστος ΒΑΘΜΟΙ[1, j]! εύρεση μεγίστου σε κάθε στήλη Για i από 2 μέχρι 16 Αν (ΒΑΘΜΟΙ[i, j] > μέγιστος) τότε μέγιστος ΒΑΘΜΟΙ[i, j] ελάχιστος ΒΑΘΜΟΙ[1, j]! εύρεση ελαχίστου σε κάθε στήλη Για i από 2 μέχρι 16 Αν (ΒΑΘΜΟΙ[i, j] < ελάχιστος) τότε ελάχιστος ΒΑΘΜΟΙ[i, j] ΑΝΟΙΓΜΑ_ΒΑΘΜΟΛΟΓΙΑΣ[j] μέγιστος - ελάχιστος μέγιστος ΑΝΟΙΓΜΑ_ΒΑΘΜΟΛΟΓΙΑΣ[1]! εύρεση μεγίστου "ανοίγματος βαθμολογίας" Για j από 2 μέχρι 3 Αν (ΑΝΟΙΓΜΑ_ΒΑΘΜΟΛΟΓΙΑΣ[j] > μέγιστος) τότε μέγιστος ΑΝΟΙΓΜΑ_ΒΑΘΜΟΛΟΓΙΑΣ[j] Για j από 1 μέχρι 3 Αν (ΑΝΟΙΓΜΑ_ΒΑΘΜΟΛΟΓΙΑΣ[j] = μέγιστος) τότε Εμφάνισε ΑΓΩΝΙΣΜΑΤΑ[j] Τέλος Ιππασία 2007 κανονικές ΘΕΜΑ 3ο Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ». ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου. Μονάδες 10 β. Να τυπώνει: 1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης. 2. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε. Μονάδες 4 3. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ». Μονάδες 4

20 Αλγόριθμος Συλλογή ξ 0 ε 0 Sχρέωση 0 Διάβασε τιμή Όσο Sχρέωση + τιμή <= 1500 επανάλαβε Διάβασε προέλευση Sχρέωση Sχρέωση + τιμή Αν (προέλευση = "ελληνικό") τότε ε ε + 1 ξ ξ + 1 Διάβασε τιμή Εκτύπωσε "ΤΕΛΟΣ ΑΓΟΡΩΝ" Εκτύπωσε Sχρέωση! ερώτημα β.1 Εκτύπωσε ε, ξ! ερώτημα β.2 Αν (Sχρέωση = 1500) τότε! ερώτημα β.3 Εκτύπωσε "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ"! σίγουρα Sχρέωση < 1500 Εκτύπωσε "περίσσευμα", 1500-Sχρέωση Τέλος Συλλογή Ή εναλλακτικά: Αλγόριθμος Συλλογή_ΙΙ ξ 0 ε 0 Sχρέωση 0 διακοπή ψευδής Αρχή_επανάληψης Διάβασε τιμή Αν (Sχρέωση + τιμή <= 1500) τότε Sχρέωση Sχρέωση + τιμή Διάβασε προέλευση Αν (προέλευση = "ελληνικό") τότε ε ε + 1 ξ ξ + 1 Εκτύπωσε "ΤΕΛΟΣ ΑΓΟΡΩΝ" διακοπή αληθής Μέχρις_ότου διακοπή = αληθής Εκτύπωσε Sχρέωση! ερώτημα β.1 Εκτύπωσε ε, ξ! ερώτημα β.2 Αν (Sχρέωση = 1500) τότε! ερώτημα β.3 Εκτύπωσε "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ"! σίγουρα Sχρέωση < 1500 Εκτύπωσε "περίσσευμα", 1500-Sχρέωση

21 Τέλος Συλλογή_ΙΙ Ή εναλλακτικά: Αλγόριθμος Συλλογή_ΙΙΙ ξ 0 ε 0 υπόλοιπο 1500 Διάβασε τιμή Όσο τιμή <= υπόλοιπο επανάλαβε Διάβασε προέλευση υπόλοιπο υπόλοιπο - τιμή Αν (προέλευση = "ελληνικό") τότε ε ε + 1 ξ ξ + 1 Διάβασε τιμή Εκτύπωσε "ΤΕΛΟΣ ΑΓΟΡΩΝ" Εκτύπωσε 1500-υπόλοιπο! ερώτημα β.1 Εκτύπωσε ε, ξ! ερώτημα β.2 Αν (υπόλοιπο = 0) τότε! ερώτημα β.3 Εκτύπωσε "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ" Εκτύπωσε "περίσσευμα", υπόλοιπο Τέλος Συλλογή_ΙΙΙ ΘΕΜΑ 4ο Μια δισκογραφική εταιρεία καταγράφει στοιχεία για ένα έτος για κάθε ένα από τα 20 CDs που κυκλοφόρησε. Τα στοιχεία αυτά είναι ο τίτλος του CD, ο τύπος της μουσικής που περιέχει και οι μηνιαίες του πωλήσεις (ποσά σε ευρώ) στη διάρκεια του έτους. Οι τύποι μουσικής είναι δύο: «ορχηστρική» και «φωνητική». Να αναπτυχθεί αλγόριθμος ο οποίος: α. Για κάθε ένα από τα 20 CDs, να διαβάζει τον τίτλο, τον τύπο της μουσικής και τις πωλήσεις του για κάθε μήνα, ελέγχοντας την έγκυρη καταχώριση του τύπου της μουσικής. Μονάδες 2 β. Να εμφανίζει τον τίτλο ή τους τίτλους των CDs με τις περισσότερες πωλήσεις τον 3ο μήνα του έτους. Μονάδες 6 γ. Να εμφανίζει τους τίτλους των ορχηστρικών CDs με ετήσιο σύνολο πωλήσεων τουλάχιστον 5000 ευρώ. Μονάδες 6 δ. Να εμφανίζει πόσα από τα CDs είχαν σύνολο πωλήσεων στο δεύτερο εξάμηνο μεγαλύτερο απ ό,τι στο πρώτο. Μονάδες 6 Αλγόριθμος Εταιρεία Για i από 1 μέχρι 20! ερώτημα α Διάβασε Τ[i] Αρχή_επανάληψης Διάβασε Μ[i] Μέχρις_ότου Μ[i] = "ορχηστρική" ή Μ[i] = "φωνητική" Για j από 1 μέχρι 12 Διάβασε Π[i, j]

22 μεγιστος Π[1, 3]! μέγιστος 3ης στήλης, ερώτημα β Για i από 2 μέχρι 20 Αν Π[i, 3] > μέγιστος τότε μέγιστος Π[i, 3] Για i από 1 μέχρι 20 Αν Π[i, 3] = μέγιστος τότε Εμφάνισε Τ[i] Για i από 1 μέχρι 20! ερώτημα γ Αν Μ[i] = "ορχηστρική" τότε αθροισμα 0 Για j από 1 μέχρι 12 άθροισμα άθροισμα + Π[i, j]! δεν είναι απαραίτητη η χρήση πίνακα, δεν χρειάζεται η τιμή στη συνέχεια Αν άθροισμα >= 5000 τότε Εμφάνισε Τ[i] πόσα 0! ερώτημα δ Για i από 1 μέχρι 20 Sα 0 Για j από 1 μέχρι 6 Sα Sα + Π[i, j] Sβ 0 Για j από 7 μέχρι 12 Sβ Sβ + Π[i, j] Αν Sβ > Sα τότε πόσα πόσα + 1 Εμφάνισε πόσα Τέλος Εταιρεία 2007-επαναληπτικές ΘΕΜΑ 3ο Το κλασικό παιχνίδι «Πέτρα-Ψαλίδι-Χαρτί» παίζεται με δύο παίκτες. Σε κάθε γύρο του παιχνιδιού, ο κάθε παίκτης επιλέγει ένα από τα ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, και παρουσιάζει την επιλογή του ταυτόχρονα με τον αντίπαλό του. Η ΠΕΤΡΑ κερδίζει το ΨΑΛΙΔΙ, το ΨΑΛΙΔΙ το ΧΑΡΤΙ και το ΧΑΡΤΙ την ΠΕΤΡΑ. Σε περίπτωση που οι δύο παίκτες έχουν την ίδια επιλογή, ο γύρος λήγει ισόπαλος. Το παιχνίδι προχωράει με συνεχόμενους γύρους μέχρι ένας τουλάχιστον από τους παίκτες να αποχωρήσει. Νικητής αναδεικνύεται ο παίκτης με τις περισσότερες νίκες. Αν οι δύο παίκτες έχουν τον ίδιο αριθμό νικών, το παιχνίδι λήγει ισόπαλο. Να αναπτύξετε αλγόριθμο ο οποίος διαβάζει τα ονόματα των δύο παικτών και υλοποιεί το παραπάνω παιχνίδι ως εξής: Α. Για κάθε γύρο του παιχνιδιού: 1. διαβάζει την επιλογή κάθε παίκτη, η οποία μπορεί να είναι μία από

23 τις εξής: ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, ΤΕΛΟΣ. (Δεν απαιτείται έλεγχος εγκυρότητας τιμών.) 2. συγκρίνει τις επιλογές των παικτών και διαπιστώνει το νικητή του γύρου ή την ισοπαλία. Β. Τερματίζει το παιχνίδι όταν ένας τουλάχιστον από τους δύο παίκτες επιλέξει ΤΕΛΟΣ. Γ. Εμφανίζει το όνομα του νικητή ή, αν δεν υπάρχει νικητής, το μήνυμα «ΤΟ ΠΑΙΧΝΙΔΙ ΕΛΗΞΕ ΙΣΟΠΑΛΟ». Αλγόριθμος Παιχνίδι νικα 0 νικβ 0 Διάβασε ΟνΑ, ονβ Διάβασε επα, επβ Όσο επα <> "ΤΕΛΟΣ" και επβ <> "ΤΕΛΟΣ" επανάλαβε Αν επα = "ΠΕΤΡΑ" τότε Αν επβ = "ΨΑΛΙΔΙ" τότε νικα νικα + 1 _αν επβ = "ΧΑΡΤΙ" τότε νικβ νικβ + 1 _αν επα = "ΨΑΛΙΔΙ" τότε Αν επβ = "ΠΕΤΡΑ" τότε νικβ νικβ + 1 _αν επβ = "ΧΑΡΤΙ" τότε νικα νικα + 1! ο Α παίκτης έχει ΧΑΡΤΙ Αν επβ = "ΨΑΛΙΔΙ" τότε νικβ νικβ + 1 _αν επβ = "ΠΕΤΡΑ" τότε νικα νικα + 1 Διάβασε επα, επβ Αν νικα > νικβ τότε Εμφάνισε ονα _αν νικα < νικβ τότε Εμφάνισε ονβ! ίσα Εμφάνισε "Το παιχνίδι έληξε ισόπαλο" Τέλος Παιχνίδι ΘΕΜΑ 4ο Μια σύγχρονη πτηνοτροφική μονάδα παρακολουθεί την ημερήσια παραγωγή αυγών και καταγράφει τα στοιχεία σε ηλεκτρονικό αρχείο. Να αναπτύξετε αλγόριθμο ο οποίος θα διαχειρίζεται τα στοιχεία της μονάδας στη διάρκεια ενός έτους. Για το σκοπό αυτό: Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο: 1. να ζητάει το έτος παρακολούθησης, ελέγχοντας ότι πρόκειται για έτος του 21ου αιώνα (από 2000 μέχρι και 2099). Ο αλγόριθμος να δημιουργεί πίνακα με τον αριθμό των ημερών για καθέναν από τους δώδεκα μήνες του έτους που δόθηκε. Ο αριθμός των ημερών του μήνα θα υπολογίζεται από υποπρόγραμμα το οποίο θα κατασκευάσετε για το σκοπό αυτό. Η λειτουργία του υποπρογράμματος περιγράφεται στο ερώτημα Β. 2. να ζητάει την ημερήσια παραγωγή (αριθμό αυγών) για κάθε μέρα του έτους και να καταχωρίζει τις

24 τιμές σε πίνακα δύο διαστάσεων, με μια γραμμή για κάθε μήνα. 3. να εμφανίζει τον τρίτο κατά σειρά από τους μήνες του έτους που έχουν ο καθένας μέσο όρο ημερήσιας παραγωγής μέχρι και δέκα ποσοστιαίες μονάδες πάνω ή κάτω από τον ετήσιο μέσο όρο. Αν δεν βρει τέτοιο μήνα, να εμφανίζει κατάλληλο μήνυμα. Β. Να κατασκευάσετε υποπρόγραμμα το οποίο να δέχεται ως παραμέτρους κάποιο έτος και τον αριθμό κάποιου μήνα (1 έως 12), και να επιστρέφει τον αριθμό των ημερών του συγκεκριμένου μήνα. Όταν το έτος είναι δίσεκτο, ο Φεβρουάριος έχει 29 ημέρες, διαφορετικά έχει 28. Δίσεκτα είναι τα έτη που διαιρούνται με το 4 αλλά όχι με το 100, καθώς και εκείνα που διαιρούνται με το 400. Για τους υπόλοιπους μήνες, πλην του Φεβρουαρίου, ισχύει το εξής: μέχρι και τον Ιούλιο (7ος μήνας) οι μονοί μήνες έχουν 31 ημέρες και οι ζυγοί 30. Για τους μήνες μετά τον Ιούλιο, ισχύει το αντίστροφο. ΠΡΟΓΡΑΜΜΑ Πτηνοτροφείο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: έτος, μ, j, ΗΜ[12], ΠΑΡ[12, 31], α, κ, Sολ, S ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ[12], ΓΜΟ, ποσοστό ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΔΒΑΣΕ έτος ΜΕΧΡΙΣ_ΟΤΟΥ έτος >= 2000 ΚΑΙ έτος <= 2099 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 ΗΜ[μ] Βρες_μέρες(έτος, μ) ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ HM[μ] ΔΙΑΒΑΣΕ ΠΑΡ[μ, j] Sολ 0 α 0 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 S 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ HM[μ] S S + ΠΑΡ[μ, j] Sολ Sολ + ΠΑΡ[μ, j] α α + 1 ΜΟ[μ] S / ΗΜ[μ] ΓΜΟ Sολ / α κ 0 μ 1 ΟΣΟ μ <= 12 ΚΑΙ κ < 3 ΕΠΑΝΑΛΑΒΕ ποσοστό 100 * (ΜΟ[μ] ΓΜΟ) / ΓΜΟ ΑΝ Α_Τ(ποσοστό) <= 10 ΤΟΤΕ κ κ + 1 ΑΝ κ < 3 ΤΟΤΕ μ μ + 1

25 ΑΝ κ = 3 ΤΟΤΕ ΓΡΑΨΕ μ ΑΛΛΙΩΣ ΓΡΑΨΕ 'Κανείς μήνας' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Πτηνοτροφείο! ================================================ ΣΥΝΑΡΤΗΣΗ Βρες_μέρες (έτος, μήνας) : ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: έτος, μήνας, επιστροφή ΑΡΧΗ ΑΝ μήνας = 2 ΤΟΤΕ ΑΝ (έτος MOD 4 = 0 ΚΑΙ έτος MOD 100 <> 0) Ή (έτος MOD 400 = 0) ΤΟΤΕ επιστροφή 29 ΑΛΛΙΩΣ επιστροφή 28 ΑΛΛΙΩΣ ΑΝ (μήνας <= 7 ΚΑΙ μήνας MOD 2 = 1) Ή (μήνας > 7 ΚΑΙ μήνας MOD 2 = 0) ΤΟΤΕ επιστροφή 31 ΑΛΛΙΩΣ επιστροφή 30 Βρες_μέρες επιστροφή ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 2008 κανονικές ΘΕΜΑ 3ο Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα ΗΜΕΡΕΣ ΟΙΚΟΛΟΓΙΚΑ ΣΥΜΒΑΤΙΚΑ ανά ημέρα 40 ανά ημέρα ανά ημέρα 30 ανά ημέρα από 17 και άνω 10 ανά ημέρα 20 ανά ημέρα 1. Να αναπτύξετε πρόγραμμα το οποίο: α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών. Μονάδες 2 β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί: i. Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης. Μονάδες 2 ii. Καλεί υποπρόγραμμα με είσοδο την κατηγορία του αυτοκινήτου και τις ημέρες ενοικίασης και υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση. Μονάδες 2 iii. Εμφανίζει το μήνυμα χρέωση και τη χρέωση που υπολογίσατε. Μονάδες 2 γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων. Μονάδες 4 2. Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος 1.β.ii. Μονάδες ΣΗΜΕΙΩΣΗ: 1) Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου και 2) Ο υπολογισμός της χρέωσης δεν πρέπει να γίνει κλιμακωτά. ΠΡΟΓΡΑΜΜΑ Εταιρεία ΜΕΤΑΒΛΗΤΕΣ

26 ΑΚΕΡΑΙΕΣ: i, ημέρες, χρέωση, οικ, συμβ ΧΑΡΑΚΤΗΡΕΣ: κατηγορία ΑΡΧΗ οικ <- 0 συμβ <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ κατηγορία, ημέρες χρέωση <- Υπολογισμός(κατηγορία, ημέρες) ΓΡΑΨΕ 'χρέωση', χρέωση ΑΝ κατηγορία = 'ΟΙΚΟΛΟΓΙΚΑ' ΤΟΤΕ οικ <- οικ + 1 ΑΛΛΙΩΣ συμβ <- συμβ + 1 ΓΡΑΨΕ οικ, συμβ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Εταιρεία ΣΥΝΑΡΤΗΣΗ Υπολογισμός(κατ, ημ): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ημ, χρ ΧΑΡΑΚΤΗΡΕΣ: κατ ΑΡΧΗ ΑΝ κατ = ΟΙΚΟΛΟΓΙΚΑ ΤΟΤΕ ΑΝ ημ <= 7 ΤΟΤΕ χρ <- 30 * ημ ΑΛΛΙΩΣ_ΑΝ ημ <= 16 ΤΟΤΕ χρ <- 20 * ημ ΑΛΛΙΩΣ χρ <- 10 * ημ ΑΛΛΙΩΣ ΑΝ ημ <= 7 ΤΟΤΕ χρ <- 40 * ημ ΑΛΛΙΩΣ_ΑΝ ημ <=16 ΤΟΤΕ χρ <- 30 * ημ ΑΛΛΙΩΣ χρ <- 20 * ημ Υπολογισμός <- χρ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ 4ο Στο ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 16 ομάδες. Κάθε ομάδα συμμετέχει σε 30 αγώνες. Να γράψετε αλγόριθμο ο οποίος: α. Διαβάζει σε μονοδιάστατο πίνακα ΟΝ[16] τα ονόματα των ομάδων. Μονάδες 2 β. Διαβάζει σε δισδιάστατο πίνακα ΑΠ[16,30] τα αποτελέσματα σε κάθε αγώνα ως εξής: Τον χαρακτήρα «Ν» για ΝΙΚΗ Τον χαρακτήρα «Ι» για ΙΣΟΠΑΛΙΑ Τον χαρακτήρα «Η» για ΗΤΤΑ και κάνει τον απαραίτητο έλεγχο εγκυρότητας των δεδομένων. Μονάδες 4 γ. Για κάθε ομάδα υπολογίζει και καταχωρεί σε δισδιάστατο πίνακα ΠΛ[16,3] το πλήθος των νικών στην πρώτη στήλη, το πλήθος των ισοπαλιών στη δεύτερη στήλη, και το πλήθος των ηττών στην τρίτη στήλη του πίνακα. Ο πίνακας αυτός πρέπει προηγουμένως να έχει μηδενισθεί. Μονάδες 6 δ. Με βάση τα στοιχεία του πίνακα ΠΛ[16,3] υπολογίζει και καταχωρεί σε νέο πίνακα ΒΑΘ[16] τη

27 συνολική βαθμολογία κάθε ομάδας, δεδομένου ότι για κάθε νίκη η ομάδα παίρνει τρεις βαθμούς, για κάθε ισοπαλία έναν βαθμό και για κάθε ήττα κανέναν βαθμό. Μονάδες 3 ε. Εμφανίζει τα ονόματα και τη βαθμολογία των ομάδων ταξινομημένα σε φθίνουσα σειρά με βάση τη βαθμολογία. Μονάδες 5 Αλγόριθμος Πρωτάθλημα Για i από 1 μέχρι 16 Διάβασε ΟΝ[i] Για i από 1 μέχρι 16 Για j από 1 μέχρι 30 Αρχή_επνάληψης Διάβασε ΑΠ[i, j] Μέχρις_ότου ΑΠ[i, j] = "Ν" ή ΑΠ[i, j] = "Ι" ή ΑΠ[i, j] = "Η" Για i από 1 μέχρι 16! περιττή ενέργεια! σύμφωνα με την παρακάτω προσέγγιση, το ζητά η εκφώνηση Για j από 1 μέχρι 3 ΠΛ[i, j] 0 Για i από 1 μέχρι 16 μν 0 μι 0 μη 0 Για j από 1 μέχρι 30 Αν ΑΠ[i, j] = Ν τότε μν μν + 1 _αν ΑΠ[i, j] = Ι τότε μι μι + 1 μη μη + 1 ΠΛ[i, 1] μν ΠΛ[i, 2] μι ΠΛ[i, 3] μη Β[i] ΠΛ[i, 1] * 3 + ΠΛ[i, 2] * 1 Για i από 2 μέχρι 16 Για j από 10 μέχρι i με_βήμα 1 Αν Β[j-1] < Β[j] τότε Αντιμετάθεσε Β[j-1], Β[j] Αντιμετάθεσε ΟΝ[j-1], ΟΝ[j] Για i από 1 μέχρι 16 Εμφάνισε ΟΝ[i], Β[i] Τέλος Πρωτάθλημα

28 2008 επαναληπτικές ΘΕΜΑ 3ο Μία εταιρεία αποφάσισε να δώσει βοηθητικό επίδομα στους υπαλλήλους της για τον μήνα Ιούλιο. Το επίδομα διαφοροποιείται, ανάλογα με το φύλο του/της υπαλλήλου και τον αριθμό των παιδιών του/της, με βάση τους παρακάτω πίνακες: ΑΝΔΡΕΣ ΓΥΝΑΙΚΕΣ ΑΡΙΘΜΟΣ ΕΠΙΔΟΜΑ ΑΡΙΘΜΟΣ ΕΠΙΔΟΜΑ ΠΑΙΔΙΩΝ ΣΕ ΠΑΙΔΙΩΝ ΣΕ >=3 120 >=3 160 Να γράψετε αλγόριθμο ο οποίος α. διαβάζει το φύλο («Α» ή «Γ») το οποίο ελέγχεται ως προς την ορθότητα της εισαγωγής του. Επίσης διαβάζει τον μισθό και τον αριθμό των παιδιών του υπαλλήλου. Μονάδες 3 β. υπολογίζει και εμφανίζει το επίδομα και το συνολικό ποσό που θα εισπράξει ο υπάλληλος τον μήνα Ιούλιο. Μονάδες 7 γ. δέχεται απάντηση «ΝΑΙ» ή «ΟΧΙ» για τη συνέχεια ή τον τερματισμό της επανάληψης μετά την εμφάνιση σχετικού μηνύματος. Μονάδες 4 δ. υπολογίζει και εμφανίζει το συνολικό ποσό επιδόματος που πρέπει να καταβάλει η εταιρεία στους υπαλλήλους της. Μονάδες 6 Αλγόριθμος Εταιρεία Σεπ 0 Αρχή_επανάληψης Αρχή_επανάληψης Διάβασε φύλο Μέχρις_ότου φύλο = "Α" ή φύλο = "Γ" Διάβασε μισθός, παιδιά Αν φύλο = "Α" τότε Αν παιδιά = 0 τότε

29 επίδομα 0 _αν παιδιά = 1 τότε επίδομα 20 _αν παιδιά = 2 τότε επίδομα 50 επίδομα 120! "Γ" Αν παιδιά = 0 τότε επίδομα 0 _αν παιδιά = 1 τότε επίδομα 30 _αν παιδιά = 2 τότε επίδομα 80 επίδομα 160 συνμ μισθός + επίδομα Εμφάνισε επίδομα, συνμ Σεπ Σεπ + επίδομα Εμφάνισε "Θέλετε να συνεχίσετε (Ναι/Όχι);" Διάβασε απάντηση Μέχρις_ότου απάντηση = "Όχι" Εμφάνισε Σεπ Τέλος Εταιρεία ΘΕΜΑ 4ο

30 Στο άθλημα των 110 μέτρων μετ εμποδίων, στους δύο ημιτελικούς αγώνες συμμετέχουν δέκα έξι (16) αθλητές (8 σε κάθε ημιτελικό). Σύμφωνα με τον κανονισμό στον τελικό προκρίνεται ο πρώτος αθλητής κάθε ημιτελικού. Η οκτάδα του τελικού συμπληρώνεται με τους αθλητές που έχουν τους έξι (6) καλύτερους χρόνους απ όλους τους υπόλοιπους συμμετέχοντες. Να θεωρήσετε ότι δεν υπάρχουν αθλητές με ίδιους χρόνους. 1. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ» το οποίο α. περιλαμβάνει το τμήμα δηλώσεων. Μονάδες 2 β. καλεί τη διαδικασία ΕΙΣΟΔΟΣ για κάθε ημιτελικό ξεχωριστά. Η διαδικασία διαβάζει το όνομα του αθλητή και τoν χρόνο του (με ακρίβεια δεκάτου του δευτερολέπτου). Μονάδες 2 γ. καλεί τη διαδικασία ΤΑΞΙΝΟΜΗΣΗ για κάθε ημιτελικό ξεχωριστά. Η διαδικασία ταξινομεί τους αθλητές ως προς τον χρόνο τους με αύξουσα σειρά. Μονάδες 2 δ. δημιουργεί τον πίνακα ΟΝ με τα ονόματα και τον πίνακα ΧΡ με τους αντίστοιχους χρόνους των αθλητών που προκρίθηκαν στον τελικό. Μονάδες 6 ε. εμφανίζει τα ονόματα και τους χρόνους των αθλητών που θα λάβουν μέρος στον τελικό. Μονάδες 2 2. Να γράψετε α. τη διαδικασία ΕΙΣΟΔΟΣ. Μονάδες 2 β. τη διαδικασία ΤΑΞΙΝΟΜΗΣΗ. Μονάδες 4 ΠΡΟΓΡΑΜΜΑ Στίβος ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, δα, δβ ΠΡΑΓΜΑΤΙΚΕΣ: ΧΡΑ[8], ΧΡΒ[8], ΧΡ[8] ΧΑΡΑΚΤΗΡΕΣ: ΟΝΑ[8], ΟΝΒ[8], ΟΝ[8] ΑΡΧΗ ΚΑΛΕΣΕ Είσοδος(ΟΝΑ, ΧΡΑ) ΚΑΛΕΣΕ Είσοδος(ΟΝΒ, ΧΡΑ) ΚΑΛΕΣΕ Ταξινόμηση(ΟΝΑ, ΧΡΑ) ΚΑΛΕΣΕ Ταξινόμηση(ΟΝΒ, ΧΡΒ)! ο τελικός πίνακας ΧΡ[8], δε ζητά η εκφώνηση! εναλλακτικά βάζουμε πρώτα το μικρότερο

31 ! να είναι ταξινομημένος, τα βάζω τυχαία ΟΝ[1] ΟΝΑ[1] ΧΡ[1] ΧΡΑ[1] ΟΝ[2] ΟΝΒ[1] ΧΡ[2] ΧΡΒ[1] ΑΝ ΧΡΑ[1] < ΧΡΒ[1] ΤΟΤΕ ΟΝ[1] ΟΝΑ[1] ΧΡ[1] ΧΡΑ[1] ΟΝ[2] ΟΝΒ[1] ΧΡ[2] ΧΡΒ[1] ΑΛΛΙΩΣ ΟΝ[1] ΟΝΒ[1] ΧΡ[1] ΧΡΒ[1] ΟΝ[2] ΟΝΑ[1] ΧΡ[2] ΧΡΑ[1] δα 2! παραλλαγή της έξυπνης συγχώνευσης δβ 2 ΓΙΑ i ΑΠΟ 3 ΜΕΧΡΙ 8 ΑΝ ΧΡΑ[δΑ] < ΧΡΒ[δΒ] ΤΟΤΕ ΟΝ[i] ΟΝΑ[δΑ] ΧΡ[i] ΧΡΑ[δΑ] δα δα + 1 ΑΛΛΙΩΣ ΟΝ[i] ΟΝΒ[δΒ] ΧΡ[i] ΧΡΒ[δΒ] δβ δβ + 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ ΟΝ[i], ΧΡ[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Στίβος! ======================================= ΔΙΑΔΙΚΑΣΙΑ Είσοδος(Ο, Χ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι ΠΡΑΓΜΑΤΙΚΕΣ: Χ[8] ΧΑΡΑΚΤΗΡΕΣ: Ο[8]

32 ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 8 ΔΙΑΒΑΣΕ Ο[Ι], Χ[Ι] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ! ======================================= ΔΙΑΔΙΚΑΣΙΑ Ταξινόμηση(Ο, Χ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j ΠΡΑΓΜΑΤΙΚΕΣ: Χ[8], β1 ΧΑΡΑΚΤΗΡΕΣ: Ο[8], β2 ΑΡΧΗ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 8 ΓΙΑ j ΑΠΟ 8 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ 1 ΑΝ Χ[j 1] > Χ[j] ΤΟΤΕ β1 Χ[j 1] Χ[j 1] Χ[j] Χ[j] β1 β2 Ο[j 1] Ο[j 1] Ο[j] Ο[j] β2 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ 2008 εσπερινά ΘΕΜΑ 4ο Ένας επενδυτής διέθεσε για την αγορά ορισμένων τεμαχίων 10 διαφορετικών μετοχών. Να γράψετε αλγόριθμο ο οποίος: α. Για καθεμία από τις 10 μετοχές διαβάζει το όνομα της μετοχής, το πλήθος των τεμαχίων της μετοχής, που κατέχει ο επενδυτής, ελέγχοντας το πλήθος να είναι θετικός αριθμός, και καταχωρίζει τα δεδομένα αυτά σε σχετικούς πίνακες. Μονάδες 3 β. Για καθεμία από τις 10 μετοχές και για καθεμία από τις πέντε (5) εργάσιμες ημέρες της εβδομάδας

33 διαβάζει την τιμή ενός τεμαχίου της μετοχής και την αποθηκεύει σε κατάλληλο πίνακα δύο διαστάσεων, ελέγχοντας η τιμή του τεμαχίου να είναι θετικός αριθμός. Μονάδες 4 γ. Για καθεμία από τις 10 μετοχές υπολογίζει τη μέση εβδομαδιαία τιμή του τεμαχίου της και την αποθηκεύει σε μονοδιάστατο πίνακα. Μονάδες 5 δ. Υπολογίζει και εμφανίζει τη συνολική αξία όλων των τεμαχίων όλων των μετοχών του επενδυτή, την τελευταία ημέρα της εβδομάδας. Μονάδες 5 ε. Υπολογίζει εάν ο επενδυτής στο τέλος της εβδομάδας έχει κέρδος ή ζημία ή καμία μεταβολή σε σχέση με το αρχικό ποσό που διέθεσε, εμφανίζοντας κατάλληλα μηνύματα. Μονάδες 3 Αλγόριθμος Χρηματιστήριο Για i από 1 μέχρι 10 Διάβασε Μ[i] Αρχή_επανάληψης Διάβασε Π[i] Μέχρις_ότου Π[i] > 0 Για j από 1 μέχρι 5 Αρχή_επανάληψης Διάβασε Τ[i, j] Μέχρις_ότου Τ[i, j] > 0 Για i από 1 μέχρι 10 Σ 0 Για j από 1 μέχρι 5 Σ Σ + Τ[i, j] ΜΤ[i] Σ / 5 Σμ 0 Για i από 1 μέχρι 10 Σμ Σμ + Π[i] * Τ[i, 5] Εμφάνισε Σμ Αν Σμ > τότε Εμφάνισε "Κέρδος" _αν Σμ < τότε Εμφάνισε "Ζημία" Εμφάνισε "Καμία μεταβολή" Τέλος Χρηματιστήριο 2009 κανονικές ΘΕΜΑ 3ο Σε μια διαδρομή τρένου υπάρχουν 20 σταθμοί (σε αυτούς περιλαμβάνονται η αφετηρία και ο τερματικός σταθμός). Το τρένο σταματά σε όλους τους σταθμούς. Σε κάθε σταθμό επιβιβάζονται και αποβιβάζονται επιβάτες. Οι πρώτοι επιβάτες επιβιβάζονται στην αφετηρία και στον τερματικό σταθμό αποβιβάζονται όλοι οι επιβάτες. Να κατασκευάσετε αλγόριθμο, ο οποίος να διαχειρίζεται την κίνηση των επιβατών. Συγκεκριμένα: Α. Να ζητάει από το χρήστη τον αριθμό των ατόμων που επιβιβάστηκαν σε κάθε σταθμό, εκτός από τον

34 τερματικό, και να τον εισάγει σε πίνακα ΕΠΙΒ[19]. Μονάδες 2 Β. Να εισάγει σε πίνακα ΑΠΟΒ[19] τον αριθμό των ατόμων που αποβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό, ως εξής: Για την αφετηρία να εισάγει την τιμή μηδέν (0) και για τους υπόλοιπους σταθμούς να ζητάει από τον χρήστη τον αριθμό των ατόμων που αποβιβάστηκαν. Μονάδες 4 Γ. Να δημιουργεί πίνακα ΑΕ[19], στον οποίο να καταχωρίζει τον αριθμό των επιβατών που βρίσκονται στο τρένο, μετά από κάθε αναχώρησή του. Μονάδες 7 Δ. Να βρίσκει και να εμφανίζει τον σταθμό από τον οποίο το τρένο αναχωρεί με τον μεγαλύτερο αριθμό επιβατών. (Να θεωρήσετε ότι από κάθε σταθμό το τρένο αναχωρεί με διαφορετικό αριθμό επιβατών). Μονάδες 7 Αλγόριθμος Τρένο Για i από 1 μέχρι 19 Διάβασε ΕΠΙΒ[i] ΑΠΟΒ[1] 0 Για i από 2 μέχρι 19 Διάβασε ΑΠΟΒ[i] ΑΕ[1] ΕΠΙΒ[1] Για i από 2 μέχρι 19 ΑΕ[i] ΑΕ[i-1] + (ΕΠΙΒ[i] - ΑΠΟΒ[i]) max ΑΕ[1] θ 1 Για i από 2 μέχρι 19 Αν ΑΕ[i] > max τότε max ΑΕ[i] θ i Εμφάνισε θ Τέλος Τρένο ΘΕΜΑ 4ο Ξενοδοχειακή επιχείρηση διαθέτει 25 δωμάτια. Τα δωμάτια αριθμούνται από το 1 μέχρι το 25. Ο συνολικός αριθμός των υπαλλήλων που απασχολούνται ημερησίως στο ξενοδοχείο εξαρτάται από τα κατειλημμένα δωμάτια και δίνεται από τον παρακάτω πίνακα Αριθμός κατειλημμένων δωματίων Συνολικός αριθμός υπαλλήλων από 0 μέχρι 4 3 από 5 μέχρι 8 4 από 9 μέχρι 12 5 πάνω από 12 6 Η ημερήσια χρέωση για κάθε δωμάτιο είναι 75 και το ημερομίσθιο κάθε υπαλλήλου 45. Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο: 1. Να περιλαμβάνει τμήμα δηλώσεων. Μονάδες 3 2. Να διαβάζει σε πίνακα ΚΡΑΤ[25,7] την κατάσταση κάθε δωματίου για κάθε μέρα της εβδομάδας, ελέγχοντας την ορθή καταχώριση. Το πρόγραμμα να δέχεται μόνο τους χαρακτήρες «Κ» για κατειλημμένο, «Δ» για διαθέσιμο αντίστοιχα. Μονάδες 4 3. Να υπολογίζει το συνολικό κέρδος ή τη συνολική ζημιά κατά τη διάρκεια της εβδομάδας και να

35 εμφανίζει κατάλληλο μήνυμα. Για το σκοπό αυτό να καλεί το υποπρόγραμμα ΚΕΡΔΟΣ, που περιγράφεται στο ερώτημα B. Μονάδες 4 B. Να αναπτύξετε το υποπρόγραμμα ΚΕΡΔΟΣ, το οποίο να δέχεται τον πίνακα των κρατήσεων και έναν αριθμό ημέρας (από 1 έως 7). Το υποπρόγραμμα να υπολογίζει και να επιστρέφει το κέρδος της συγκεκριμένης ημέρας. Το κέρδος κάθε ημέρας προκύπτει από τα ημερήσια έσοδα ενοικιάσεων, αν αφαιρεθούν τα ημερομίσθια των υπαλλήλων της συγκεκριμένης ημέρας. Αν τα έσοδα είναι μικρότερα από τα ημερομίσθια, το κέρδος είναι αρνητικό (ζημιά). Μονάδες 9 ΠΡΟΓΡΑΜΜΑ Εταιρεία ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, ποσό ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25, 7] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΚΡΑΤ[i, j] ΜΕΧΡΙΣ_ΟΤΟΥ ΚΡΑΤ[i, j] = 'Κ' H ΚΡΑΤ[i, j] = 'Δ' ποσό <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7 ποσό <- ποσό + ΚΕΡΔΟΣ(ΚΡΑΤ, j) ΑΝ ποσό > 0 ΤΟΤΕ ΓΡΑΨΕ 'Kέρδη', ποσό ΑΛΛΙΩΣ_ΑΝ ποσό < 0 ΤΟΤΕ ΓΡΑΨΕ 'Ζημιά', Α_Τ(ποσό) ΑΛΛΙΩΣ ΓΡΑΨΕ 'Ούτε κέρδη, ούτε ζημιά' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΚΕΡΔΟΣ(ΚΡΑΤ, ημέρα): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ι, ημέρα, δωμάτια, υπάλληλοι ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7] ΑΡΧΗ δωμάτια <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25 AN ΚΡΑΤ[i, ημέρα] = 'K' ΤΟΤΕ δωμάτια <- δωμάτια + 1 ΑΝ δωμάτια <= 4 ΤΟΤΕ υπάλληλοι <- 3 ΑΛΛΙΩΣ_ΑΝ δωμάτια <= 8 ΤΟΤΕ υπάλληλοι <- 4 ΑΛΛΙΩΣ_ΑΝ δωμάτια <= 12 ΤΟΤΕ υπάλληλοι <- 5