Δομές Δεδομένων - Εξετάσεις Σεπτεμβρίου 2007

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

[filmst_r]

Διευκρινιστική ερώτηση: Οι σημειώσεις που επιτρέπεται να έχουμε είναι αυτές στο site που λένε "Δομές Δεδομένων - Σημειώσεις Διδάσκοντος" ή και αυτές που λένε "Java: Οδηγός Java - Σημειώσεις Διδάσκοντος "; Ή είναι μέσα και οι ψευδοκώδικες αλγορίθμων;

Από τη γραμματεία ποιες μοιράζονταν;

Απ'οτι καταλαβα θα εχουμε ανοιχτες τις σημειωσεις του Μητκα...Δομες Δεδομενων-Σημειωσεις μαθηματος.

Πάντως οι σημειώσεις που μοιράστηκαν περιλαμβάνουν κ έναν σύντομο οδηγό java του κου Μήτκα, 30-40 σελίδων περίπου, που λογικά θα είναι το ίδιο μ'αυτό στο σάιτ(δεν τις έχω κοιτάξει οπότε δεν παίρνω και όρκο).
Οπότε και τα δύο φαντάζομαι...

[igna]

Ο οδηγος java που βρισκετα στο ethhmy ειναι το τελευταιο κεφαλαιο των σημειωσεων που μας εδωσαν...
Κι εγώ τωρα το ειδ...

[cyb3rb0ss]

Κάποιος που έχει κάνει το τεστ αυτοαξιολόγησης μήπως μπορεί και έχει χρόνο να δώσει τις απαντήσεις στα ερωτημάτα τα οποία ξέρει πως είναι σωστα?

Όσα και να θυμάται...

Ευχαριστώ.

ΕDIT:

Ερώτηση:

Δίνεται η παρακάτω μέθοδος showString:

void showString(int n) {
    switch (n) {
        case 1:
            System.out.print("!");
        break;
        case 2:
            System.out.print("snow");
            showString(n+1);
        break;
        case 3:
            System.out.print("man");
            showString(n-2);
        break;
        default:
            while (n > 4) {
                for (int i=0; i<n; i++) {
                    System.out.print("*");
                }
                n--;
            }
            System.out.print("*");
            showString(n-2);
        break;
    }
}



Ποια είναι η συμβολοσειρά που θα εκτυπωθεί στη κονσόλα μετά την κλήση της παραπάνω μεθόδου για n = 5;



Α/Α Απάντηση  Απάντηση φοιτητή
1. snowman***!     
2. man***snow!     
3. snow******man!     
4. ******snowman!     
5. snow!***man     

Ποια είναι η απάντηση και πως βγαίνει?

[akis]

το 4 ειναι το σωστό
αφού το n είναι 5, τότε θα μπει στην default επιλογή της switch
επομένως εκεί θα εκτυπώσει 5 αστεράκια με τη φορ που βρίσκεται μέσα στη while, μετά θα φύγει απο εκεί θα εκτυπώσει ακόμη ένα αστεράκι και θα δείξει στη συνέχεια το string με τη κλήση της μεθόδου showString

[cyb3rb0ss]

Ευχαριστώ για την άμεση απάντηση!

Ελπίζω να είσαι εδώ μήπως έχω και άλλες απορίες...

Μολις μου δημιουργήθηκε μία.. Αυτη με το DATASTRUCTURESROCK...
Ποια είναι οι απάντηση?

Ποια είναι η συμβολοσειρά που θα εκτυπωθεί στη κονσόλα μετά την κλήση της μεθόδου encode για t = 5;


1.   Y V O V N O M P X O P M Z N M J X F     

2.   D A T A S T R U C T U R E S R O C K     

3.   I F Y F X Y W Z H Y Z W J X W T H P     

4.   K C O R S E R U T C U R T S A T A D      

5.   T R U C T U R E S R O C K D A T A S     

Σίγουρα πάντως δεν είναι η 2 και η 5 ...

[igna]

Εγω νομιζω ειχα βαλει το 3,αλλα ηταν λαθος...

[Guybrush]

Ευχαριστώ για την άμεση απάντηση!

Ελπίζω να είσαι εδώ μήπως έχω και άλλες απορίες...

Μολις μου δημιουργήθηκε μία.. Αυτη με το DATASTRUCTURESROCK...
Ποια είναι οι απάντηση?

Ποια είναι η συμβολοσειρά που θα εκτυπωθεί στη κονσόλα μετά την κλήση της μεθόδου encode για t = 5;


1.   Y V O V N O M P X O P M Z N M J X F      

2.   D A T A S T R U C T U R E S R O C K      

3.   I F Y F X Y W Z H Y Z W J X W T H P      

4.   K C O R S E R U T C U R T S A T A D       

5.   T R U C T U R E S R O C K D A T A S      

Σίγουρα πάντως δεν είναι η 2 και η 5 ...

3

[cyb3rb0ss]

ευχαριστώ

[siren]

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


void showStars(int n) {
    if (n >= 3) {
        showStars(n-3);
        System.out.print("*");
        showStars(n-1);
        System.out.print("**");
        showStars(n-2);
    }
}

Ποιος είναι ο αριθμός των αστερίσκων (*) που θα εκτυπωθούν στη κονσόλα μετά την κλήση της παραπάνω μεθόδου για n = 5;

[Tsieki]

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


void showStars(int n) {
    if (n >= 3) {
        showStars(n-3);
        System.out.print("*");
        showStars(n-1);
        System.out.print("**");
        showStars(n-2);
    }
}

Ποιος είναι ο αριθμός των αστερίσκων (*) που θα εκτυπωθούν στη κονσόλα μετά την κλήση της παραπάνω μεθόδου για n = 5;

Και σε μένα έπεσε κάτι παρόμοιο. Αρχικά έλεγε έστω Α(n) ο αριθμός των (*) που εκτυπώνονται στην κονσόλα και έπειτα είχε τον παρακάτω αλγόριθμο για n>=3.

void showStars(int n) {
    if (n >= 3) {
        showStars(n-1);
        System.out.print("***");
        showStars(n-2);
        System.out.print("*");
        showStars(n-1);
    }
}

Η σωστή απάντηση ήταν Α(n)=2Α(n-1)+Α(n-2)+4

Άρα λογικά στην περίπτωσή σου η σωστή απάντηση θα είναι:

Α(n)=Α(n-1)+Α(n-2)+Α(n-3)+3

[Nessa NetMonster]

Δηλ 12

[cyb3rb0ss]

Άρα λογικά στην περίπτωσή σου η σωστή απάντηση θα είναι:

Α(n)=Α(n-1)+Α(n-2)+Α(n-3)+3

Γιατί +3 ???

[kotsos_ee]

Άρα λογικά στην περίπτωσή σου η σωστή απάντηση θα είναι:

Α(n)=Α(n-1)+Α(n-2)+Α(n-3)+3

Γιατί +3 ???

διότι System.out.print("*"); --> 1 αστέρι
System.out.print("**");--> 2 αστερια
2+1=3

[siren]

Ευχαριστώ πολύ! Εγώ προσπαθούσα να το λύσω ακολουθώντας τον αλγόριθμο γραμμή-γραμμή και δεν έβγαλα άκρη!

[cyb3rb0ss]

Μία ακόμη :

1) Ερώτηση: Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 3, 5, 6, 10, 18, 19, 20, 23, 27, 74, 99 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με δυαδική αναζήτηση.

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

3)Δίνεται ο παρακάτω πίνακας ακεραίων αριθμών:
1, 60, 24, 7, 28, 8, 4

Να εισάγετε τα στοιχεία του πίνακα σε δυαδικό δένδρο αναζήτησης με τη σειρά που δίνονται.
1)Ποιο είναι το ύψος του δένδρου;
2)Πόσους κόμβους πρέπει να διασχίσουμε για την εύρεση του αριθμού 4;

3)Πόσους κόμβους πρέπει να διασχίσουμε για την εύρεση του αριθμού 24;

Όποιος μπορεί...