1)Η ΟΥΡΑ ΚΑΙ Η ΣΤΟΙΒΑ ΤΙ ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ ΕΙΝΑΙ;
Για το ερώτημα αυτό έχω πάλι διατυπώσει τις αμφιβολίες μου για το κατά πόσο η απάντηση είναι "στατική".
Το σκεπτικό αυτών που δέχονται ότι η στοίβα και η ουρά είναι στατικές δομές δεδομένων είναι ότι στα πλαίσια του μαθήματος η υλοποίηση που δίνεται στο βιβλίο είναι με πίνακες και όχι με δυναμικές δομές, άρα πρόκειται για στατικές δομές.
Η άποψη η δική μου είναι ότι όταν μιλάμε γενικά για στοίβα και ουρά δεν μας ενδιαφέρει η υλοποίηση. Μας ενδιαφέρει μόνο το interface. Εμείς βλέπουμε μόνο τις δύο πράξεις (push/pop) και τίποτα άλλο. Αυτή δεν είναι άλλωστε και η έννοια του Αφηρημένου Τύπου Δεδομένων? Δεν μας ενδιαφέρει πως υλοποιείται εσωτερικά αλλά μόνο η διεπαφή. Με αυτό το σκεπτικό θα μπορούσαμε να πούμε ότι πρόκειται για δυναμικές δομές δεδομένων.
Αυτό όσον αφορά το επιστημονικό κομμάτι που έρχεται σε δεύτερη μοίρα γιατί υπάρχει και το διδακτικό κομμάτι. Ο μαθητής έχει στο μυαλό του ότι μια στατική δομή είναι αυτή η οποία έχει σταθερή μέγεθος ενώ μια δυναμική αλλάζει μέγεθος. Επίσης αν ρωτήσεις τον μαθητή ποιο είναι το μέγεθος της ουράς ή πόσα στοιχεία έχει, δεν θα σου απαντήσει με τον αριθμό των χρησιμοποιούμενων θέσεων και όχι με το μέγιστο δυνατό αριθμό των στοιχείων που μπορεί να δεχτεί. Πιστεύω ότι για τον μαθητή πιο εύκολο είναι να δεχτεί ότι η ουρά/στοίβα είναι δυναμικές δομές παρά στατικές
2)Η ΣΕΙΡΙΑΚΗ ΑΝΑΖΗΤΗΣΗ ΜΠΟΡΕΙ ΝΑ ΕΦΑΡΜΟΣΤΕΙ ΣΕ ΤΑΞΙΝΟΜΗΜΕΜΟ ΠΙΝΑΚΑ;
Προφανώς και μπορεί, εφαρμόζεται σε όλους τους πίνακες, η δυαδική είναι αυτή που εφαρμόζεται μόνο σε ταξινομημένους πίνακες
3)Η ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΔΙΣΔΙΑΣΤΑΤΟ ΜΠΟΡΕΙ ΝΑ ΠΕΣΕΙ ΩΣ ΘΕΜΑ ΣΤΙΣ ΕΞΕΤΑΣΕΙΣ;(ΕΠΕΣΕ ΣΤΑ ΘΕΜΑΤΑ ΟΕΦΕ ΤΟΥ 2006)
Δεν ξέρω τι έπεσε στις εξετάσεις του ΟΕΦΕ αλλά πολύ θα ήθελα να δω την εκφώνηση και πως όριζαν την ταξινόμηση στον δισδιάστατο. Δε νομίζω ότι έχει ιδιαίτερο νόημα κάτι τέτοιο γιατί μπορείς κάλλιστα να αντιγράψεις τα δεδομένα σε έναν μονοδιάστατο και να κάνεις ταξινόμηση εκεί.
edit: Τώρα είδα την ταξινόμηση, είναι στα θέματα του 2007 και δεν λέει για ταξινόμηση του πίνακα αλλά για ταξινόμηση των γραμμών του. Δηλαδή εφαρμόζεις ξεχωριστά σε κάθε γραμμή τον αλγόριθμο της ταξινόμησης
Παρεπιπτόντως εκεινή τη χρονιά ο ΟΕΦΕ έβαλε
ένα ολόιδιο θέμα με αυτό που έπεσε πέρυσι με την Επίλεξε. Το έχει παρατηρήσει κανένας??