Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη

Ξεκίνησε από tdrivas, 06 Μαρ 2020, 04:49:27 ΜΜ

« προηγούμενο - επόμενο »

tdrivas

Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

Λαμπράκης Μανώλης

Ευχαριστούμε που τις μοιράζεσαι, πολύ καλή δουλειά

tsak

Πολύ χρήσιμες ασκήσεις..Μια ερώτηση μόνο: οι πίνακες γειτνίασης αναφέρονται κάπου στην ύλη;

Λαμπράκης Μανώλης

Καλησπέρα

νομίζω αν δεν κάνω κάποια λάθος δεν είναι κάπου στην ύλη .. εγώ σε ένα διαγώνισμα που τους έβαλα περιέγραφα στην εκφώνηση τη λειτουργία τους για σιγουριά

petrosp13

Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

tdrivas

Παράθεση από: petrosp13 στις 06 Μαρ 2020, 09:30:21 ΜΜ
Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;

Σαν νέα φύλλα και πάντα βάσει της επιπλέον ιδιότητας που διέπει τα ΔΔΑ, αριστερά τα μικρότερα, δεξιά τα μεγαλύτερα ή ίσα από τον εκάστοτε κόμβο.

Βασικότατη επισήμανση, καθώς αποτελεί συχνό λάθος μαθητών/τριών, είναι ότι στην προσθήκη νέου κόμβου ΔΕΝ ξεκινούν να εξετάζουν την πορεία του από την ρίζα του δένδρου, όπως και θα έπρεπε.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

ilias_s

Στο Θέμα 1ο έχεις βάλει να εισαχθούν οι εξής τιμές :

50,30,39,40,60, 50, 32,28,69,67,66

Δε θυμάμαι το βιβλίο να αναφέρει πως θα πρέπει να χειριστούμε τις διπλές (ίδιες) τιμές... Έχασα κάτι;

Λαμπράκης Μανώλης

Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

ilias_s

Παράθεση από: Λαμπράκης Μανώλης στις 11 Μαρ 2020, 09:44:47 ΜΜ
Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

Ναι Μανώλη έχεις δίκιο... Ούτε καν το θυμόμουν... Το έχει π.χ στο παράδειγμα της σελ. 52

akalest0s

Είναι αλήθεια ότι στη σελίδα 50 κάτω κάτω, ενώ δίνει μια γενική αποτύπωση δυαδικού δένδρου αναζήτησης, λέει: "Για λόγους απλούστευσης θεωρούμε ότι δεν υπάρχουν τιμές ίσες με την τιμή του κόμβου u".
Στις σελίδες 52,53 όμως, στις εικόνες δίνει πάντα και περιπτώσεις ίσου (>=).
Τα συμπεράσματα... δικά σας.
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK

ilias_s

#10
Δεν είχα δει παράδειγμα με διπλότυπες ίσες τιμές και πως ακριβώς το χειρίζεται αλλά σύμφωνα με το >= ... πάνε δεξιά!

bugman

Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

ilias_s