[Δομές Δεδομένων] Γενικές απορίες και ανακοινώσεις/επικαιρότητα

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Errikos]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

Δεν υπάρχει θέση 9.Οι θέσεις είναι 0-8 (που συνολικά είναι 9) 

πως μας βοηθάει όμως αυτό?

[antonios]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

Δεν υπάρχει θέση 9.Οι θέσεις είναι 0-8 (που συνολικά είναι 9) 

Ι  Α Λ Κ Δ  _  Ο  Π  _  Η
0 1  2 3  4  5  6   7  8  9 ---> συνοολο 10..... είμαι λάθος???

[zeus90]

Σόρρυ μαλακία μου δεν είχα προσέξει το δεύτερο κενό.Λογικά πάντως 9 θα έπρεπε να είναι οι θέσεις του πίνακα κατακερματισμού.
Οι λύσεις που δίνονται στα θέματα είναι επιβεβαιωμένες;

[antonios]

άγνωστο.....

να ρωτήσω κάτι βασικό....
για παράδειγμα, έχουμε συνάρτηση xmod10 και έχουμε τους αριθμούς 20, 35 και 42

με γραμμική εξέταση θα πάνε στις θέσεις 0, 5 και 2

στην τετραγωνική σε ποιές θέσεις θα πρέπει να πάνε???
πώς το υπολογίζουμε αυτό??

[AgentCain]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ 
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

[AgentCain]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

Δεν υπάρχει θέση 9.Οι θέσεις είναι 0-8 (που συνολικά είναι 9) 

Ι  Α Λ Κ Δ  _  Ο  Π  _  Η
0 1  2 3  4  5  6   7  8  9 ---> συνοολο 10..... είμαι λάθος???

Η συνάρτηση κατακερματισμού είναι αυτή όντως, αλλά δε σημαίνει ότι ο πίνακας είναι 9 θέσεων. Μπορεί να είναι 50. Η συναρτηση κατακερματισμού αναλαμβάνει να τα τοποθετήσει σε φάσμα 0->8, οι υπόλοιπες θέσεις προκύπτουν από την συνάρτηση αντιμετώπισης συγκρουσεων, που στη περίπτωση αυτή είναι τετραγωνική.

[antonios]

π.χ. το Η πρέπει να πάει στην θέση 7 κανονικά, αλλά υπάρχει άλλο στοιχείο... μετά γιατί πηγαίνει στην 9??

[Errikos]

άγνωστο.....

να ρωτήσω κάτι βασικό....
για παράδειγμα, έχουμε συνάρτηση xmod10 και έχουμε τους αριθμούς 20, 35 και 42

με γραμμική εξέταση θα πάνε στις θέσεις 0, 5 και 2

στην τετραγωνική σε ποιές θέσεις θα πρέπει να πάνε???
πώς το υπολογίζουμε αυτό??

Καταρχήν Γραμμική ή Τετραγωνική εξέταση γίνεται μόνο σε περίπτωση Σύγκρουσης για να βρούμε πού θα πάει το κλειδί.

Έτσι για 20,35 και 42 έχουμε τις θέσεις 0,5 και 2 και τέλος δεν υπήρξε σύγκρουση.

Αν βάλω και το 22 τότε 22mod10=2 όμως στο 2 είναι full άρα με γραμμική εξέταση δοκιμάζω την θέση 3 και ειμαι οκ.

Για κυκλική και έστω c=1 προσθέτω για κάθε φορά (i) που έχω σύγκρουση του ίδιου αριθμού το c*i^2. Άρα το 22 πηγαίνει πάλι στην θέση 3 ή αν είναι και αυτή γεμάτη στην θέση 2+1*4 = 6

[antonios]

άγνωστο.....

να ρωτήσω κάτι βασικό....
για παράδειγμα, έχουμε συνάρτηση xmod10 και έχουμε τους αριθμούς 20, 35 και 42

με γραμμική εξέταση θα πάνε στις θέσεις 0, 5 και 2

στην τετραγωνική σε ποιές θέσεις θα πρέπει να πάνε???
πώς το υπολογίζουμε αυτό??

Καταρχήν Γραμμική ή Τετραγωνική εξέταση γίνεται μόνο σε περίπτωση Σύγκρουσης για να βρούμε πού θα πάει το κλειδί.

Έτσι για 20,35 και 42 έχουμε τις θέσεις 0,5 και 2 και τέλος δεν υπήρξε σύγκρουση.

Αν βάλω και το 22 τότε 22mod10=2 όμως στο 2 είναι full άρα με γραμμική εξέταση δοκιμάζω την θέση 3 και ειμαι οκ.

Για κυκλική και έστω c=1 προσθέτω για κάθε φορά (i) που έχω σύγκρουση του ίδιου αριθμού το c*i^2. Άρα το 22 πηγαίνει πάλι στην θέση 3 ή αν είναι και αυτή γεμάτη στην θέση 2+1*4 = 6

τώρα έπιασα το νόημα..... thanks φίλε!!

[Errikos]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ 
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

Κάτσε ρε δηλαδή το Ζ δεν το ακουμπάμε ποτέ? Αφού το Α είναι μικρότερο.

Επίσης στην Insert Sort (ταξινόμηση εισαγωγής) αν το αμέσως προηγούμενο γράμμα είναι μεγαλύτερο από αυτό με το οποίο συγκρίνουμε προς τα πίσω τότε τα κάνουμε swap ή τα αφήνουμε όπως είναι.?

[zeus90]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

Δεν υπάρχει θέση 9.Οι θέσεις είναι 0-8 (που συνολικά είναι 9) 

Ι  Α Λ Κ Δ  _  Ο  Π  _  Η
0 1  2 3  4  5  6   7  8  9 ---> συνοολο 10..... είμαι λάθος???

Η συνάρτηση κατακερματισμού είναι αυτή όντως, αλλά δε σημαίνει ότι ο πίνακας είναι 9 θέσεων. Μπορεί να είναι 50. Η συναρτηση κατακερματισμού αναλαμβάνει να τα τοποθετήσει σε φάσμα 0->8, οι υπόλοιπες θέσεις προκύπτουν από την συνάρτηση αντιμετώπισης συγκρουσεων, που στη περίπτωση αυτή είναι τετραγωνική.

Δηλαδή το μέγεθος του πίνακα κατακερματισμού είναι μεταβλητό;

[Emfanever]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ 
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

Κάτσε ρε δηλαδή το Ζ δεν το ακουμπάμε ποτέ? Αφού το Α είναι μικρότερο.

Επίσης στην Insert Sort (ταξινόμηση εισαγωγής) αν το αμέσως προηγούμενο γράμμα είναι μεγαλύτερο από αυτό με το οποίο συγκρίνουμε προς τα πίσω τότε τα κάνουμε swap ή τα αφήνουμε όπως είναι.?

Βασικά δεν πρέπει να μας πεις πόσες συγκρίσεις θέλει? Γιατί αν τελειώσει ο αλγόριθμος θα πρέπει να είναι έτσι

ΑΑΓΖΗΚΟΡΣ

[Errikos]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ  
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

Κάτσε ρε δηλαδή το Ζ δεν το ακουμπάμε ποτέ? Αφού το Α είναι μικρότερο.

Επίσης στην Insert Sort (ταξινόμηση εισαγωγής) αν το αμέσως προηγούμενο γράμμα είναι μεγαλύτερο από αυτό με το οποίο συγκρίνουμε προς τα πίσω τότε τα κάνουμε swap ή τα αφήνουμε όπως είναι.?

Βασικά δεν πρέπει να μας πεις πόσες συγκρίσεις θέλει? Γιατί αν τελειώσει ο αλγόριθμος θα πρέπει να είναι έτσι

ΑΑΓΖΗΚΟΡΣ

10 συγκρίσεις  παρακαλώ καμμένε Emfanever!!

[AgentCain]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

υποθέτω στο τέλος θα είναι ΖΑΑΓΗΚΟΡΣ 
Το 1ο γράμμα το Ζ υποτίθεται ότι είναι ήδη ταξινομημένο. Τα υπόλοιπα κατά σειρά βαρύτητας Α,Β,Γ...

Κάτσε ρε δηλαδή το Ζ δεν το ακουμπάμε ποτέ? Αφού το Α είναι μικρότερο.

Επίσης στην Insert Sort (ταξινόμηση εισαγωγής) αν το αμέσως προηγούμενο γράμμα είναι μεγαλύτερο από αυτό με το οποίο συγκρίνουμε προς τα πίσω τότε τα κάνουμε swap ή τα αφήνουμε όπως είναι.?

Το Ζ είναι μεγαλύτερο αλλά ο αλγόριθμος λέει ότι ξεκινάμε από το 2ο στοιχείο και ότι το 1ο είναι πάντα ταξινομημένο (στη συγκεκριμένη περίπτωση το μικρότερο που φυσικά δεν ισχύει)

[AgentCain]

Δηλαδή το μέγεθος του πίνακα κατακερματισμού είναι μεταβλητό;

Εκτός αν μιλάμε για vector, όχι. Απλώς πολύ μεγαλύτερο του αριθμού στοιχείων. Συνήθως 2φορές αυτού.