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

Καλό Πάσχα!

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

Καλό Πάσχα!

Παράθεση από: Καραμαούνας Πολύκαρπος στις Χθες στις 04:43:26 ΜΜΕυχαριστούμε για το ωραίο διαγώνισμα.
Σχετικά με το Α3 και αν δεν κάνω λάθος, δεν γίνεται να ξανασχεδιασθεί το δεδομένο δυαδικό δένδρο αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32. Εκτός και αν εννοείς να πάει το 32 στη ρίζα και το 10 δεξιά του 5
Μια πιο σωστή κατά τη γνώμη μου διατύπωση για το Α3 θα ήταν:
Να σχεδιάσετε ένα δυαδικό δένδρο αναζήτησης με τις τιμές του παρακάτω δυαδικού δένδρου αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32
Μόνο που έτσι οι απαντήσεις είναι πολλές.

Καλό Πάσχα!

Ευχαριστώ για την παρατήρηση.
Ναι υπάρχουν περισσότερες λύσεις.
Ενδεικτικά επισυνάπτεται ένα ισοζυγισμένο δέντρο.

Νομίζω το ισοζυγισμένο (πλήρες - τέλειο) είναι μοναδικό και πρέπει να είναι όπως φαίνεται στην εικόνα. Νομίζω όμως ότι δεν μπορούμε να ζητήσουμε ισοζυγισμένο γιατί δεν περιγράφεται πουθενά στο διδακτικό πακέτο.

Ίσως αν ζητιόταν αυτό με τις λιγότερες παρεμβάσεις, οπότε νομίζω ότι αυτό που προκύπτει (ίσως είναι και μοναδικό) θα πρέπει να είναι :

Η εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης. 
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση. 

Δίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.

(Επαναληπτικές Ενιαίων 2025)

Επαναληπτικές βέβαια

Παράθεση από: evry στις Σήμερα στις 10:22:31 ΠΜΗ εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης.
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση.

Στις σελίδες 52-53 του Μπλέ Βιβλίου έχει κάτι σχετικό. Έχεις δίκιο για τη βαθμολόγηση.
Γενικότερα πάντως, εφ' όσον δεν γίνεται υλοποίηση σε πραγματικό προγραμματιστικό περιβάλλον,
αυτού του τύπου οι ασκήσεις έχουν ένα χαρακτήρα Κουίζ Λογικής.

Θα συμφωνήσω ότι η διαγραφή δεν μπορεί να ζητηθεί, αλλά με την εισαγωγή τα πράγματα είναι λίγο περίπλοκα. 
Αν και δεν περιγράφεται ρητά η εισαγωγή σε ΔΔΑ στο διδακτικό πακέτο, υπάρχει μια 1-1 αντιστοιχία μεταξύ ταξινομημένης λίστας και ΔΔΑ στο τέλος της σελ. 53. Για να εξηγήσεις πώς προκύπτει η αντιστοιχία ίσως πρέπει να εξηγήσεις την εισαγωγή.

Παράθεση από: petrosp13 στις Σήμερα στις 10:33:18 ΠΜΔίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.

(Επαναληπτικές Ενιαίων 2025)

Επαναληπτικές βέβαια

Δεν είναι μόνο στις επαναληπτικές - στο Α2 του 2022 είχαν ζητήσει απευθείας εισαγωγή.

Για το ισοζυγισμένο δένδρο, δεν μπορεί να ζητηθεί ως ορολογία σίγουρα, αλλά ίσως μπορεί να περιγραφεί με λόγια.
Γενικότερα, στη βιβλιογραφία ισοζυγισμένο δεν θεωρείται μόνο το πλήρες - τέλειο, αλλά επιτρέπεται τα αριστερά και τα δεξιά υποδέντρα να έχουν διαφορά ύψους 1. Οπότε δεν είναι ούτε αυτό μοναδικό.

Παράθεση από: petrosp13 στις Σήμερα στις 10:33:18 ΠΜΔίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.

(Επαναληπτικές Ενιαίων 2025)

Επαναληπτικές βέβαια

Κακώς μπήκε! Το ότι κάποιοι/ες έβαλαν ένα θέμα που δεν θα έπρεπε να μπει δε σημαίνει ότι αυτό το λάθος θα πρέπει να επαναλαμβάνεται.

Παράθεση από: Κανένας στις Σήμερα στις 10:43:34 ΠΜΣτις σελίδες 52-53 του Μπλέ Βιβλίου έχει κάτι σχετικό. Έχεις δίκιο για τη βαθμολόγηση.
Γενικότερα πάντως, εφ' όσον δεν γίνεται υλοποίηση σε πραγματικό προγραμματιστικό περιβάλλον,
αυτού του τύπου οι ασκήσεις έχουν ένα χαρακτήρα Κουίζ Λογικής.

Δε διαφωνώ ότι έχει ενδιαφέρον και ότι είναι καλή ιδέα να το βάλεις σε ένα διαγώνισμα στο σχολείο, αλλά δεν μπορεί να μπει στις πανελλήνιες.
Στις σελίδες 52-53 δεν λέει τίποτα για εισαγωγή. Μιλάει για αναζήτηση, για αυτό συγκρίνει τον πίνακα με το δέντρο με λόγους απόδοσης. Όμως δεν λέει πουθενά πως έγινε αυτή η μετατροπή.

Και επειδή πλησιάζουν και εξετάσεις σιγά-σιγά και παρόλο που ελάχιστοι γράφουν στο στέκι, πολλοί είναι αυτοί που παρακολουθούν για αυτό ας διευκρινιστεί ότι στην τάξη μπορείς να ρωτήσεις ότι θέλεις και να πας και λίγο παρακάτω αλλά στις εξετάσεις που είναι κατατακτήριες και δεν έχουν κάποιο παιδαγωγικό στόχο, τα θέματα θα πρέπει να μπορούν να λυθούν από κάποιον/α που έχει διαβάσει μόνο τα σχολικά εγχειρίδια.