Δομές Δεδομένων

[stavrakos]

ξέρει κανείς πως λύνεται το θέμα με το B-δεντρο τάξης 3?
Γενικά από που μπορώ να διαβάσω για τα-δέντρα τάξης m?

[theos]

Stavrakos στις σημειώσεις που υπάρχουν στο site (αν δεν τις έχεις αγοράσει ) είναι στη σελίδα 104 του pdf

[theos]

Από το βιβλίο είναι στο κεφάλαιο Δέντρα-(α,β)
Σύμφωνα με την άσκηση 9.2 όταν β=2α τότε είναι γνωστά ως B-trees

[ntouzos]

να ρωτησω κατι;αν και ειδα πως δεν μπαινουν υλοποιησεις σε java.αυτες στις σημειωσεις υποτιθεται οτι ειναι οι σωστες;γνωριζετε αν απαιτειται να γνωριζουμε ολες τις υλοποιησεις απο το βιβλιο γιατι στις ταξινομησεις σωρου ας πουμε ειναι τεραστιες

[theos]

Τις υλοποιήσεις σε java δεν χρειάζεται να τις μάθουμε. Αλλά πρέπει να ξέρουμε τους αλγόριθμους (προσωπικά βέβαια δεν θα τους μάθω γιατί δεν μπαίνουν)

Ο Συμβώνης είχε πει πως δεν θα υπάρχει ερώτημα που να έχει να κάνει με java στην τελική εξέταση του μαθήματος

[stavrakos]

ναι, το πρόβλημα μου είναι πως στις σημειώσεις λέει για Β δεντρο τάξης 3 και έχει δίπλα σε παρένθεση (2-3 δέντρο).. τι σημαίνει τάξη ενός Β δέντρου? αυτό που με ενδιαφέρει είναι πως να λύσω την άσκηση των θεμάτων.. παίρνει λοιπόν μέχρι πόσα στοιχεία κάθε κόμβος?
Όποιος έχει την ευχαρίστηση..

[msl]

Για ένα Β-δένδρο τάξεως m ισχύει ότι κάθε εσωτερικός κόμβος (η ρίζα μπορεί να αποτελεί εξαίρεση) έχει απο [m/2] (στρογγυλοποίηση στον αμέσως μεγαλύτερο ακέραιο) ως m παιδιά. Οταν σου λέει Β-δέντδο τάξης 3, αυτός έχει σε κάθε κόμβο 2 ή 3 παιδιά και ίσως αυτό να εννοεί οταν το προσδιορίζει ως 2, 3 δένδρο.    

[ntouzos]

παιδια γνωριζει κανεις πως λυνονται τα τελευταια θεματα της επαναληπτικης και κανονικης του 2005;ειδα οτι καθε χρονο βαζει παρεμφερη(ή ιδια ακριβως)τα τελευταια θεματα.οποιος μπορει να βοηθησει θα ηταν ευσπροδεκτη μια αποψη
P.S:μαλλον απο τι δυσκολια των θεματων απο τι καταλαβαινω πρεπει να εχουν και τις περισσότερες μοναδες τα τελευταια θεματα

[theos]

Ntouzos να υποθέσω ότι τα πρώτα θέματα μπορείς και τα λύνεις? Μήπως ξέρεις εσύ ή κάποιος τέλος πάντων τι μαθηματική οντότητα υλοποιεί η ουρά προτεραιότητας?

Είναι ερώτημα του πρώτου θέματος. Ας βοηθήσει κάποιος...

[ntouzos]

με την εννοια μαθηματικη οντοτηα εννοουμε τα πεδια που χρισημοποιει
οποτε η prioirity que  χρησιμοποιει με την insert(PQentry entry)  την pqentry και με την
ενωη findmin() ή η deletemin() που δεν εχουν ορισματα δεν χρησιμοποιουν μαθηματικη οντοτητα αλλα την επιστρεφουν
αντικειμενα τυπου PQentry εχουν οριστει στις σημειωσεις ειναι κελακια με comporable key και Object Data/Info

[theos]

Με λίγα λόγια δηλαδή (αν κατάλαβα αυτό που λες) η μαθηματική οντότητα που υλοποιεί είναι το PQentry.

Το PQentry όμως, δεν είναι πάντα ένα αντικείμενο που έχει ένα κλειδί και data? Τι το μαθηματικό έχει ακριβώς? Θέλω να πω, γιατί είναι μαθηματική οντότητα? Και όχι απλώς μια οντότητα? Δεν πολυβγάζω άκρη...

[ntouzos]

στην αρχη των σημειωσεων σελ.2 κανει μια αντιστοιχια  κλασης και ΑΤΔ.ετσι λοιπον αντιστοιχει τα ΠΕΔΙΑ -->ΜΑΘΗΜΑΤΙΚΗ ΟΝΤΟΤΗΤΑ ετσι λοιπον δεν ειναι τπτ παραπανω απο εναν ορισμο και δεν εχει καθαρη μαθηματικη υποσταση.(ετσι τουλαχιστον το αντιλαμβανομαι εγω)
εβγαλε κανεις ακρη με τα τελευταια θεματα;  :roll:

[stavrakos]

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

[nef]

mipos exei kaneis limena themata stis domes dedomenon?vlepo vazeikathe xrono ta idia alla dn ta vrisko pouthena sto vivlio k stis simeioseis na do pos linontai..an exei kapoios tpt limeno as to anevasei plz gt dinoume ayrio..

[stavrakos]

θα ανεβάσω εγώ κάποια αλλά λίγο αργότερα γιατί τώρα δεν έχω scanner.