|
Title: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: Napoleon on October 07, 2014, 10:53:33 am Ο σκοπός του τόπικ αυτού είναι να καταγράφουμε τις απορίες που έχουμε στις ακήσεις στις Δομές δεδομένων ώστε να γίνεται διάλογος που θα βοηθάει όλους. Κάθε απορία για οποιαδήποτε άσκηση θα την γράφουμε εδώ μέσα.
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: vasilis94 on December 23, 2014, 14:44:03 pm Οι ασκήσεις μέχρι τώρα: https://www.dropbox.com/s/prmg2yprk9qk2dl/AskiseisDomon.pdf?dl=0
Και το θέμα Java που γινε στο εργαστήρι: https://www.dropbox.com/s/t063g7o3w9by2mh/Septembrios2012-Java%20%28ekfonisi%20stin%20Job%29.rar?dl=0 Θα τ ανεβάσω και στα downloads, όταν τελειώσουν τα μαθήματα ασκήσεων... Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: giwrgosbg on January 06, 2015, 19:14:32 pm Μπορεί κάποιος να μου γράψει εναν απλό ψευδοκώδικα για minmax ή εστώ να μου εξηγήσει τι γίνεται ακριβώς σε αυτόν; γιατί εχω μπερδευτεί
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: akyrosHM on January 08, 2015, 16:39:58 pm Γνωρίζει κανείς αν το όριο των 2 δευτερολέπτων είναι μόνο για το πρωταθληματάκι στο τέλος ή είναι και απαίτηση της 3ης εργασίας γενικότερα;
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: vlad on January 08, 2015, 19:41:53 pm Μπορεί κάποιος να μου γράψει εναν απλό ψευδοκώδικα για minmax ή εστώ να μου εξηγήσει τι γίνεται ακριβώς σε αυτόν; γιατί εχω μπερδευτεί Με πολυ απλα λογια ειναι το εξης.Θεωρεις οτι ο αντιπαλος σου,στον γυρο του θα παιξει την χειροτερη για σενα κινηση(καλυτερη γι'αυτον).Ετσι εσυ πρεπει να διαλεξεις την κινηση η οποια θα σου κανει την λιγοτερη ζημια(δηλαδη η καλυτερη του κινηση να μην ειναι τοσο καλη).Αυτο ειναι βαθος δεντρο 1.Ομοιως μπορεις να το κανεις για επομενες κινησεις δηλαδη για μεγαλυτερα βαθη.Και να διαλεξεις την κινηση απο την οποια θα βγεις εσυ κερδισμενος.Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: giwrgosbg on January 10, 2015, 16:16:23 pm Ευχαριστώ φίλε!
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: SportBillyPap on January 10, 2015, 16:48:06 pm Υπαρχει καποιος που να εχει κανει σωστα το μινμαξ και να του τρεχει με σωστα αποτελεσματα?
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: Captain Mixos on January 14, 2015, 05:25:07 am Είναι ευκολο καποιος να ανεβασει τις ασκήσεις του τελευταίου μαθηματος της δευτέρας;;;
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: Πάτρικ Αστέρης on February 19, 2015, 02:19:05 am Οι ασκήσεις μέχρι τώρα: https://www.dropbox.com/s/prmg2yprk9qk2dl/AskiseisDomon.pdf?dl=0 Για κανε την μοντα ρε μπιλαραΚαι το θέμα Java που γινε στο εργαστήρι: https://www.dropbox.com/s/t063g7o3w9by2mh/Septembrios2012-Java%20%28ekfonisi%20stin%20Job%29.rar?dl=0 Θα τ ανεβάσω και στα downloads, όταν τελειώσουν τα μαθήματα ασκήσεων... Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: vasilis94 on February 19, 2015, 20:53:00 pm Είναι ευκολο καποιος να ανεβασει τις ασκήσεις του τελευταίου μαθηματος της δευτέρας;;; Τη δευτέρα δεν έγιναν ασκήσεις αλλά μια ανσκόπηση της θεωρίας... Οι ασκήσεις μέχρι τώρα: https://www.dropbox.com/s/prmg2yprk9qk2dl/AskiseisDomon.pdf?dl=0 Για κανε την μοντα ρε μπιλαραΚαι το θέμα Java που γινε στο εργαστήρι: https://www.dropbox.com/s/t063g7o3w9by2mh/Septembrios2012-Java%20%28ekfonisi%20stin%20Job%29.rar?dl=0 Θα τ ανεβάσω και στα downloads, όταν τελειώσουν τα μαθήματα ασκήσεων... Τα ανεβάζω σε 5 λεπτά στα downloads. Δυστυχώς, δεν έχω το τελευταίο μάθημα της Παρασκευής (16-1), που έγιναν κάποιες ασκήσεις σε αναζήτηση σε συμβολοσειρές. Πρόσθεσα όμως την Παρασκευή 9-1 που επίσης έλειπε. Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: paul on February 24, 2015, 18:58:51 pm Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors?
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: lady_of_winter on February 25, 2015, 01:05:27 am Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors? γενικά αυτο εξάρταται και από την εκφώνηση , δηλαδή μπορεί να στο λέει, ή και από σένα δηλ, να το κάνεις όπως θες δεν νομιζω οτι υπάρχει κάποιος συγκεκριμένος κανόνας να κάνω και εγω μια ερώτηση με την σειρά μου έχει κανείς καμια ιδέα τι κάνουμε αν έχουμε πχ μια σειρά χαρακτήρων που προκύπτει πχ απο μεταδιατεταγμένη διάσχιση (θέμα 1γ 2007) και πρέπει να βρούμε πως θα είναι αυτή η ακολουθιά σε κάποια άλλη διάσχιση τι κάνουμε? προφάνως πρέπει να κατασκευάσουμε το αρχικό δέντρο αλλά αυτό πως γίνεται? Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: Πάτρικ Αστέρης on February 25, 2015, 01:18:34 am Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors? γενικά αυτο εξάρταται και από την εκφώνηση , δηλαδή μπορεί να στο λέει, ή και από σένα δηλ, να το κάνεις όπως θες δεν νομιζω οτι υπάρχει κάποιος συγκεκριμένος κανόνας να κάνω και εγω μια ερώτηση με την σειρά μου έχει κανείς καμια ιδέα τι κάνουμε αν έχουμε πχ μια σειρά χαρακτήρων που προκύπτει πχ απο μεταδιατεταγμένη διάσχιση (θέμα 1γ 2007) και πρέπει να βρούμε πως θα είναι αυτή η ακολουθιά σε κάποια άλλη διάσχιση τι κάνουμε? προφάνως πρέπει να κατασκευάσουμε το αρχικό δέντρο αλλά αυτό πως γίνεται? Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: lady_of_winter on February 25, 2015, 01:23:51 am Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors? γενικά αυτο εξάρταται και από την εκφώνηση , δηλαδή μπορεί να στο λέει, ή και από σένα δηλ, να το κάνεις όπως θες δεν νομιζω οτι υπάρχει κάποιος συγκεκριμένος κανόνας να κάνω και εγω μια ερώτηση με την σειρά μου έχει κανείς καμια ιδέα τι κάνουμε αν έχουμε πχ μια σειρά χαρακτήρων που προκύπτει πχ απο μεταδιατεταγμένη διάσχιση (θέμα 1γ 2007) και πρέπει να βρούμε πως θα είναι αυτή η ακολουθιά σε κάποια άλλη διάσχιση τι κάνουμε? προφάνως πρέπει να κατασκευάσουμε το αρχικό δέντρο αλλά αυτό πως γίνεται? να σαι καλά πάτρικ!! το προβλημά μου ήταν πως θα ήταν το δέντρο Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: pentium4 on February 25, 2015, 01:46:07 am αειθαλές
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: Πάτρικ Αστέρης on February 25, 2015, 02:21:55 am Σε ποιες περιπτωσεις χρησιμοποιουμε 2 constructors? γενικά αυτο εξάρταται και από την εκφώνηση , δηλαδή μπορεί να στο λέει, ή και από σένα δηλ, να το κάνεις όπως θες δεν νομιζω οτι υπάρχει κάποιος συγκεκριμένος κανόνας να κάνω και εγω μια ερώτηση με την σειρά μου έχει κανείς καμια ιδέα τι κάνουμε αν έχουμε πχ μια σειρά χαρακτήρων που προκύπτει πχ απο μεταδιατεταγμένη διάσχιση (θέμα 1γ 2007) και πρέπει να βρούμε πως θα είναι αυτή η ακολουθιά σε κάποια άλλη διάσχιση τι κάνουμε? προφάνως πρέπει να κατασκευάσουμε το αρχικό δέντρο αλλά αυτό πως γίνεται? να σαι καλά πάτρικ!! το προβλημά μου ήταν πως θα ήταν το δέντρο Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: airguitar on September 24, 2015, 20:11:41 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ?
(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: airguitar on September 25, 2015, 12:04:21 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ? καποιος ??(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: ANDREAMK on September 25, 2015, 12:22:21 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ? καποιος ??(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: airguitar on September 25, 2015, 12:55:49 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ? καποιος ??(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0 για το 58 ομως δεν καταλαβα πως το κανει Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: ANDREAMK on September 25, 2015, 13:01:15 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ? καποιος ??(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0 για το 58 ομως δεν καταλαβα πως το κανει Οπως πας -1 επομένως μια θέση πίσω μέχρι να βρείς αδεια θέση, έτσι πας και i^2 μπροστά.. Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: airguitar on September 25, 2015, 13:10:29 pm Σε ασκηση οπου δινει π.χ h(k) = k mod 7 και ζητα να αποθηκευσω σε πινακα κατακερματισμου 13 θεσεων π.χ καποιες τιμες π.χ 35,136,59,25,72,61,6,10 πως εργαζομαι ? Λογικα κανεις για καθε αριθμο την πραξη kmod7 και αυτο που βγαινει ειναι η θεση του. Ομως οταν εχει καταληφθει ηδη η θεση τι κανεις ? καποιος ??(εχει παραδειγμα στις ασκησεις αλλα δεν το καταλαβαινω) για το 35 εκανα h(35) = h(35)-h'(k) = 1-1=0 αρα παει στη θεση 0 για το 58 ομως δεν καταλαβα πως το κανει Οπως πας -1 επομένως μια θέση πίσω μέχρι να βρείς αδεια θέση, έτσι πας και i^2 μπροστά.. Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: ANDREAMK on September 27, 2015, 11:44:33 am ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει?
Title: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: fanoula on September 27, 2015, 12:10:48 pm ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει? Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολαTitle: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: ANDREAMK on September 27, 2015, 12:15:31 pm ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει? Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολαTitle: Re: [Δομές δεδομένων] Απορίες στις ασκήσεις 2014/15 Post by: fanoula on September 28, 2015, 09:21:11 am ρε παιδιά κάποιος να εξηγήσει τι παίζει με την χρονική πολυπλοκότητα? Πχ στις φετινές ασκήσεις στην 1 και στην 2 τι ακριβώς κάνει? Αν πάρεις εσύ τι συνάρτηση από τις σημειώσεις του βγαίνει αρκετά εύκολαΑλγόριθμοι και πολυπλοκότητα ethmmy σελ. 5 |