THMMY.gr

Στα min-max heaps, όταν κάνουμε εξαγωγή βγάζουμε πάντα τη ρίζα, ή εναλλάξ ρίζα και 2ο επίπεδο; Γιατί αλλιώς το λέει στις διαφάνειες και αλλιώς μας το είπε στο μάθημα   :???:

το 32 τελικα που παει σε αυτην την ασκηση κατακερματισμου?

Νομίζω το 1ο

παιδια οι ασκησεις που εκανε μεσα στο μαθημα ειναι αυτεσ στο elearning που λεει  excerises? μπορει καποιος να στειλει σημιεωσεις ασκησεψν μεσα από το μάθημα ή αν έχει κρατημένο κανένα απο τα πρηγούμενα κουιζ τους?

Μπορεί κάποιος να επιβεβαιώσει απαντήσεις στο κουίζ με τα pivot;

Τα ίδια βγάζω και γω

Mpompa

Παιδια μηπως εχει καποιος τις λυσεις απο του Ιουνιου το 18, ή ακομα και απο το quiz τον κωδικα;

Στην άσκηση με τα pivot θα μπορούσε κάποιος να παραθέσει τη λύση γιατί δεν βγαζω το ίδιο?

Γενικα πρεπει να ξερουμε και τους ψευδοκωδικες των αλγορίθμων ταξινόμησης?

φετος η quicksort διδαχτηκε με το Pivot να μην ανταλλασεται με καποιο ακριανο στοιχειο.ενω στα θεμτα του ενδεικτικου κουιζ "προτεινεται" να το αλλα ζουμε. αυτες οι δυο διαφορετικές υλοποιήσεις της quicksort ωστόσο δεν θα δώσουν και διαφορετικά αποτελέσματα για το ποια pivot επιλέγονται;

Μου βγαζει οτι εχω λαθος γραμμη 66 ξερει κανεις τι φταιει?
εκει που λεει  στη Main
for(int i = 0 ; i < 40 ; i++) {
         for (int j = 0 ; j < 40 ; j++) {
            randomArray[j].insert(10 , -10);
         }
      }
      

Έχει κανείς τις λύσεις του Quiz?

θα τα ανεβάσω το βράδυ εδώ

εκτός από θέμα Java και την ερώτηση που έλεγε για την Μακεδονία...

Μπορει καποιος να πει πως βγαινει αυτη η ερωτηση με τη μακεδονια;

+ στα άλλα συμφωνείς;

Είσαι παιχταράς! Ευχαριστώ πολύ!

Έχει καταλάβει κανείς πως υπολογίζεται η αριθμιτική έκφραση με τα infix & postfix στο quiz?

-5 δεν βγαίνει αυτό; Στο τέλος είναι 7 12 -, οπότε 7-12 = - 5

αυτό έχω και γω απορία;

κι εγω -5 το εβγαλα αν ακολουθησεις και το παττερν που εχει σαν παραδειγμα.

εχω βγαλει αλλιως το avl και εχω απορια τι ακριβως ειναι ο "κανονας αντικαταστασης του αριστερου υποδενδρου" εχω χαωθει λιγο;

απλά όταν διαγραφείς έναν κόμβο μπορείς να επιλέξεις είτε το πιο αριστερό (max) υπόδενδρο είτε το πιο δεξί (min) υπόδενδρο,εδώ σε ξεκαθαρίζει για το τι θέλει ακριβώς

Έχει ξεκινήσει η δοκιμαστική εξέταση; Δεν μ έχει δεχτεί ακόμα.

και μένα δε με δέχτηκε περιμένουμε...

Α οκ. Στο zoom είμαι συνδεδεμένος με gapps account. Πρέπει να αλλάξω γενικά κάτι;

νομίζω όχι

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

Με κάθε επιφύλαξη το θέμα με τη Μακεδονία

ξερει κανεις πως μπορουμε να βρουμε την συμβολοσειρα στην οποια αναζητησαμε μια με βαση την συναρτηση αποτυχιας?

Παιδιά κανένα θέμα Java από το 19 παίζει?

Δύσκολα. Είναι ηλεκτρονική η εξέταση

το 2ο pivot πως το παίρνεις; δε το καταλαβαίνω

Αριστερά του Δ είναι μόνο τα δύο Α , στη θέση 0 και θέση 1 αντίστοιχα, οπότε παίρνεις low+high/2 = (0+1)/2= 0.5 , αλλά επειδή θες ακέραιο, είναι το μηδέν, δηλαδή το πρώτο Α.  Επειδή μετά μένει μόνο ένα στοιχείο, το άλλο Α, θεωρείται ταξινομημένο και δν χρειάζεται pivot

σορρυ εννοούσα το ενδιάμεσο βήμα δλδ εκει που γραφεις Α Α Δ Κ Ε Μ Ο Ν Ι

Παίρνεις πάλι low+high/2 = 0+8/2 = 4, άρα πρώτο pivot το Δ. Στην εκφώνηση λέει πως συστήνεται να γίνει swap του pivot με το πρώτο στοιχείο κάθε φορά, οπότε αφού κάνω swap το Μ και το Δ χωρίζω αριστερά του Δ τα μικρότερα γράμματα και δεξιά του τα μεγαλύτερα

έγινε σε ευχαριστώ πολύ

Μετα το πρωτο pivot δε θα επρεπε να αντιμεταθεσεις το Α με το Κ και τελικα το Κ να παει στη θεση 8;

Όταν πάρεις το Δ για pivot, χωριζεις αριστερά και δεξιά, και είναι σαν να τρέχεις δυο quicksort από την αρχή ,μια σε κάθε ένα από τα δύο μέρη

το 4ο και το 5ο πιβοτ πως επαληθεύεται;

Αριστερά του Δ έχουμε μόνο τα δύο Α Α. Παίρνουμε πίβοτ το ένα Α , και μετά επειδή μένει μόνο ένα στοιχείο δεν χρειάζεται να πάρουμε άλλο πίβοτ. Με το 4 και 5 αναφερομε στις θέσεις στο δένδρο, δλδ τα παιδιά του κόμβου 2 (πίβοτ Α).

Αφού χωρίσουμε αριστερά και δεξιά του Δ , τρέχουμε μια quicksort στο Α Α και μια στο  Κ Ε Μ Ο Ν Ι

Συμφωνω,ομως πριν τρεξω το 2ο quicksort για τους 2 υποπινακες, εχω εναν δεικτη LEFT που δειχνει στο Κ και εναν δειχτη RIGHT που δειχνει στο Α. Αυτους τους 2 πρεπει να τους αλλαξω θεση,επομενως το Κ δε πρεπει να παει στο τελος του πινακα;

παιδιά γτάψτε το σε χαρτί για να καταλάβουν όλοι αναλυτικά  :P :P

Ναι νομίζω έχεις δίκιο

Η σωστη λύση , και το Κ θα είναι δεξι παιδί του Ε.

Στό θέμα με το B tree εγώ εβγάλα αυτά τα αποτελέσματα. :P
χανω κάτι;
 

Συμφωνω μαζι σου σε ολα

εγω παλι το βρισκω διαφορετικα στο τελος

Εχεις δικιο,δε προσεξα πριν το τελευταιο δεντρο. Το δικο σου ειναι σωστο γιατι οταν διαγραφεις κλειδι απο τη ριζα το αντικαθιστας με το επομενο λεξικογραφικα κλειδι.

Λογικα έχετε δίκιο, αυτό το συναντησα και γω στις παρακάτω σημειωσεις απο ΕΜΠ, που έχουν αρκετά καλά παραδείγματα.
Ευχαριστώ πολύ για τη διευκρίνηση!
 

Έδωσε κάποιος ηλεκτρονικά δομές; και αν ναι πως ήταν η επιτήρηση; έπρεπε να υπάρχει share screen η είχες ανοιχτό ότι ήθελες

Γενικά μας χώρισαν σε rooms για να υπάρχει καλύτερη επιτήρηση οπότε μπορείς να πεις ότι είχαν το νου τους , και είχες share screen σε όλη τη διάρκεια της εξέτασης οπότε δεν μπορούσες να ανατρέξεις κάπου.

Αυτό σημαίνει ότι δεν είχατε ανοιχτές σημειώσεις όπως στην κανονική εξέταση;

Είχες είχες απλα μαλλον το share screen το είχαν μην μπεις κανα φβ ξερω γω

Σας ευχαριστώ πολύ και τους 2  :)

Έχει κρατήσει κανείς που έδωσε την ηλεκτρονική του Ιούνη κάποια φωτογραφία απο τα θέματα?
Ή έστω να μας πει κάποιος σε ποία φιλοσοφία κινήθηκαν οι ερωτήσεις.

Eχω εγώ τις λύσεις που έγραψα και ανέβασα σε pdf που νομίζω ότι γράφω και τις εκφωνήσεις. Θα τις ανεβάσω εδώ

Μπορει να μου εξηγησει καποιος πως λειτουργει το τελευταιο for και αν μπορει να αντικατασταθει με τη γνωστη μορφη της for? (for i=..;i<..;i++).

εκτυπωνει ολα τα ονοματα που ειναι αποθηκευμενα, 

Μπορει καποιος να μου εξηγησει πως λειτουργει το Postfix ετσι ωστε να γραφτει σε Infix για να βγαζω αποτελεσμα ?

Καλησπέρα φιλε μου. Στο postfix βαζεις καθε αριθμο που βλεπεις σε μια στοιβα και οταν δεις τελεστη κανεις pop τα 2 πανω πανω και εφαρμοζεις τη πραξη και το αποτελεσμα το σπρωχνεις στη στοιβα. Πχ απο το κουιζ στις δομες εχουμε: 7 2 2 ^ 4 5 * 7 * + 0.5 ^-
Σπρώχνω στη στοιβα μου το 7 2 2 οποτε οι στοιβα εχει το (2 ,2, 7). Βλέπω το ^ αρα παίρνω τα 2 τελευταια στοιχεια (2, 2) και κανω τη πραξη 2^2=4 και το αποτελεσμα μπαινει στη στοιβα. Πλεον εχω (4,7). βλεπω το 4 και το 5 και τα σπρωχνω με τη σειρα που τα βλεπω αρα οι στοιβα μου εχει (5,4,4,7).Βλέπω τον τελεστή * αρα παιρνω τα 2 πιο πανω στοιχεια παλι και κανω τη πραξη (4*5=20) και το σπρωχνω στη στοιβα. Πλεον εχω (20,4,7). Βλεπω το 7 το  βαζω στη στοιβα και πλεον εχω (7,20,4,7). Βλεπω τον τελεστη * οποτε παλι κανω τη πραξη με τα 2 πανω (7*20=140) και το σπρωχνω στη στοιβα (140,4,7). Βλέπω τον τελεστη + οποτε παλι κανω (140 + 4 = 144) και εχω (144,7). Βλέπω το 0.5 το σπρωχνω στη στοιβα (0.5,144,7) και βλεπω τον τελεστη ^ αρα 144^0.5=12 και το σπρωχνω στη στοιβα (12,7). Τέλος βλέπω τον τελεστή - άρα 12 - 7 = 5 και η απάντηση ειναι 5. 

εχω την εντυπωση οτι ειναι 7-12 και αρα -5

+1
και γω -5 το βρίσκω

Ευχαριστω πολυ , νομιζω ησουν πολυ βοηθητικος

Θεματα Αυγουστου 2007 θεμα 1ο ερωτημα γ πως το λυνουμε ?

θα μπορούσε κάποιος να μου εξηγήσει το θέμα της Μακεδονίας βήμα προς βήμα;

Σε παλιοτερο μου ποστ σε αυτό το τοπικ είχα ανεβάσει τη σωστή λυση.

απλα και γω δεν μπορω να καταλαβω πως επιλεγουμε τα γραμματα και πως μετακινουνται

Φεβρ 16 ομαδα Α. Θεμα 1β. Μετα το περας των συγκρισεων και τον αλλαγων low και high δεν αλλαζουμε και το Pivot ? Αρα δεν θα γινουν 2 swaps?

εχουν ανεβει καπου αυτες;

Είσαι 100% σίγουρος ότι έιναι σωστό?Εννοώ έιχες επιβεβαίωση από κάνα καθηγητή?

Ναι από την Σιάχαλου

Ωραία,ευχαριστώ.

Ξέρει κανείς την λύση και πως το κάνουμε αυτό