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

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

[slash]

Για τη ερώτηση με την ταξινόμηση νομίχω πως έχεις δίκιο.
Νομίζω ότι έχεις δίκιο. Και εγώ έτσι το έκανα με βάση τις συγκρίσεις ,αλλά στην αυτοαξιολόγηση δεν το δίνει σωστό.Αλλά πρέπει να είναι έτσι ,γιατί προλαβαίνεις με 10 συγκρίσεις να σαρώσεις μια φορά ολόκληρο τον πίνακα και μια φορά το μισό.

[edenaxas]

πρωτα θα εξετασει το 4 καθως ειναι το μεσαιο στοιχειο του πινακα, μετααπο την ατυχη εξεταση θα παει στο (4+1)+7/2=6 και θα τερματισει.

[edenaxas]

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

[geo_iv]

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

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


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

Λοιπον μολις το εκανα οπως λες και ετσι βγαινει 5 ψηφια.......
οποτε 5 ειναι τελικα.....

[slash]

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

Συμφωνώ απολύτως και με τα δύο που έχεις γράψει. Αν τα βάλεις όμως στην αυτοαξιολόγηση βγάζει λάθος. Προφανώς πρέπει να υπάρχει λάθος στην αυτοαξιολόγηση ,γιατ΄μου βγάζει και άλλα "κουλά"!!!!

[Tonia]

αν εξεταστούν το πολύ δύο στοιχεία

τότε θα έλεγα 2,4,6

[edenaxas]

αν εξεταστούν το πολύ δύο στοιχεία

τότε θα έλεγα 2,4,6

αφου δεν μας λεει αν ψαχνει μεγαλυτερο ή μικροτερο απο 4, μαλλον ετσι ειναι...

[maverick69]

Ρε παιδιά σχετικά με το θέμα του Χούφμαν...Πως είναι δυνατόν να βγαίνει 5?Είπατε ότι όταν έχω ίδιες συχνότητες αυτή που βγαίνει αθροιστικά πάει δεξιά...Σίγουρα είναι 5 και όχι 6 και που είναι η διαφορά αυτού του ενός ψηφίου?

[slash]

Ρε παιδιά σχετικά με το θέμα του Χούφμαν...Πως είναι δυνατόν να βγαίνει 5?Είπατε ότι όταν έχω ίδιες συχνότητες αυτή που βγαίνει αθροιστικά πάει δεξιά...Σίγουρα είναι 5 και όχι 6 και που είναι η διαφορά αυτού του ενός ψηφίου?

Δεν έχει σημασία αν θα βάλεις τις συχνότητες αριστερά ή δεξιά εφόσον είναι ίσες. Αυτό που πρέπει να προσέξεις είναι να προσθέτεις πάντα τις 2 μικρότερες και το άθροισμά τους να το βάζεις στη σωστή θέση (δλδ ταξινομημένο). Αν το κάνεις έτσι θα δεις ότι βγαίνει 5.(Σημασία έχει το από πόσα bit θα αποτελείται το Α και όχι από ποια, άρα είτε μπει αριστερά είτε δεξιά είναι το ίδιο.

[maverick69]

Ευχαριστώ φίλε....άντε καλά μυαλά και υπομονή.

[maverick69]

Βασικά μία τελευταία ερώτηση τώρα που κοιτάω τον Χούφμαν...Μπορεί η τιμή ενός παιδιού ενός κόμβου, να είναι μεγαλύτερη από την τιμή ενός αδερφού του παραπάνω κόμβου?

[Θάνος]

Ρε παιδιά θα τρελαθώ..όταν ρωτάει για τα δέντρα.. ποιο είναι το μέγιστο Ν δε συγκρίνουμε το 3Ν με Ν+n+(n*m)/w και/ή το 3N με το Ν+(n*m)/w??? Υπάρχει κι άλλος τρόπος?

[Θάνος]

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

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

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

......Σύμφωνα με τις σημειώσεις αν το δέντρο είναι βαθμού 1, η ρίζα έχει το πολύ 2 κλειδιά και 3 κόμβους, από 2 το πολύ κλειδιά ο καθένας, έτσι? άρα χωράει 8 κλειδιά συνολικά..εμείς πώς θα τα χωρέσουμε τα 10??



ΕΚΤΟΣ και αν βάζουμε μόνο τα 8... πάσο!

[Mendoza]

Ρε παιδιά θα τρελαθώ..όταν ρωτάει για τα δέντρα.. ποιο είναι το μέγιστο Ν δε συγκρίνουμε το 3Ν με Ν+n+(n*m)/w και/ή το 3N με το Ν+(n*m)/w??? Υπάρχει κι άλλος τρόπος?

Επειδη υπαρχουν 2 διαφορετικεςερωτησεις σχετικα με το θεμα..

Αν ρωτησει ποιο ειναι το μεγιστο Ν για να εχουμε εναν αραιο πινακα κανουμε 3Ν<(n*m)

Αν ρωτησει ποιο ειναι το μεγιστο Ν για το οποιο η καλυτερη υλοποιηση ειναι με τριαδες,τοτε κανουμε 3Ν<Ν+(n*m)

[Tonia]

θα με τρελάνετε.. γιατί εμένα στο

Χαρακτήρας:    π    α   γ   ε   τ    ο    ς
 Συχνότητα:     1    1   2   2   4   15   16

μου βγαίνουν διαφορετικά δέντρα ανάλογα με την περίπτωση (πού βάζω τα ισόβαθμα δηλαδή..)?



και επίσης....

Ρε παιδιά θα τρελαθώ..όταν ρωτάει για τα δέντρα.. ποιο είναι το μέγιστο Ν δε συγκρίνουμε το 3Ν με Ν+n+(n*m)/w και/ή το 3N με το Ν+(n*m)/w??? Υπάρχει κι άλλος τρόπος?

Επειδη υπαρχουν 2 διαφορετικεςερωτησεις σχετικα με το θεμα..

Αν ρωτησει ποιο ειναι το μεγιστο Ν για να εχουμε εναν αραιο πινακα κανουμε 3Ν<(n*m)

Αν ρωτησει ποιο ειναι το μεγιστο Ν για το οποιο η καλυτερη υλοποιηση ειναι με τριαδες,τοτε κανουμε 3Ν<Ν+(n*m)

στην αξιολόγηση, έβαλα και στις δύο περιπτώσεις 3Ν<Ν+(n*m)/w  και μου τα πήρε σωστά.
με το  Ν+n+(n*m)/w  δεν έχει νόημα να το συγκρίνουμε γιατί πάντα θα ισχύει  Ν+n+(n*m)/w <  Ν+(n*m)/w