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

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[Mendoza]

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

Χαρακτήρας:    π    α   γ   ε   τ    ο    ς
 Συχνότητα:     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) και μου τα πήρε σωστά.

!!!!!!Εγω στην πρωτη εκανα 3Ν<(n*m) και μου την πηρε σωστη!!Οταν εκανα  3Ν<Ν+(n*m) μου το παιρνε λαθος!Ελεος!!

Οσον αφορα τα δενδρα,αν δεν εφαρμοσεις την τεχνικη να τα πηγαινεις δεξιοτερα τα ισοβαθμα τοτε θα σου βγει 6 οπως πολυ σωστα παρεθεσες.Εμεις προτιμουμε να τα πηγαινουμε δεξιοτερα διοτι ετσι προκυπτουν λιγοτερα μπιτ,αρα το συμφερει περισσοτερο αυτη η υλοποιηση!

[Tonia]

 
χωρίς λόγια

[CyberCaesar]

κγω σαν κ σενα Τονια τα βγαλα

ps: τους αραιους εννοω

[Mendoza]

κγω σαν κ σενα Τονια τα βγαλα.

τα δενδρα η τους αραιους πινακες?

[Mendoza]

Κ εδω ειχαμε ενα θεμα με τους αραιους πινακες κ σχετικα με ποια ανισοτητα χρησιμοποιουμε!

http://www.thmmy.gr/smf/index.php?topic=17562.msg422503#msg422503

[Θάνος]

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

[dictator23]

Προσωπικά μετά απο αρκετές ώρες ενασχόλησης θεωρητικά αλλά και με applets (και σωρία λαθών στις απαντήσεις που έδωσα που πολλές φορές δεν είναι...) κατέληξα στο εξής:
   Η αυτοαξιολόγηση στις Δομές Δεδομένων είναι πράγματι αυτοαξιολόγηση!Αν ξέρεις το σωστό το γνωρίζεις από μόνος σου  αλλιώς μην περιμένεις να στο πει η βάση δεδομένων του ethmmy!...Cheers!

[CyberCaesar]

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

[geo_iv]

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

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

[slash]

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

[slash]

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

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

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

[slash]

Προσωπικά μετά απο αρκετές ώρες ενασχόλησης θεωρητικά αλλά και με applets (και σωρία λαθών στις απαντήσεις που έδωσα που πολλές φορές δεν είναι...) κατέληξα στο εξής:
   Η αυτοαξιολόγηση στις Δομές Δεδομένων είναι πράγματι αυτοαξιολόγηση!Αν ξέρεις το σωστό το γνωρίζεις από μόνος σου  αλλιώς μην περιμένεις να στο πει η βάση δεδομένων του ethmmy!...Cheers!

Συμφωνώ απόλυτα.Ειδικά στις ταξινομησεις και εγώ δεν βγάζω άκρη.Τουλάχιστον με την αυτοαξιλόγηση φαίνονται ποια είναι τα SOS για το μάθημα. Τα λάθη όμως είναι πολλά και καταντάνε σε κάποια φάση εκνευριστικά.

[Tonia]

παιδιά μετά από κάμποσα μαιλ και συζήτηση η τελική απάντηση όσον αφορά στον παγετό είναι η εξής:

"Έχεις δίκιο για τον "παγετό", προφανώς στο site δεν είχε ληφθεί υπόψη
 ο δεύτερος τρόπος. Είναι και τα δύο σωστά.

 Βίβια"



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

geo_iv   στα applets και μένα αυτό μου βγάζει αλλά λογικά καλύτερα είναι το 40 (τελικά δε μπόρεσα να βρω γιατί είναι καλύτερο το 40, μάλλον ισοδύναμα είναι και τα δύο. τι θα ανέβει όταν διαγραφεί το 35).
ίσως και τα δύο να είναι σωστά.

[slash]

παιδιά μετά από κάμποσα μαιλ και συζήτηση η τελική απάντηση όσον αφορά στον παγετό είναι η εξής:

"Έχεις δίκιο για τον "παγετό", προφανώς στο site δεν είχε ληφθεί υπόψη
 ο δεύτερος τρόπος. Είναι και τα δύο σωστά.

 Βίβια"

Το οποίο είναι πιθανόν να συμβαίνει και σε διάφορες άλλες ερωτήσεις ειδικά στο 2 τμήμα της αυτοαξιολόγησης.

[Stephanos]

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

Λοιπον λέω 3x4xN = 16x4x4 +Nx4 άρα αποτέλεσμα Ν=32 Γιατί αυτό είναι λάθος???