[Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[RaiDeR]

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

 Η απάντηση είναι

                      28
                     /     \
                    3       41
                      \
                        20

Αφού πάρουμε το 20 δεν έχουμε τελειώσει? Είναι βάθους 2 το δέντρο άρα δεν χρειάζεται το 41 σωστά? Και ακόμα και έτσι το επόμενο pivot από το 20 θα ήταν το 18...

εμενα μου βγαινει η απαντηση ετσι
                
                       28
                     /     \
                   20     41
                  /
                7

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

[ScytheB]

εμενα μου βγαινει η απαντηση ετσι
                
                       28
                     /     \
                   20     41
                  /
                7

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

Edit: ψέματα δεν μου εβγαινε ακριβώς έτσι ... Πάντως του Pap-x είναι το σωστό βάση αυτών που μας έχουν κάνει στην τάξη.

Πάντως αυτή τη τακτική δεν τη καταλαβαίνω... Είτε θα δέχονται κάθε παραλλαγή σαν σωστή αν συμφωνεί με τους κανόνες του αλγοριθμου, ή θα προσδιορίζουν κώδικα... Αλλιώς σε γ***νε...

[epi]

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

+1

στις διαφάνειες "υπολογισμός πολυπλοκότητας" του Μητκα  εχει κάποιους τύπους με αθροισματα.. δουλεύεις με αυτά τα αθροισματα και βγαίνει.
έχει ένα παραδειγμα εκεί που βοηθάει πολυ.

[nvog1993]

εχει κανεις τη δυνατοτητα να εξηγησει τη λογικη του quickshort?

[ΚΗΜΜΥ]

Aυτοι

<a href="https://www.youtube.com/watch?v=ywWBy6J5gz8" target="_blank">http://www.youtube.com/watch?v=ywWBy6J5gz8</a>

[proud_metalhead]

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

 Η απάντηση είναι

                      28
                     /     \
                    3       41
                      \
                        20

Αφού πάρουμε το 20 δεν έχουμε τελειώσει? Είναι βάθους 2 το δέντρο άρα δεν χρειάζεται το 41 σωστά? Και ακόμα και έτσι το επόμενο pivot από το 20 θα ήταν το 18...

λα8ος γιατι οταν γεμιζεις σωρο πας απο αριστερα στα δεξια.θα ηταν λαθος να εχεις μονο το 28 3 και 20.αν δεν προσ8εσεις το 41 δεν εχεις σωρο, αλλα απλο δεντρο και απο οτι θυμαμαι η ασκηση ζηταει τη σωρο βαθους 2 που προκυπτει απο το quicksort

[pap-x]

Ναι αν ζητούσε σωρό θα ήταν σωστό, αλλά ζητάει δυαδικό δέντρο.

[RaiDeR]

παιδες η απαντηση για τον quicksort
http://pages.stern.nyu.edu/~panos/java/Quicksort/index.html
και διαβαστε τον αλγοριθμο απο τις φωτοτυπιες του μητκα... σωστο ειναι του παιδιου...

[Eru lluvatar]

παιδες η απαντηση για τον quicksort
http://pages.stern.nyu.edu/~panos/java/Quicksort/index.html
και διαβαστε τον αλγοριθμο απο τις φωτοτυπιες του μητκα... σωστο ειναι του παιδιου...

Μόνο που στο συγκεκριμένο κάνει μια αύξηση και μείσωση στου δείκτες i k μετά το swap που ο Μήτκας δεν κάνει.

[Chester]

Θεμα 2 το Α απο το 2011, αυτο με τον κατακερματισμο.

Αν και η θεση 0 ειναι γεματη εκτελειται το h'(k) = -1. Τοτε ειναι κυκλος ετσι δεν ειναι; Δηλαδη η επομενη θεση που θα παει ειναι η 12. Σωστα;

[sere]

Θεμα 2 το Α απο το 2011, αυτο με τον κατακερματισμο.

Αν και η θεση 0 ειναι γεματη εκτελειται το h'(k) = -1. Τοτε ειναι κυκλος ετσι δεν ειναι; Δηλαδη η επομενη θεση που θα παει ειναι η 12. Σωστα;

Όπως το λες είνα

[Lampros]

Στο 3ο θέμα του 2011.Το Α) το έλυσε κανείς?Τι περιστροφές πρέπει να κάνεις?Έχω δοκιμάσει 10 διαφορετικούς τρόπους και δεν μου βγαίνει όπως πρέπει

[afroditeschild]

Στο 3ο θέμα του 2011.Το Α) το έλυσε κανείς?Τι περιστροφές πρέπει να κάνεις?Έχω δοκιμάσει 10 διαφορετικούς τρόπους και δεν μου βγαίνει όπως πρέπει

πηγαινε σε προηγουμενα post θα βρεις τη λυση για το θεμα 3 .Στην 6 σελιδα πρεπει να την εχει

[Lampros]

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

οταν εισαγουμε τα κλειδια χωρις να παρουμε υποψιν την προταιρεοτητα το δεντρο θα ειναι ετσι οπως το δειχνει μονο που στα αριστερα του
(4,11)ως παιδι του  θα μπει το (3,5) ,στα αριστερα του (9,14) σαν παιδι του θα μπει το (8,21) και αριστερα απο το (16,7) θα μπει το (12,9)
οκ με αυτο?

Γιατί τους νέους κόμβους τους βάζεις έτσι?Γιατί ας πούμε το [8,21] να μην μπεί αριστερά απο το (16,7)?

[Chester]

Μα σου λεει η εισαγωγη να γινει σαν δυαδικο δενδρο, λαμβανοντας υποψιν μονο τα κλειδια...
Αρα το 8 ειναι μικροτερο του 11 οποτε παει αριστερα. Και επισης ειναι μεγαλυτερο του 6 αρα παει δεξια. Ακολουθως, ειναι μικροτερο του 9 αρα παει και εισαγεται αριστερα του 9