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

[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

[Πάτρικ Αστέρης]

Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors?

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


να κάνω και εγω μια ερώτηση με την σειρά μου
έχει κανείς καμια ιδέα τι κάνουμε  αν έχουμε πχ μια σειρά χαρακτήρων που προκύπτει πχ απο μεταδιατεταγμένη διάσχιση (θέμα 1γ 2007) και πρέπει να βρούμε πως θα είναι αυτή η ακολουθιά σε κάποια άλλη διάσχιση τι κάνουμε?
προφάνως πρέπει να κατασκευάσουμε το αρχικό δέντρο αλλά αυτό πως γίνεται?

εχεις θεσεις του δεντρου οσα ειναι τα γραμματα.Κανεις το δεντρο (σαν πληρες δυαδικο συνηθως σου λεει) και το συμπληρωνεις συμφωνα με αυτη που σου εχει δωσει οτι ειναι.Μετα παιρνεις την σειρα οπως σου λεει να του την δωσεις.

να σαι καλά πάτρικ!! το προβλημά μου ήταν πως θα ήταν το δέντρο

You are welcome

[airguitar]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

[airguitar]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

καποιος ??

[ANDREAMK]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

καποιος ??

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

[airguitar]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

καποιος ??

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

Ποτε ομως χρησιμοποιω το h'(k) = -1 και ποτε το h'(k) = i^2 ?
για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0
για το 58 ομως δεν καταλαβα πως το κανει  

[ANDREAMK]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

καποιος ??

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

Ποτε ομως χρησιμοποιω το h'(k) = -1 και ποτε το h'(k) = i^2 ?
για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0
για το 58 ομως δεν καταλαβα πως το κανει  

για το 58 παει προς τα πισω δλδ -1 μέχρι να βρεί μια θέση άδεια..
Οπως πας -1 επομένως μια θέση πίσω μέχρι να βρείς αδεια θέση, έτσι πας και i^2 μπροστά..

[airguitar]

Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω)

καποιος ??

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

Ποτε ομως χρησιμοποιω το h'(k) = -1 και ποτε το h'(k) = i^2 ?
για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0
για το 58 ομως δεν καταλαβα πως το κανει  

για το 58 παει προς τα πισω δλδ -1 μέχρι να βρεί μια θέση άδεια..
Οπως πας -1 επομένως μια θέση πίσω μέχρι να βρείς αδεια θέση, έτσι πας και i^2 μπροστά..

ναι το ξαναειδα και καταλαβα σε ευχαριστω !!

[ANDREAMK]

ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει?

[fanoula]

ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει?

Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολα

[ANDREAMK]

ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει?

Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολα

Σε ποιό σημείο των σημειώσεων του?

[fanoula]

ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει?

Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολα

Σε ποιό σημείο των σημειώσεων του?

Αλγόριθμοι και πολυπλοκότητα ethmmy σελ. 5