Απορίες στις Δομές Δεδομένων

[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 (κλείνει η αγκύλη) 

[ampoulog]

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

[Grecs]

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


Ρε παιδια σε αυτο το θεμα δεν κανουμε

3Ν<= Ν+30/4
Ν<=30/8 αρα μαξ=3 ??

Γιατι η αυτοαξιολογηση ολο λαθος το βγαζει

[ippocrates9]

γιατί 30/4??
Αφού ο κάθε ακαίρεος πιάνει 4 bits η εξισωση είναι 3Ν*4<=(Ν+30)*4 ---> Ν=15

Και το βγάζει σωστό στην αξιολόγηση απ'οσο θυμάμαι!!

[Grecs]

w00t? O τυπος στις σημειωσεις με / ειναι και μαλιστα μονο σε nxm .

[megapixel]

To πρωτο άλμα θα είναι απο :
6-20
το δευτερο απο 20-55
το τριτο απο 55-99
Αρα τρεις  βγάζω εγώ

Και μου λέει οτι είναι λανθασμενη στην αυτοαξιολόγηση
Μάλλον κάτι δεν καταλαβαίνω καλά ή είναι λάθος της βάσης δεδομένων .

Αν κάποιος το βγάζει αλλιώς ας πει

Γιατί η αναζήτηση από 55-99 να είναι σειριακή ???

Δειτε σελ 6-5 απο σημειωσεις:
Για αλμα α παει απο την 1η θεση στην S(α) που ειναι η 5η
Αρα το αλμα ειναι 4 θεσεις μετα καθε ελεγχο  αλλα το αλμα το εχει σαν α που ειναι το 5 (S(a)=5o
νουμερο)
Δλδ απο οτι καταλαβα μετακινηση θεσεων= αλμα-1


ΓΙΑ ΟΣΟΥΣ ΕΧΟΥΝ ΤΙΣ ΚΑΙΝΟΥΡΓΙΕΣ ΣΗΜΕΙΩΣΕΙΣ ΝΑ ΔΟΥΝ ΑΝΑΖΗΤΗΣΗ ΑΛΜΑΤΟΣ ΑΠΛΑ

[megapixel]

γιατί 30/4??
Αφού ο κάθε ακαίρεος πιάνει 4 bits η εξισωση είναι 3Ν*4<=(Ν+30)*4 ---> Ν=15

Και το βγάζει σωστό στην αξιολόγηση απ'οσο θυμάμαι!!

Στη σελ 2-4,2-5 το w τι ειναι?
Και επισης οταν λεμε nxm πινακας ενοουμε n γραμμες και m στηλες?

[ippocrates9]

n γραμμές και m στήλες!!
Πάντως στον τύπο N + (n*m)/w... μου φαίνεται πιο λογικό το (N + (n*m))/w  ότι κι αν είναι το w 

[Social_waste]

τσουκου.

το w ειναι το μηκος της λεξης(πχ 4 bit)

οποτε με αυτο τον τροπο χρειαζεσαι
N λεξεις(w*N bit) και ενα πινακα απο bit
που δειχνει που υπαρχουν τα μη μηδενικα
στοιχεια. αρα m*n bit (m*n)/w λεξεις.

[Wade]

Αυτός ο τύπος (N+(nxm)/w) αναφέρεται σε άλλο τρόπο αποθήκευσης αραιών πινάκων, διαφορετικό από αυτόν που λέει στο ερώτημα...  Στην επόμενη σελίδα έχει αυτό που θέλουμε...

[2bleDooR]

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

[Grecs]

Αυτός ο τύπος (N+(nxm)/w) αναφέρεται σε άλλο τρόπο αποθήκευσης αραιών πινάκων, διαφορετικό από αυτόν που λέει στο ερώτημα...  Στην επόμενη σελίδα έχει αυτό που θέλουμε...

Wade το ερωτημα θελει και τους τρεις τυπους αποθηκευσης και να βρεις για ποιο μεγιστο Ν ειναι πιο συμφερον ο τελευταιος

Btw κολησε η αυτοαξιολογιση ξερει κανεις πως ξεκολαει?

[Wade]

Wade το ερωτημα θελει και τους τρεις τυπους αποθηκευσης και να βρεις για ποιο μεγιστο Ν ειναι πιο συμφερον ο τελευταιος

Α εντάξει τότε

[ampoulog]

Ας το κάνει κάποιος αναλυτικά το ερώτημα αυτό γιατί με κείνα και με τούτα μπερδευτήκαμε περισσότερο ....

[Social_waste]

με 4 bit λεξεις.

αν αποθηκευσουμε κανονικα τα στοιχεια του πινακα
θελουμε 30*4=120 bit.

αν τα αποθηκευσουμε σαν τριαδες αριθμων(γραμη στηλη στοιχειο)
θελουμε 3*4*Ν bit

αν τα αποθηκευσουμε ως πινακα απο bit +πινακα με τα στοιχεια
θελουμε Ν*4+30 bit

για να ειναι βελτιστη η δευτερη μεθοδος πρεπει Ν*4+30> 3*4*Ν
αρα Νmax=3.

για Ν=2 εχουμε για τη δευτερη μεθοδο 24bit και με την τριτη 38.
για Ν=5 εχουμε για τη δευτερη μεθοδο 60bit και με την τριτη 50.
αρα το αποτελεσμα μας ειναι cool.
 
μου δινεται η αισθηση οτι κανω καποιο πολυ χαζο
λαθος. ολα μου φαινονται σωστα αλλα οι αλλοι δεν πειθονται.

[Grecs]

με 4 bit λεξεις.

αν αποθηκευσουμε κανονικα τα στοιχεια του πινακα
θελουμε 30*4=120 bit.

αν τα αποθηκευσουμε σαν τριαδες αριθμων(γραμη στηλη στοιχειο)
θελουμε 3*4*Ν bit

αν τα αποθηκευσουμε ως πινακα απο bit +πινακα με τα στοιχεια
θελουμε Ν*4+30 bit

για να ειναι βελτιστη η δευτερη μεθοδος πρεπει Ν*4+30> 3*4*Ν
αρα Νmax=3.

για Ν=2 εχουμε για τη δευτερη μεθοδο 24bit και με την τριτη 38.
για Ν=5 εχουμε για τη δευτερη μεθοδο 60bit και με την τριτη 50.

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

Κι εγω ετσι το κανα παραπανω αλλα με λεξεις και βρηκα το ιδιο παρολα αυτα η αυτοαξιολογηση εχει αλλη γνωμη