Γενικό Λύκειο > Δομές δεδομένων

Στοίβα και ουρά

(1/5) > >>

Γιάννης Αναγνωστάκης:
Καλησπέρα

Στην δραστηριότητα Ε5/σελ.34 (35 στο pdf) αναφέρει ότι η λίστα αναμονής δεν μπορεί να περιέχει πάνω απο 10 ονόματα.

Στο σενάριο όπου για παράδειγμα γεμίζει η λίστα αναμονής, μετά γίνουν 2 ακυρώσεις, δεν θα έπρεπε να επιτρέπεται να γίνει εγγραφή ακόμα 2 πελατών;

Εγώ απο την εκφώνηση καταλαβαίνω οτι σε κάθε χρονική στιγμή μπορεί να υπάρχουν 10 άτομα στην αναμονή, και όχι ότι μπορούν να δηλώσουν συνολικά 10 άτομα.

Επίσης η υπόθεση που γράφει, στις προτεινόμενες λύσεις, ακολουθεί την εκφώνηση?

ApoAntonis:
0.   Που πήγε η στοίχιση; (ας πούμε ότι είναι τεχνικό το πρόβλημα)
1.   Μενού επιλογής με 1.ΕΓΓΡΑΦΗ/2.ΑΚΥΡΩΣΗ/3.ΤΕΛΟΣ έγινε Ε/Α/Τ. Κάποιος δεν διάβασε την εκφώνηση.
2.   Σε μια ουρά, έχουμε δύο δείκτες... τον τάδε και τον τάδε. Ο αρχ και τελος τι είναι;
3.   Τι ακριβώς κερδίζει κανείς αν από την λέξη αρχή κόψει το τελικό ήτα ή το τελικό όμικρον από το όνομα;
4.   Στα Ελληνικά, οι λέξεις τονίζονται. Υπάρχει κάποια εξαίρεση και δεν το μάθαμε για τις μεταβλητές;
5.   Ενώ όλα τα μηνύματα είναι σε β' ενικό, η γραμή 28 το γυρνάει σε β' πληθυντικό.
6.   Το αστειάκι με την διάκριση πεζών και κεφαλαίων στην σύγκριση χαρακτήρων πρέπει να κοπεί (ή να αλλάξει το βιβλίο της Β')
7.   Είπαμε, ξανά και ξανά, μετά το ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ δεν γράφουμε κάτι άλλο. Να κοπεί και αυτό το αστειάκι.
8.   Γραμμή 21 (ακολουθεί το βιβλίο 2) ο έλεγχος με σύζευξη είναι περιττός και άνευ νοήματος.
9.   Γραμμή 36, ομοίως με το προηγούμενο.
10. Η υλοποίηση της λειτουργίας της εξαγωγής... -μείνε ψύχραιμος- δημιουργεί κακά προηγούμενα.
11. Από την γραμμή 51 και κάτω είναι όλο λάθος (ή λύνει άλλη άσκηση)
*.   Mind blowing: Η άσκηση δεν αναφέρει ότι πρέπει να γίνει υλοποίηση με ουρά. Εξού φαντάζομαι το 2. και το 10.


--- Παράθεση από: Γιάννης Αναγνωστάκης στις 05 Φεβ 2020, 01:58:49 μμ ---Στο σενάριο όπου για παράδειγμα γεμίζει η λίστα αναμονής, μετά γίνουν 2 ακυρώσεις, δεν θα έπρεπε να επιτρέπεται να γίνει εγγραφή ακόμα 2 πελατών;
Εγώ απο την εκφώνηση καταλαβαίνω οτι σε κάθε χρονική στιγμή μπορεί να υπάρχουν 10 άτομα στην αναμονή, και όχι ότι μπορούν να δηλώσουν συνολικά 10 άτομα.
--- Τέλος παράθεσης ---

Ναι. Και εγώ.
Να πάμε να κοιτάξουμε τα Ελληνικά μας.



--- Παράθεση από: Γιάννης Αναγνωστάκης στις 05 Φεβ 2020, 01:58:49 μμ ---Επίσης η υπόθεση που γράφει, στις προτεινόμενες λύσεις, ακολουθεί την εκφώνηση?

--- Τέλος παράθεσης ---
Φυσικά και όχι. Ούτε με κακό google translate δεν συμβαίνει αυτό.

gthal:
Το πρόβλημα νομίζω είναι ότι η υλοποίηση της ουράς που δίνει το βιβλίο με τους δύο δείκτες που προχωρούν συνεχώς προς το τέλος του πίνακα είναι ατυχής.
Έτσι η ουρά συμβαίνει να "γεμίσει" χωρίς να είναι γεμάτη.
Αφού το δίνουν έτσι, αναγκάζονται να το ζητούν και έτσι στις ασκήσεις. Κι αναρωτιέμαι, αν κάποιος κάνει την υλοποίηση του παλιού βιβλίου θα το πάρουν λάθος;
(στο καινούριο βιβλίο δίνει μια βελτίωση, όπου αν τύχει να αδειάσει η ουρά, οι δύο δείκτες γίνονται reset και μπορεί να χωρέσει κι άλλα)
Δεν κατάλαβα ποτέ γιατί δεν δείχνουν την ουρά έτσι ώστε να λαμβάνεται πάντα ο πρώτος, και όλοι να μετακινούνται μία θέση μπροστά. Έτσι η ουρά υλοποιείται με έναν μόνο δείκτη (τον rear) και ανατρέπεται όλη η θεωρία του βιβλίου
(έχω δει ΣΛ που λέει "η ουρά χρησιμοποιεί έναν δείκτη" και βέβαια αναμένεται η απάντηση να είναι Λ - αποσιωπώντας το γεγονός ότι μπορεί κάλλιστα να υλοποιηθεί και με έναν)

Γιάννης Αναγνωστάκης:
To show συνεχίζεται στην δραστηριότητα 6 και στην ενδεικτική λύση της

ApoAntonis:
βιβλίο 2, σελίδα 24 "κατά την εξαγωγή ενός στοιχείου αυξάνεται ο δείκτης front κατά ένα χωρίς στην πραγματικότητα να γίνεται καμία
παρέμβαση στα περιεχόμενα του πίνακα"
σελ.28 "σημειώνεται ότι για λόγους παρακολούθησης των τιμών του πίνακα, στη θέση του πίνακα που κατείχε το αποβιβαζόμενο όχημα καταχωρίζεται ο κενός χαρακτήρας."



--- Παράθεση από: gthal στις 07 Φεβ 2020, 12:17:03 μμ ---Αφού το δίνουν έτσι, αναγκάζονται να το ζητούν και έτσι στις ασκήσεις.

--- Τέλος παράθεσης ---
Στο παράδειγμα 3 της σελίδας 26 δεν προχωρούν συνέχεια οι δείκτες, ούτε αλλάζει το περιεχόμενο του πίνακα κατά την εξαγωγή.
Μέσα σε 2 σελίδες κάποιος ξέχασε τι έγραψε.
Θα έπρεπε, ύστερα από τόσο καιρό, να γίνει παραδοχή των λαθών και να έρθουν διευκρινήσεις.

αλλά τι λέω...

και πάμε στις οδηγίες διδασκαλίας, λύση της άσκησης Ε.4 από την σελίδα 33 στο βιβλίο 2
Εδώ η ουρά δεν προχωράει τους δείκτες της συνέχεια και κάνει το φυσιολογικό όταν αδειάζει, δηλαδή να γυρίζουν στο μηδέν. Από την άλλη δεν μπορεί να βάλει άλλους πελάτες αν ο δείκτης πίσω είναι στο 1000, ΑΛΛΑ
όσο το πίσω δεν "χιλιαρίζει" το σύνολο των πελατών που θα εξυπηρετηθούν μπορεί να ξεπεράσει το χίλια.
Επίσης, σε κάθε εξαγωγή μηδενίζεται το αντίστοιχο κελί του πίνακα. Θα ρωτούσα γιατί, αλλά δεν θέλω ειδωθώ ως υπερβολικός.

Δεν θα μας μείνει κανένας παραπονεμένος και έτσι και εδώ εμφανίζεται κάτι εξαιρετικό:
Για κάθε ταμείο από ένα μέχρι τέσσερα, γράφτηκε διαφορετική περίπτωση στην ΕΠΙΛΕΞΕ.
Όμορφο από κάθε άποψη. Αν είσαι Α' Γυμνασίου.

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση