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

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[ΚΗΜΜΥ]

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

Στην γραμμικη πηγαινεις στην επομενη θεση μεχρι να βρεις μια αδεια.


edit: den vlepw tin tufla mou, ontws tetragwniki zitaei eleos

ΤΙ παει να πει Β-δεντρο βαθμου 1? Πως θα ειναι δλδ με ενα παιδι?

[Sunshine]

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

Στην γραμμικη πηγαινεις στην επομενη θεση μεχρι να βρεις μια αδεια.


ΤΙ παει να πει Β-δεντρο βαθμου 1? Πως θα ειναι δλδ με ενα παιδι?

Βαθμός στο β δέντρο είναι άλλο πράγμα, διαβασε β δεντρα απο διαφάνειες, οταν λέμε βαθμού d  εννοούμε πως κάθε κόμβος έχει το πολύ 2d τιμές μέσα του.. τα παιδια του κόμβου νομίζω δίνονται απο τον αριθμό των κλειδιών που περιέχει +1

[ΚΗΜΜΥ]

Σε ευχαριστω κ για τα προηγουμενα... μπορεις να πεις λιγο για την 3Ν αποθηκευση που την λεει?

edit: μαλλον ειναι χαζη ερωτηση και αναφερεσαι στις τριαδες

[sarasd]

Στις διαφάνειες, στους πίνακες στις πρώτες σελίδες λέει για τους αραιούς πίνακες.

[Sunshine]

Ερώτηση: Με βάση την συνάρτηση 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 και τα λοιπά...;;;

loipon exoyme
 12 mod 9 = 3 , to bazeis sto 3
71 mod 9 = 8 to bazeis sto 8
52 mod 9 =  7 to bazeis sto 7
10 mod 9 = 1 to bazeis sto 1
19 mod 9 = 1, exeis sigkrousi to bazeis sti thesi x + c^2, opou edw einai 1 + 1 = 2, to bazeis sto 2
4 mod 9 = 4 to bazeis sto 4
56 mod 9 = 2, sigkrousi to bazeis sto 2 + 1 = 3, sigkrousi to bazeis sto 2 + 4 = 6, to bazeis sto 6

bebaia k auta no baleis tha sto parei lathos.. alla mi masas , an exw lathos as me diorthwsei kapoios

[Sunshine]

Σε ευχαριστω κ για τα προηγουμενα... μπορεις να πεις λιγο για την 3Ν αποθηκευση που την λεει?

edit: μαλλον ειναι χαζη ερωτηση και αναφερεσαι στις τριαδες

ναι στις 3αδες αναφερομαι ολα αυτα τα λεει στις παρουσιασεις του Μητκα, στα arrays

[cindy]

Δινεται αραιος πινακας ακεραιων 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

στις διαφάνειες δίνει και έναν άλλο τρόπο τρόπο αποθήκευσης..εκείνον δεν το λαμβάνουμε υπ'όψιν επειδή προφανώς βγαίνει χειρότερος από το Ν+(n*m)/w...;;;

[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 και τα λοιπά...;;;

loipon exoyme
 12 mod 9 = 3 , to bazeis sto 3
71 mod 9 = 8 to bazeis sto 8
52 mod 9 =  7 to bazeis sto 7
10 mod 9 = 1 to bazeis sto 1
19 mod 9 = 1, exeis sigkrousi to bazeis sti thesi x + c^2, opou edw einai 1 + 1 = 2, to bazeis sto 2
4 mod 9 = 4 to bazeis sto 4
56 mod 9 = 2, sigkrousi to bazeis sto 2 + 1 = 3, sigkrousi to bazeis sto 2 + 4 = 6, to bazeis sto 6

bebaia k auta no baleis tha sto parei lathos.. alla mi masas , an exw lathos as me diorthwsei kapoios

δηλαδή,όταν έχουμε σύγκρουση [πρώτα βρίσκουμε τη θέση του στοιχείου αυτού με τη δεύτερη συνάρτηση κατακερματισμού και μετά συνεχίζουμε με τα υπόλοιπα;;;νομίζω πως στο μάθημα πρώτα έβαζε όλα τα στοιχεία στον πίνακα(σύμφωνα με την h(x)) και μετά έπαιρνε τη δεύτερη συνάρτηση για όσα συγκρούονταν...

[Salvation]

Πρόσεξε δεν έχεις διπλό κατακερματισμό για να χρησιμοποιήσεις 2 συναρτήσεις. Τετραγωνική εξέταση κάνεις.Το βήμα αλλάζει.

[cindy]

Πρόσεξε δεν έχεις διπλό κατακερματισμό για να χρησιμοποιήσεις 2 συναρτήσεις. Τετραγωνική εξέταση κάνεις.Το βήμα αλλάζει.

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

[Sunshine]

ναι, με την τετραγωνική εξέταση πχ αν δοκιμάσεις τη θέση 5 κ δεν το βρέις, μετα δοκιμάζεισ μια θέση μετα δλδ την 6, μετα 4 θέσεις μετα δλδ την 9, μετα 9 θεσεις μετα δλδ την 14..

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

[Sunshine]

Πρόσεξε δεν έχεις διπλό κατακερματισμό για να χρησιμοποιήσεις 2 συναρτήσεις. Τετραγωνική εξέταση κάνεις.Το βήμα αλλάζει.

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

O, όχι η sunshine!!    lol

[cindy]

Πρόσεξε δεν έχεις διπλό κατακερματισμό για να χρησιμοποιήσεις 2 συναρτήσεις. Τετραγωνική εξέταση κάνεις.Το βήμα αλλάζει.

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

O, όχι η sunshine!!    lol

χαχα!!συγγνώμη βρε,αλλά πραγματικά δεν το πρόσεξα...
και ευχαριστώ!!με σώζετε!!!!

[leon-SPT]

Ερώτηση: Δίνεται ο παρακάτω πίνακας ακεραίων. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας εισαγωγής, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Z A Γ Ο Ρ Α Κ Η Σ


Ερώτηση της αυτοαξιολόγησης.. Εγώ σύμφωνα με τον αλγόριθμο έβγαλα την λέξη  ΑΓΖΟΡΑΚΗΣ
Του βγει κανενός/καμιάς  έτσι? Δεν το πιάνει όλο σωστό... Δεν μπορώ να καταλάβω...

[il capitano]

Tο μονο που μπορω να σκεφτω ειναι οτι πρεπει πχ να το ταξινομισεις με φθινουσα σειρα και να παει το Α προς το τελος. Αλλα δεν το διευκρινίζει :S