[Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

[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.

[ΚΗΜΜΥ]

Kαι εγω εκει που το ετρεξα παντως το 40 δειχνει...

αλλα αυτο που λεω το διαβασα lafore σελ 394... wtf?

[Salvation]

KHMMY To λάθος το κάνεις στο τελευταίο βήμα. Το 20 στο τελικό βήμα πριν το διαγράψεις έχει 1 παιδί. Δεν ψάχνεις για διάδοχο στη προκειμένη περίπτωση... Το διαγράφεις κατευθείαν

[ΚΗΜΜΥ]

Aαα λες? Να 'σαι καλα!

[Sunshine]

KHMMY To λάθος το κάνεις στο τελευταίο βήμα. Το 20 στο τελικό βήμα πριν το διαγράψεις έχει 1 παιδί. Δεν ψάχνεις για διάδοχο στη προκειμένη περίπτωση... Το διαγράφεις κατευθείαν

άρα το 40 είναι η απάντηση, σωστά?

[ggpyr]

Εγώ από ότι κατάλαβα από τις σημειώσεις κάθε κόμβο που διαγράφουμε αντικαθίσταται με το μεγαλύτερο σε τιμή κόμβο του αριστερού υποδέντρου.. Αν δεν υπάρχει αριστερό υποδέντρο απλά σηκώνουμε το δεξί υποδέντρο 1 θέση πάνω. Αν δεν έχει ούτε δεξί απλά βρισκόμαστε σε φύλλο. Σύμφωνα με αυτήν την λογική το 25 όντως είναι η σωστή απάντηση. Ας πει και άλλος την γνώμη του για να καταλήξουμε κάπου

[ggpyr]

Βασικά τώρα που το ξαναείδα μπορείς να επιλέξεις και το μικρότερο του δεξιού υποδέντρου... Αν το πας έτσι βγαίνει το 40 (ή το 21??). Στις σημειώσεις κάπου έχει έναν ψευδοκώδικα και λέει "επιλέγεις ή το μεγαλύτερο του αριστερού ή το μικρότερο του δεξιού"

[leon-SPT]

Με μπέρδεψες.. Τελικά ποιό είναι σωστό? Του ΚΗΜΜΥ το κατάλαβα..

[Tsagk]

o My name is Legion for We Are Many έχει δίκιο. Σελ. 391 στον Lafore. Όταν ο κομβος που διαγράφεται έχει ένα παιδί, απλά βάζεις στην θέση του αυτό το μοναδικό του παιδί. Άρα εδω το 40 !

[ggpyr]

Άρα το 2ο post μου είναι το σωστό, τώρα που είδα και του lafore με σωστή απάντηση το 40... Το 21 το πρότεινα γιατί δεν ήμουν σίγουρος ότι στην περίπτωση που ο διαγραμμένος κόμβος έχει μόνο ένα παιδί απλά σηκώνουμε το παιδί

[cindy]

Ερώτηση: Αν f(n) η πολυπλοκότητα ενός αλγορίθμου και O(g(n)) η τάξη του, ποια από τις παρακάτω προτάσεις είναι αληθής;

1.    Αν f(n) = 2n+1, τότε είναι O(g(n)) = n²    
2.    Αν f(n) = 2n²+n+1, τότε είναι O(g(n)) = n²    
3.    Αν f(n) = n³+2n²+n+1, τότε είναι O(g(n)) = n²    
4.    Η 1 και η 2    
5.    Η 2 και η 3    

πώς λύνεται αυτό;

[Sunshine]

Ερώτηση: Αν f(n) η πολυπλοκότητα ενός αλγορίθμου και O(g(n)) η τάξη του, ποια από τις παρακάτω προτάσεις είναι αληθής;

1.    Αν f(n) = 2n+1, τότε είναι O(g(n)) = n²    
2.    Αν f(n) = 2n²+n+1, τότε είναι O(g(n)) = n²    
3.    Αν f(n) = n³+2n²+n+1, τότε είναι O(g(n)) = n²    
4.    Η 1 και η 2    
5.    Η 2 και η 3    

πώς λύνεται αυτό;

Για να βρείς την πολυπλοκότητα παίρνεις μόνο τον όρο που αυξάνεται πιο γρήγορα..
δλδ αν έχεις 2n²+n+1, η πολυπλοκότητα είναι n² δηλαδή τετραγωνική..
σωστό είναι το δύο

[cindy]

Ερώτηση: Αν f(n) η πολυπλοκότητα ενός αλγορίθμου και O(g(n)) η τάξη του, ποια από τις παρακάτω προτάσεις είναι αληθής;

1.    Αν f(n) = 2n+1, τότε είναι O(g(n)) = n²    
2.    Αν f(n) = 2n²+n+1, τότε είναι O(g(n)) = n²    
3.    Αν f(n) = n³+2n²+n+1, τότε είναι O(g(n)) = n²    
4.    Η 1 και η 2    
5.    Η 2 και η 3    

πώς λύνεται αυτό;

Για να βρείς την πολυπλοκότητα παίρνεις μόνο τον όρο που αυξάνεται πιο γρήγορα..
δλδ αν έχεις 2n²+n+1, η πολυπλοκότητα είναι n² δηλαδή τετραγωνική..
σωστό είναι το δύο

thanks!!

[cindy]

επίσης...

Ερώτηση: Δίνεται ένας αραιός πίνακας ακεραίων διάστασης 16 x 4. Αν Ν είναι ο αριθμός των μη μηδενικών στοιχείων του πίνακα, ποια είναι η τιμή του Ν, ώστε ο να μην έχει σημασία άν ο τρόπος αποθήκευσης του πίνακα θα είναι ως τριάδες αριθμών, όπου κάθε τριάδα αντιστοιχεί σε ένα μη μηδενικό στοιχείο (γραμμή, στήλη, τιμή), ή ως ένας 16 x 4 πίνακας με τα μηδενικά στοιχεία και τα μη μηδενικά σαν μονάδες και έναν 1 x Ν με τις μη μηδενικές τιμές; Θεωρείστε ότι για την αποθήκευση ενός ακεραίου χρησιμοποιούνται 4 bits.

η σωστή απάντηση είναι 8;;

[il capitano]

νομιζω ναι.

Εχεις Ν 3-αδες αριθμων για τον πρωτο τρόπο, άρα 3*4*Ν bits.

για τον 2ο τροπο εχεις εναν πινακα 16*4 με ασσους και μιδενικα άρα 16*4 bits (οι ασσοι και τα μηδενικα αποθηκευονται σε 1 bit. Απλα γι'αυτο δεν ειμαι και τοσο σιγουργος!) και εναν πινακα με Ν στοιχεια των 4 bits. οποτε συνολικα 16*4+4*Ν bits.

Τωρα για να μην εχει σημασια ποιον τροπο θα επιλεξεις θα πρεπει 3*4*Ν = 16*4+4*Ν (δηλαδη να καταλαμβανουν τον ιδιο χωρο στην μνημη!). Αρα Ν = 8

[cindy]

νομιζω ναι.

Εχεις Ν 3-αδες αριθμων για τον πρωτο τρόπο, άρα 3*4*Ν bits.

για τον 2ο τροπο εχεις εναν πινακα 16*4 με ασσους και μιδενικα άρα 16*4 bits (οι ασσοι και τα μηδενικα αποθηκευονται σε 1 bit. Απλα γι'αυτο δεν ειμαι και τοσο σιγουργος!) και εναν πινακα με Ν στοιχεια των 4 bits. οποτε συνολικα 16*4+4*Ν bits.

Τωρα για να μην εχει σημασια ποιον τροπο θα επιλεξεις θα πρεπει 3*4*Ν = 16*4+4*Ν (δηλαδη να καταλαμβανουν τον ιδιο χωρο στην μνημη!). Αρα Ν = 8

στις διαφάνειες δίνει λίγο διαφορετικούς τύπους..
για την πρώτη περίπτωση 3N και για τη δεύτερη N +(m*n)/w...
 εγώ αυτό πήρα...