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

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

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

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

[adianohtos]

Γιατι γινονται συνεχεια αναδρομες? Για n=5 η πρωτη εντολη που εκτελειται ειναι η showstars(2) δεν προχωρισει στην εκτελεση των αλλων εντολων, σωστα? Αν ναι γιατι ρε παιδια? Επισης μετα θα βγει εξω θα ελεξει αν 2>=3 που δεν ισχυει και θα σταματησει ε? Μαλλον κανω λαθος βεβαια...   

[antonios]

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

[tomshare3]

νομιζω ειναι 16 αστερια

ακυρο!!
ειχα λυσει παρομοιο και εβγαινε τοσο... sorry...

[adianohtos]

Σορρυ ρε guys αλλα δεν το πιανω... Η System.out.print("*"); ας πουμε ποτε θα εκτελεστει πρωτη φορα? Δωστε ας πουμε λιγο στην αρχη πως παει..

[mitsos_dlx]

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=5. Το 5>=3 αρα τυπώνουμε  σίγουρα 1+3=4 αστεράκια (από τα 2 System.out.print())

Τώρα εξετάζουμε τις κλήσεις (n=n-1, n=n-2 και n=n-3):

1)Για n=4
   4>=3 και τυπώνουμε άλλα 4 αστεράκια.
   Επίσης γίνονται οι εξείς κλήσεις:
   1i) για n=3
            Τυπώνει άλλα 4 αστεράκια γιατί 3>=3
             Καλέι ξανά τη συναρτηση για n=2, n=1 και n=0. Αυτές οι κλήσεις δεν θα τυπώσουν γιατί n<3.
             Άρα απλά επιστρέφουν.
   1ii) για n=2   Ομοίως δεν τυπώνει.
   1iii) για n=1   Ούτε αυτή τυπώνει.
2)Για n=3
    Είναι ίδια περίπτωση με την 1i) . Θα τυπώσει άλλα 4 και τέλος.
3)Για n=2
    Είπαμε ότι για n<3 δεν τυπώνει, μόνο επιστρέφει πίσω στη συνάρτηση που τη κάλεσε.

Τέλος. 16 αστεράκια σύνολο...

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

[adianohtos]

Ευχαριστω πολυ φιλε.. 

[Emfanever]

mitso μήπως έκανες κάπου λάθος γιατί στο συγκεκριμένο βγαινουν 12 αστεράκια . Τρέξε τον κώδικα να δεις

edit:
Κάθε φορά τυπώνονται 3 όχι 4 αστεράκια 

[mitsos_dlx]

Το σίγουρο είναι ότι θα τυπώσει 4 φορές από όσα αστεράκια έχουν τα 2 print μαζί.
Άρα 12 σε αυτή τη περίπτωση.

Όταν έκανα την αξιολόγηση έβαλα 16 και το πήρε σωστό. Και είναι σίγουρος ότι τα αστεράκια μου ήταν 1 και 3. Μάλλον έχει μικρές αλλαγές στις ερωτήσεις.

[Goklagie]

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

Παίρνει σαν σωστή απάντηση το 4 που προκύπτει από το 3Ν<Ν + 36/4 ΚΑΙ ΔΕΝ ΙΣΧΎΕΙ η σχέση 3*Ν*4< 6*6*4 που δίνει αποτέλεσμα 11.

Ξέρει κανένας τι παίζει εδώ;;;
Μάλλον αυνανία της αυτοαξιολόγησης...

[zeus90]

Έτσι όπως το καταλαβαίνω εγώ στο συγκεκριμένο παράδειγμα το σωστό είναι 10 αριθμοί.Πρέπει γενικά να υπάρχουν λαθάκια στην αυτοαξιολόγηση...

[sΚονταριτσα]

έλα ρε Δία!!

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

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

[leon-SPT]

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

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

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

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

Λοιπον κοίταξα απο το βιλίο.. Αμα θέλουμε να διαγράψουμε το 50 το ανταλασσουμε με το δεξί παιδί του αριστερού του παιδιού.ΑΝ δεν υπάρχει το ανταλάσσουμεμε το αριστερό παιδί του δεξιού του παιδιού. Οπότε έχουμε τώρα το 35 στην θέση του 50 και το 50 στην θέση του 35.
Απο εκεί και πέρα πρεπει να κατεβάσουμε το 35 , σωστα?
Με ποιο απο τα 25 και 40 το ανταλασσουμε? Δηλαδή ακολουθούμε το αριστερό ή το δεξί παιδί??

[Selportion]

Έκανα print screen σαν παράδειγμα τις ερωτήσεις που εμφανίστηκαν σε μένα για την αυτοαξιολόγηση 1, ανεβάζω τις φωτο από τις σωστές μόνο: http://rapidshare.com/files/445636754/domes-aftoaksiologisi1.rar

Αν έχει κάποιος account στο rapid ας τις ξανακάνει ένα γρήγορο upload μόλις τις κατεβάσει, γιατί νομίζω αν δεν είσαι registered ούτε καν free δεν μένει το link για πολλές φορές.

edit: To katevasate idi 10 fores k svistike. to ksananevasa edw: http://rapidshare.com/files/445661341/domes-aftoaksiologisi1.rar

[Salvation]

Με το τετραδικό δέντρο τον αριθμό των κόμβων πώς τον υπολόγισες;

[ΚΗΜΜΥ]

Στο επιπεδο 0 εχεις τη ριζα, 1 κομβος
Στο επιπεδο 1 εχεις 4 παιδια αλλοι 4 κομβοι
Στο επιπεδο 2 εχεις 4 παιδια απο καθε κομβο δηλ 4*4=4^2

ομοιως στο επιπεδο 5 εχεις 4^5

Η ελαχιστη τιμη των φυλλων (στο επιπεδο 6) ειναι 1 για να ειναι πληρες

οποτε εχεις 1+4+4^2+4^3+4^4+4^5+1  (1 και οχι 4^6 )