Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

1. Ποια λειτουργία θα χρησιμοποιηθεί για την τοποθέτηση των αριθμών στη στοίβα και ποια για την τοποθέτησή τους στην ουρά;
2. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά την τοποθέτηση των αριθμών.
3. Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο αριθμών από τη στοίβα και ποια για την έξοδό τους από την ουρά;
4. Πόσες φορές θα πρέπει να γίνει η παραπάνω λειτουργία στη στοίβα και πόσες στην ουρά για να εξέλθει ο αριθμός 71;

1. Ποιες οι αρχικές τιμές των δεικτών της ουράς και των στοιβών Σ1 και Σ2 πριν οποιαδήποτε μεταβολή ;
2. Αν επιχειρήσουμε να ωθήσουμε όλα τα στοιχεία της ουράς στη στοίβα Σ1 τι θα συμβεί στη στοίβα;
3. Αν επιχειρήσουμε να απωθήσουμε ένα στοιχείο από τη Σ2 τι θα συμβεί στη στοίβα;
4. Να εξάγετε 2 στοιχεία της ουράς στη στοίβα Σ2. Ποιες είναι οι νέες τιμές των δεικτών της ουράς και της στοίβας;
5. Να γράψετε τις λειτουργίες με τις οποίες εξάγονται 2 στοιχεία της στοίβας Σ1 και στη συνέχεια εισάγονται στην ουρά.
6. Να αφαιρέσετε 2 στοιχεία από την ουρά και να τα εισάγετε στην στοίβα Σ2. Ποιες λειτουργίες εκτελέσατε?
7. Να σχεδιάσετε την τελική κατάσταση των τριών δομών δεδομένων μετά την εκτέλεση των λειτουργιών στις ερωτήσεις 4, 5 και 6.

Ένα οχηματαγωγό πλοίο εκτελεί το δρομολόγιο ΠΕΙΡΑΙΑΣ – ΨΑΡΡΑ – ΧΙΟΣ – ΜΥΤΙΛΗΝΗ. Τα οχήματα που επιβιβάζονται πρώτα είναι αυτά για Μυτιλήνη, έπειτα για Χίο και στο τέλος για ΨΑΡΑ. Προφανώς κατά την αποβίβαση ακολουθείται η αντίστροφη διαδικασία. Στο λιμάνι του Πειραιά προσέρχονται τα αυτοκίνητα για αναχώρηση. Να γίνει πρόγραμμα το οποίο:

Α) θα διαβάζει τον αριθμό κυκλοφορίας και τον προορισμό καθενός από τα 500 αυτοκίνητα που προσέρχονται.

– Αν το αυτοκίνητο έχει προορισμό την Μυτιλήνη ο αριθμός του κυκλοφορίας να καταχωρείται στη στοίβα με όνομα ΟΧΗΜΑΤΑ.

– Αν έχει προορισμό την Χίο ή τα Ψαρρά, ο αριθμός κυκλοφορίας να καταχωρείται στις ουρές ΟΥΡΑ_ΧΙΟΥ ΚΑΙ ΟΥΡΑ_ΨΑΡΡΩΝ αντίστοιχα.

Β) Όταν διαβαστούν τα στοιχεία όλων των οχημάτων, να καταχωρείται στην στοίβα ΟΧΗΜΑΤΑ ένα-ένα τα οχήματα της ουράς ΟΥΡΑ_ΧΙΟΥ και ΟΥΡΑ_ΨΑΡΡΩΝ.

Γ) Στο τέλος να εξάγει και να εμφανίζει από την στοίβα ΟΧΗΜΑΤΑ σε τρεις διαφορετικές λίστες τα οχήματα με προορισμό τα Ψαρρά, τη Χίο και τη Μυτιλήνη.

Να διαβάζει από το πληκτρολόγιο την περιγραφή της κάθε μίας από τις αρχικές εργασίες που κλείστηκαν μέσω ραντεβού. Οι εργασίες να τοποθετούνται στην ουρά ΕΡΓ 40 θέσεων. Η εισαγωγή να τερματίζεται όταν εισαχθεί εργασία με περιγραφή “ΤΕΛΟΣ ΕΡΓΑΣΙΩΝ ΜΕ ΡΑΝΤΕΒΟΥ”. Οι οι εργασίες είναι λιγότερες από 40.

Στη συνέχεια να διαβάζει μία εντολή από το πληκτρολόγιο. Η εντολή μπορεί να είναι μία από τις ακόλουθες:

“1. ΝΕΑ ΕΡΓΑΣΙΑ”,

“2. ΑΝΑΘΕΣΗ”,

“3. ΤΕΛΟΣ ΗΜΕΡΑΣ”

και θα γίνεται έλεγχος εγκυρότητας κατά την είσοδο.

α. Αν δοθεί η εντολή “ΝΕΑ ΕΡΓΑΣΙΑ”, τότε θα καταχωρείται στην ουρά ΕΡΓ εφόσον επιτρέπεται ζητώντας την περιγραφή της εργασίας, διαφορετικά θα απορρίπτεται με κατάλληλο μήνυμα.

β. Αν δοθεί η εντολή “ΑΝΑΘΕΣΗ”, τότε θα εξάγεται η επόμενη προς ανάθεση εργασία και θα ζητείται ο κωδικός αριθμός του μηχανικού που θα την διεκπεραιώσει. Αν δεν υπάρχει διαθέσιμη εργασία να τυπώνεται κατάλληλο μήνυμα.

γ. Τα παραπάνω επαναλαμβάνονται μέχρι να δοθεί η εντολή “ΤΕΛΟΣ ΗΜΕΡΑΣ” οπότε το πρόγραμμα σταματά να δέχεται νέες εντολές.

Στο τέλος να εμφανίζει:

α. Πόσες εργασίες ήρθαν χωρίς ραντεβού.

β. Πόσες εργασίες απορρίφθηκαν.

γ. Πόσες εργασίες ανατέθηκαν μέσα στην ημέρα.

δ. Σε ποιο κωδικό αριθμό μηχανικού ανατέθηκαν οι περισσότερες εργασίες

ε. Πόσες εργασίες δεν διεκπεραιώθηκαν στο τέλος της ημέρας.

Σημείωση: Υποθέσετε ότι θα καταχωρηθεί τουλάχιστον μία εργασία στην ουρά ΕΡΓ. Επίσης υποθέστε πως εφόσον γίνει ανάθεση μιας εργασίας, αυτή θα ολοκληρωθεί, δεν θα μείνει δηλαδή για την επόμενη.