THMMY.gr

Μαθήματα Βασικού Κύκλου => Δομές Δεδομένων => Topic started by: mixos on July 20, 2003, 17:29:41 pm



Title: [Δομές Δεδομένων] >> Γενικά
Post by: mixos on July 20, 2003, 17:29:41 pm
Τι έχετε να πείτε για τις Δομές Δεδομένων? Σχολιάστε, κάντε προτάσεις, ερωτήσεις, κριτικές κλπ. 


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: dim on January 30, 2006, 04:02:07 am
Κατάφερε κανένας να κάνει την αυτοαξιολόγηση στο e-thmmy?
Όταν η ερώτηση είναι πολλαπλής επιλογής και θέλει την επιλογή κάποιου radioButton, όλα οκ..
Όταν όμως ζητάει αριθμητικό αποτέλεσμα μέσω κάποιου text field, δεν μου κάνει αποστολή του αποτελέσματος με τίποτα..


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on January 30, 2006, 04:16:28 am
Εγώ δεν είχα κάποιο πρόβλημα με τα αριθμητικά αποτελέσματα. Κανονικά την έκανα την αυτοαξιολόγηση! Είχε όμως λάθος σε μια ερώτηση σχετικά με τη στοίβα. Είμαι 1000% σίγουρος ότι έδωσα τη σωστή απάντηση αλλά μου το πήρε λάθος >:(!
Κατά τα άλλα κανένα πρόβλημα!
(Μήπως έχεις Firefox;; ;D) Δώσε περισσότερα στοιχεία.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on January 30, 2006, 11:41:38 am
Κατάφερε κανένας να κάνει την αυτοαξιολόγηση στο e-thmmy?
Όταν η ερώτηση είναι πολλαπλής επιλογής και θέλει την επιλογή κάποιου radioButton, όλα οκ..
Όταν όμως ζητάει αριθμητικό αποτέλεσμα μέσω κάποιου text field, δεν μου κάνει αποστολή του αποτελέσματος με τίποτα..

Κι εγώ είχα το ίδιο πρόβλημα και έστειλα email στον Ψωμόπουλο και μου είπε το παρακάτω:

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


Πάντως εγώ ξαναδοκίμασα και ξαναδοκίμασα και ξαναδοκίμασα...και τίποτα..συνέχεια το ίδιο πρόβλημα... ^confused^


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: dim on January 30, 2006, 14:26:03 pm
Στο firefox, όταν αρχίζει η εξέταση, το ψηφιακό ρολογάκι που κάνει αντίστροφη μέτρηση δε λειτουργεί, οπότε ίσως να υπάρχει κάποιο πρόβλημα μ'αυτόν..
Οπότε δοκίμασα και με ΙΕ, αλλά τα ίδια όσον αφορά τις αριθμητικές απαντήσεις..(αν και εκεί το ρολογάκι είναι οκ)


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on January 30, 2006, 16:09:11 pm
Αφού δοκίμασες και με ΙΕ, κάπου αλλού είναι το πρόβλημα. Μήπως σου λείπει κανένα update (πχ της java); Μήπως εμένα μου δούλεψε επειδή έκανα την αυτοαξιολόγηση στις 01:15 ξημερώματα Κυριακής οπότε πολύ πιθανό να ήμουνα μόνος μου;
Μήπως δουλεύει μόνο με DSL; (πλάκα κάνω  ;D)

Επισυνάπτω πάντως τις ερωτήσεις που έτυχαν σε μένα για όποιον ενδιαφέρεται.
(Warning: Την 3.3 δεν μου την έπιασε σωστή παρόλο που έδωσα τη σωστή απάντηση!)
Προτρέπω και άλλους να κάνουν το ίδιο!!


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: JAs0n-X on January 31, 2006, 00:34:52 am
Το ρολογακι νομιζω οτι εχει καποια προβληματα...
Ενας φιλος μου ειπε οτι για να αλλαξει ψηφιο κατεβαζει μια μικρη εικονιτσα καθε φορα... (καθε δευτερολεπτο)...στις απλες συνδεσεις δεν προλαβαινει!


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: sevastizoi on February 02, 2006, 00:00:54 am
Επισυνάπτω και εγώ ένα πακετάκι ερωτήσεων
Άντε να βλέπουμε και άλλους να ανεβάζουν-αφού όλοι τις κάνουμε τις αυτοαξιολογήσεις,τουλάχιστον έτσι έχουμε όλα τα παραδείγματα μαζεμένα...


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: JAs0n-X on February 02, 2006, 00:48:04 am
εγω οταν ειχα προσπαθησει να κανω την αυτοαξιολογηση δεν μου επαιρνε τις απαντησεις συμπληρωσης οπως ειπε και ο marauber νομιζω και δεν καταφερα να περασω στο επομενο σταδιο.
Thanks που τα ανεβασατε...αν καποιος εχει και αλλα ας τα επισυναψει.


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: sevastizoi on February 02, 2006, 01:41:04 am
Πριν πάντως που ήμουν καμιά ώρα τα δεχόταν όλα τα αποτελέσματ


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: shiver on February 02, 2006, 02:39:40 am
Αν μπορεί ας ανεβάσει κάποιος κανένα παράδειγμα με AVL δέντρα από την αυτοαξιολόγηση και την απάντηση που δέχεται σαν σωστή.Γιατί εμένα μου φαίνεται ότι υπάρχουν δύο εναλλακτικές σε σχέση με τις περιστροφές από ένα παράδειγμα που είδα.
Δυστυχώς πέρασα την αυτοαξιολόγηση και δεν μπορώ να το τσεκάρω τώρα... :) 


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: dim on February 02, 2006, 02:43:10 am
ΠΟΛΥ καλό applet για δέντρα!
είτε avl είτε ό,τι άλλο δέντρο, με διάφορες επιλογές..
Ειδικά για avl μου έλυσε πολλές απορίες

http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 02, 2006, 12:20:48 pm
 Ρε παιδιά στην ερώτηση της αυτοαξιολόγησης με τη λίστα και τα L.next.next=L.next.next.next μήπως δε δίνει τη σωστή απάντηση; Μπορεί κάποιος να επιβεβαιώσει πως έδωσε λογική απάντηση και έγινε αποδεκτή; ευχαριστώ


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on February 02, 2006, 12:55:37 pm
η απάντηση είναι διαγραφή του τρίτου στοιχείου της λίστας. Βρίσκεται στο πρώτο στοιχείο με την εντολή L.next πάει στο δεύτερο στοιχείο.Οπότε με την L.next.next πάει στο τρίτο στοιχείο και με την L.next.next.next πάει στο τέταρτο στοιχείο, άρα με αυτό που κάνει βάζει στην θέση του τρίτου το τέταρτο.
Έτσι τουλάχιστον το καταλαβαίνω....


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


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on February 02, 2006, 16:07:00 pm
η απάντηση είναι διαγραφή του τρίτου στοιχείου της λίστας. Βρίσκεται στο πρώτο στοιχείο με την εντολή L.next πάει στο δεύτερο στοιχείο.Οπότε με την L.next.next πάει στο τρίτο στοιχείο και με την L.next.next.next πάει στο τέταρτο στοιχείο, άρα με αυτό που κάνει βάζει στην θέση του τρίτου το τέταρτο.
Έτσι τουλάχιστον το καταλαβαίνω....

Για να είμαστε πιο ακριβείς :): Κάθε στοιχείο της μονοδεσμικής λίστας έχει δύο επιμέρους στοιχεία, τα δεδομένα του και ένα δείκτη που δείχνει στο επόμενο στοιχείο της λίστας. Το L.next είναι ο δείκτης του πρώτου στοιχείου της λίστας, δείχνει δηλαδή τη θέση στη μνήμη του δεύτερου στοιχείου. Άρα το L.next.next.next είναι ο δείκτης του τρίτου στοιχείου και δείχνει στο τέταρτο. Βάζοντας λοιπόν στη θέση του δείκτη του δεύτερου (L.next.next) στοιχείου το δείκτη του τρίτου, μετά το δεύτερο στοιχείο θα ακολουθεί το (πρώην) τέταρτο. Το τρίτο στοιχείο δε διαγράφηκε από τη μνήμη (γενικά δεν έγινε καμιά αλλαγή στα αποθηκευμένα δεδομένα), διαγράφηκε όμως από τη μονοδεσμική λίστα μας επειδή δεν υπάρχει δείκτης που να δείχνει στη θέση του.


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 02, 2006, 18:22:17 pm
 Δηλαδή είναι L.next.next <-- L.next.next.next στην ουσία και κάθε φορά που τελειώνει η μια εντολή στη λίστα ξαναμπαίνουμε από το πρώτο στοιχείο και όχι από το τρέχον της προηγούμενης, έτσι;


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on February 02, 2006, 18:59:59 pm
Έτσι ακριβώς! Όπως λέει και μέσα, ο χρόνος εύρεσης ενός στοιχείου στη λίστα είναι της τάξης Ο(n).


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: chronus on February 02, 2006, 20:21:29 pm
Δηλαδή είναι L.next.next <-- L.next.next.next στην ουσία και κάθε φορά που τελειώνει η μια εντολή στη λίστα ξαναμπαίνουμε από το πρώτο στοιχείο και όχι από το τρέχον της προηγούμενης, έτσι;

Το όνομα της λίστας (L εδώ) δείχνει πάντα στο πρώτο στοιχείο της λίστας...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on February 02, 2006, 22:28:07 pm
Έχω μια απορία σχετικά με το θέμα Φεβρουάριος 2001....
Ζητάει ταξινόμηση γραμμικής πολυπλοκότητας για αριθμούς μικρότερους από το 128 ...
Γραμμική πολυπλοκότητα έχει η ταξινόμηση ρίζας...Ποια ταξινόμηση θα χρησιμοποιήσουμε??Και το όριο 128 γιατί το δίνει??  ^confused^  Και κάτι ακόμα??Ο πίνακας που θα δίνει σαν έξοδο το πρόγραμμα τι διαστάσεις θα έχει??Πως θα αποθηκεύουμε σε ποια ή ποιες θέσεις είναι ένας αριθμός??
Αυτά τα λίγα...Αν έχει κανείς την παραμικρή ιδέα... ^que^


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 02, 2006, 23:37:54 pm
 Υπάρχει κάποιος που να μπορεί να δώσει απάντηση στο ερώτημα της αυτοαξιολόγησης: ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δένδρο ύψους 6.(θεωρούμε τη ρίζα στο επίπεδο 0)

 Ισχύει ο τύπος των σημειώσεων 6-2 και όπου 2 βάζουμε 4;


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: kouk on February 02, 2006, 23:58:47 pm
χωρίς να είμαι 100% σίγουρος, η λέξη κλειδί στο ερώτημα είναι το πλήρες.
Στις σημειώσεις λέει ότι πλήρες ειναι το δένδρο με το ΜΕΓΙΣΤΟ αριθμο κόμβων, άρα χρησιμοποιούμε τον τύπο που δίνει για το πολύ n κόμβους: n=(d^h-1)/d-1 και στη συγκεκριμένη περίπτωση n=(4^6-1)/3=1365

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

Καλό ξενίχτυ στους συναδέλφους του δόγματος τελευταίας στιγμης.
Συναγωνιστές κουράγιο! ;)


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: JAs0n-X on February 03, 2006, 00:25:54 am
ο ελαχιστος αριθμος κομβων βρισκεται απλα σχεδιαζοντας το δενδρο με υψος αυτο που σου λεει...
δηλαδη κανεις στην αρχη 6 κομβους ενωμενους το εναν κατω απ τον αλλο...
επειδη ομως το δενδρο πρεπει να ειναι τετραδικο ΕΝΑΣ τουλαχιστον κομβος πρεπει να εχει 4 παιδια...
αρα προσθετεις στον πρωτο αλλα 3 παιδια...
αρα συνολο 9 !


Sorry δεν προσεξα το πληρες...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: foumou on February 03, 2006, 00:40:55 am
Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.
Έτσι λοιπόν, αρχικά παίρνουμε τον τύπο: nmax=Σ(4^i) άθροισμα για  i=0...6. Αυτός ο τύπος είναι για το μέγιστο αριθμό κόμβων του πλήρους 4-δικού δέντρου. Το μόνο που έχουμε να κάνουμε μετά είναι στο τελευταίο επίπεδο του δέντρου να αφήσουμε ένα φύλλο μόνο και να διώξουμε τα υπόλοιπα φύλλα του τελευταίου επιπέδου ώστε να προκύψει ο ελάχιστος αριθμός κόμβων :D
 


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on February 03, 2006, 00:49:20 am
Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.
Έτσι λοιπόν, αρχικά παίρνουμε τον τύπο: nmax=Σ(n^i) άθροισμα για  i=0...6. Αυτός ο τύπος είναι για το μέγιστο αριθμό κόμβων του πλήρους 4-δικού δέντρου. Το μόνο που έχουμε να κάνουμε μετά είναι στο τελευταίο επίπεδο του δέντρου να αφήσουμε ένα φύλλο μόνο και να διώξουμε τα υπόλοιπα φύλλα του τελευταίου επιπέδου ώστε να προκύψει ο ελάχιστος αριθμός κόμβων :D
 


θα συμφωνήσω...έχει έναν ορισμό για πλήρες δένδρο (5-1,σελ.2) στους σωρούς που λέει ότι πλήρες είναι το δένδρο που όλοι οι κόμβοι στο τελευταίο επίπεδο με μη nil τιμή είναι στα αριστερά του δένδρου..Άρα  το τελευταίο επίπεδο πρέπει να έχει τουλάχιστον έναν κόμβο.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on February 03, 2006, 00:50:25 am


Έχω μια απορία σχετικά με το θέμα Φεβρουάριος 2001....
Ζητάει ταξινόμηση γραμμικής πολυπλοκότητας για αριθμούς μικρότερους από το 128 ...
Γραμμική πολυπλοκότητα έχει η ταξινόμηση ρίζας...Ποια ταξινόμηση θα χρησιμοποιήσουμε??Και το όριο 128 γιατί το δίνει??  ^confused^  Και κάτι ακόμα??Ο πίνακας που θα δίνει σαν έξοδο το πρόγραμμα τι διαστάσεις θα έχει??Πως θα αποθηκεύουμε σε ποια ή ποιες θέσεις είναι ένας αριθμός??
Αυτά τα λίγα...Αν έχει κανείς την παραμικρή ιδέα... ^que^


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: dim on February 03, 2006, 00:54:09 am
Please οποιαδήποτε απάντηση για την ioanna208 να γίνει στο παρακάτω λινκ

http://www.thmmy.gr/smf/index.php?topic=1910.0

Και βασικά όχι μόνο για την απορία της ioannas, αλλά για όλες σχετικά με παλιά θέματα..:)


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 03, 2006, 00:56:40 am
 Μπορεί να δωθεί μια υπεύθυνη απάντηση; Μη γράφουμε 3 απόψεις τέτοια ώρα... Ποιο είναι το σωστό;!;


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 03, 2006, 01:09:28 am
 λοιπόν σύμφωνα με τη σχετική θεωρία για το ύψος των σωρών (6-2) με ανάλογη συλλογιστική θα 'ναι:

ύψος 1(ρίζα): 1κόμβος
ύψος 2: 4 κόμβοι
ύψος 3: 4^2 κόμβοι
ύψος 4: 4^3 κόμβοι                          (+)
ύψος 5: 4^4 κόμβοι
ύψος 6: 1 κόμβος (για ελάχιστο)   
--------------------------------------------
Σύνολο: 342 κόμβοι, συμφωνείτε;


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: ioanna208 on February 03, 2006, 02:32:29 am
όχι...θεωρούμε ότι η ρίζα είναι στο επίπεδο μηδέν...
οπότε

ύψος 0(ρίζα): 1κόμβος
ύψος 1: 4 κόμβοι
ύψος 2: 4^2 κόμβοι
ύψος 3: 4^3 κόμβοι                          (+)
ύψος 4: 4^4 κόμβοι
ύψος 5: 4^5 κόμβοι
ύψος 6: 1 κόμβος

Σύνολο: 1365 κόμβοι

εξαρτάται από αν θεωρείς ότι η ρίζα είναι στο επίπεδο 1 ή 0. Στις σημειώσεις αλλού το θεωρεί 1 και αλλού 0...ρώτησα τον ψωμόπουλο και είπε αν δεν μας λέει κάτι να θεωρούμε ότι η ρίζα είναι στο επίπεδο 0..οπότε ανάλογα πάει και το ύψος..


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Tsihiro on February 03, 2006, 02:49:04 am
Δίνουμε με ανοικτα ή με κλειστά βιβλία και σημειώσεις?


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 03, 2006, 02:56:16 am
καλώς, ελπίζω να είναι έτσι!


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: dim on February 03, 2006, 03:01:24 am
Δίνουμε με ανοικτα ή με κλειστά βιβλία και σημειώσεις?
Ανοικτά τα βιβλία (αυτό της διανομής, δεν ξέρω για τίποτα άλλα πρόσθετα..)


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: kouk on February 03, 2006, 03:35:28 am
ρε παιδια το αποτέλεσμα που εβγαλε η ιωαννα με ολη αυτη τη διαδικασία είναι το ίδιο που βγαίνει με τον τύπο που εδωσα προηγουμένος γιατί ΄να σπάμε το κεφάλι μας με τα αθροίσματά? :???:


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: chronus on February 03, 2006, 06:03:14 am
θα συμφωνήσω...έχει έναν ορισμό για πλήρες δένδρο (5-1,σελ.2) στους σωρούς που λέει ότι πλήρες είναι το δένδρο που όλοι οι κόμβοι στο τελευταίο επίπεδο με μη nil τιμή είναι στα αριστερά του δένδρου..Άρα  το τελευταίο επίπεδο πρέπει να έχει τουλάχιστον έναν κόμβο.

Νομίζω ότι κάνεις λάθος. Πλήρες ονομάζεται ένα δέντρο που το τελευταίο του επίπεδο είναι όλο συμπληρωμένο. Ο σωρός γενικά είναι σχεδόν πλήρες δέντρο γιατί έχει αυτή την ιδιότητα που είπες. Αντί να μπερδεύεστε, χρησιμοποιήστε τον τύπο n=(d^h-1)/d-1 που είπε και ο kouk. Τον γράφει στην ορολογία των δέντρων (4α - 5)


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on February 03, 2006, 06:21:14 am
όχι...θεωρούμε ότι η ρίζα είναι στο επίπεδο μηδέν...
οπότε

ύψος 0(ρίζα): 1κόμβος
ύψος 1: 4 κόμβοι
ύψος 2: 4^2 κόμβοι
ύψος 3: 4^3 κόμβοι                          (+)
ύψος 4: 4^4 κόμβοι
ύψος 5: 4^5 κόμβοι
ύψος 6: 1 κόμβος

Σύνολο: 1365 κόμβοι

εξαρτάται από αν θεωρείς ότι η ρίζα είναι στο επίπεδο 1 ή 0. Στις σημειώσεις αλλού το θεωρεί 1 και αλλού 0...ρώτησα τον ψωμόπουλο και είπε αν δεν μας λέει κάτι να θεωρούμε ότι η ρίζα είναι στο επίπεδο 0..οπότε ανάλογα πάει και το ύψος..

ρε παιδια το αποτέλεσμα που εβγαλε η ιωαννα με ολη αυτη τη διαδικασία είναι το ίδιο που βγαίνει με τον τύπο που εδωσα προηγουμένος γιατί ΄να σπάμε το κεφάλι μας με τα αθροίσματά? :???:



Τόσο μπέρδεμα για ένα θέμα :D..
Δε βγαίνει το ίδιο: 1+4+4^2+4^3+4^4+4^5+1=1366 :o!!
Επίσης θέλουμε τον ελάχιστο αριθμό κόμβων ώστε το δέντρο να είναι πλήρες και όχι τον μέγιστο. Στη σελίδα 4α-6 μπορεί να λέει ότι ένα δέντρο με το μέγιστο αριθμό κόμβων είναι πλήρες, δεν ξέρω όμως αν συμβαίνει και το αντίστροφο. Αν όμως ο ορισμός του πλήρους δένδρου είναι όπως ειπώθηκε "Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.". Τότε οι κόμβοι του προτελευταίου επιπέδου που δεν έχουν παιδιά, φύλλα δεν είναι και αυτοί;; Δεν απέχουν όμως h και αυτοί.

 Γενικά υπάρχει μια ασάφεια στις σημειώσεις σχετικά με τον ορισμό του πλήρους δένδρου, τείνω να πιστέψω όμως (χωρίς να έχω αποφασίσει οριστικά), και δεδομένου ότι μας λέει για ελάχιστο αριθμό κόμβων, ότι πλήρες είναι το δέντρο που δεν έχει φύλλα πάνω από το προτελευταίο επίπεδο (έτσι όπως είναι ο σωρός δηλαδή). Αλλιώς (αν ίσχυε και αντίστροφα ο ορισμός στην 4α-5) τι νόημα έχει ο ελάχιστος αριθμός κόμβων που λέει στη εκφώνηση;

Με την υπόθεση αυτή σα δεδομένο:
Περίπτωση1: Αν μας ρωτήσει την ίδια ερώτηση και έχουμε δένδρο βαθμού d και ύψους h με ρίζα σε επίπεδο 0: Θα πάρουμε τον τύπο στην 4α-5 και μετά θα προσθέσουμε το 1 στο αποτέλεσμα. Δηλαδή υπολογίζουμε το μέγιστο αριθμό κόμβων για ύψος h-1 (προσοχή όμως: βάζουμε h στον τύπο παρόλο που υπολογίζουμε για το h-1 επειδή ο τύπος θεωρεί ότι η ρίζα είναι στο 1 αλλά εμείς ξεκινάμε από το 0 άρα θα έχουμε ένα επιπλέον επίπεδο) και μετά προσθέτουμε το 1 που αντιστοιχεί στο τελευταίο επίπεδο. Η λογική είναι ίδια με το πάνω πάνω quote (το οποίο, αν εξαιρέσουμε το τελευταίο επίπεδο, κάνει απόδειξη του τύπου)  απλά βγαίνουν πιο γρήγορα οι πράξεις. Για την άσκηση 1366 όπως υπολογίστηκε πάνω.

Αν όμως πλήρες είναι αυτό που έχει και το τελευταίο επίπεδο συμπληρωμένο:
Περίπτωση2:Παίρνουμε μόνο τον τύπο αλλά για h=h+1 όπως εξήγησα πριν. Δηλαδή για την άσκηση μας είναι 4^7-1/(4-1)=5461

Ο καθένας ας διαλέξει μια περίπτωση σύμφωνα με την κρίση του (η να ρωτήσει το Μήτκα να διευκρινήσει τι είναι πλήρες στις εξετάσεις ;D)

Ουφ, πάω για ύπνο ^sleep^. Ελπίζω να σας βοήθησα...


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Zorbas-E- on February 04, 2006, 05:10:31 am
 Δε θυμάμαι σε ποια ομάδα θεμάτων ήταν , αλλά στην πρώτη πρώτη ερώτηση που σύγκρινε για n=1000 την O(n) με O(logn) τι απαντήσατε;

10 φορές πιο γρήγορη η Ο(logn); 100;


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: chronus on February 04, 2006, 07:15:29 am
Δε θυμάμαι σε ποια ομάδα θεμάτων ήταν , αλλά στην πρώτη πρώτη ερώτηση που σύγκρινε για n=1000 την O(n) με O(logn) τι απαντήσατε;

10 φορές πιο γρήγορη η Ο(logn); 100;

100 φορές. Βγαίνει και προσεγγιστικά αν κάνεις την πράξη log2(1000) = log10(1000)/log10(2) = 9.9657


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: veridiano on September 24, 2006, 22:58:52 pm
Είδα και τα άλλα topic τα σχετικά με τις δομές. Έχουν σχέση τα θέματα Φεβρουαρίου 2001 (η ερώτηση περί διαπλοκής όλα τα λεφτά!) με αυτά που βάζει? Είναι κανείς ΟΚ με τις αυτοαξιολογήσεις?

Είναι πολλαπλής επιλογής οι περισσότερες ερωτήσεις?

Γράφω ένα 5 να πάρω πτυχίο καμιά φορά αν ξέρω να απαντώ μόνο ερωτήσεις του στυλ των αυτοαξιολογήσεων??????


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: marauber on September 24, 2006, 23:48:42 pm
Γενικά και να μην έχεις διαβάσει παρά ελάχιστα το να περάσεις το μάθημα είναι εύκολο. Αρκετές ερωτήσεις βγαίνουν αν κοιτάξεις τη θεωρία τη στιγμή της εξέτασης.
Αν μπορείς και απαντάς σωστά στις περισσότερες ερωτήσεις των αυτοαξιολογήσεων δε θα έχεις πρόβλημα ;)


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: JAs0n-X on September 25, 2006, 00:20:18 am
Και επισης SOS ειναι .....


"οι κουμπαροι"....!!!!

Ο κ.Μητκας παντα ρωταει κατι σχετικο με την επικαιροτητα!

Οποτε να θυμαστε: Αδαμοπουλος,Αναγνωστοπουλος,Κωνσταντινιδης,Τσιτουριδης...
βαλτε και τον Σιουφα και να τες οι 5 μοναδες στις 100 !


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Turambar on September 25, 2006, 00:31:11 am
να ξέρετε ότι, ότι και να απαντήσετε θα τις πάρετε τις μονάδες...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Megawatt on September 25, 2006, 01:39:24 am
Και επισης SOS ειναι .....


"οι κουμπαροι"....!!!!

Ο κ.Μητκας παντα ρωταει κατι σχετικο με την επικαιροτητα!

Οποτε να θυμαστε: Αδαμοπουλος,Αναγνωστοπουλος,Κωνσταντινιδης,Τσιτουριδης...
βαλτε και τον Σιουφα και να τες οι 5 μοναδες στις 100 !
Πλάκα με κάνεις!
FTOY! Δεν τα διάβασα αυτά... Πάνε 5 μονάδες!!! ;D
-------------------------------------------------------------------------
Έχω μια απορία:

Στην σελίδα 5-2 , στο πλαίσιο "Ύψος του σωρού" μήπως έχει κάνει κανα τυπογραφικό λάθος στον τύπο για τον μέγιστο αριθμό κόβων ή εγώ δεν καταλαβαίνω τί μου γίνεται??
-----------------------------------------------------------------------------
Επίσης: και άλλη απορία:

Αυτά περι Βιολογίας, γιατί τα λέει???
Υπάρχει περιπτωση να βαλει θεμα του στυλ:
Μια όμορφη κοπέλα, σας πλησιάζει και σας λέει (εφόσον είστε αρρεν) ότι το παιδί της είναι δικό σας και ΠΡΕΠΕΙ να το αναγνωρίσετε σαν παιδί σας. Σας δίνει και μια Πρωτεινική εγγραφή από το DNA του παιδιού της. Βρείτε τον αλγόριθμο που θα υπολογίζει όσο τον δυνατό γρηγορότερα, αν αυτή περιέχεται στο δεδομένο δικό σας DNA και βρείτε σε πόσο χρόνο θα την απαντήσετε, αν η ...κλπ κλπ ..
Ειναι δυνατόν να βάλει τέτοια?

Καλά, μιλάμε τα χωπαίξει τελείως!! :D :D :D


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Turambar on September 25, 2006, 05:05:13 am
όταν λέμε 5 μονάδες, 5 μονάδες στα 100

αν και συνήθως βάζει και έξτρα μονάδες. Συνήθως γύρω στα 115


και πάντα, ο πρώτος που παραδίδει πέρνει 5 μονάδες έξτρα, και ο τελευταίος χάνει 5 μονάδες.



Title: Re: Δομές Δεδομένων >> Γενικά
Post by: yorgos_78 on September 26, 2006, 18:51:26 pm
Θα ήθελα μια διευκρίνiση από κάποιον που να γνωρίζει, γιατί έχω μπερδευτεί. Οι εργασίες τελικά μετράνε και για την εξεταστική του Σεπτεμβρίου ή όχι; Δηλαδή η εξέταση ήταν στα 10 ή στα 8; Όποιος γνωρίζει κάτι με βεβαιότητα ας μου πεί...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Turambar on September 27, 2006, 00:50:49 am
από όσο ξέρω μετράνε το ίδιο και τον Σεπτέμβριο. Τουλάχιστον αυτό ίσχυε πέρσι και πρόπερσι.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Καλλισθένης on November 04, 2006, 20:40:15 pm
Επισυνάπτω το φυλλάδιο που δόθηκε από τον κ. Μήτκα στο πρώτο μάθημα.




Κ.Ι.Σ.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: nicktgr15 on November 06, 2006, 13:08:26 pm
Sto fylladio pou moirasthke sto prwto ma8hma leei oti prepei na dhlwsoume kai tmhma sto ethmmy. Den briskw pou8ena afth thn epilogh omws. Dhlw8hka mono ws omada sto ergasthrio. Exei bgei kapoia anakoinwsh me tis omades kai to tmhma ths ka8e omadas?

Sygnwmh gia ta Greeklish alla eimai se nhsida opou den briskw ta ellhnika. 8a to metafrasw argotera apo to spiti.   :P

Edit: Δεν βλέπω καλα τελικά. Αυτό είναι.  :D


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: liago13 on November 06, 2006, 14:48:27 pm
Εγω παλι δεν ηξερα οτι σβηστηκαν οι λογαριασμοι στο Ε-ΤΗΜΜΥ,κια δεν μπορεσα ουτε δηλωση να κανω.
Θα παω στο εργαστηριο σημερα να γραφτω εκει.





Title: Re: Δομές Δεδομένων >> Γενικά
Post by: kekropas on November 20, 2006, 18:13:34 pm
Παιδιά τι πρέπει να διαβάσω γιατί έχω μπερδευτεί λίγο?Ξεκίνησα με ένα ebook του τμήματος για java που βρήκα τυχαία? Είναι καλύτερα από το documentation του eclipse. Και στη συνέχεια φαντάζομαι και από το βιβλίο δομές?


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: 4Dcube on November 20, 2006, 18:49:24 pm
Κέκροπα, την καλύτερη δουλειά κάνεις. Κι εγώ το ίδιο θα κάνω. Μου έχει δημιουργηθεί η εντύπωση ότι στο εργαστήριο δε θέλουν να σου μάθουν java. Πάλι, δλδ δουλειά και λιώσιμο στο σπίτι!
Τι γίνεται ρε παιδιά με τα εργαστήρια των προγραμματιστικών μαθημάτων, έτσι έπρεπε να δουλεύουν? :(


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: lars on November 20, 2006, 19:34:06 pm
Όσον αφορά το συγκεκριμένο μάθημα, να πω ότι είναι από τα λίγα και πολύ ενδιαφέροντα καθαρά softwarικά μαθήματα.
Πρέπει να αισθάνεστε τυχεροί που έχετε εργαστήριο. Είναι πρώτη φορά φέτος που γίνεται εργαστήριο στο μάθημα.
Έτσι, θα καταφέρετε να μάθετε και πιο πρακτικά πράγματα για τις δομές δεδομένων αλλά θα ασχοληθείτε παράλληλα και με το παιχνίδι που είναι πολύ καλή φάση.
Όσον αφορά τον προγραμματισμό, να λες πάλι καλά που ανέλαβε ο κ.Μήτκας να διδάσκεται η Java παράλληλα με το μάθημα, αφού δεν ανήκει στην ύλη του μαθήματος κανονικά.
Οι γλώσσες προγραμματισμού πρέπει να διδάσκονται σαν αυτόνομα μαθήματα για μένα. Αλλά περισσότερο πρέπει να
ασχοληθείς μόνος σου για να μάθεις καλά μια γλώσσα. Στο μόνο που μπορεί να σε βοηθήσει ένας καθηγητής, πέρα από τα βασικά, είναι να βάλει ενδιαφέρουσες εργασίες για να σου δώσει κίνητρο να ασχοληθείς. Ε, πιστεύω ότι αυτό γίνεται στο συγκεκριμένο μάθημα.
 Τώρα, καλά θα ήταν να υπάρχουν περισσότερα μαθήματα προγραμματισμού στα πρώτα εξάμηνα αλλά αυτό είναι άλλο θέμα...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Νessa on November 20, 2006, 19:38:04 pm
Συνεργατάκι ;) ο προγραμματισμός δε διδάσκεται... πρέπει να κάτσεις μόνος σου να φτιάξεις 50 προγράμματα για να μάθεις. Στο εργαστήριο θα σου τα πούνε επιγραμματικά, άντε να ρωτήσεις και καμιά απορία στο θεωρητικό κομμάτι. Το πρακτικό μόνο με εμπειρία θα το κατακτήσεις... πάρε τον eclipse, κάτσε ένα σαββατοκύριακο και παίξε... κάνε βλακείες... κοίταζε τις εντολές από το pdf και πες "τώρα θα φτιάξω ένα πρόγραμμα που να χρησιμοποιεί κάπου μέσα ένα interface, μία abstract, ένα τάδε..." ώσπου να συνειδητοποιήσεις τι κάνει το καθένα.

Edit - με προλάβανε :D


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: fpsom on November 21, 2006, 12:57:34 pm
Κέκροπα, την καλύτερη δουλειά κάνεις. Κι εγώ το ίδιο θα κάνω. Μου έχει δημιουργηθεί η εντύπωση ότι στο εργαστήριο δε θέλουν να σου μάθουν java. Πάλι, δλδ δουλειά και λιώσιμο στο σπίτι!
Τι γίνεται ρε παιδιά με τα εργαστήρια των προγραμματιστικών μαθημάτων, έτσι έπρεπε να δουλεύουν? :(
Το ξέρουμε ότι στο εργαστήριο τα πράγματα είναι δύσκολα. Από την άλλη πλευρά όμως σκεφτείτε ότι αφενός το εξάμηνο ήταν εκ των πραγμάτων κουτσουρεμένο, και αφετέρου πρέπει να καλυφθούν κάποια βασικά πράγματα για τη Java.
Αυτό που έχει σημασία όμως είναι ότι φέτος ειδικά είμαστε τόσοι διδάσκοντες στο μάθημα: πιάστε μας από το γιακά και αρχίστε να ρωτάτε. Μην περιμένετε να καλυφθούν όλες οι απορίες μέσα στο μάθημα, γιατί πολύ απλά δεν είναι δυνατόν. Και επίσης, μην περιμένετε να τελειώσει το εξάμηνο ή να έρθει η ώρα να παραδώσετε εργασίες, όχι γιατί δεν θα σας απαντάμε, αλλά πολύ απλά, εάν πλακώσετε όλοι μαζί, δεν θα προλαβαίνουμε να σας απαντάμε.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: kekropas on November 27, 2006, 15:21:56 pm
Παιδιά επειδή σε διάφορα ebooks που διαβάζω μετά τα κλασσικά πράγματα με μεθόδους κτλ συνεχίζει με applets εμείς θα τα έχουμε αυτά? ή περνάω το κεφάλαιο και πάω σε packages,exceptions,streams κτλ


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: chggr005 on November 27, 2006, 21:50:43 pm
Όχι, τα applets δεν θα σας χρειαστούν για την εργασία και θα κάνετε ελάχιστα εισαγωγικά πράγματα για τον σχεδιασμό παραθύρου. Στις εξετάσεις δεν πρόκειται να πέσει τίποτα για applets...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: kekropas on November 28, 2006, 12:44:54 pm
οκ ευχαριστώ


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: nicktgr15 on November 30, 2006, 21:48:17 pm
Παιδια, λίγο άσχετο, την εργασία για τις δομές φέτος που την παραδίδουμε;
Thanks!


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: chggr005 on December 01, 2006, 01:13:29 am
Παιδια, λίγο άσχετο, την εργασία για τις δομές φέτος που την παραδίδουμε;
Thanks!
Στο eTHMMY λογικά όπως και πέρσι. Όχι σε hard copy
Για πιο σίγουρα όμως ρωτήστε τον κ. Μήτκα στο μάθημα...


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Mendoza on January 26, 2008, 21:04:58 pm
Στους σωρούς Ελαχίστων και Μεγίστων ξερει κανεις τι αλγοριθμο χρησιμοποει για να γινει η διαγραφη του 25?
Επισης το αποτελεσμα που εχει δεν ειναι λαθος?Εχει τα 51 και 55 παιδια του 59 εχνω το 59 ειναι σε επιπεδο min!!

Επίσης η διαφανεια με τα συμπιεσμενα ψηφιακα δενδρα τι στο καλο θελει να πει? :???:


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Θάνος on January 26, 2008, 21:57:54 pm
ναι κι εγώ αυτό νομίζω.. μάλλον το 51 πρέπει να αλλάξει μετά, ε? Κάτι άλλο.. αυτά με το DNA και το ΚΜP είναι εντός? λίγο άκυρα μου φαίνονται..


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: zouzou on January 26, 2008, 22:01:25 pm
Αν δεν κάνω λάθος τον ΚΜΡ τον έβαλε το Σεπτέμβρη και έδινε μάλιστα και 17 μονάδες !!!

Άσε πολλοί πίστευαν ότι έιναι άκυρος και κόντεψαν στο τέλος να μην περάσουν το μάθημα !!!!


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: rfad_ on January 27, 2008, 14:50:54 pm
Αν δεν κάνω λάθος τον ΚΜΡ τον έβαλε το Σεπτέμβρη και έδινε μάλιστα και 17 μονάδες !!!

Άσε πολλοί πίστευαν ότι έιναι άκυρος και κόντεψαν στο τέλος να μην περάσουν το μάθημα !!!!


'Οντως ο KMP έπεσε στην προηγούμενη εξεταστική και έπιανε αρκετές μονάδες. Για την ακρίβεια έδινε μια αλυσίδα DNA στην οποία έπρεπε να ταυτίσουμε ένα συγκεκριμένο πρότυπο.. Ζητούσε να υπολογίσουμε τη συνάρτηση αποτυχίας και να κάνουμε όλες τις συγκρίσεις μέχρι την ταύτιση.
Γενικά στις εξετάσεις μπορεί να ζητήσει τα πάντα, όσο "άκυρα" και αν φαίνονται όταν διαβάζουμε.. :-\


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: bjlobby on January 27, 2008, 18:40:22 pm
Κάποιος, αν ξέρει ,τι μπορούμε να έχουμε ανοιχτό μαζί μας στις εξετάσεις.?


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: OtiNaNAi on January 27, 2008, 18:58:21 pm
Κάποιος, αν ξέρει ,τι μπορούμε να έχουμε ανοιχτό μαζί μας στις εξετάσεις.?

Μονο τις σημειωσεις του Μητκα


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: CyberCaesar on January 30, 2008, 03:32:54 am
H υλη ποια είναι για φέτος?


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: christie on January 30, 2008, 19:04:30 pm
Γνωρίζει κανείς ύλη?
Στο ethmmy πάντως δε βρίσκω τίποτα.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Mendoza on January 30, 2008, 19:26:31 pm
Ολες οι σημειώσεις του Μητκα!


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: CyberCaesar on January 30, 2008, 21:43:36 pm
απο το βιβλιο δηλαδη δεν χρειαζεται να διαβασουμε?


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: MonteCristo on January 30, 2008, 21:46:47 pm
το βιβλίο ειναι κυρίως για την java...

Το θεωρητικό μέρος είναι μόνο από τις σημειώσεις

Σίγουρα μπορούμε στην εξέταση να έχουμε τις σημειώσεις? :???:


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Mendoza on January 31, 2008, 15:40:11 pm
Γνωρίζετε μηπως καμια απαντηση  απ αυτες τις ερωτησεις?

Ερώτηση: η την συνάρτηση , να αποθηκεύσετε σε πίνακα κατακερματισμού 11 θέσεων τα παρακάτω κλειδιά με τη σειρά που δίνονται: Το πρώτο στοιχείο του πίνακα θεωρείται ότι έχει δείκτη 0. Η επίλυση των συγκρούσεων να γίνει με τη μέθοδο της τετραγωνικής εξέτασης με c = 1. Πως δουλευουμε?



Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας εισαγωγής να δώσετε τη μορφή του πίνακα μετά από 10 συγκρίσεις.


Ερώτηση: Υποθέστε ότι θέλουμε να ταξινομήσουμε τον παρακάτω πίνακα: 14, 31, 45, 52, 33, 27, 49, 61, 47, 77 με τη μέθοδο ταξινόμησης με σωρό (heapsort). Ποια θα είναι η μορφή του πίνακα, όταν από τα στοιχεία του δημιουργήσουμε έναν σωρό και στη συνέχεια αναδιατάξουμε τα κλειδιά του σωρού, έτσι ώστε αυτός να είναι ένας σωρός μεγίστων;



Ερώτηση: Δίνεται ο παρακάτω πίνακας ακεραίων. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Α Θ Η Ν Α 2 0 0 4


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: CyberCaesar on February 01, 2008, 02:20:02 am
αν μπορουσε καποιος να δωσει απαντήσεις για τις ερωτήσεις του Board-Rider???

Εγω για τν τεταρτη βρηκα:ΑΗΘΑ2Ν004 αλλα δεν ειναι ολο σωστο.

Στην πρώτη δεν κατάλαβα ποια είναι τα κλειδιά? όπως επίσης ποια είναι η h,το κλειδι με ποιον αριθμό θα το κάνω mod?

ps: πόσα θέματα υπάρχουν?4?τα 2 πρώτα τα ξεκλείδωσα,μετά τα άλλα 2 έχει κ άλλα?


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: Krono on February 01, 2008, 03:19:21 am
Σίγουρα μπορούμε στην εξέταση να έχουμε τις σημειώσεις? :???:

Ναι, σίγουρα! Το Σεπτάμβρη τουλάχιστον μπορούσαμε!


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: charalabes on February 01, 2008, 12:53:39 pm
Μήπως γνωρίζει κανείς αν αν τα RBTs είναι μέσα στην ύλη;


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Tonia on February 05, 2008, 14:16:48 pm
αυτό ακριβώς ήρθα να ρωτήσω κι εγώ. back to recent:
τα κοκκινόμαυρα δέντρα είναι στην ύλη?

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


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: slash on February 05, 2008, 14:25:21 pm
Για τα κοκκινόμαυρα δέντρα έκανε απλώς μια αναφορά στο μάθημα. Δεν νομίζω να είναι στην ύλη,γιατί ασχοληθήκαμε ελάχιστα.


Title: Απ: Δομές Δεδομένων >> Γενικά
Post by: Tonia on February 05, 2008, 14:26:58 pm
ναι θυμάμαι να λέει λίγα πράγματα, αλλά θυμάμαι να λέει ότι ίσως θα ξανααναφερθούμε σε αυτά αν έχουμε χρόνο. Όπως και να' χει είναι στις σημειώσεις σας?
thanks για τη γρήγορη απάντηση.


Title: Re: Δομές Δεδομένων >> Γενικά
Post by: slash on February 05, 2008, 23:11:46 pm
Όχι δεν αναφέρεται κάτι!


Title: Απ: [Δομές Δεδομένων] >> Γενικά
Post by: Tonia on February 06, 2008, 13:16:49 pm
Καλημέρα, μήπως μπορεί να μου πει κάποιος αν ο αλγόριθμος ΚΜΡ του κεφαλαίου "Ταύτιση προτύπου" υπάρχει στις καινούριες σημειώσεις?
Ευχαριστώ


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: MonteCristo on February 06, 2008, 13:23:52 pm
Υπάρχει κανονικά


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: christie on February 06, 2008, 15:54:46 pm
Να ρωτήσω λίγο.....
Γράφουμε με ανοιχτές τις σημειώσεις του Μήτκα ή όχι?


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: Ylois on February 06, 2008, 18:08:08 pm
Ναι, γράφουμε με ανοιχτές τις σημειώσεις του Μήτκα.


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: anonymous-root on February 05, 2009, 01:11:03 am
Να ρωτήσω λίγο.....
Γράφουμε με ανοιχτές τις σημειώσεις του Μήτκα ή όχι?



και φέτος γράφουμε με ανοιχτές σημειώσεις;

Τι θέματα πέφτουν στο περίπου; Σε τι εξεταζόμαστε δλδ; (κάποιος παλιός :D )

έχει βγει κάποια ύλη;


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: Mikros_Nikolas on February 05, 2009, 01:24:47 am
Με ανοιχτες σημειωσεις γραφουμε????

Ναι

Αυτό είναι σίγουρο;

Στο τόπικ "Γενικές πληροφορίες" δεν υπάρχει κάποια τέτοια αναφορά  :(


Ειναι σιγουρο, το εχει πει ο Μητκας μεσα στην αιθουσα  :)

http://www.thmmy.gr/smf/index.php?topic=26467.15


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: Requiem_Gandalf on February 09, 2009, 16:23:11 pm
Οι σημειώσεις-διαφάνειες του εργαστηρίου επιτρέπονται στις εξετάσεις??? ή μόνο αυτές της Θεωρίας του Μήτκα??


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: anonymous-root on April 28, 2009, 13:30:55 pm
Οι βαθμοί των δομών περαστήκαν στο itc;


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: gantonio on April 28, 2009, 13:38:00 pm
Οι βαθμοί των δομών περαστήκαν στο itc;

όχι ακομα


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: glika on September 12, 2009, 12:53:50 pm
να ρωτήσω κάτι??την αυτοαξιολόγηση μπορέσατε να την κάνετε??εμένα δεν μου επιτρέπει πρόσβαση!!επίσης οι ερωτήσεις πρώτης αυτοαξιολόγησης που είναι στα downloads πως θα της ανοίξω??μ βγάζει μη διαθέσιμη προεσκόπιση!!


Title: Re: [Δομές Δεδομένων] >> Γενικά
Post by: gate4 on September 12, 2009, 21:26:30 pm
fpsom@issel.ee.auth.gr
email στο ψωμόπουλο για επανεργοποίηση της αυτοαξιολόγησης,μερικές ερωτήσεις από a και b copy-paste
ξέρει κανεις πως λύνεται η ερώτηση 5 από το a?

Πόσες διασπάσεις κόμβων θα πραγματοποιηθούν αν επιχειρήσουμε να τοποθετήσουμε, με τη σειρά που δίνονται, τα παρακάτω κλειδιά:

59, 13, 58, 124, 21, 60, 15, 22, 99, 20, 14

σε ένα B-δένδρο βαθμού d = 1;

αυτή μήπως?