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

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Tonia]

Λογικά η χειρότερη είναι να αποθηκευθεί ο πίνακας σε 4*10=40 λέξεις, δηλαδή ακόμα και τα μηδενικά να πιάνουν από μία λέξη, και ο καλύτερος θα είναι 3*Ν λέξεις ή (Ν+ 40/8) =(Ν+5) λέξεις, Άρα, εξαρτάται από το Ν. Αν Ν>2,5, δηλαδή Ν>=3, τότε συμφέρει ο 2ος καλύτερος τρόπος, αλλιώς ο 1ος (3*Ν λέξεις).
Η διαφορά θα βρίσκεται αφαιρώντας τα

[geo_iv]

Λογικά η χειρότερη είναι να αποθηκευθεί ο πίνακας σε 4*10=40 λέξεις, δηλαδή ακόμα και τα μηδενικά να πιάνουν από μία λέξη, και ο καλύτερος θα είναι 3*Ν λέξεις ή (Ν+ 40/8) =(Ν+5) λέξεις, Άρα, εξαρτάται από το Ν. Αν Ν>2,5, δηλαδή Ν>=3, τότε συμφέρει ο 2ος καλύτερος τρόπος, αλλιώς ο 1ος (3*Ν λέξεις).
Η διαφορά θα βρίσκεται αφαιρώντας τα

thanks

[geo_iv]

ΑΑΑΑΑΑΑΑ
και κατι ακομα......Ερώτηση:

Παρακάτω δίνεται ένας πίνακας χαρακτήρων μαζί με τη συχνότητα εμφάνισής τους. Αν δημιουργήσουμε τον βέλτιστο κώδικα Huffman για τους παραπάνω χαρακτήρες, τότε ποιο θα είναι το μήκος (σε bits) της αναπαράστασης του χαρακτήρα “Α” στον κώδικα Huffman;

Χαρακτήρας:
   Χαρακτήρας:
   

Β   Α   Λ   Ε   Ν   Τ   
1    1   2   3    11  12

ΒΟΗΘΕΙΑ
PLEASE!!!!!!!!!!!!!!!!!!!!!!!!!!Ι
οταν εχουμε στον κωδικα huffman 2 ιδιους κομβους ( με τον ιδιο αριθμο!!!)....τι κανουμε???????

[CyberCaesar]

ΑΑΑΑΑΑΑΑ
και κατι ακομα......Ερώτηση:

Παρακάτω δίνεται ένας πίνακας χαρακτήρων μαζί με τη συχνότητα εμφάνισής τους. Αν δημιουργήσουμε τον βέλτιστο κώδικα Huffman για τους παραπάνω χαρακτήρες, τότε ποιο θα είναι το μήκος (σε bits) της αναπαράστασης του χαρακτήρα “Α” στον κώδικα Huffman;

Χαρακτήρας:
   Χαρακτήρας:
   

Β   Α   Λ   Ε   Ν   Τ   
1    1   2   3    11  12

ΒΟΗΘΕΙΑ
PLEASE!!!!!!!!!!!!!!!!!!!!!!!!!!Ι
οταν εχουμε στον κωδικα huffman 2 ιδιους κομβους ( με τον ιδιο αριθμο!!!)....τι κανουμε???????

προσθετεις τα μικροτερα κ αν ειναι ιδια παλι τα προσθετεις. οποτε τωρα παιρνει 1+1=2 μετα 2+2=4 κ το μετακινεις μετα το 3. υστερα 3+4=7,7+11=18 κ παει μετα το 12 κ τελος 12+18=30 οποτε πλεον εχεις το δεντρο. βρηκα οτι θα ειναι 5.

[geo_iv]

ΑΑΑΑΑΑΑΑ
και κατι ακομα......Ερώτηση:

Παρακάτω δίνεται ένας πίνακας χαρακτήρων μαζί με τη συχνότητα εμφάνισής τους. Αν δημιουργήσουμε τον βέλτιστο κώδικα Huffman για τους παραπάνω χαρακτήρες, τότε ποιο θα είναι το μήκος (σε bits) της αναπαράστασης του χαρακτήρα “Α” στον κώδικα Huffman;

Χαρακτήρας:
   Χαρακτήρας:
   

Β   Α   Λ   Ε   Ν   Τ   
1    1   2   3    11  12

ΒΟΗΘΕΙΑ
PLEASE!!!!!!!!!!!!!!!!!!!!!!!!!!Ι
οταν εχουμε στον κωδικα huffman 2 ιδιους κομβους ( με τον ιδιο αριθμο!!!)....τι κανουμε???????

προσθετεις τα μικροτερα κ αν ειναι ιδια παλι τα προσθετεις. οποτε τωρα παιρνει 1+1=2 μετα 2+2=4 κ το μετακινεις μετα το 3. υστερα 3+4=7,7+11=18 κ παει μετα το 12 κ τελος 12+18=30 οποτε πλεον εχεις το δεντρο. βρηκα οτι θα ειναι 5.

thanx
ετσι οπως λες πρεπει να ειναι και εχεισ δικαιο
ΝΟΤΕ:
εργραψα λαθος στην εκφωνιση........
Β   Α   Λ   Ε   Ν   Τ     Ι
1    1   2   3     3     11  12
ειναι το σωστο......
αλλα με την μεθοδολογια που λες το καταλαβα... Να σαι καλα!!!!!!!!!!!
με την σωστη εκφωνιση πρεπει το rout του δεντρου να ειναι 33...και το Α να θελει 5 ψηφια.....
ας το επιβεβαιωσει καποιος που εκανε την αξιολογηση...(εμενα εχει κωλησει και δεν μπορω να δωσω αλλη απαντηση)

[geo_iv]

για οσους θελουνα να δουν πως δουλευει.......http://en.wikipedia.org/wiki/Huffman_coding

[CyberCaesar]

ναι 5 παλι βγαινει

[geo_iv]

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

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

[CyberCaesar]

Οσο αφορα την ταξινομηση επιλογης λεει οτι παιρνουμε το πρωτο στοιχειο κ μετα βρισκουμε το μικροτερο στοιχειο του πινακα κ ανταλλασσουμε. ομως για να βρουμε το μικροτερο θα πρεπει να σαρωσουμε ολο τον πινακα η οταν ας πουμε βρουμε το 0 θα πουμε ειναι το μικροτερο κ τελος? πχ αν εχουμε 6 5 9 1 2 ποσες συγκρισεις θα κανω για να αλλαξω το 6 με το 1, τρεις η τεσσερις?

επισης αν μας ζητηθει να κανουμε ταξινομηση σωρου θα μας δινει το τελευταιο επιπεδο η υπαρχει καποια λογικη για το πως θα το φτιαξουμε εμεις?

[slash]

Οσο αφορα την ταξινομηση επιλογης λεει οτι παιρνουμε το πρωτο στοιχειο κ μετα βρισκουμε το μικροτερο στοιχειο του πινακα κ ανταλλασσουμε. ομως για να βρουμε το μικροτερο θα πρεπει να σαρωσουμε ολο τον πινακα η οταν ας πουμε βρουμε το 0 θα πουμε ειναι το μικροτερο κ τελος? πχ αν εχουμε 6 5 9 1 2 ποσες συγκρισεις θα κανω για να αλλαξω το 6 με το 1, τρεις η τεσσερις?

επισης αν μας ζητηθει να κανουμε ταξινομηση σωρου θα μας δινει το τελευταιο επιπεδο η υπαρχει καποια λογικη για το πως θα το φτιαξουμε εμεις?

Αυτό για την ταξινόμηση σωρού δεν το έχω καταλάβει ούτε εγώ. Μήπως μπορεί κάποιος να εξηγήσει πώς γίνεται η ταξινόμηση σωρού για κάποιον πίνακα?????????

 Όσο για την ταξινόηση επιλογής λογικά θα σαρώνεις όλο τον πίνακα,γιατί πρέπει να βρείς το μικρότερο στοιχειο. Αν όμως στον παραπάνω πίνακα θες να κάνεις πχ 3 συγκρίσεις (με δεδομένο ότι για να αλλάξεις το 6 με το 1 θες 4 συγκρίσεις)
ο τελικός πίνακας θα είναι  1 5 9 6 2 ή  θα παραμείνει 6 5 9 1 2 επειδή δεν έχεις ελέγξει όλο τον πίνακα??

[geo_iv]

Έστω ότι θέλουμε να αναζητήσουμε το πρότυπο P = χαχοχα στη συμβολοσειρά S = χαχοχχαχοοχαχοχα Χρησιμοποιώντας τον αλγόριθμο KMP (Knuth-Morris-Pratt). Ποιος είναι ο συνολικός αριθμός των συγκρίσεων που θα χρειαστεί να εκτελεστούν; Θεωρείστε ότι ο αλγόριθμος σταματάει την πρώτη φορά που ανακαλύπτει το πρότυπο P.


ρε παιδια πως γινεται τουτο???????????

[~GiA~]

ΤΟ σωστο αποτελεσμα παντως ειναι 20!

[geo_iv]

εμενα στο χαρτι μου βγαινουν 19 !!!! 
αλλα δεν το δεχεται....
γιατι ειναι 20????? 8) 8)

[geo_iv]

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

[CyberCaesar]

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

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