ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

ΔΙΑΓΩΝΙΣΜΑ 2ο
Μέχρι και ΔΟΜΗ ΕΠΙΛΟΓΗΣ
Γ’ ΟΙΚΟΝΟΜΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:
ΠΛΗΡΟΦΟΡΙΚΗ
ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6)
ΘΕΜΑ Δ

Να γίνει αλγόριθμος ο οποίος θα αποτελέσει το λογισμικό ενός αυτόματου τυποποιητή

πορτοκαλιών και εγκιβωτισμού πορτοκαλιών. Η διαδικασία τυποποίησης είναι η εξής: Για κάθε
πορτοκάλι που εισάγεται στον τυποποιητή διαβάζεται το βάρος (Β) και η διάμετρος (Δ). Το
πορτοκάλι κατατάσσεται ανάλογα με το βάρος και τη διάμετρό του. Αν 100 ≤ Β ≤ 150 και 8 ≤
Δ ≤ 10 τότε θα τυπώνεται το μήνυμα «Πρώτη διαλογή». Αν 6 < Δ < 8 τότε ανεξαρτήτως βάρους
τυπώνεται το μήνυμα «Δεύτερη διαλογή». Σε κάθε άλλη περίπτωση τυπώνεται το μήνυμα
«Χυμοποίηση».

Η διαδικασία εγκιβωτισμού είναι η εξής: Τα πορτοκάλια με χαρακτηρισμό «Πρώτη διαλογή»

εγκιβωτίζονται σε 3 είδη κουτιών, διαφορετικής χωρητικότητας. Ο αλγόριθμος θα δέχεται το
πλήθος πορτοκαλιών με χαρακτηρισμό «Πρώτη διαλογή», τις χωρητικότητες Κ1, Κ2 και Κ3 των
τριών ειδών κιβωτίων και θα υπολογίζει α) πόσα κιβώτια χωρητικότητας Κ1, Κ2 και Κ3 θα
χρησιμοποιηθούν, β) πόσα πορτοκάλια με χαρακτηρισμό «Πρώτη διαλογή» δεν θα
εγκιβωτιστούν.

Σημείωση 1: Θεωρήστε ότι υπάρχει ικανός αριθμός κιβωτίων.

Σημείωση 2: Ο εγκιβωτισμός ξεκινά από τα κιβώτια μεγάλης χωρητικότητας και αφού αυτά
πληρωθούν (γεμίσουν) χρησιμοποιούνται κιβώτια επόμενης χωρητικότητας (σε φθίνουσα σειρά
χωρητικότητας).

Σημείωση 3: Δεν επιτρέπεται ένα κιβώτιο να μην είναι πλήρες (γεμάτο).

(Μονάδες 25)

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ