ΘΕΜΑ Γ - Πανελλαδικές 2021
Φόρτωση κιβωτίων σε αεροπλάνο
Διπλός περιορισμός (βάρος και όγκος), τερματισμός στο πρώτο κιβώτιο που δεν χωράει και μέτρηση των κιβωτίων με το μέγιστο βάρος.
Πληροφορική Προσανατολισμού · Παρασκευή 18 Ιουνίου 2021
Εκφώνηση
Μια αεροπορική εταιρία διαθέτει ένα αεροπλάνο για τη μεταφορά εμπορευμάτων μέσα σε κιβώτια. Για λόγους ασφαλείας το συνολικό φορτίο δεν πρέπει σε καμία περίπτωση να ξεπερνάει ούτε το μέγιστο συνολικό βάρος ούτε τον μέγιστο συνολικό όγκο. Τα εμπορεύματα είναι συσκευασμένα σε κιβώτια.
Να θεωρήσετε ότι θα φορτωθεί στο αεροπλάνο τουλάχιστον ένα κιβώτιο.
Ερωτήματα
Πάτησε ένα ερώτημα για να φωτιστούν οι γραμμές της λύσης που το απαντούν.
Μεθοδολογία - πού κρίνεται το θέμα
- Η φόρτωση υλοποιείται με ΟΣΟ και συνθήκη (S_β + βάρος <= Μ_Β) ΚΑΙ (S_ο + όγκος <= Μ_Ο). Έτσι το πρόγραμμα λειτουργεί σωστά ακόμη κι αν το πρώτο κιβώτιο παραβιάζει τα όρια: δεν μπαίνει καθόλου στον βρόχο. Τα στοιχεία του επόμενου κιβωτίου διαβάζονται ξανά στο τέλος του σώματος.
- Για το μέγιστο βάρος χρειάζεται ΑΝ με ΑΛΛΙΩΣ_ΑΝ: νέο μέγιστο → πλ_μαξ ← 1, ίσο με το μέγιστο → πλ_μαξ ← πλ_μαξ + 1. Με δύο απλά ΑΝ, το κιβώτιο που μόλις έγινε μέγιστο θα μετρηθεί δύο φορές.
- Η διαίρεση S_β / πλ γίνεται χωρίς έλεγχο μόνο επειδή η εκφώνηση εγγυάται ότι θα φορτωθεί τουλάχιστον ένα κιβώτιο. Σε κάθε άλλη περίπτωση χρειάζεται ΑΝ πλ > 0, για να αποφύγουμε διαίρεση με το μηδέν.
Τι εξασκείς
- ΟΣΟ με διπλή συνθήκη
- Αθροιστές ορίων
- Μέγιστο με μετρητή
- Μέσος όρος
Η λύση σε ΓΛΩΣΣΑ - τρέξε την εδώ
Πάτησε «Εκτέλεση» για να τρέξεις τη λύση, ή «Βήμα-βήμα» για να τη δεις εντολή προς εντολή με τις τιμές των μεταβλητών. Τα δεδομένα εισόδου βρίσκονται έτοιμα στην καρτέλα «Είσοδος».Ο κώδικας εκτελείται από διερμηνευτή ΓΛΩΣΣΑΣ γραμμένο ειδικά για τη σελίδα και τρέχει αποκλειστικά στον browser σου. Μπορείς να τον αλλάξεις ελεύθερα - οι αλλαγές σου αποθηκεύονται τοπικά σε αυτή τη συσκευή - να τον δεις να εκτελείται βήμα-βήμα με τις τιμές των μεταβλητών, και να τον κατεβάσεις ως αρχείο .glo για τον «Διερμηνευτή της ΓΛΩΣΣΑΣ». Αν κολλήσεις στη σύνταξη, δες την αναφορά της ΓΛΩΣΣΑΣ.
Θέλεις όλη τη μεθοδολογία, όχι μόνο τη λύση;
Το βιβλίο «Πληροφορική Γ΄ Λυκείου» της σειράς δουλεύει τα θέματα των Πανελλαδικών βήμα προς βήμα: τεχνικές, μοτίβα λύσης, συχνά λάθη και κριτήρια αξιολόγησης.