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

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

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

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

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

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

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

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

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

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

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

Συνάδελφοι Καλημέρα σας

Έχουν βγει τα θέματα ΟΕΦΕ Ε' όλης της ύλης έτους 2026 για το Μάθημα Πληροφορική ;
Αν ναι ξέρουμε αν έχουν δημοσιευτεί κάπου για να τα πάρουμε;



Ευχαριστώ εκ των προτέρων

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

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

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

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

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

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

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

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

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

Καλό Πάσχα!

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

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

Καλό Πάσχα!

Καλό Πάσχα!

Με επαναδιατύπωση του Α3