Καλό Πάσχα!
Με επαναδιατύπωση του Α3
Ευχαριστούμε για το ωραίο διαγώνισμα.
Σχετικά με το Α3 και αν δεν κάνω λάθος, δεν γίνεται να ξανασχεδιασθεί το δεδομένο δυαδικό δένδρο αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32. Εκτός και αν εννοείς να πάει το 32 στη ρίζα και το 10 δεξιά του 5
Μια πιο σωστή κατά τη γνώμη μου διατύπωση για το Α3 θα ήταν:
Να σχεδιάσετε ένα δυαδικό δένδρο αναζήτησης με τις τιμές του παρακάτω δυαδικού δένδρου αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32
Μόνο που έτσι οι απαντήσεις είναι πολλές.
Καλό Πάσχα!
Παράθεση από: Καραμαούνας Πολύκαρπος στις 05 Απρ 2026, 04:43:26 ΜΜΕυχαριστούμε για το ωραίο διαγώνισμα.
Σχετικά με το Α3 και αν δεν κάνω λάθος, δεν γίνεται να ξανασχεδιασθεί το δεδομένο δυαδικό δένδρο αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32. Εκτός και αν εννοείς να πάει το 32 στη ρίζα και το 10 δεξιά του 5
Μια πιο σωστή κατά τη γνώμη μου διατύπωση για το Α3 θα ήταν:
Να σχεδιάσετε ένα δυαδικό δένδρο αναζήτησης με τις τιμές του παρακάτω δυαδικού δένδρου αναζήτησης έτσι ώστε να έχει ρίζα τον κόμβο με τιμή 32
Μόνο που έτσι οι απαντήσεις είναι πολλές.
Καλό Πάσχα!
Ευχαριστώ για την παρατήρηση.
Ναι υπάρχουν περισσότερες λύσεις.
Ενδεικτικά επισυνάπτεται ένα ισοζυγισμένο δέντρο.
Νομίζω το ισοζυγισμένο (πλήρες - τέλειο) είναι μοναδικό και πρέπει να είναι όπως φαίνεται στην εικόνα. Νομίζω όμως ότι δεν μπορούμε να ζητήσουμε ισοζυγισμένο γιατί δεν περιγράφεται πουθενά στο διδακτικό πακέτο.
ΙσοζυγισμένοΔέντρο.jpg
Ίσως αν ζητιόταν αυτό με τις λιγότερες παρεμβάσεις, οπότε νομίζω ότι αυτό που προκύπτει (ίσως είναι και μοναδικό) θα πρέπει να είναι :
ΔΔΑ.png
Η εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης.
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση.
Δίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
(Επαναληπτικές Ενιαίων 2025)
Επαναληπτικές βέβαια
Παράθεση από: evry στις 06 Απρ 2026, 10:22:31 ΠΜΗ εισαγωγή και διαγραφή κόμβων από δέντρο είναι ξεκάθαρα εκτός ύλης. Το βιβλίο δεν αναφέρει με ποιον τρόπο γίνεται.
Άρα και η κατασκευή δέντρου είναι πάλι εκτός ύλης.
Δεν μπορεί να μπει άσκηση στην οποία να δίνονται δεδομένα και να ζητείται να κατασκευαστεί το δυαδικό δέντρο αναζήτησης ή οποιοδήποτε άλλο δέντρο γιατί υπάρχουν πολλές πιθανές λύσεις άρα και ακόμα περισσότερα πιθανά λάθη, κάτι που αποτελεί σοβαρό πρόβλημα κατά τη βαθμολόγηση.
Στις σελίδες 52-53 του Μπλέ Βιβλίου έχει κάτι σχετικό. Έχεις δίκιο για τη βαθμολόγηση.
Γενικότερα πάντως, εφ' όσον δεν γίνεται υλοποίηση σε πραγματικό προγραμματιστικό περιβάλλον,
αυτού του τύπου οι ασκήσεις έχουν ένα χαρακτήρα Κουίζ Λογικής.
Θα συμφωνήσω ότι η διαγραφή δεν μπορεί να ζητηθεί, αλλά με την εισαγωγή τα πράγματα είναι λίγο περίπλοκα.
Αν και δεν περιγράφεται ρητά η εισαγωγή σε ΔΔΑ στο διδακτικό πακέτο, υπάρχει μια 1-1 αντιστοιχία μεταξύ ταξινομημένης λίστας και ΔΔΑ στο τέλος της σελ. 53. Για να εξηγήσεις πώς προκύπτει η αντιστοιχία ίσως πρέπει να εξηγήσεις την εισαγωγή.
Παράθεση από: petrosp13 στις 06 Απρ 2026, 10:33:18 ΠΜΔίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
(Επαναληπτικές Ενιαίων 2025)
Επαναληπτικές βέβαια
Δεν είναι μόνο στις επαναληπτικές - στο Α2 του 2022 είχαν ζητήσει απευθείας εισαγωγή.
Για το ισοζυγισμένο δένδρο, δεν μπορεί να ζητηθεί ως ορολογία σίγουρα, αλλά ίσως μπορεί να περιγραφεί με λόγια.
Γενικότερα, στη βιβλιογραφία ισοζυγισμένο δεν θεωρείται μόνο το πλήρες - τέλειο, αλλά επιτρέπεται τα αριστερά και τα δεξιά υποδέντρα να έχουν διαφορά ύψους 1. Οπότε δεν είναι ούτε αυτό μοναδικό.
Παράθεση από: petrosp13 στις 06 Απρ 2026, 10:33:18 ΠΜΔίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
(Επαναληπτικές Ενιαίων 2025)
Επαναληπτικές βέβαια
Κακώς μπήκε! Το ότι κάποιοι/ες έβαλαν ένα θέμα που δεν θα έπρεπε να μπει δε σημαίνει ότι αυτό το λάθος θα πρέπει να επαναλαμβάνεται.
Παράθεση από: Κανένας στις 06 Απρ 2026, 10:43:34 ΠΜΣτις σελίδες 52-53 του Μπλέ Βιβλίου έχει κάτι σχετικό. Έχεις δίκιο για τη βαθμολόγηση.
Γενικότερα πάντως, εφ' όσον δεν γίνεται υλοποίηση σε πραγματικό προγραμματιστικό περιβάλλον,
αυτού του τύπου οι ασκήσεις έχουν ένα χαρακτήρα Κουίζ Λογικής.
Δε διαφωνώ ότι έχει ενδιαφέρον και ότι είναι καλή ιδέα να το βάλεις σε ένα διαγώνισμα στο σχολείο, αλλά δεν μπορεί να μπει στις πανελλήνιες.
Στις σελίδες 52-53 δεν λέει τίποτα για εισαγωγή. Μιλάει για αναζήτηση, για αυτό συγκρίνει τον πίνακα με το δέντρο με λόγους απόδοσης. Όμως δεν λέει πουθενά πως έγινε αυτή η μετατροπή.
Και επειδή πλησιάζουν και εξετάσεις σιγά-σιγά και παρόλο που ελάχιστοι γράφουν στο στέκι, πολλοί είναι αυτοί που παρακολουθούν για αυτό ας διευκρινιστεί ότι στην τάξη μπορείς να ρωτήσεις ότι θέλεις και να πας και λίγο παρακάτω αλλά στις εξετάσεις που είναι κατατακτήριες και δεν έχουν κάποιο παιδαγωγικό στόχο, τα θέματα θα πρέπει να μπορούν να λυθούν από κάποιον/α που έχει διαβάσει μόνο τα σχολικά εγχειρίδια.
Παράθεση από: ssimaiof στις 06 Απρ 2026, 09:33:40 ΠΜΝομίζω το ισοζυγισμένο (πλήρες - τέλειο) είναι μοναδικό και πρέπει να είναι όπως φαίνεται στην εικόνα. Νομίζω όμως ότι δεν μπορούμε να ζητήσουμε ισοζυγισμένο γιατί δεν περιγράφεται πουθενά στο διδακτικό πακέτο.
ΙσοζυγισμένοΔέντρο.jpg
Ίσως αν ζητιόταν αυτό με τις λιγότερες παρεμβάσεις, οπότε νομίζω ότι αυτό που προκύπτει (ίσως είναι και μοναδικό) θα πρέπει να είναι :
ΔΔΑ.png
Το νόημα της άσκησης είναι είναι να δημιουργηθεί το δένδρο ακολουθώντας τον αλγόριθμο της δυαδικής αναζήτησης σε πίνακα.
Δηλαδή να γράψεις τις τιμές των κόμβων ταξινομημένες όπως θα ήταν σε πίνακα: 1,2,3,4,5,10,17,32,44,48,50,54,62,78,88. Έπειτα να αρχίσεις τη σχεδίαση του δένδρου με ρίζα το μεσαίο στοιχείο, δηλαδή το 32, με παιδιά τα μεσαία στοιχεία του αριστερού και δεξιού υποπίνακα... κ.ο.κ
Οπότε το μοναδικό σωστό ζητούμενο δένδρο είναι αυτό που σχεδίασες πρώτο.
Και οι απαντήσεις...
Β1
(3) Σ <- Σ +1
Παράθεση από: andreas_p στις 08 Απρ 2026, 06:29:07 ΜΜΒ1
(3) Σ <- Σ +1
Ανδρέα, με αυτό που προτείνεις θα υπολογιζόταν το α
1 (το Δ σε κάθε επανάληψη θα ήταν α)
Με Σ<-Σ+Δ πολλαπλασιάζω το μερικό γινόμενο Δ *α
δες π.χ. 2
4 :
Δ=1
1η επανάληψη Δ=Δ*2=1*2
2η επανάληψη Δ=Δ*2=2*2=4
3η επανάληψη Δ=Δ*2=4*2=8
4η επανάληψη Δ=Δ*2=8*2=16
Νικηφόρε , καταρχάς ΣΥΓΧΑΡΗΤΗΡΙΑ για τα ποιοτικά σου θέματα.
Το Δ ( φίλιοι ) είναι εξαιρετικό .
Σου έδωσα την μισή λύση.
Έχεις δίκιο.
Μία άλλη λύση ..
(1) 1
(2) 0
(3) Σ <- Σ+1
(4) Δ <- Δ*Σ
Καλή Ανάσταση
Δεν την αποδεχόμαστε ...
αφού ... δεν παρατηρήσαμε το ... "σταθερά ή μεταβλητή" !
Παράθεση από: andreas_p στις 09 Απρ 2026, 12:13:56 ΜΜΔεν την αποδεχόμαστε ...
αφού ... δεν παρατηρήσαμε το ... "σταθερά ή μεταβλητή" !
...και το αστεράκι (*)
Καλή Ανάσταση!
Για την εύρεση των φίλιων στο Δ4 δεν απαιτείται διπλή επανάληψη:
ΓΙΑ Φ1 ΑΠΟ 1 ΜΕΧΡΙ Ν - 1
Φ2 <- ΑΘΡ[Φ1]
ΑΝ Φ2 > Φ1 ΚΑΙ Φ2 <= Ν ΤΟΤΕ
ΑΝ Φ1 = ΑΘΡ[Φ2] ΤΟΤΕ
ΓΡΑΨΕ Φ1, Φ2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Παράθεση από: ssimaiof στις 16 Απρ 2026, 12:59:23 ΜΜΓια την εύρεση των φίλιων στο Δ4 δεν απαιτείται διπλή επανάληψη:
ΓΙΑ Φ1 ΑΠΟ 1 ΜΕΧΡΙ Ν - 1
Φ2 <- ΑΘΡ[Φ1]
ΑΝ Φ2 > Φ1 ΚΑΙ Φ2 <= Ν ΤΟΤΕ
ΑΝ Φ1 = ΑΘΡ[Φ2] ΤΟΤΕ
ΓΡΑΨΕ Φ1, Φ2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Πολύ ωραία