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

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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[il capitano]

Βασικα ιδιος ειναι, αν πολ/σεις με το w

[cindy]

Βασικα ιδιος ειναι, αν πολ/σεις με το w

οκ!!ευχαριστώ!!

[Sunshine]

έχουμε σωρό.. ζητάει μετά απο δύο διαγραφές να βρείς την μορφή του

σύμφωνα με lafore sel 584 όταν κατεβάζω κόμβο απο πάνω προς τα κάτω αντικαθιστώ με το μεγαλύτερο παιδί του

Οπότε το αριστερό υποδέντρο πρέπει να μείνει απείραχτο εδώ, σωστά?

στη θέση 2 πάω να βάλω το 12 κ δεν υπάρχει καν στη λίστα

ποστάρω το προβλημα και τα αποτελεσματα μου

[il capitano]

Μα οταν κανεις την πρωτη διαγραφη, το 70 θα παει πανω, επειδη το 12 ειναι το μικροτερο απ'τα 70,12,21 βαζεις το 12 πανω. Μετα απο τα 70,22,31 παει πανω το 22 κ.ο.κ.

Οποτε στην δευτερη διαγραφη θα φυγει το 12 και θα παει πανω το 61. Απο τα 61,22,21 θα παει το 21 πανω και το 61 στην θεση του 21 κ.ο.κ.

[il capitano]

Βασικα τωρα που το ειδα και στον lafore εχει σωρο μεγιστων. Εδω εμεις εχουμε σωρο ελαχιστων οποτε ισχυουν ακριβως τα αντιθετα απ'αυτα που λεει στον lafore. Οπως το ειπα πανω δηλαδη!

[Sunshine]

Μα οταν κανεις την πρωτη διαγραφη, το 70 θα παει πανω, επειδη το 12 ειναι το μικροτερο απ'τα 70,12,21 βαζεις το 12 πανω. Μετα απο τα 70,22,31 παει πανω το 22 κ.ο.κ.

Οποτε στην δευτερη διαγραφη θα φυγει το 12 και θα παει πανω το 61. Απο τα 61,22,21 θα παει το 21 πανω και το 61 στην θεση του 21 κ.ο.κ.

λολ μόλις είδα οτι lafore μιλάει για σωρό με τις μέγιστες τιμές πάνω.. τρελή ταγκαλιά εκ μέρους μου

το έβαλα όπως είπες τώρα, που και εγώ έτσι το βρήκα.. και δεν το παίρνει σωστό.. λολ


στην ερώτηση με τον κατακερματισμό σας παίρνει σωστό το αποτέλεσμα?

[creat.ure]

Δεν είμαι απόλυτα σίγουρος αλλά κάπου π τ δοκίμασα έπιασε
Λοιπόν στην αυτοαξιολόγηση με ένα Ctrl+U sto firefox (View ->Page Source) έχει και τις απαντήσεις πχ:

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

Οι απαντήσεις είναι της μορφής:

      <input type="hidden" name="qstAnswer1" value="8">              
      <input type="hidden" name="qstIndex1" value="0">
      <input type="hidden" name="qstInfo1" value="">
      <input type="hidden" name="qstPerc1" value="">
   
      <input type="hidden" name="qstAnswer2" value="">
      <input type="hidden" name="qstIndex2" value="0">
      <input type="hidden" name="qstInfo2" value="">
      <input type="hidden" name="qstPerc2" value="">
   
      <input type="hidden" name="qstAnswer3" value="">
      <input type="hidden" name="qstIndex3" value="0">

      <input type="hidden" name="qstInfo3" value="">
      <input type="hidden" name="qstPerc3" value="">
   
      <input type="hidden" name="qstAnswer4" value="">
      <input type="hidden" name="qstIndex4" value="0">
      <input type="hidden" name="qstInfo4" value="">
      <input type="hidden" name="qstPerc4" value="">
   
      <input type="hidden" name="qstAnswer5" value="">
      <input type="hidden" name="qstIndex5" value="0">
      <input type="hidden" name="qstInfo5" value="">

      <input type="hidden" name="qstPerc5" value="">

Όταν έχει αριθμητικό αποτέλεσμα τότε η απάντηση είναι σωστή
Όταν έχει αντιστοίχιση ή ταξινόμηση η σωστή είναι το δεύτερο πεδίο <input type="hidden" name="qstIndex1" value="0"> όπου το index είναι ο αριθμός του στοιχείου στη λίστα επιλογών. Δλδ το πρώτο απ τη λίστα ή το τρίτο κτλ. Υπάρχει παρακάτω από εκείνο το σημείο η αντιστοιχία index - τιμής.
Πολλαπλής δεν έχω βρει ακόμα κάτι.

Κάτι τελευταίο βοηθητικό: Ctrl-f (αναζήτηση) και δώστε qstAnswer

[ΚΗΜΜΥ]

Δινεται αραιος πινακας ακεραιων 4χ10. Αν 5 ειναι ο αριθμος των μη μηδενικων στοιχειων του πινακα, ποση θα ειναι η διαφορα σε λεξεις της καλυτερης με τη χειροτερη μεθοδο αποθηκευσης του πινακα? Θεωρειστε οτι για την αποθηκευση ενος ακεραιου χρησιμοποιουνται 8 bits.

Iδεες?

[ΚΗΜΜΥ]

Και δευτερο, Δινεται ενας αραιος πινακας ακεραιων 5χ5. Αν Ν ο αριθμος των μη μηδενικων στοιχειων, ποια ειναι η μεγιστη τιμη του Ν, ωστε ο βελτιστος τροπος αποθηκευσης του πινακα να ειναι ως τριαδες αριθμων, οπου καθε τριαδα αντιστοιχει σε ενα μη μηδενικο στοιχιεο (γραμμη, στηλη, τιμη). 4 bits για αποθηκευση ακεραιου

[sarasd]

+1  !!!!  Εγώ βγάζω 3.125 με τους τύπους... Και έβαλα 3 αλλά μου το βγάζει λάθος.

[ggpyr]

+1  !!!!  Εγώ βγάζω 3.125 με τους τύπους... Και έβαλα 3 αλλά μου το βγάζει λάθος.

 Και μένα!!!!

[ΚΗΜΜΥ]

Ποιους τυπους??

[Sunshine]

Δινεται αραιος πινακας ακεραιων 4χ10. Αν 5 ειναι ο αριθμος των μη μηδενικων στοιχειων του πινακα, ποση θα ειναι η διαφορα σε λεξεις της καλυτερης με τη χειροτερη μεθοδο αποθηκευσης του πινακα? Θεωρειστε οτι για την αποθηκευση ενος ακεραιου χρησιμοποιουνται 8 bits.

Iδεες?

3 methodoi, h kanoniki opou thelei 4*10=40 lekseis, h 5+(40)/8 = 10 lekseis, kai h 3N=15 lekseis.., h diafora ths xeiroteris me tin kalyteri einai40-10 = 30 lekseis

[Sunshine]

Και δευτερο, Δινεται ενας αραιος πινακας ακεραιων 5χ5. Αν Ν ο αριθμος των μη μηδενικων στοιχειων, ποια ειναι η μεγιστη τιμη του Ν, ωστε ο βελτιστος τροπος αποθηκευσης του πινακα να ειναι ως τριαδες αριθμων, οπου καθε τριαδα αντιστοιχει σε ενα μη μηδενικο στοιχιεο (γραμμη, στηλη, τιμη). 4 bits για αποθηκευση ακεραιου

edw nomizw sugkrineis tin kanoniki apothikeusi me tin 3N methodo.. stin kanoniki thes 5*5 = 25 Lekseis, stin 3N thes 3N lekseis
3N<25, N<9, dld N=8

an thelei na to sugkrineis me itn allh methodo, tote stin mia periptwsi theleis 3N, stin alli N+25/4 = N+6.25,
ara 3N<N+6.25 , 2N<6.25, N < 3.125,  ara N =3


an thumamai kala h autoaksiologisi thewrei oti kaneis tin prwti sugkrisi k thewrei swsti tin apantisi 8

[cindy]

Ερώτηση: Με βάση την συνάρτηση H(k) = k mod 9 , να αποθηκεύσετε σε πίνακα κατακερματισμού 11 θέσεων τα παρακάτω κλειδιά με τη σειρά που δίνονται: 12, 71, 52, 10, 19, 4, 56 Το πρώτο στοιχείο του πίνακα θεωρείται ότι έχει δείκτη 0. Η επίλυση των συγκρούσεων να γίνει με τη μέθοδο της τετραγωνικής εξέτασης με c = 1.


μου έδωσε 0.73 από 1..έβαλα:
 _ 10 56 12  4 _ 19 52 71  _  _(οι παύλες είναι τα κενά..)


ξέρετε ποιο είναι το λάθος;
για τη σύγκρουση του 19 δεν παίρνουμε add0=1
και add1=add0+c*i^2(όπου c=1)=2 και τα λοιπά...;;;