Καλό Πάσχα!
Ευχαριστούμε για το ωραίο διαγώνισμα.
Σχετικά με το Α3 και αν δεν κάνω λάθος, δεν γίνεται να ξανασχεδιασθεί το δεδομένο δυαδικό δένδρο αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32. Εκτός και αν εννοείς να πάει το 32 στη ρίζα και το 10 δεξιά του 5
Μια πιο σωστή κατά τη γνώμη μου διατύπωση για το Α3 θα ήταν:
Να σχεδιάσετε ένα δυαδικό δένδρο αναζήτησης με τις τιμές του παρακάτω δυαδικού δένδρου αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32
Μόνο που έτσι οι απαντήσεις είναι πολλές.
Καλό Πάσχα!
Παράθεση από: Καραμαούνας Πολύκαρπος στις Χθες στις 04:43:26 ΜΜΕυχαριστούμε για το ωραίο διαγώνισμα.
Σχετικά με το Α3 και αν δεν κάνω λάθος, δεν γίνεται να ξανασχεδιασθεί το δεδομένο δυαδικό δένδρο αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32. Εκτός και αν εννοείς να πάει το 32 στη ρίζα και το 10 δεξιά του 5
Μια πιο σωστή κατά τη γνώμη μου διατύπωση για το Α3 θα ήταν:
Να σχεδιάσετε ένα δυαδικό δένδρο αναζήτησης με τις τιμές του παρακάτω δυαδικού δένδρου αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32
Μόνο που έτσι οι απαντήσεις είναι πολλές.
Καλό Πάσχα!
Ευχαριστώ για την παρατήρηση.
Ναι υπάρχουν περισσότερες λύσεις.
Ενδεικτικά επισυνάπτεται ένα ισοζυγισμένο δέντρο.
Νομίζω το ισοζυγισμένο (πλήρες - τέλειο) είναι μοναδικό και πρέπει να είναι όπως φαίνεται στην εικόνα. Νομίζω όμως ότι δεν μπορούμε να ζητήσουμε ισοζυγισμένο γιατί δεν περιγράφεται πουθενά στο διδακτικό πακέτο.
ΙσοζυγισμένοΔέντρο.jpg
Ίσως αν ζητιόταν αυτό με τις λιγότερες παρεμβάσεις, οπότε νομίζω ότι αυτό που προκύπτει (ίσως είναι και μοναδικό) θα πρέπει να είναι :
ΔΔΑ.png
Η εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης.
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση.
Δίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
(Επαναληπτικές Ενιαίων 2025)
Επαναληπτικές βέβαια
Παράθεση από: evry στις Σήμερα στις 10:22:31 ΠΜΗ εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης.
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση.
Στις σελίδες 52-53 του Μπλέ Βιβλίου έχει κάτι σχετικό. Έχεις δίκιο για τη βαθμολόγηση.
Γενικότερα πάντως, εφ' όσον δεν γίνεται υλοποίηση σε πραγματικό προγραμματιστικό περιβάλλον,
αυτού του τύπου οι ασκήσεις έχουν ένα χαρακτήρα Κουίζ Λογικής.
Θα συμφωνήσω ότι η διαγραφή δεν μπορεί να ζητηθεί, αλλά με την εισαγωγή τα πράγματα είναι λίγο περίπλοκα.
Αν και δεν περιγράφεται ρητά η εισαγωγή σε ΔΔΑ στο διδακτικό πακέτο, υπάρχει μια 1-1 αντιστοιχία μεταξύ ταξινομημένης λίστας και ΔΔΑ στο τέλος της σελ. 53. Για να εξηγήσεις πώς προκύπτει η αντιστοιχία ίσως πρέπει να εξηγήσεις την εισαγωγή.
Παράθεση από: petrosp13 στις Σήμερα στις 10:33:18 ΠΜΔίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
(Επαναληπτικές Ενιαίων 2025)
Επαναληπτικές βέβαια
Δεν είναι μόνο στις επαναληπτικές - στο Α2 του 2022 είχαν ζητήσει απευθείας εισαγωγή.
Για το ισοζυγισμένο δένδρο, δεν μπορεί να ζητηθεί ως ορολογία σίγουρα, αλλά ίσως μπορεί να περιγραφεί με λόγια.
Γενικότερα, στη βιβλιογραφία ισοζυγισμένο δεν θεωρείται μόνο το πλήρες - τέλειο, αλλά επιτρέπεται τα αριστερά και τα δεξιά υποδέντρα να έχουν διαφορά ύψους 1. Οπότε δεν είναι ούτε αυτό μοναδικό.