Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Δομές δεδομένων => Μήνυμα ξεκίνησε από: Liakos_official στις 17 Μαΐ 2020, 05:48:41 μμ

Τίτλος: Σ - Λ σε ουρά
Αποστολή από: Liakos_official στις 17 Μαΐ 2020, 05:48:41 μμ
Σε διαγώνισμα γνωστού φροντιστηρίου είδα το εξής:

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

Στις απαντήσεις το έδιναν ως Σωστό
Σε αυτήν την περίπτωση όμως δεν υπάγεται και το front = 0 ΚΑΙ rear = 0 που συνεπάγεται άδεια ουρά;
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: gthal στις 18 Μαΐ 2020, 01:26:18 πμ
Έχεις δίκιο, στην απάντηση έπρεπε να το έδιναν λάθος
εκτός αν διευκρινίζεται ότι οι εν λόγω ίσες τιμές είναι θετικές.
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: petrosp13 στις 18 Μαΐ 2020, 01:50:43 πμ
Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: gthal στις 18 Μαΐ 2020, 10:27:39 πμ
Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...
Συμφωνώ μαζί σου και στα δύο.
Ειδικά στο δεύτερο
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: bagelis στις 18 Μαΐ 2020, 09:27:46 μμ
Ο τρόπος με τον οποίο υλοποιείται η ουρά στο σχολικό οδηγεί ακόμα και σε καταστρατήγηση της θεωρίας.

Να ένα πιο ακραίο παράδειγμα, κατά τη γνώμη μου:

Όταν γίνεται εξαγωγή ο δείκτης front αυξάνεται κατά 1, Σωστό ή Λάθος;

Στη θεωρία φυσικά και το αναφέρει, αλλά στην προτεινόμενη υλοποίηση δεν ισχύει πάντα...
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: akalest0s στις 26 Μαΐ 2020, 01:41:01 μμ
Ελπίζω ότι όλοι συμφωνούμε, ότι οι θεματοδότες θα έπρεπε να έχουν επαρκή αντίληψη της προβληματικής κωδικοποίησης των ουρών/στοιβών, οπότε να το λάβουν υπόψιν τους. Μικρό καλάθι κρατάω, βέβαια..
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: Γιαννούλης Γιώργος στις 02 Ιουν 2020, 10:55:25 πμ
Ο τρόπος με τον οποίο υλοποιείται η ουρά στο σχολικό οδηγεί ακόμα και σε καταστρατήγηση της θεωρίας.

Να ένα πιο ακραίο παράδειγμα, κατά τη γνώμη μου:

Όταν γίνεται εξαγωγή ο δείκτης front αυξάνεται κατά 1, Σωστό ή Λάθος;

Στη θεωρία φυσικά και το αναφέρει, αλλά στην προτεινόμενη υλοποίηση δεν ισχύει πάντα...

Όντως ακραίο...
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: Καρκαμάνης Γεώργιος στις 02 Ιουν 2020, 11:42:46 μμ
Τόσο ακραίο , οσο και το θέμα με τον ταμία στην τράπεζα όπου μέσα από αυτό εξέταζαν τη δομή δεδομένων ουρά.....
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: akalest0s στις 03 Ιουν 2020, 03:22:21 πμ
Ακριβώς. Για αυτό και το μικρούλι (τόσο δα!) καλάθι που επιμένω να κρατάω!  :angel:
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: George Eco στις 04 Ιουν 2020, 03:37:54 πμ
Εγώ από την άλλη πολύ φοβάμαι μην έχει ένα από τα τελευταία θέματα ουρά μέσα. Μακάρι να με διαψεύσουν και να έχουμε θέματα σα του 2019, αλλά τότε γιατί κράτησαν τις ουρές εντός ύλης; Ας ελπίσουμε να αναλωθούν σε θέματα Α και Β, αλλά η ουρά πολύ φοβάμαι πως μπορεί να φτιάξει ένα πολύ  ζόρικο θέμα Γ ή ένα υποερώτημα σε θέμα Δ. Δε ξέρω.

Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: akalest0s στις 04 Ιουν 2020, 04:16:35 πμ
Δεν φοβάμαι την ουρά στο Δ, αλλά το τι θα ζητήσουν από ουρά.. οι ασκήσεις στο βιβλίο, ο χειρότερος οιωνός.
Μια καθαρή εκφώνηση, που θα ζητήσει προβλεπόμενα πράγματα από ουρά, δεν θα είναι πρόβλημα. Η ίδια άσκηση μπορεί να γίνει ζόρικη σε άλλα σημεία και όχι στην ουρά. Play safe.
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: George Eco στις 04 Ιουν 2020, 04:53:19 πμ
Δεν φοβάμαι την ουρά στο Δ, αλλά το τι θα ζητήσουν από ουρά..

Καλά κάνεις και το φοβάσαι. Είναι πολύ δύσκολο με τα εν λόγω βιβλία μόνα τους, τα παιδιά να ανταπεξέλθουν. Κι εγώ κάνω σενάρια με πιθανά θέματα και νιώθω την ίδια ανησυχία. Το προσέγγισα διδάσκοντας τη λίστα διαφορετικά κι εξηγώντας στην ουσία την αλγοριθμική υλοποίηση. Έδειξα και βελτιστοποιήσεις... γιατί ποτέ δε ξέρεις...
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: Σάκης Δημόπουλος στις 16 Ιουν 2020, 09:17:38 μμ
https://www.youtube.com/watch?v=QEsPayHWEOA&t1
Τίτλος: Απ: Σ - Λ σε ουρά
Αποστολή από: Liakos_official στις 17 Ιουν 2020, 08:31:17 μμ
Ναι τι;