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

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[slash]

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

Συμφωνώ με αυτό που έγραψες, αλλά στις σημειώσεις στη σελίδα 4a-5 λέει ότι πλήρες δέντρο είναι αυτό με το μέγιστο αριθμό κόμβων.Άρα πρέπει να πάρεις τον τύπο που αναφέρθηκε και δίνει το μέγιστο αριθμό κόμβων.

[geo_iv]

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

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

ειναι ενας αλγοριθμος ταξιμοησης....οπου εξεταζεις πρωτα το πρωτο στοιχειο και το αντικαθιστας με το ΜΙΝ του πινακα ...μετα το δευτερο στοιχειο με το ΜΙΝ του υπολοιπου πινακα........αλλα κατι δεν παει καλα στην αυτοαξιολογηση...

ΤΕΛΙΚΑ ΠΩ΅ΒΡΙΣΚΟΥΜΕ ΤΟ ΜΙΝ ΡΕ ΠΑΙΔΙΑ ΓΙΑ ΤΟΝ ΑΡΙΘΜΟ ΚΟΜΒΩΝ????ΤΟ ΒΙΒΛΙΟ ΛΕΕΙ ΗΙΑ ΤΟ ΜΑΧ ΚΑΙ ΟΧΙ ΤΟ ΜΙΝ>>>ΚΑΙ ΑΝ ΤΟ ΔΔΕΝΤΡΟ ΔΕΝ ΕΙΝΑΙ ΠΛΗΡΕΣ???????

[Mendoza]

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

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

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

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

Βασικα με βαση αυτα που γραφει ο Μητκας στους Σωρους,μπορει να υπαρξει πληρες δενδρο χωρις να εχει το μεγιστο αριθμο κομβων,αρκει να εχει τα φυλλα το δυνατο αριστεροτερα!
Στις σημειωσεις του μιλαει για ελαχιστο αριθμο κομβων και μεγιστο αριθμο σε πληρες δενδρο,διαφοροποωντας τις 2 περιπτωσεις.Επισης λυνει κ παραδειγμα ετσι!
οποτε κανοντας την αναλυση για την συγκεκριμενη ασκηση,κ επειδη μας ζητα ελαχιστο αριθμο κομβων πληρες δενδρου,αρα 1 φυλλο στο τελευταιο επιπεδο θα ειχαμε καπως ετσι

ύψος 0(ρίζα): 1κόμβος
ύψος 1: 4 κόμβοι
ύψος 2: 4^2 κόμβοι
ύψος 3: 4^3 κόμβοι                          (+)
ύψος 4: 4^4 κόμβοι
ύψος 5: 4^5 κόμβοι
ύψος 6: 1 κόμβος

Σύνολο: 1366 κόμβοι

Κ εγω αυτο θεωρω σωστο αλλα αυτο που δεχεται ως την σωστη απαντηση  4^7-1/4-1

[MonteCristo]

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

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

ειναι ενας αλγοριθμος ταξιμοησης....οπου εξεταζεις πρωτα το πρωτο στοιχειο και το αντικαθιστας με το ΜΙΝ του πινακα ...μετα το δευτερο στοιχειο με το ΜΙΝ του υπολοιπου πινακα........αλλα κατι δεν παει καλα στην αυτοαξιολογηση...

ΤΕΛΙΚΑ ΠΩ΅ΒΡΙΣΚΟΥΜΕ ΤΟ ΜΙΝ ΡΕ ΠΑΙΔΙΑ ΓΙΑ ΤΟΝ ΑΡΙΘΜΟ ΚΟΜΒΩΝ????ΤΟ ΒΙΒΛΙΟ ΛΕΕΙ ΗΙΑ ΤΟ ΜΑΧ ΚΑΙ ΟΧΙ ΤΟ ΜΙΝ>>>ΚΑΙ ΑΝ ΤΟ ΔΔΕΝΤΡΟ ΔΕΝ ΕΙΝΑΙ ΠΛΗΡΕΣ???????

Στη θεωρία λέει οτι ένα δέντρο λέγεται πλήρες όταν έχει τον μέγιστο αριθμό κόμβων, οπότε δεν καταλαβαίνω ποιο είναι το πρόβλημα...

Ταξινόμηση ακόμη δεν είδα... Πιο μετά μπορεί να βοηθήσω

[slash]

Αυτό που λες είναι σωστό ,με βάση αυτά που λέει στους σωρούς σωστό είναι το 1366. Εγώ απλά βρίσκω κάτι περίεργο στις σημειώσεις.Ενώ στη σελίδα 4a-5 δίνει τον αριθμό των κόμβων του πλήρους δυαδικού δένδρου 2^(h+1)-1 χωρίς διευκρίνιση , στο κεφάλαιο των σωρών αναφέρει ότι ένα πλήρες δένδρο έχει 2^(h-1)-1 μέγιστο αριθμό κόμβων και 2^(h-1) ελάχιστο. Τι ισχύει τελικά::: ΘΑ ΤΡΕΛΑΘΟΥΜΕ ΕΝΤΕΛΩΣ ΜΟΥ ΦΑΙΝΕΤΑΙ!!!!!!!!!

[Mendoza]

Αυτό που λες είναι σωστό ,με βάση αυτά που λέει στους σωρούς σωστό είναι το 1366. Εγώ απλά βρίσκω κάτι περίεργο στις σημειώσεις.Ενώ στη σελίδα 4a-5 δίνει τον αριθμό των κόμβων του πλήρους δυαδικού δένδρου 2^(h+1)-1 χωρίς διευκρίνιση , στο κεφάλαιο των σωρών αναφέρει ότι ένα πλήρες δένδρο έχει 2^(h-1)-1 μέγιστο αριθμό κόμβων και 2^(h-1) ελάχιστο. Τι ισχύει τελικά::: ΘΑ ΤΡΕΛΑΘΟΥΜΕ ΕΝΤΕΛΩΣ ΜΟΥ ΦΑΙΝΕΤΑΙ!!!!!!!!!

Αυτοι γινεται γιατι αλλου θεωρει ριζα στο 0,αλλου ριζα στο 1και γινεται μπερδεμα!!


Αν εχουμε ριζα στο 0

1)μεγιστος αριθμος κομβων πληρους==d^(h+1)-1/d-1

2)ελαχιστος αριθμος κομβων πληρους==[d^(h)-1/d-1]+1

Riza sto 1

1)μεγιστος αριθμος κομβων πληρους==d^(h)-1/d-1


2)ελαχιστος αριθμος κομβων πληρους==[d^(h-1)-1/d-1]+1



οπου d=βαθμος


Προφανως slash στους σωρους θεωρει ριζα το 1και εχει λαθος που λεει 2^(h-1)-1  το σωστο ειναι 2^(h)-1!

[dictator23]

Types of binary trees

    * A rooted binary tree is a rooted tree in which every node has at most two children.
    * A full binary tree, or proper binary tree, is a tree in which every node has zero or two children.
    * A perfect binary tree (sometimes complete binary tree) is a full binary tree in which all leaves are at the same depth.
    * A complete binary tree is a tree with n levels, where for each level d <= n - 1, the number of existing nodes at level d is equal to 2d. This means all possible nodes exist at these levels. An additional requirement for a complete binary tree is that for the nth level, while every node does not have to exist, the nodes that do exist must fill from left to right. (This is ambiguous with perfect binary tree.)

Από τη Wikipedia για τα δυαδικά δέντρα μερικοί ορισμοί που ισχύουν με την ανάλογη επέκταση και για όλα τα δέντρα.

[alexxxx]

4ΜΟD9 ΠΟΣΟ ΚΑΝΕΙ??

[Θάνος]

Τελικά το post του BoardRider ισχύει??? δε σταματάω την αξιολόγηση μέχρι να καταλάβω που κάνω λάθος!!!!!! ΝΟΝSTOP!!!

[Θάνος]

4ΜΟD9 ΠΟΣΟ ΚΑΝΕΙ??

4 νομιζω

[dictator23]

Γενικά  kmodx  σημαίνει το ακέραιο υπόλοιπο της διαίρεσης k/x .Για το 4mod9 έχεις k=4, x=9 => 4/9 δίνει υπόλοιπο 4.

[Stephanos]

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

Είχα βάλει 3 αλλά μάλλον θα είναι 4

[Θάνος]

γιατί να μην είναι 5?? αφού το άλμα είναι ίσο με 2

[Stephanos]

Ωχ αντέγραψα λάθος άσκηση. Με δυαδική αναζήτηση έπρεπε να γράψω και όχι άλματος

[Θάνος]

με δυαδική τελικά όταν χωρίζεις στη μέση και κάνεις διερεύνηση (δεξιά/αριστερά) το μετράει για 2 συγκρίσεις αυτό??? αν ναι τότε είναι υποκειμενικό το 3 ή το 4 νομίζω.. εκτός κι αν ψάχνει πρώτα απ τα μικρότερα.. κάποιος να διαφωτίσει το λαό..