Απορίες στις Δομές Δεδομένων

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[BOBoMASTORAS]

deleted

[vasso]

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

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

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


Μπορεί κάποιος να μου δώσει μια απάντηση κ μια απλή εξήγηση?????ΕΥΧΑΡΙΣΤΩ

               

Απλή (νομίζω) εξήγηση:


Καλείται η συνάρτηση για n=5
1ο επίπεδο: το if θα εκτελεστεί ολόκληρο και θα καλέσει την Showstars(4), θα τυπώσει 3*, την showstars(3), θα τυπώσει 1* και την showstars(2).

Μέχρι τώρα έχουμε σύνολο 4 αστεράκια και κλήση 3 συναρτήσεων.

     2ο επίπεδο: -Η showstars(4) θα τυπώσει κι αυτή 4 αστεράκια και θα καλέσει τη showstars(3), τη showstars(2) και τη showstars(1)

                       -Η showstars(3) θα τυπώσει 4 αστεράκια και θα καλέσει τις showstars(2), showstars(1), showstars(0)
                       -Η showstars(2) δεν θα μπεί στο if και δεν θα κάνει τίποτα.

Άρα στο δεύτερο επίπεδο έχουμε 8 αστεράκια και κλήση 6 συναρτήσεων.

                    3ο επίπεδο:
                               Η showstars(3) θα τυπώσει 4 αστεράκια και θα καλέσει τις showstars(2),showstars(1),showstars(0) και όλες οι υπόλοιπες δεν θα κάνουν τίποτα γιατί n<3.

Αρα στο 3ο επίπεδο έχουμε 4 αστεράκια και κλήση 3 συναρτήσεων.

Τέλος στο 4ο επίπεδο, οι showstars(2),showstars(1),showstars(0) δεν θα κάνουν τίποτα γιατί n<3.

Σύνολο: 4+8+4= 16 αστεράκια


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

[stathisss]

ΕΥΧΑΡΙΣΤΩ για τον χρόνο σας παιδιά.....νομίζω πως την κατάλαβα!!!!!thanks

[stathisss]

Εγώ είμαι πάλι...... !!!Επείδη έχω καταμπευρδευτεί με τις μεθόδους ταξινόμησης και θέλω να τα ξεκαθαρίσω λιγάκι στο κεφαλι μου,αν υπάρχει κάποιος που μπορεί να μου εξηγήση μια εκ των:

@@Ερώτηση:  Δίνεται ο πίνακας ακεραίων αριθμών: 5, 3, 8, 9, 1, 7, 0, 2, 6, 4 Να δώσετε τη μορφή του πίνακα μετά από 2 αναδρομικές κλήσεις του αλγόριθμου ταξινόμησης με συγχώνευση

@@Ερώτηση:  Δίνεται ο παρακάτω πίνακας. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας επιλογής, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Α Θ Η Ν Α 2 0 0 4

@@και αν κάποιος εχει ένα παράδειγμα τις quicksort!!!

Το ξέρω ζητάω πολλά αλλα πιστεύω να με νοιώθετε..................

[leon-SPT]

Εγώ το καταλαβαίνς ως επίπεδα. Δηλαδή έστω ρίζα Α με δυο παιδία τα Β και Γ.. Αν η Β έχει άλλα δυο παιδιά τα Δ και Ε, τότε συνολικά έχουμε 3 επίπεδα. στο πάνω πάνω είναι το Α, στο 2ο είναι το Β και το Γ, και στο τρίτο είναι το Δ και το Ε.  Δηλαδή άτω απο το Β υπάρχει ένα ακόμα επίπεδο , το οποίο το Γ δεν το έχει. Αρα έχει διαφορά ύψους 1. ΑΝ τώρα είχε παιδιά και το Δ ( πχ Ζ), τότε η διαφορά θα είναι 2. Τώρα δεν ξέρω.

Εγώ μπερδεύομαι με τις περιστροφές. Αν κάποος ξέρει και μπορεί να το εξηγήσει ας κάνει έναν κόπο..

[Sunshine]

Εγώ είμαι πάλι...... !!!Επείδη έχω καταμπευρδευτεί με τις μεθόδους ταξινόμησης και θέλω να τα ξεκαθαρίσω λιγάκι στο κεφαλι μου,αν υπάρχει κάποιος που μπορεί να μου εξηγήση μια εκ των:

@@Ερώτηση:  Δίνεται ο πίνακας ακεραίων αριθμών: 5, 3, 8, 9, 1, 7, 0, 2, 6, 4 Να δώσετε τη μορφή του πίνακα μετά από 2 αναδρομικές κλήσεις του αλγόριθμου ταξινόμησης με συγχώνευση

@@Ερώτηση:  Δίνεται ο παρακάτω πίνακας. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας επιλογής, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Α Θ Η Ν Α 2 0 0 4

@@και αν κάποιος εχει ένα παράδειγμα τις quicksort!!!

Το ξέρω ζητάω πολλά αλλα πιστεύω να με νοιώθετε..................

+1.. ερωτήσεις απο την αυτοαξιολόγηση είναι που δεν ξέρω γτ αλλα μου τις παίρνει λάθος.. αν μπορεί κάποιος να εξηγήσει

[arashi]

3)Ποια φραση τυπωνεται για ορισμα n=4;
public void phrase(n){
switch(n){
case(1){
print("!");
phrase(n+2);
}
case(2){
print("hello");
phrase(n-1);
}
case(3){
print("world");
}
default{
while( n>=3 ){
print("*");
n-=1;
}
phrase(n);
}
}
}
(Απ: **hello!world)

Απο παληο θεμα

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

Προσοχη δεν εχει break οποτε ο ελεγχος "ρεει" προς τα κατω διαρκως

[ggpyr]

Όντως στο τέλος δεν θα πρέπει να τυπώνει worldworld...world...

[il capitano]

Το πιο πιθανό είναι να έχει ξεχάσει το παιδί που έγραφε την εκφώνηση να βάλει break;

αλλιώς απλά μπαίνει και infinity loop (θα τυπώνει: **hello!world*hello!world*hello!world ...)

[ΚΗΜΜΥ]

Λογικα δεν χρειαζεται break γιατι οταν μπαινει σε καποιο phrase(kati) ανεβαινει παλι πανω

ξεκιναει phrase(4) παει στο default  εκτυπωνει *
n-1=3
παλι στο default phrase(3) αλλο ενα *
n-1=2
phrase(2) εκτυπωνει hello και καπακι παει στην επομενη εντολη που ειναι το phrase(2-1) οποτε δεν χρειαζεται break
phrase(1) εκτυπωνει ! και κανει phrase(1+2) world
            
oντως ομως τωρα πως σταματαει χωρις break?

[arashi]

Λογικα δεν χρειαζεται break γιατι οταν μπαινει σε καποιο phrase(kati) ανεβαινει παλι πανω

ξεκιναει phrase(4) παει στο default  εκτυπωνει *
n-1=3
παλι στο default phrase(3) αλλο ενα *
n-1=2
phrase(2) εκτυπωνει hello και καπακι παει στην επομενη εντολη που ειναι το phrase(2-1) οποτε δεν χρειαζεται break
phrase(1) εκτυπωνει ! και κανει phrase(1+2) world
           
oντως ομως τωρα πως σταματαει χωρις break?

αφου εχει case(3) δεν επρεπε να τυπωνει πρωτα το case3 και μετα το default ( για ν=3 χωρις break)

?
edit δλδ τα δυο ** στην αρχη με προβληματιζουνε....

[ggpyr]

3)Ποια φραση τυπωνεται για ορισμα n=4;

αφου εχει case(3) δεν επρεπε να τυπωνει πρωτα το case3 και μετα το default ( για ν=3 χωρις break)

?
edit δλδ τα δυο ** στην αρχη με προβληματιζουνε....

[arashi]

3)Ποια φραση τυπωνεται για ορισμα n=4;

αφου εχει case(3) δεν επρεπε να τυπωνει πρωτα το case3 και μετα το default ( για ν=3 χωρις break)

?
edit δλδ τα δυο ** στην αρχη με προβληματιζουνε....

ναι πρωτα τυπωνει για Ν=4 * και καλει αμεσως phrase (3)

h phrase(3) δινει * και οχι το case της?

[il capitano]

βασικα δες το πιο καλά... μπαίνεις στο default για n = 4. μετά έχεις while(n >= 3) οπότε κάνεις 2 μειώσεις στο n (στο while μεσα εχεις τις εντολές print("*") και n-=1) και βγαίνεις απ'το while με n = 2. και καλείς άρα την Phase(2);

[arashi]

βασικα δες το πιο καλά... μπαίνεις στο default για n = 4. μετά έχεις while(n >= 3) οπότε κάνεις 2 μειώσεις στο n (στο while μεσα εχεις τις εντολές print("*") και n-=1) και βγαίνεις απ'το while με n = 2. και καλείς άρα την Phase(2);

 

Δεν "εβλεπα το while !!

THANX