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

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

i. Να προσδιορίσετε τις τιμές των δεικτών rear και front της παραπάνω ουράς και να τη σχεδιάσετε.
ii. Αν εφαρμόσουμε τις ακόλουθες λειτουργίες: Εξαγωγή, Εξαγωγή, Εξαγωγή, Εισαγωγή Χ , Εισαγωγή Δ και Εξαγωγή ποιες είναι τις τιμές των δεικτών rear και front της παραπάνω ουράς και ποια η τελική μορφή της ουράς;

Με ποιον τρόπο πρέπει να «εισαχθούν» και να «εξαχθούν» τα στοιχεία, ώστε να έχουμε ως έξοδο τα δεδομένα Α, Ρ, Χ, Η.

1. Ποιά η τιμή του δείκτη front και rear και ποιο το περιεχόμενο της θέσης ;
2. Εάν εισάγουμε το γράμμα Ζ ποιά λειτουργία θα εφαρμοστεί ποιος δείκτης θα μεταβληθεί και ποιά θα είναι η νέα τιμή του δείκτη ;
3. Πόσες φορές θα πρέπει να εφαρμόσουμε την λειτουργία της εξαγωγής για να εξάγουμε το γράμμα Φ από την αρχική ουρά ; Ποιός δείκτης θα μεταβληθεί και ποιά η νέα τιμή του δείκτη;
   
   

1. Ποιά η τιμή του δείκτη front και rear και ποιό το περιεχόμενο της θέσης ;
2. Εάν εισάγουμε τον αριθμό 22 ποιά λειτουργία θα εφαρμοστεί ποιός δείκτης θα μεταβληθεί και ποιά θα είναι η νέα τιμή του δείκτη ;
3. Πόσες φορές θα πρέπει να εφαρμόσουμε την λειτουργία της εξαγωγής για να εξάγουμε τον αριθμό 15 από την αρχική ουρά ; Ποιός δείκτης θα μεταβληθεί και ποιά η νέα τιμή του δείκτη;

Μια ουρά έξι θέσεων,ύστερα από μερικές εισαγωγές και εξαγωγές, έχει την παρακάτω μορφή:

i)Πόσες εξαγωγές πρέπει να γίνουν προκειμένου να αδειάσει ηουρά;

ii)Nα αιτιολογήσετε την απάντησή σας.

1. Ποιές τιμές έχουν οι δείκτες Front και Rear;
2. Πόσες φορές πρέπει να εξάγουμε στοιχεία για να εξαχθεί ο αριθμός 13;
3. Εάν εισάγουμε τον αριθμό 22 ποιός δείκτης θα μεταβληθεί και ποιά η νέα του τιμή;
4. Εάν κάνουμε εξαγωγή ποιός δείκτης θα μεταβληθεί και ποιά θα είναι η νέα του τιμή;

1. Ποιές τιμές θα έχουν οι δείκτες Front και Rear;
2. Πόσες φορές πρέπει να εξάγουμε στοιχεία για να εξαχθεί ο χαρακτήρας Φ;
3. Εάν εισάγουμε τον χαρακτήρα Α ποιός δείκτης θα μεταβληθεί και ποιά η νέα του τιμή;
4. Εάν κάνουμε εξαγωγή ποιός δείκτης θα μεταβληθεί και ποιά θα είναι η νέα του τιμή;

1. Ποιες είναι οι τιμές των δεικτών της παραπάνω ουράς;
2. Από την ουρά αυτή αφαιρείται ένα στοιχείο. Ποιος δείκτης μεταβάλλεται και ποια είναι η νέα του τιμή;
3. Στη συνέχεια εισέρχεται στην ουρά το στοιχείο Λ. Ποιος δείκτης μεταβάλλεται και ποια είναι η νέα του τιμή;

θα διαβάζει ακέραιους αριθμούς και για τον καθένα θα κάνει τις παρακάτω ενέργειες ανάλογα :

1. Ο αριθμός θα εισάγεται στην ουρά, αν είναι θετικός εφόσον υπάρχει διαθέσιμη θέση αλλιώς να εμφανίζει ανάλογο μήνυμα
2. Αν ο αριθμός είναι το μηδέν θα γίνεται εξαγωγή στοιχείου από την ουρά και θα εμφανίζεται στην οθόνη. Αν η ουρά είναι άδεια θα εμφανίζεται ανάλογο μήνυμα
3. Αν ο αριθμός είναι αρνητικός στην ουρά θα παραμένει το τελευταίο στοιχείο που εισήχθη

Η εισαγωγή των αριθμών θα γίνεται μέχρι να εισαχθούν 40 στοιχεία ή όταν στην ουρά υπάρχουν τουλαχιστον 20 στοιχεία. Να εμφανίζεται το μεγαλύτερο στοιχείο που εισήχθη στην ουρά.

Σε ένα ταχυδρομικό κατάστημα, οι πελάτες εξυπηρετούνται με βάση τη σειρά άφιξής τους σε αυτό. Το ταχυδρομικό κατάστημα έχει ένα ταμείο και ο μέσος χρόνος εξυπηρέτησης κάθε πελάτη είναι 3 λεπτά. Η ουρά αναμονής στο κατάστημα δεν μπορεί να ξεπερνά τα 30 άτομα.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

1. Να δέχεται σαν είσοδο από τον χρήστη μία εκ των δύο τιμών εισαγωγής: «1.ΕΙΣΑΓΩΓΗ» ή «2.ΕΠΟΜΕΝΟΣ» (με έλεγχο εγκυρότητας).

2. Αν δοθεί η τιμή «1.ΕΙΣΑΓΩΓΗ», τότε το πρόγραμμα να διαβάζει το ονοματεπώνυμο του πελάτη και αμέσως μετά να εμφανίζει το πλήθος των ατόμων που περιμένουν πριν από αυτόν, εκτός αν η ουρά αναμονής είναι γεμάτη, οπότε να εμφανίζει το μήνυμα «Το κατάστημα γέμισε. Παρακαλούμε ελάτε άλλη φορά».

3. Αν δοθεί η τιμή «2.ΕΠΟΜΕΝΟΣ», τότε το πρόγραμμα να εμφανίζει το ονοματεπώνυμο του πελάτη προς εξυπηρέτηση.

4. Η παραπάνω διαδικασία να επαναλαμβάνεται μέχρι να εξυπηρετηθούν όλοι οι πελάτες.

5. Στο τέλος το πρόγραμμα να εμφανίζει το πλήθος των ατόμων που εξυπηρετήθηκαν, καθώς και τον μέσο χρόνο αναμονής των πελατών.

Ένας εκτυπωτής χρησιμοποιεί μια ουρά εκτύπωσης για να τοποθετεί σε αυτήν τα αρχεία που έχουν σταλεί προς εκτύπωση με τη σειρά που αυτά στάλθηκαν. Κάθε φορά εκτυπώνει το αρχείο που βρίσκεται στην αρχή της ουράς εκτύπωσης, το οποίο και εξάγει. Λόγω της περιορισμένης μνήμης του εκτυπωτή, θεωρούμε ότι στην ουρά μπορούν να εισαχθούν το πολύ 15 αρχεία.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

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

2. Κατά την έλευση ενός αρχείου, διαβάζει το όνομά του και εξετάζει αν υπάρχει ο διαθέσιμος χώρος στην ουρά και το αρχείο καταχωρίζεται σε αυτήν με τη διαδικασία της εισαγωγής. Στην περίπτωση που δεν υπάρχει χώρος, εμφανίζεται το μήνυμα «Η ουρά γέμισε. Δε μπορεί να εκτυπωθεί το αρχείο».

3. Όταν ο χρήστης δώσει το γράμμα “Ε”, εξετάζει αν υπάρχουν αρχεία προς εκτύπωση και στην περίπτωση αυτή εξάγεται το κατάλληλο αρχείο εμφανίζοντας τη λέξη «Εκτύπωση» ακολουθούμενη από το όνομα του αρχείου που τυπώνεται.

4. Η επαναληπτική διαδικασία ολοκληρώνεται, όταν εκτυπωθούν όλα τα αρχεία που έχουν τοποθετηθεί στην ουρά.

5. Μετά το τέλος της διαδικασίας, το πρόγραμμα εμφανίζει τον συνολικό αριθμό των αρχείων που εκτυπώθηκαν.

Ε. 5: Μια αεροπορική εταιρεία εκτελεί το δρομολόγιο Αθήνα – Θεσσαλονίκη κατά την περίοδο του Σεπτέμβρη. Λόγω της Δ.Ε.Θ. υπάρχει αυξημένη ζήτηση και η εταιρεία διατηρεί λίστα αναμονής για τους επιβάτες που δεν πρόλαβαν να κλείσουν εισιτήριο, ώστε αν προκύψει κάποια ακύρωση, να ενημερώσει τον πρώτο στη σειρά πελάτη που εισήχθη στη λίστα αναμονής προκειμένου να κλείσει εισιτήριο. Η λίστα αναμονής δεν μπορεί να περιλαμβάνει περισσότερα από 10 ονόματα.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

1. Να υπάρχει μενού επιλογής: 1. ΕΓΓΡΑΦΗ 2. ΑΚΥΡΩΣΗ 3. ΤΕΛΟΣ.

2. Αν ο χρήστης επιλέξει την τιμή «1.ΕΓΓΡΑΦΗ», τότε θα ζητείται το όνομα του χρήστη και θα καταχωρίζεται στη λίστα αναμονής, εφόσον η λίστα αναμονής δεν έχει γεμίσει. Διαφορετικά, θα εμφανίζεται το μήνυμα: «Η λίστα αναμονής είναι πλήρης».

3. Αν ο χρήστης επιλέξει την τιμή «2.ΑΚΥΡΩΣΗ», τότε κάποιος από τους επιβάτες της πτήσης έχει ακυρώσει την κράτησή του, συνεπώς, το πρόγραμμα θα πρέπει να εμφανίσει το όνομα του ατόμου που είναι το πρώτο διαθέσιμο στη λίστα αναμονής. Αν δεν υπάρχουν άτομα στη λίστα αναμονής, εμφανίζεται το μήνυμα «Η λίστα αναμονής είναι άδεια».

4. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι ο χρήστης να επιλέξει την τιμή «3.ΤΕΛΟΣ». Το πρόγραμμα εμφανίζει το πλήθος των ατόμων που κατάφεραν να κάνουν κράτηση μέσα από την λίστα αναμονής, καθώς και το μέγιστο πλήθος των ατόμων που περίμεναν στην ουρά αναμονής.

Στο πρόγραμμα να γίνεται έλεγχος εγκυρότητας των τιμών που πληκτρολογούνται.