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

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[dimikotz]

Νομίζω υπάρχουν πολλά λάθη στις λυμένες του downloads...Στου Φεβρουαρίου 2016Β για παράδειγμα Θέμα 1ο γ) βρίσκω Β)2 και στο δ) το Β)Δυαδική μιας και το βρίσκει στον 1ο έλεγχο αφού mid=13...

Σύμφωνα με τις διαφάνειες:h'(x)=c*(i^2) στην τετραγωνική εξέταση.Αφού ο κώδικας του κατακερματισμού λέει index=index+h'(x) ,όπου i ο αριθμός συνεχώμενων συγκρούσεων.Τότε κάθε φορά που επαναλαμβάνεται η λούπα του κώδικα αυξάνει i ΑΛΛΑΖΕΙ όμως και το index,οπότε μάλλον το α+c,α+4c κτλπ από το νέο index.Αυτό κατάλαβα εγώ τουλάχιστον δεν είμαι και σίγουρος

[MrRobot]

Σύμφωνα με τις διαφάνειες:h'(x)=c*(i^2) στην τετραγωνική εξέταση.Αφού ο κώδικας του κατακερματισμού λέει index=index+h'(x) ,όπου i ο αριθμός συνεχώμενων συγκρούσεων.Τότε κάθε φορά που επαναλαμβάνεται η λούπα του κώδικα αυξάνει i ΑΛΛΑΖΕΙ όμως και το index,οπότε μάλλον το α+c,α+4c κτλπ από το νέο index.Αυτό κατάλαβα εγώ τουλάχιστον δεν είμαι και σίγουρος

Ετσι ακριβώς δουλευει. Και όντως το i δεν είναι 13 αλλά 3

[dimikotz]

Το αρχείο είναι φώτο του μεθόδου επίλυσης των γ και Δ του 1ου θέματος Φλεβάρη 2016 Β που προανέφερα.Αν βρίσκετε άλλη λύση σχολιάστε...

[dimikotz]

Στα θεματα που εχουν ανεβασει Φεβρουαριος 2016 ομαδα Β

Στο θεμα με τον κατακερματισμο στο 2ο ερωτημα ο φιλος γραφει για i=13 ομως εγω βρισκω οτι μπαινει σε εκεινη τη θεση για i=3

Αν καταλαβαινω καλα προσθετουμε 1-4-9-16 απο την αρχη καθε φορα και οχι απο εκει που σταματησαμε... διορθωστε με αν εχω λαθος

Εγώ ναί μεν βγάζω ι=13 αλλά στο γ βρίσκω άλλο πίνακα στο αρχείο φαίνεται αναλυτικά πως το έκανα τσέκαρε αν έχω κάνει λάθος..

[nFin1ty]

Σύμφωνα με τις διαφάνειες:h'(x)=c*(i^2) στην τετραγωνική εξέταση.Αφού ο κώδικας του κατακερματισμού λέει index=index+h'(x) ,όπου i ο αριθμός συνεχώμενων συγκρούσεων.Τότε κάθε φορά που επαναλαμβάνεται η λούπα του κώδικα αυξάνει i ΑΛΛΑΖΕΙ όμως και το index,οπότε μάλλον το α+c,α+4c κτλπ από το νέο index.Αυτό κατάλαβα εγώ τουλάχιστον δεν είμαι και σίγουρος

Ναι αλλά στις διαφάνειες γράφει και το
«– Όλα τα κλειδιά που συγκρούονται στην h(x) ακολουθούν
την ίδια διαδρομή:
• Αρχικά: a = h(j) = h(k)
• Στη συνέχεια: a + c, a + 4c, a + 9c, α + 16c, ....»

δηλαδή το a είναι αυτό που βρίσκεις στην αρχή και κάθε φορά προσθέτεις σε αυτό το c*i² (το ίδιο λέει και στη Wikipedia), και θυμάμαι να το λέει και όταν έκανε ασκήσεις αν και δεν είμαι πολύ σίγουρος για αυτό.

[Ap.Mor.]

Έχει λύσει κάποιος το θέμα 3.Β(ΟΜΑΔΑ Α) με τη σωρό του 2016;

https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item3061

[ctosoun]

Εγώ ναί μεν βγάζω ι=13 αλλά στο γ βρίσκω άλλο πίνακα στο αρχείο φαίνεται αναλυτικά πως το έκανα τσέκαρε αν έχω κάνει λάθος..

Νομιζω οτι τελικα το index στο β ερωτημα δεν το αλλαζεις και κρατας αυτο που βρηκες στην αρχη για α βλεπε και παραδειγμα στο βιβλιο σελ 262... σχετικα με το γ εχεις δικιο και εγω τοσο το βρηκα

[raptalex]

Για τον KMP μπορεις να δεις αυτό και μετά αυτό το βιντεο. Επειδή δίνω αύριο δεν προλαβαίνω σήμερα να κάνω το θέμα του 2007 που ζήτας. Αν μπορέσω αύριο θα το κοιτάξω και θα το ανεβάσω.

Σε ευχαριστώ πολύ για το κόπο σου! Πολύ βοηθητικό και το λινκ και το comment για το άλμα!

[rafailnik]

Στην περίπτωση ταξινόμησης σωρού που μας δίνονται κάποιοι αριθμοί για να εισαχθούν ( πχ. 10) , ξεκινάμε την εισαγωγή από κάτω αριστερό φύλλο της σωρού προς τα δεξιά ανεβαίνοντας επίπεδα κατά πάνω? Το ίδιο ισχύει έιτε έχουμε σωρό ελαχίστων είτε μεγίστων?
Δείτε θέμα 3ο 2016 .

[dimikotz]

Στην περίπτωση ταξινόμησης σωρού που μας δίνονται κάποιοι αριθμοί για να εισαχθούν ( πχ. 10) , ξεκινάμε την εισαγωγή από κάτω αριστερό φύλλο της σωρού προς τα δεξιά ανεβαίνοντας επίπεδα κατά πάνω? Το ίδιο ισχύει έιτε έχουμε σωρό ελαχίστων είτε μεγίστων?
Δείτε θέμα 3ο 2016 .

Κάνεις αυτό που λες όσο διαβεβαιώνεις ότι πληρούνται οι συνθήκες σωρού.(Μεγίστων Πατέρας>παιδιών και αντίθετο για ελαχίστων).Η εισαγωγή γίνεται πάντα από τα αριστερά προς τα δεξιά,ώστε να διατηρείται τουλάχιστον σχεδόν πλήρες.Όταν εισάγεις κάνεις διαδοχικές ανταλλαγές από γειτονικούς κόμβους και όταν διαγράφεις παίρνεις το τέρμα δεξιά πάντα το βάζεις στην ρίζα και μετά διαδοχικές ανταλλαγές από γειτονικούς

[rafailnik]

Κάνεις αυτό που λες όσο διαβεβαιώνεις ότι πληρούνται οι συνθήκες σωρού.(Μεγίστων Πατέρας>παιδιών και αντίθετο για ελαχίστων).Η εισαγωγή γίνεται πάντα από τα αριστερά προς τα δεξιά,ώστε να διατηρείται τουλάχιστον σχεδόν πλήρες.Όταν εισάγεις κάνεις διαδοχικές ανταλλαγές από γειτονικούς κόμβους και όταν διαγράφεις παίρνεις το τέρμα δεξιά πάντα το βάζεις στην ρίζα και μετά διαδοχικές ανταλλαγές από γειτονικούς

Oκ ευχαριστω για την επιβεβαιωση!