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

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

[Castrillon]

Κάποιος?Κάτι?please......

[CyberCaesar]

για να σου επιτραπει ξανα η προσβαση αλλα με αλλα θεματα πρεπει να στειλεις mail στον ψωμοπουλο.

[Tonia]

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

ξερει κανεις πως γινεται το παραπανω???????????????????????

Η μια μεθοδος θα εχει Ν+(4*10)/8  και η αλλη 3Ν δηλαδη |{N+5}-{3N}| αρα 2Ν+5 λεξεις.
Δεν εγγυομαι για την ορθοτητα της λυσης ,ετσι τουλαχιστον το καταλαβαινω εγω...

μου είπε μία κοπέλα ότι έβαλε κάτι τέτοιο, (να έχει το Ν μέσα) και της κόλλησε το σύστημα εντελώς. έστειλε μαιλ στον ψωμόπουλο και της είπε ότι αυτό έγινε επειδή έβαλε γράμμα ενώ θέλει αριθμό. Άρα...?

[edenaxas]

παιδια για να μην μπερδευεστε, καντε το με τον μπακαλικο τροπο.
Ν      1    2   3   4   5  (...)
3Ν    3    6   9   12 15 (...)
Ν+5  6    7   8   9   10 (...)

και βρισκεις καθε φορα οτι θες...

[Θάνος]

άρα λογικά εμπλέκεται το Ν στη λύση, αφού δεν είναι σταθερός ο αριθμός!! τι λάθος λέει!! ( |2Ν-5| είναι!)

[edenaxas]

άρα λογικά εμπλέκεται το Ν στη λύση, αφού δεν είναι σταθερός ο αριθμός!! τι λάθος λέει!! ( |2Ν-5| είναι!)

noonno...
πχ πες οτι θες να βρεις πιος ειναι ο βελτιστος Ν για αποθηκευση σε τριαδες,κανεις :
Ν      1    2   3   4   5  6(...)
3Ν    3    6   9   12 15 18 (...)  [σε τριαδες]
Ν+5  6    7   8   9   10  11(...)   [σε δυαδικο πινακα]

και βρισκεις την τελευταια τιμη του Ν κατα την οποια, το 3Ν που αναφερεται στις τριαδες ειναι μικροτερο απο το Ν+5, αρα:

Ν      1    2   3   4   5  6(...)
3Ν    3    6   9   12 15 18 (...)  [σε τριαδες]
Ν+5  6    7    8   9   10  11(...)   [σε δυαδικο πινακα]

αρα το Ν=2.

[dictator23]

Ή απλά πάρε την ανίσωση 3N<N+5 και διάλεξε το ακέραιο κομμάτι της λύσης.Βγαίνει 2Ν<5<=>Ν<2.5 =>Ν=2 αφού Ν ακέραιος.

[Θάνος]

Nαι ρε συ αλλά ρωτάει άλλο! Πόση θα είναι η διαφορά σε λέξεις της καλύτερης με τη χειρότερη μέθοδο αποθήκευσης. Η μία μέθοδος έχει 3Ν λέξεις και η άλλη Ν + (axb)/w άρα αφαιρείς αυτά τα 2! Μήπως παίζει κάτι με το 4x10?? κάτι με το 40 κ το 8 δηλαδή.. για να βρούμε κ το Ν??

[edenaxas]

Nαι ρε συ αλλά ρωτάει άλλο! Πόση θα είναι η διαφορά σε λέξεις της καλύτερης με τη χειρότερη μέθοδο αποθήκευσης. Η μία μέθοδος έχει 3Ν λέξεις και η άλλη Ν + (axb)/w άρα αφαιρείς αυτά τα 2! Μήπως παίζει κάτι με το 4x10?? κάτι με το 40 κ το 8 δηλαδή.. για να βρούμε κ το Ν??

παιρνεις την απολυτη τιμη που βρηκες, δειχνει την μεγιστη αποκλιση μεταξυ δυο μεθοδων αποθηκευσης.βαζεις το μεγιστο Ν, πχ το 4ή το 10(δεν ξερω αν ειναι 4χ10 ή 10χ4) και ετσι εχεις την διαφορα σε λεξεις.
 νομιζω...

[Θάνος]

Ναι κάτι τέτοιο νομίζω κι εγώ για να δούμε..

[dictator23]

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

[Tonia]

η χειρότερη μέθοδος είναι να αποθηκευτεί σε n*m λέξεις.
και δε σου δίνει το Ν, αλλα σου ζητάει αριθμητικό αποτέλεσμα!

[gagas]

Μπορεί να ρωτήσει κάτι σχετικό με την ομάδα του Ηρακλή.....
Ποιοί παίκτες έφυγαν, ποιοί ήρθαν το Γενάρη............Ποιός ο προπονητής του Ηρακλή.....λολ

τον ηρακλη?και ποιος θα ξερει να απαντησει?
χαχοχαχχοχχαχαχοοχχαχοοχαχαχαχαχοχα!

[edenaxas]

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

[dictator23]

η χειρότερη μέθοδος είναι να αποθηκευτεί σε n*m λέξεις.
και δε σου δίνει το Ν, αλλα σου ζητάει αριθμητικό αποτέλεσμα!

Αν η καλύτερη μέθοδος είναι αυτή με τις 3N λέξεις τότε το Ν=2.Για Ν=2 η διαφορά μεταξύ των 2 μεθόδων είναι μία λέξη.Κάντε με πινακάκι όπως ο edenaxas ή με ανίσωση οπως είπα πιο πάνω σε συνδυασμό με αυτό το ποστ.