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

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

[Mendoza]

Cyber για την ταξινομηση που παρεθεσες παρολο που δεν μπορω να καταλαβω απολυτα τον αλγοριθμο,ειδα οτι εβαλες το 4 στη θεση 0,ενω επρεπε στη θεση 4 καθοτι 4/9..πηλικο 0 και υπόλοιπο 4

[geo_iv]

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

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

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

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

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

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

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

και γω 5 διασπασεισ βγαζω

[geo_iv]

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

συμφωνω μαζι σου ..
ακι γω ετσι το εκανα!!!!!!  8) 8)

[CyberCaesar]

Cyber για την ταξινομηση που παρεθεσες παρολο που δεν μπορω να καταλαβω απολυτα τον αλγοριθμο,ειδα οτι εβαλες το 4 στη θεση 0,ενω επρεπε στη θεση 4 καθοτι 4/9..πηλικο 0 και υπόλοιπο 4

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

[Θάνος]

Προφανώς το σωστό με τον παγετό είναι 5, έτσι? άρα κάθε φορά προσθέτουμε? ακόμα και τα τελευταία 2 που μένουν?

[geo_iv]

Προφανώς το σωστό με τον παγετό είναι 5, έτσι? άρα κάθε φορά προσθέτουμε? ακόμα και τα τελευταία 2 που μένουν?

6 ειναι!!!!!!!!!
ετσι νομιζω
δες οπως στην εικονα με το δεντρο που παρατεθηκε πιο πριν......

[Tonia]

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

αρχικά κι εγώ αυτό έβγαζα, άρα 6 bits, αλλά μετά που είπατε ότι αφού προσθέσεις τις συχνότητες και σου βγει το άθροισμα ίσο με τη συχνότητα ενός άλλου χαρακτήρα πρέπει να το πας από δεξιά, μου βγαίνουν 5 bits.
δε ξέρω ποιο είναι το σωστό, αν απαντήσει αύριο στο mail μου ο καθηγητής, βλέπουμε.


πάντως, καθώς το έψαξα λίγο και σε άλλες σελίδες και applets, όπως το http://www.beluga.ch/code/applets/huffman
δεν τα πηγαίνουν δεξιά, αλλά τα αφήνουν εκεί που είναι. τα μετακινούν μόνο σε περίπτωση μεγαλύτερου, όχι και ίσου.

[MonteCristo]

Προφανώς το σωστό με τον παγετό είναι 5, έτσι? άρα κάθε φορά προσθέτουμε? ακόμα και τα τελευταία 2 που μένουν?

Προφανώς το σωστό με τον παγετό είναι 5, έτσι? άρα κάθε φορά προσθέτουμε? ακόμα και τα τελευταία 2 που μένουν?

6 ειναι!!!!!!!!!
ετσι νομιζω
δες οπως στην εικονα με το δεντρο που παρατεθηκε πιο πριν......

5 είναι...
Τα δύο τελευταία έχουν μικρότερη συχνότητα από το άθροισμα όλων των άλλων...

[edenaxas]

παιδια εχω τελειωσει επιτυχως και τα δυο τεστ και δεν με αφηνει να τα επαναεξετασω

βγαζει κατι. δεν επιτρεπεται η προσβαση...

ξερει κανεις τι παιζει???

[MonteCristo]

Σ' όλους το κάνει...

Νομίζω οτι πρέπει να στείλεις μέιλ να στο ξεκλειδώσουν

[Tonia]

ναι, ζητάς να σου διαγράψουν το ήδη υπάρχον γραπτό σου και να μπορείς να ξαναεξεταστείς.

[slash]

Μπορεί να με βοηθήσει κάποιος στην ερώτηση: έχουμε τους αροθμούς 1 2 3 4 5 6 7 ,ποιά κλειδιά μπορούν να εξεταστούν με δυαδική αναζήτηση που θα εκτελεστεί δύο φορές;

[edenaxas]

Μπορεί να με βοηθήσει κάποιος στην ερώτηση: έχουμε τους αροθμούς 1 2 3 4 5 6 7 ,ποιά κλειδιά μπορούν να εξεταστούν με δυαδική αναζήτηση που θα εκτελεστεί δύο φορές;

4,6 νομιζω...

να ρωτησω και εγω κατι, στον αλγοριθμο ευθειας επιλογης, αν εχεις τον πινακα 88, 127, 38, 19, 71, 63, 5, 1 μετα απο 10 συγκρισεις, το μονο που θα εχει αλλαξει δεν θα ειναι ο ασσος που θα εχει μετακινηθει στην αρχη? αφου ο αριθμος των συγκρισεων δεν ειναι ιδιος με τον αριθμο των μεταθεσεων...

[Tonia]

Μπορεί να με βοηθήσει κάποιος στην ερώτηση: έχουμε τους αροθμούς 1 2 3 4 5 6 7 ,ποιά κλειδιά μπορούν να εξεταστούν με δυαδική αναζήτηση που θα εκτελεστεί δύο φορές;

4,6 νομιζω...

εγώ θα έλεγα 2 και 6.

[slash]

Μάλλον η σωστή εκφώνηση είναι η εξής: "Επιλέξτε όσα κλειδιά μπορεί να βρεθούν αν εξεταστούν το πολύ δύο στοιχεία του πίνακα με τη μέθοδο της δυαδικής αναζήτησης. 1 2 3 4 5 6 7". Βάζω το 4 και το 6 που θα είναι τα 2 mid και δε μου δίνει όλες τις μονάδες. ΄΅χω δοκιμάσει επίσης τα 3,4,6 και 4,5,6 και πάλι δε μου τα δίνει σωστά.