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

Γενικό Λύκειο => Γ΄ Λυκείου => Μήνυμα ξεκίνησε από: tdrivas στις 06 Μάρ 2020, 04:49:27 μμ

Τίτλος: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: tdrivas στις 06 Μάρ 2020, 04:49:27 μμ
'''
set 1  ;)
'''
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: Λαμπράκης Μανώλης στις 06 Μάρ 2020, 04:56:03 μμ
Ευχαριστούμε που τις μοιράζεσαι, πολύ καλή δουλειά
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: tsak στις 06 Μάρ 2020, 06:04:39 μμ
Πολύ χρήσιμες ασκήσεις..Μια ερώτηση μόνο: οι πίνακες γειτνίασης αναφέρονται κάπου στην ύλη;
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: Λαμπράκης Μανώλης στις 06 Μάρ 2020, 09:22:35 μμ
Καλησπέρα

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

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

Βασικότατη επισήμανση, καθώς αποτελεί συχνό λάθος μαθητών/τριών, είναι ότι στην προσθήκη νέου κόμβου ΔΕΝ ξεκινούν να εξετάζουν την πορεία του από την ρίζα του δένδρου, όπως και θα έπρεπε.
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: ilias_s στις 11 Μάρ 2020, 09:38:33 μμ
Στο Θέμα 1ο έχεις βάλει να εισαχθούν οι εξής τιμές :

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

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

Ναι Μανώλη έχεις δίκιο... Ούτε καν το θυμόμουν... Το έχει π.χ στο παράδειγμα της σελ. 52
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: akalest0s στις 12 Μάρ 2020, 12:32:31 μμ
Είναι αλήθεια ότι στη σελίδα 50 κάτω κάτω, ενώ δίνει μια γενική αποτύπωση δυαδικού δένδρου αναζήτησης, λέει: "Για λόγους απλούστευσης θεωρούμε ότι δεν υπάρχουν τιμές ίσες με την τιμή του κόμβου u".
Στις σελίδες 52,53 όμως, στις εικόνες δίνει πάντα και περιπτώσεις ίσου (>=).
Τα συμπεράσματα... δικά σας.
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: ilias_s στις 14 Μάρ 2020, 08:02:22 μμ
Δεν είχα δει παράδειγμα με διπλότυπες ίσες τιμές και πως ακριβώς το χειρίζεται αλλά σύμφωνα με το >= ... πάνε δεξιά!
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: bugman στις 14 Μάρ 2020, 11:46:17 μμ
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.
Τίτλος: Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
Αποστολή από: ilias_s στις 17 Μάρ 2020, 09:18:59 πμ
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

ΟΚ