[Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Mr K]

Κλαίω με τα ηλίθια λάθη! Χρωστάω μπυρονια και στους 2 

[anchelon]

Παιδιά μία μικρή βοήθεια με το θέμα 1ο δ) από τον Αύγουστο του 2007. Με έχει μπερδέψει κάπως ενώ φαίνεται απλό! thanks

[Jim D. Ace]

Παιδιά μία μικρή βοήθεια με το θέμα 1ο δ) από τον Αύγουστο του 2007. Με έχει μπερδέψει κάπως ενώ φαίνεται απλό! thanks

το α ειναι το σωστο αν ρωτας για επαληθευση
εκτος αν εχεις προβλημα στο να φτασεις στη λυση....

[Mr K]

H ταξινόμηση quicksort πως δουλεύει γιατι δεν βγάζω νόημα! 

[kourdisto_portokali]

Αυγ. 07.->Θεμα 1
1)Δ
2)Ε
3)Β
4)Α

Φεβ. 08->Θεμα 1
1)Α
2)Γ
3)Β
4)Ε

Συμφωνειτε;

[L]

H ταξινόμηση quicksort πως δουλεύει γιατι δεν βγάζω νόημα! 

Ρε μην τρολλάρεις τον κόσμο 

[nvog1993]

Αυγ. 07.->Θεμα 1
1)Δ
2)Ε
3)Β
4)Α

Για το 1) μου φαίνεται ότι είναι n*n*(1+2+3+...+n)=n*n*n(n+1)/2=O(n⁴) (όποιος το ξέρει σίγουρα, ας το επαληθεύσει)
Για το 2) έχουμε περίπτωση RL, οπότε θα χρειαστεί διπλή στο 27.
Τα υπόλοιπα σωστά

[nvog1993]

Στα θέματα του Αυγούστου του 2007, στο θέμα 2β), για τη μέθοδο συνδεδεμένων λιστών, θα υποθέσουμε ότι η περιοχή υπερχείλησης είναι από τη θέση 16 του πίνακα και μετά (δηλαδη 16->0->1->2 κτλ)?

[anchelon]

Παιδιά μία μικρή βοήθεια με το θέμα 1ο δ) από τον Αύγουστο του 2007. Με έχει μπερδέψει κάπως ενώ φαίνεται απλό! thanks

το α ειναι το σωστο αν ρωτας για επαληθευση
εκτος αν εχεις προβλημα στο να φτασεις στη λυση....

thank u!κ εγώ αυτό βρήκα απλά κάπως αυθαίρετα!tnx anyway!

[Gaara]

Offtopic : Σημειώσεις δικες μας και ασκήσεις που κάναμε δεν μπορούμε να τις έχουμε μαζι μας έτσι ?

[Jim D. Ace]

Offtopic : Σημειώσεις δικες μας και ασκήσεις που κάναμε δεν μπορούμε να τις έχουμε μαζι μας έτσι ?

οχι

[Mr K]

Ρε μαλακες δεν τρολαρω πειτε με λιγο την μεθοδολογια με το pivot και την ταξινομηση

[nvog1993]

Ρε μαλακες δεν τρολαρω πειτε με λιγο την μεθοδολογια με το pivot και την ταξινομηση

Αρχικά διαλέγεις ένα στοιχείο σύγκρισης (Pivot) από τον πίνακα με κάποια μέθοδο. Συνήθως αυτή η μέθοδος είναι το μεσσαίο στοιχείο του πίνακα. Αφού το βρεις, το ανταλλάσεις με το πρώτο στοιχείο του πίνακα για να αρχίσεις τη σύγκριση.
Έπειτα ορίζεις τις μεταβλητές left και right και βάζεις την μία στην αρχή του πίνακα (Left) και την άλλη στο τέλος (right). Ξεκινώντας με την Left, την μετακινείς δεξιά μέχρι να συναντήσεις στοιχείο μεγαλύτερο του Pivot. Στη συνέχεια μετακινείς την right αριστερά μέχρι να συναντησεις στοιχείο μικρότερο του pivot. Αφού έχουν σταματήσει και οι 2 μεταβλητές σε καποια στοιχεία και δεν έχουν προσπεράσει η μία την άλλη, ανταλλάσεις μεταξύ τους τα δύο αυτά στοιχεία (χωρίς να πειράξεις τις θέσεις των Left και right) και συνεχίζεις με την ίδια λογική.
Όταν προσπεράσει η μία μεταβλητή την άλλη, ανταλλάσεις το Pivot με το στοιχείο που είναι στη θέση right, χωρίσοντας έτσι τον πίνακα σου σε δύο μέρη: ένα με στοιχεία μεγαλύτερα του pivot και ένα με στοιχεία μικρότερα του pivot.
Τέλος, εφαρμόζεις τον ίδιο αλγόριθμο σε κάθε ένα από τα καινούρια κομμάτια, χωρίς το Pivot.

[xristosak]

Μπορεί κάποιος ρε παιδιά να μου δώσει τα φώτα του με τον αλγόριθμο Knuth-Morris-Pratt...πως βγάζουμε την συνάρτηση αποτυχίας και γενικά πως δουλεύουμε στην αναζήτηση του προτύπου??

[vouz]

Αυγ. 07.->Θεμα 1
1)Δ
2)Ε
3)Β
4)Α

Για το 1) μου φαίνεται ότι είναι n*n*(1+2+3+...+n)=n*n*n(n+1)/2=O(n⁴) (όποιος το ξέρει σίγουρα, ας το επαληθεύσει)
Για το 2) έχουμε περίπτωση RL, οπότε θα χρειαστεί διπλή στο 27.
Τα υπόλοιπα σωστά

το εξηγεις λιγο το 2)??