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

[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

[geo_iv]

για την  μια απο βαριαντα η απαντηση ειναι 20 και για την αλλη....19
εγω απλα δεν το προσεξα πως υπαρχουν 2 εκδωσεις και ελυσα στο χαρτι την αλλη απ αυτη που ειχα... ¨)

[Tonia]

σόρρυ που δεν απαντάω στο παραπάνω, δεν έχω προχωρήσει στην ύλη ακόμα.

Πόσες διασπάσεις κόμβων θα πραγματοποιηθούν αν επιχειρήσουμε να τοποθετήσουμε, με τη σειρά που δίνονται, τα παρακάτω κλειδιά:

59, 13, 58, 124, 21, 60, 15, 22, 99, 20, 14

σε ένα B-δένδρο βαθμού d = 1;

ξέρει την απάντηση κανείς? έβαλα 6 και είναι λάθος.

κατάλαβα το λάθος μου, για βοήθεια δείτε:    http://slady.net/java/bt/view.php

λογικά τώρα θα πρέπει να είναι 5 διασπάσεις, σωστά?

[slash]

για την  μια απο βαριαντα η απαντηση ειναι 20 και για την αλλη....19
εγω απλα δεν το προσεξα πως υπαρχουν 2 εκδωσεις και ελυσα στο χαρτι την αλλη απ αυτη που ειχα... ¨)

Σίγουρα υπάρχει κάποια με αποτέλεσμα 19, γιατί εμένα μου το έχει πάρει 4 φορές σωστό. Να κάνω μια ερώτηση, οι ταξινομήσεις σας βγαίνουν σωστά στην αξιολόγηση; Εγώ τις έχω τρέξει και με JAVA applet και καμία φορά δε  μου έδωσε όλη την απάντηση σωστή. Το μέγιστο που πήρα ήταν 0,5.

[Tonia]

Επίσης, έχει συναντήσει κανείς την παρακάτω?

Ερώτηση:
Έστω A(n) ο αριθμός των αστερίσκων (“*”) που εκτυπώνονται στην κονσόλα, για δεδομένο n>=2 , από την παρακάτω μέθοδο σε Java:

void stardust(int n) {
    if (n >= 2) {
        int k = n – 1;
        System.out.print(“*”);
        stardust(k);
        System.out.print(“*”);
        stardust(k-2);
        System.out.print(“*”);
    }
}
Ποια από τις παρακάτω συναρτήσεις υπολογίζει την τιμή του A(n), όταν n>=2 ;
(n) = 2A(n-1) + 3       
2.    A(n) = 3A(n-1) + 2    
3.    A(n) = A(n-1) + A(n-2) + 3    
4.    A(n) = A(n-1) + 2A(n-2) + 2    
5.    Καμία από τις παραπάνω


η σωστή απάντηση είναι "καμία από τις παραπάνω"?

[CyberCaesar]

Επίσης, έχει συναντήσει κανείς την παρακάτω?

Ερώτηση:
Έστω A(n) ο αριθμός των αστερίσκων (“*”) που εκτυπώνονται στην κονσόλα, για δεδομένο n>=2 , από την παρακάτω μέθοδο σε Java:

void stardust(int n) {
    if (n >= 2) {
        int k = n – 1;
        System.out.print(“*”);
        stardust(k);
        System.out.print(“*”);
        stardust(k-2);
        System.out.print(“*”);
    }
}
Ποια από τις παρακάτω συναρτήσεις υπολογίζει την τιμή του A(n), όταν n>=2 ;
(n) = 2A(n-1) + 3       
2.    A(n) = 3A(n-1) + 2    
3.    A(n) = A(n-1) + A(n-2) + 3    
4.    A(n) = A(n-1) + 2A(n-2) + 2    
5.    Καμία από τις παραπάνω


η σωστή απάντηση είναι "καμία από τις παραπάνω"?

νομιζω πως ναι.

για την  μια απο βαριαντα η απαντηση ειναι 20 και για την αλλη....19
εγω απλα δεν το προσεξα πως υπαρχουν 2 εκδωσεις και ελυσα στο χαρτι την αλλη απ αυτη που ειχα... ¨)

Σίγουρα υπάρχει κάποια με αποτέλεσμα 19, γιατί εμένα μου το έχει πάρει 4 φορές σωστό. Να κάνω μια ερώτηση, οι ταξινομήσεις σας βγαίνουν σωστά στην αξιολόγηση; Εγώ τις έχω τρέξει και με JAVA applet και καμία φορά δε  μου έδωσε όλη την απάντηση σωστή. Το μέγιστο που πήρα ήταν 0,5.

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

[Tonia]

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

[odys2008]

Θα το πυροβολήσω δεν εξηγείται αλλιώς.  Λοιπόν έχουμε σε κώδικα huffman να κάνουμε τα εξής:
Π    Α    Γ    Ε    Τ    Ο    Σ
1     1    2    2    4    15   16

Λέει πόσα ψηφία θέλει το Α για να παρασταθεί με τον βέλτιστο κώδικα huffman. Και με το χέρι που το υπολόγισα αλλά και με java applet από αυτή την σελίδα
http://www.cs.sfu.ca/CC/365/li/squeeze/Huffman.html
μου βγάζει ότι θέλει 6 ψηφία... Όμως η αυτοαξιολόγηση το βγάζει για λάθος 

 
Τι συμβαίνει?

[Tonia]

κι εγώ ακριβώς το ίδιο. έστειλα μαιλ και στον ψωμόπουλο, αλλά δεν απάντησε.(προφανώς γιατί το έστειλα μετα τις 8)

[Mendoza]

Εγω που το κανα προχειρα τωρα βρηκα 5,βαλατε 5??Δεν μου ετυχε κ αυτη η ερωτηση,αλλα ειχαμε πει οτι σε περιπτωση ισοτητας συχνοτητων αυτη που βρηκαμε αθροιστικα,η τρεχουσα δηλαδη,παει στα δεξια...δλδ το  πρωτο αθροισμα Π+Α=2,το παμε στα δεξια του Ε και κοκ

[geo_iv]

Θα το πυροβολήσω δεν εξηγείται αλλιώς.  Λοιπόν έχουμε σε κώδικα huffman να κάνουμε τα εξής:
Π    Α    Γ    Ε    Τ    Ο    Σ
1     1    2    2    4    15   16

Λέει πόσα ψηφία θέλει το Α για να παρασταθεί με τον βέλτιστο κώδικα huffman. Και με το χέρι που το υπολόγισα αλλά και με java applet από αυτή την σελίδα
http://www.cs.sfu.ca/CC/365/li/squeeze/Huffman.html
μου βγάζει ότι θέλει 6 ψηφία... Όμως η αυτοαξιολόγηση το βγάζει για λάθος 

 
Τι συμβαίνει?

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

[geo_iv]

να ρωτησω κατι....
στις συναρτησεις κατακερματισμου......εχει ενα παραδειγμα 2πλου κατακερματισμου.....και λεει στον αλγοριθμο....
address={address + offfset}mod M


και ποιο ειναι το Μ οεο????????

[CyberCaesar]

Εγω που το κανα προχειρα τωρα βρηκα 5,βαλατε 5??Δεν μου ετυχε κ αυτη η ερωτηση,αλλα ειχαμε πει οτι σε περιπτωση ισοτητας συχνοτητων αυτη που βρηκαμε αθροιστικα,η τρεχουσα δηλαδη,παει στα δεξια...δλδ το  πρωτο αθροισμα Π+Α=2,το παμε στα δεξια του Ε και κοκ

Θα προσπερασει δλδ κ το Γ και το Ε???

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

[Θάνος]

 εμένα γιατί μου λέει απαγορεύεται η πρόσβαση????????????

[Mendoza]

Εγω που το κανα προχειρα τωρα βρηκα 5,βαλατε 5??Δεν μου ετυχε κ αυτη η ερωτηση,αλλα ειχαμε πει οτι σε περιπτωση ισοτητας συχνοτητων αυτη που βρηκαμε αθροιστικα,η τρεχουσα δηλαδη,παει στα δεξια...δλδ το  πρωτο αθροισμα Π+Α=2,το παμε στα δεξια του Ε και κοκ

Θα προσπερασει δλδ κ το Γ και το Ε???

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

Οχι το Γ μενει εκει που ειναι!Απλως το Π+Α προσπερναει και το Γ και το Ε!

[odys2008]

Έτσι δεν γίνεται το δένδρο?