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

[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.

[olgatsim]

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

εγώ γιατί βγάζω PRTSQVU 

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

[Μπίλυ ο τρομερός]

Μάλιστα....
στα θέματα Φεβρουαρίου 2008 πάντως ζητάει όλη την φράση:

Η φραση:

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;

(Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ)


Αυτό πως το βρίσκεις; πρέπει να σχεδιάσεις όλο το δέντρο;



edit: Έχω και μια ερώτηση όσον αφορά την πολυπλοκότητα

Βρειτε την πολυπλοκοτητα
x=1;
for i=0: <10
for j=n: >=0: j--
for k=0: <n
x+=n;
(Απ:n ^2)

Σ' αυτό το παράδειγμα δεν θα πρεπε να είναι η πολυπλοκότητα 10n² και όχι n² σκέτο;

[png]

η πολυπλοκότητα έχει να κάνει μόνο με τη δύναμη/τάξη μεγέθους του προβλήματος, οπότε ναι, στο συγκεκριμένο παράδειγμα μπορεί να είναι 10ν^2
αλλά η συγκεκριμένη οικογένεια προβλημάτων έχει πολυπλοκότητα ν^2, ειτε το ι είναι μέχρι 10, 100 1000.

η πολυπλοκότητα ενός προβλήματος είναι πάντα κάτι σε 1*μεγαλύτερη δύναμη του ν

[olgatsim]

Μάλιστα....
στα θέματα Φεβρουαρίου 2008 πάντως ζητάει όλη την φράση:

Η φραση:

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;

(Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ)


Αυτό πως το βρίσκεις; πρέπει να σχεδιάσεις όλο το δέντρο;

Αυτό δεν το είχα δει... Πάντως το δοκίμασα και τελικά δεν είναι και τόσο δύσκολο... Από τη στιγμή που το ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ είναι από προδιατεταγμένη διάσχιση ΠΛΗΡΟΥΣ δυαδικού δένδρου, το δένδρο θα είναι της μορφής..

                                                                           Ν
                                                                     /          \
                                                                Ε                   Ι
                                                              /   \               /    \
                                                          Ο         Ι         Σ        Π
                                                          /\         /\        /\        /\
                                                        Σ  Χ     Ε Π     Κ Ο    Ο Σ
                                                       / \
                                                      Α Ρ
Και εάν πάρεις από αυτό τη μεταδιατεταγμένη διάσχιση βγαίνει ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ....

[Chester]

Θέμα 1. Δ. 2011.   

Η απάντηση είναι "Θα υπάρξει αύξηση" ;;;

[afroditeschild]

στα θεματα φεβρουαριος 2011 στο θεμα που ζηταει  να κανουμε quicksort μηπως βρηκε κανεις ποιες ειναι οι τιμες των pivot  για καθε κατατμηση??????

[afroditeschild]

Θέμα 1. Δ. 2011.   

Η απάντηση είναι "Θα υπάρξει αύξηση" ;;;

ναι θα αυξηθει !!!ετσι τουλαχιστον βγηκε σε μενα

[olgatsim]

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

ταξινόμησης φυσσαλίδας δεν είναι το bubblesort?  που κάνει αυτό εδώ το πράγμα;

λογικά μετά από 5 συγκρίσεις θα ναι 34,58,24,71,60,135,5,10 ....

Και εγώ τόσο το βγάζω αλλά στην αξιολόγηση σου το βγάζει σωστό;; Γιατί εμένα δεν.... 

[afroditeschild]

Μάλιστα....
στα θέματα Φεβρουαρίου 2008 πάντως ζητάει όλη την φράση:

Η φραση:

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;

(Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ)


Αυτό πως το βρίσκεις; πρέπει να σχεδιάσεις όλο το δέντρο;

Αυτό δεν το είχα δει... Πάντως το δοκίμασα και τελικά δεν είναι και τόσο δύσκολο... Από τη στιγμή που το ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ είναι από προδιατεταγμένη διάσχιση ΠΛΗΡΟΥΣ δυαδικού δένδρου, το δένδρο θα είναι της μορφής..

                                                                           Ν
                                                                     /          \
                                                                Ε                   Ι
                                                              /   \               /    \
                                                          Ο         Ι         Σ        Π
                                                          /\         /\        /\        /\
                                                        Σ  Χ     Ε Π     Κ Ο    Ο Σ
                                                       / \
                                                      Α Ρ
Και εάν πάρεις από αυτό τη μεταδιατεταγμένη διάσχιση βγαίνει ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ....

πως στο καλο εβγαλες ετσι το δεντρο???

[Laharl]

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011? Κυρίως τις περιστροφές δεν μπορώ να βγάλω,νομίζω την τελική λύση την έχω

Παλέυω τόσην ώρα και ακόμα τίποτα

[epi]

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

+1

επίσης εδώ 
"Δίνεται ο παρακάτω πίνακας. Επιλέξτε όσα κλειδιά μπορεί να βρεθούν αν εξεταστούν το πολύ
δύο στοιχεία του πίνακα με τη μέθοδο της δυαδικής αναζήτησης. 1 2 3 4 5 6 7"    τι εννοεί???

[olgatsim]

Μάλιστα....
στα θέματα Φεβρουαρίου 2008 πάντως ζητάει όλη την φράση:

Η φραση:

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;

(Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ)


Αυτό πως το βρίσκεις; πρέπει να σχεδιάσεις όλο το δέντρο;

Αυτό δεν το είχα δει... Πάντως το δοκίμασα και τελικά δεν είναι και τόσο δύσκολο... Από τη στιγμή που το ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ είναι από προδιατεταγμένη διάσχιση ΠΛΗΡΟΥΣ δυαδικού δένδρου, το δένδρο θα είναι της μορφής..

                                                                           Ν
                                                                     /          \
                                                                Ε                   Ι
                                                              /   \               /    \
                                                          Ο         Ι         Σ        Π
                                                          /\         /\        /\        /\
                                                        Σ  Χ     Ε Π     Κ Ο    Ο Σ
                                                       / \
                                                      Α Ρ
Και εάν πάρεις από αυτό τη μεταδιατεταγμένη διάσχιση βγαίνει ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ....

πως στο καλο εβγαλες ετσι το δεντρο???

Η προδιατεταγμένη διάσχιση είναι Ρίζα-Αριστερό-Δεξί.... Η φράση σου έχει 17 γράμματα... Άρα θες να γεμίσεις ένα πλήρες δυαδικό δένδρο με 17 κόμβους.... Φτιάξτο σχηματικά και μετά άρχισε να βάζεις γράμματα στους κόμβους σύμφωνα με την προδιατεταγμένη διασχιση που σου δίνεται....

[png]

"Δίνεται ο παρακάτω πίνακας. Επιλέξτε όσα κλειδιά μπορεί να βρεθούν αν εξεταστούν το πολύ
δύο στοιχεία του πίνακα με τη μέθοδο της δυαδικής αναζήτησης. 1 2 3 4 5 6 7"    τι εννοεί???

πώς το καταλαβαίνω εγώ.
Θέλεις με δύο επιλογές να πετύχεις ακριβώς το κλειδί που ψάχνεις.

αρχικά επιλέγεις το 4.
στη συνέχεια, αν το κλειδί σου είναι μικρότερο, το επόμενο κεντρικό σημείο θα είναι το 2
αν το κλειδί σου είναι μεγαλύτερο, το επόμενο κεντρικό σημείο θα είναι το 6

άρα με δύο το πολύ αναζητήσεις μπορείς να βρείς τα κλειδιά 2,4,6

[afroditeschild]

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

οταν εισαγουμε τα κλειδια χωρις να παρουμε υποψιν την προταιρεοτητα το δεντρο θα ειναι ετσι οπως το δειχνει μονο που στα αριστερα του
(4,11)ως παιδι του  θα μπει το (3,5) ,στα αριστερα του (9,14) σαν παιδι του θα μπει το (8,21) και αριστερα απο το (16,7) θα μπει το (12,9)
οκ με αυτο?

[afroditeschild]

μετα θα περιστρεψεις το 4,11 με το 3,5 ωστε το 4,11 να γινει δεξιο παιδι του 3,5 και  μετα θα περιστρεψεις το 6,6 με το 3,5 και ετσι το 3,5 θα γινει αριστερο παιδι της ριζας το 6,6 θα γινει δεξι παιδι του 3,5 και τελος το 4,11 θα γινει αριστερο παιδι του 6,6!!!!!!!!!!γενικα το 3,5 εχει μονο απο τα δεξια  παιδι

ελπιζω να βγαινει καποια ακρη απο αυτα που εγραψα