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

[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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[CyberCaesar]

στο 16χ4 δεν χρειαζεται το δευτερο 4.

[Tonia]

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

Λοιπον λέω 3x4xN = 16x4x4 +Nx4 άρα αποτέλεσμα Ν=32 Γιατί αυτό είναι λάθος???

εγώ θα έλεγα 3*Ν = Ν + (16*4)/4
άρα, Ν=8

όπως το είπε ο CyberCaesar. ούτε στο πρώτο μέλος. 3*Ν δηλώνει αριθμό λέξεων

[slash]

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

Λοιπον λέω 3x4xN = 16x4x4 +Nx4 άρα αποτέλεσμα Ν=32 Γιατί αυτό είναι λάθος???

εγώ θα έλεγα 3*Ν = Ν + (16*4)/4
άρα, Ν=8

όπως το είπε ο CyberCaesar. ούτε στο πρώτο μέλος. 3*Ν δηλώνει αριθμό λέξεων

ακριβώς αυτό θα έλεγα και εγώ

[Tonia]

Θέμα 10 
Βαθμολογία: 0.0 από 1.0

Ερώτηση: Ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δέντρο ύψους 6. Θεωρούμε πως η ρίζα είναι το επίπεδο 0.

Α/Α    Απάντηση φοιτητή
1.    1366

δε δίνετε κι εδώ τα φώτα σας?

[CyberCaesar]

αφου ειναι πληρες ο ελαχιστος αριθμος θα ειναι ισος με τον μεγιστο αρα απο τον τυπο διαφανεια 11 κεφ 4α θα ειναι 4^(6+1)-1/(4-1)=5461. δεν ξερω αν ειναι σωστο βεβαια...

[Mendoza]

αφου ειναι πληρες ο ελαχιστος αριθμος θα ειναι ισος με τον μεγιστο αρα απο τον τυπο διαφανεια 11 κεφ 4α θα ειναι 4^(6+1)-1/(4-1)=5461. δεν ξερω αν ειναι σωστο βεβαια...

Κ εγω νομιζα οτι ειναι σωστο αυτο που εγραψε η Τονια το 1366!

Αλλα η αυτοαξιολογηση δεχεται ως σωστο αυτο που εγραψε ο Cyber..

[Tonia]

αλήθεια? το δέχεται ως σωστό?

επίσης, πλήρες δε σημαίνει πάντα ότι έχει όοολους τουσ κόμβους που πρέπει.
πλήρες ονομάζεται όταν στο τελευταίο επίπεδο οι κόμβοι που υφίστανται (και δεν έχουν τιμή ΝΙL) είναι όσο το δυνατόν αριστερότερα ενώ τα προηγούμενα επίπεδα είναι γεμάτα.
αυτόν τον ορισμό δίνει  στη σελίδα 5-1 για το σωρό και από άλλη ερώτηση αξιολόγησης έβγαλα το συμπέρασμα ότι ισχύει γενικώς και το διασταύρωσα και με σημειώσεις άλλων (εκτός του Μήτκα)

[slash]

αφου ειναι πληρες ο ελαχιστος αριθμος θα ειναι ισος με τον μεγιστο αρα απο τον τυπο διαφανεια 11 κεφ 4α θα ειναι 4^(6+1)-1/(4-1)=5461. δεν ξερω αν ειναι σωστο βεβαια...

Κ εγω νομιζα οτι ειναι σωστο αυτο που εγραψε η Τονια το 1366!

Αλλα η αυτοαξιολογηση δεχεται ως σωστο αυτο που εγραψε ο Cyber..

Και εγώ αυτό νομίζω ότι είναι σωστό. Η διαίρεση γίνεται με (4-1)=3 γίνεται. Απλά πρέπει να προσέξετε ότι στις σημειώσεις δίνει το τύπο n=(d^h)-1/(d-1) θεωρώντας τη ρίζα στο επίπεδο 1. Εμείς που τη θεωρούμε στο 0 πρέπει να πάρουμε τον τύπο n=d^(h+1)-1/(d-1) , οπότε βγαίνει 5461.

[Tonia]

μιλάς για τον τύπο για το μέγιστο ή το ελάχιστο? ο τύπος στη σελίδα 4a-5 είναι για επίπεδο ρίζας=0 (n=d^(h+1)-1/(d-1)).

άρα, αυτό που έβγαλες είναι ο μέγιστος αριθμός κόμβων.

[geo_iv]

επιμέμω ¨)
παιδια στο ερωτιμα με το δεντρο αναζητησης οπου διαγραφουμε τιμες 50,35,20.........

λεει ποιος αριθμος θα ειναι στον κομβο με το *........
απ οτι ειδα.....στο τεστ δεχεται σωστο το 40....αν το κανεισ ομως στο http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm
δοκιμη βγαινει το 25.....................
ποιο ειναι σωστο τελικα...???????
ΒΟΗΘΕΙΑ ΠΛΗΖΖΖΖΖΖΖΖ

Εγώ σήμερα έβαλα στην αυτοαξοιλόγηση το 25 και μου το πήρε σωστό!!!

γιατι ομως να δεχεται το40 ως σωστο... ?????
καλσσικο BUG μαλλον

[CyberCaesar]

αλήθεια? το δέχεται ως σωστό? ούτως ή άλλως δε θα έπρεπε να διαιρέσουμε δια d-1 = 4-1 = 3 ?

επίσης, πλήρες δε σημαίνει πάντα ότι έχει όοολους τουσ κόμβους που πρέπει.
πλήρες ονομάζεται όταν στο τελευταίο επίπεδο οι κόμβοι που υφίστανται (και δεν έχουν τιμή ΝΙL) είναι όσο το δυνατόν αριστερότερα ενώ τα προηγούμενα επίπεδα είναι γεμάτα.
αυτόν τον ορισμό δίνει  στη σελίδα 5-1 για το σωρό και από άλλη ερώτηση αξιολόγησης έβγαλα το συμπέρασμα ότι ισχύει γενικώς και το διασταύρωσα και με σημειώσεις άλλων (εκτός του Μήτκα)

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

[geo_iv]

και εδω...που υπαρχει λάθος???????????
θα τρελαθω!!!!!!!!!!!!!1   

[slash]

μιλάς για τον τύπο για το μέγιστο ή το ελάχιστο? ο τύπος στη σελίδα 4a-5 είναι για επίπεδο ρίζας=0 (n=d^(h+1)-1/(d-1)).

άρα, αυτό που έβγαλες είναι ο μέγιστος αριθμός κόμβων.

Επειδή όμως ζητάει πλήρες δένδρο παίρνουμε το μέγιστο...Σε ένα πλήρες μέγιστο=ελάχιστο.

[Tonia]

διάβασε λίγο πιο πάνω τι έγραψα για τα πλήρη δέντρα..
δεν είναι σίγουρο, απλά λάβετε το υπόψη σας

[MonteCristo]

και εδω...που υπαρχει λάθος???????????
θα τρελαθω!!!!!!!!!!!!!1   

Που είναι ο αλγόριθμος ευθείας επιλογής;