Αποστολέας Θέμα: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη  (Αναγνώστηκε 1848 φορές)

tdrivas

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 647
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
'''
set 1  ;)
'''
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 796
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #1 στις: 06 Μάρ 2020, 04:56:03 μμ »
Ευχαριστούμε που τις μοιράζεσαι, πολύ καλή δουλειά

tsak

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 176
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #2 στις: 06 Μάρ 2020, 06:04:39 μμ »
Πολύ χρήσιμες ασκήσεις..Μια ερώτηση μόνο: οι πίνακες γειτνίασης αναφέρονται κάπου στην ύλη;

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 796
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #3 στις: 06 Μάρ 2020, 09:22:35 μμ »
Καλησπέρα

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

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2283
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #4 στις: 06 Μάρ 2020, 09:30:21 μμ »
Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

tdrivas

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 647
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #5 στις: 06 Μάρ 2020, 10:01:26 μμ »
Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;

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

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

ilias_s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 364
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #6 στις: 11 Μάρ 2020, 09:38:33 μμ »
Στο Θέμα 1ο έχεις βάλει να εισαχθούν οι εξής τιμές :

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

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

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 796
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #7 στις: 11 Μάρ 2020, 09:44:47 μμ »
Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

ilias_s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 364
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #8 στις: 11 Μάρ 2020, 09:49:31 μμ »
Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

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

akalest0s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 215
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #9 στις: 12 Μάρ 2020, 12:32:31 μμ »
Είναι αλήθεια ότι στη σελίδα 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

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 364
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #10 στις: 14 Μάρ 2020, 08:02:22 μμ »
Δεν είχα δει παράδειγμα με διπλότυπες ίσες τιμές και πως ακριβώς το χειρίζεται αλλά σύμφωνα με το >= ... πάνε δεξιά!
« Τελευταία τροποποίηση: 17 Μάρ 2020, 09:19:22 πμ από ilias_s »

bugman

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 464
  • The Bug Eater
    • Πληροφορική Προγραμματισμός
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #11 στις: 14 Μάρ 2020, 11:46:17 μμ »
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

ilias_s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 364
Απ: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη
« Απάντηση #12 στις: 17 Μάρ 2020, 09:18:59 πμ »
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

ΟΚ