Αποστολέας Θέμα: Σ - Λ σε ουρά  (Αναγνώστηκε 238 φορές)

Liakos_official

  • Νέος
  • *
  • Μηνύματα: 1
Σ - Λ σε ουρά
« στις: 17 Μάι 2020, 05:48:41 μμ »
Σε διαγώνισμα γνωστού φροντιστηρίου είδα το εξής:

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

Στις απαντήσεις το έδιναν ως Σωστό
Σε αυτήν την περίπτωση όμως δεν υπάγεται και το front = 0 ΚΑΙ rear = 0 που συνεπάγεται άδεια ουρά;

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 917
Απ: Σ - Λ σε ουρά
« Απάντηση #1 στις: 18 Μάι 2020, 01:26:18 πμ »
Έχεις δίκιο, στην απάντηση έπρεπε να το έδιναν λάθος
εκτός αν διευκρινίζεται ότι οι εν λόγω ίσες τιμές είναι θετικές.
Φιλικά,
Γιώργος Θαλασσινός

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2279
Απ: Σ - Λ σε ουρά
« Απάντηση #2 στις: 18 Μάι 2020, 01:50:43 πμ »
Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 917
Απ: Σ - Λ σε ουρά
« Απάντηση #3 στις: 18 Μάι 2020, 10:27:39 πμ »
Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...
Συμφωνώ μαζί σου και στα δύο.
Ειδικά στο δεύτερο
Φιλικά,
Γιώργος Θαλασσινός

bagelis

  • Ομάδα διαγωνισμάτων 2009
  • *
  • Μηνύματα: 540
Απ: Σ - Λ σε ουρά
« Απάντηση #4 στις: 18 Μάι 2020, 09:27:46 μμ »
Ο τρόπος με τον οποίο υλοποιείται η ουρά στο σχολικό οδηγεί ακόμα και σε καταστρατήγηση της θεωρίας.

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

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

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

akalest0s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 208
Απ: Σ - Λ σε ουρά
« Απάντηση #5 στις: Χθες στις 01:41:01 μμ »
Ελπίζω ότι όλοι συμφωνούμε, ότι οι θεματοδότες θα έπρεπε να έχουν επαρκή αντίληψη της προβληματικής κωδικοποίησης των ουρών/στοιβών, οπότε να το λάβουν υπόψιν τους. Μικρό καλάθι κρατάω, βέβαια..
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK