[Δομές Δεδομένων] >> Γενικά

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > [Δομές Δεδομένων] >> Γενικά

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4 ... 6

Author

Topic: [Δομές Δεδομένων] >> Γενικά (Read 17356 times)

Zorbas-E-

Guest

Απ: Δομές Δεδομένων >> Γενικά

« Reply #15 on: February 02, 2006, 18:22:17 pm »

Δηλαδή είναι L.next.next <-- L.next.next.next στην ουσία και κάθε φορά που τελειώνει η μια εντολή στη λίστα ξαναμπαίνουμε από το πρώτο στοιχείο και όχι από το τρέχον της προηγούμενης, έτσι;


	Logged

marauber

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2353

Ι will forgive but I won't forget...

Απ: Δομές Δεδομένων >> Γενικά

« Reply #16 on: February 02, 2006, 18:59:59 pm »

Έτσι ακριβώς! Όπως λέει και μέσα, ο χρόνος εύρεσης ενός στοιχείου στη λίστα είναι της τάξης Ο(n).


	Logged

It never rains but it pours
-------------------------------------------------------
The Spartans do not ask how many but where they are

chronus

Νεούλης/Νεούλα

Gender:

Posts: 44

Re: Δομές Δεδομένων >> Γενικά

« Reply #17 on: February 02, 2006, 20:21:29 pm »

Quote from: Zorbas-E- on February 02, 2006, 18:22:17 pm

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


	Logged

ioanna208

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 86

Re: Δομές Δεδομένων >> Γενικά

« Reply #18 on: February 02, 2006, 22:28:07 pm »

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

Και κάτι ακόμα??Ο πίνακας που θα δίνει σαν έξοδο το πρόγραμμα τι διαστάσεις θα έχει??Πως θα αποθηκεύουμε σε ποια ή ποιες θέσεις είναι ένας αριθμός??
Αυτά τα λίγα...Αν έχει κανείς την παραμικρή ιδέα... question


	Logged

Zorbas-E-

Guest

Απ: Δομές Δεδομένων >> Γενικά

« Reply #19 on: February 02, 2006, 23:37:54 pm »

Υπάρχει κάποιος που να μπορεί να δώσει απάντηση στο ερώτημα της αυτοαξιολόγησης: ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δένδρο ύψους 6.(θεωρούμε τη ρίζα στο επίπεδο 0)

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


	Logged

kouk

Νεούλης/Νεούλα

Gender:

Posts: 38

Είμαι ηλεκτρολόγος, συμβαίνει κάτι;

Re: Δομές Δεδομένων >> Γενικά

« Reply #20 on: February 02, 2006, 23:58:47 pm »

χωρίς να είμαι 100% σίγουρος, η λέξη κλειδί στο ερώτημα είναι το πλήρες.
Στις σημειώσεις λέει ότι πλήρες ειναι το δένδρο με το ΜΕΓΙΣΤΟ αριθμο κόμβων, άρα χρησιμοποιούμε τον τύπο που δίνει για το πολύ n κόμβους: n=(d^h-1)/d-1 και στη συγκεκριμένη περίπτωση n=(4^6-1)/3=1365

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

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


	Logged

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Δομές Δεδομένων >> Γενικά

« Reply #21 on: February 03, 2006, 00:25:54 am »

ο ελαχιστος αριθμος κομβων βρισκεται απλα σχεδιαζοντας το δενδρο με υψος αυτο που σου λεει...
δηλαδη κανεις στην αρχη 6 κομβους ενωμενους το εναν κατω απ τον αλλο...
επειδη ομως το δενδρο πρεπει να ειναι τετραδικο ΕΝΑΣ τουλαχιστον κομβος πρεπει να εχει 4 παιδια...
αρα προσθετεις στον πρωτο αλλα 3 παιδια...
αρα συνολο 9 !

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


« Last Edit: February 03, 2006, 00:53:23 am by JAs0n-X »	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

foumou

Νεούλης/Νεούλα

Gender:

Posts: 24

Ο επικαλούμενος σίφουνας...

Re: Δομές Δεδομένων >> Γενικά

« Reply #22 on: February 03, 2006, 00:40:55 am »

Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.
Έτσι λοιπόν, αρχικά παίρνουμε τον τύπο: nmax=Σ(4^i) άθροισμα για i=0...6. Αυτός ο τύπος είναι για το μέγιστο αριθμό κόμβων του πλήρους 4-δικού δέντρου. Το μόνο που έχουμε να κάνουμε μετά είναι στο τελευταίο επίπεδο του δέντρου να αφήσουμε ένα φύλλο μόνο και να διώξουμε τα υπόλοιπα φύλλα του τελευταίου επιπέδου ώστε να προκύψει ο ελάχιστος αριθμός κόμβων Cheesy


« Last Edit: February 03, 2006, 09:22:56 am by arthas_7 »	Logged

Ήρθε το τέλος... bye

ioanna208

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 86

Re: Δομές Δεδομένων >> Γενικά

« Reply #23 on: February 03, 2006, 00:49:20 am »

Quote from: arthas_7 on February 03, 2006, 00:40:55 am

Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.
Έτσι λοιπόν, αρχικά παίρνουμε τον τύπο: nmax=Σ(n^i) άθροισμα για i=0...6. Αυτός ο τύπος είναι για το μέγιστο αριθμό κόμβων του πλήρους 4-δικού δέντρου. Το μόνο που έχουμε να κάνουμε μετά είναι στο τελευταίο επίπεδο του δέντρου να αφήσουμε ένα φύλλο μόνο και να διώξουμε τα υπόλοιπα φύλλα του τελευταίου επιπέδου ώστε να προκύψει ο ελάχιστος αριθμός κόμβων Cheesy

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


	Logged

ioanna208

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 86

Re: Δομές Δεδομένων >> Γενικά

« Reply #24 on: February 03, 2006, 00:50:25 am »

Quote from: ioanna208 on February 02, 2006, 22:28:07 pm


	Logged

dim

Honoured Member
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1564

finding emo

Απ: Δομές Δεδομένων >> Γενικά

« Reply #25 on: February 03, 2006, 00:54:09 am »

Please οποιαδήποτε απάντηση για την ioanna208 να γίνει στο παρακάτω λινκ

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

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


	Logged

Zorbas-E-

Guest

Απ: Δομές Δεδομένων >> Γενικά

« Reply #26 on: February 03, 2006, 00:56:40 am »

Μπορεί να δωθεί μια υπεύθυνη απάντηση; Μη γράφουμε 3 απόψεις τέτοια ώρα... Ποιο είναι το σωστό;!;


	Logged

Zorbas-E-

Guest

Απ: Δομές Δεδομένων >> Γενικά

« Reply #27 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 κόμβοι, συμφωνείτε;


	Logged

ioanna208

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 86

Re: Δομές Δεδομένων >> Γενικά

« Reply #28 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..οπότε ανάλογα πάει και το ύψος..


	Logged

Tsihiro

Θαμώνας

Gender:

Posts: 311

Re: Δομές Δεδομένων >> Γενικά

« Reply #29 on: February 03, 2006, 02:49:04 am »

Δίνουμε με ανοικτα ή με κλειστά βιβλία και σημειώσεις?


	Logged

Pages: 1 [2] 3 4 ... 6

Jump to: