[Δομές δεδομένων] Απορίες στις ασκήσεις 2017-18

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[MrRobot]

τελικα στο θεμα 3ββ,εισαγω τα στοιχεια με την σειρα που εχει  ο μονοδιαστατος πινακας η με αυξουσα σειρα(προκυπτει απο την διαγραφη στοιχειων του σωρου)?
Σε καθε περιπτωση μου βγαινει διαφορετικο αποτελεσμα απο αυτο που εχει λυσει το παιδι που εχει ανεβασει τα θεματα.

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

[popman]

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

Σε ευχαριστω

[s0r0n]

Στον κατακερματισμο με τετραγωνικη αναζητηση,το index παραμενει σταθερο και προστιθεται καθε φορα το νεο c*i^2?

[Xtapodis]

οταν απο double hashing οδηγηθουμε σε τιμη μεγαλυτερη απο τη διασταση του πινακα γνωριζει καποιος τι γινεται? (π.χ. θεματα 2016 ομαδα Α θεμα2ο-Α-α)

[MrRobot]

οταν απο double hashing οδηγηθουμε σε τιμη μεγαλυτερη απο τη διασταση του πινακα γνωριζει καποιος τι γινεται? (π.χ. θεματα 2016 ομαδα Α θεμα2ο-Α-α)

Αν προκύπτει η θέση k και ο πίνακας χωράει n στοιχεία, τότε η νέα θέση είναι η k mod n.

Στον κατακερματισμο με τετραγωνικη αναζητηση,το index παραμενει σταθερο και προστιθεται καθε φορα το νεο c*i^2?

Ναι, ουσιαστικά κοιτάς στις θέσεις index + c*1, index + c*4 κοκ

[MrRobot]

Στον κατακερματισμο με τετραγωνικη αναζητηση,το index παραμενει σταθερο και προστιθεται καθε φορα το νεο c*i^2?

Ναι, ουσιαστικά κοιτάς στις θέσεις index + c*1, index + c*4 κοκ

Update: Έμαθα πριν λίγο από φίλους μου που πήγαιναν στα μαθήματα ότι ο Χρυσόπουλος έκανε άσκηση που κάθε φορά πρόσθετε τον όρο c*i^2 στη προηγούμενη θέση. Για παράδειγμα αν η πρώτη hash function επιστρέψει τη θέση δύο και αυτή είναι κατειλλημένη, τότε θα κοιτάξουμε με τη σειρά τις θέσεις 2+1, 2+1+4, 2+1+9 κοκ (θεωρώ c=1)

[s0r0n]

και εγω ετσι το εβγαλα βλεποντας τον αλγοριθμο που δινει + οτι το ειδα ετσι και στις σημειωσεις απο downloads,αλλα βρηκα στο ιντερνετ οτι το σωστο ειναι κρατωντας σταθερο το index.....

[MrRobot]

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

[Xplicit]

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

[johnakis_m]

Για το θεμα με την quickshort και τα swaps, μετραμε swaps μονο για την πρώτη κλήση της partition η μέχρι να ταξινομηθεί πλήρως ο πίνακας;

[bianconero]

Οταν λεμε <<1η κληση της partition>> εννουμε τον πρωτο διαμερισμο του πινακα?

[MrRobot]

Οταν λεμε <<1η κληση της partition>> εννουμε τον πρωτο διαμερισμο του πινακα?

Ναι

[PNyktwr]

Μπορεί κάποιος να ανεβάσει τις ασκήσεις που έγιναν στο μάθημα από την αναζήτηση και μετά;

[Prison Mike]

Μηπως κάποιος θα μπορούσε να μου εξηγήσει με απλά λόγια πως καταλαμβαίνουμε ότι η χρονική πολυπολοκότητα ενος προγράμματος είναι λογαριθμική ?

[MrRobot]

Μηπως κάποιος θα μπορούσε να μου εξηγήσει με απλά λόγια πως καταλαμβαίνουμε ότι η χρονική πολυπολοκότητα ενος προγράμματος είναι λογαριθμική ?

Για αυτά που υπάρχουν στο μάθημα έχεις δύο περιπτώσεις:

• Η πρώτη είναι να θές να ψάξεις κάτι σε ένα AVL δέντρο ή σε παρόμοια δομή με βάθος logn. Τότε για να βρεις ένα στοιχείο, ή για να αποτύχει η αναζήτηση θες το πολύ logn ελέγχους καθώς τόσο είναι το βάθος και ψάχνεις πάντα από τη ρίζα προς τα φύλλα
• Η άλλη περίπτωση είναι όταν έχεις μια for της μορφής for(int i = 0; i < N; i*=2)  Εδώ στην ουσία διπλασσιάζει κάθε φορά το δείκτη σου. Αν πάρεις Ν = 256 θα δεις ότι χρειάζεσαι 8 επαναλήψεις για να βγεις από τη for, και log₂256 = 8.

Ελπίζω να σε κάλυψα