[Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων

[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 με προσοχή στα ονόματα των αρχείων!

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

Σας ξαναπρήζω με την εξής απορία μου, στα δέντρα αυτή τη φορά

Στα θέματα του Φεβρουαρίου 2008 ζητούσε:

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

Η απάντηση πώς προκύπτει?
Πρέπει να φτιάξουμε το δέντρο από την αρχή και μετά να το διασχίσουμε μεταδιατεταγμένα??

Thnx και πάλι!

[dimvam]

Σας ξαναπρήζω με την εξής απορία μου, στα δέντρα αυτή τη φορά

Στα θέματα του Φεβρουαρίου 2008 ζητούσε:

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

Η απάντηση πώς προκύπτει?
Πρέπει να φτιάξουμε το δέντρο από την αρχή και μετά να το διασχίσουμε μεταδιατεταγμένα??

Thnx και πάλι!

Ναι, φτιάχνεις το δέντρο και μετά το "διαβάζεις" με την άλλη τεχνική.

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

Kαι πώς το φτιάχνουμε γαμώτο??
Να το φυτέψουμε???

Ποιός μπορεί να μου το εξηγήσει...αν και λίγο αργά είναι τώρα που ρωτάω..

[dimvam]

Kαι πώς το φτιάχνουμε γαμώτο??
Να το φυτέψουμε???

Ποιός μπορεί να μου το εξηγήσει...αν και λίγο αργά είναι τώρα που ρωτάω..

Μετράς τα γράμματα και σχηματίζεις μια εικόνα περίπου πως είναι (σου λέει άλλωστε σχεδόν πλήρες)

Ξεκινάς:
Ν ρίζα
Ε αριστερό παιδί του Ν
Ο αριστερό παιδί του Ε
Σ αριστερό παιδί του Ο
Α αριστερό παιδι του Σ
Ρ δεξί παιδί του Σ
Χ δεξί παιδί του Ο
Ι δεξί παιδί του Ε

κ.ο.κ

Διαβάζοντας αυτό το δέντρο προδιατεταγμένη βγάζεις τη φράση ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ

[dimvam]

Μήπως μπορεί κάποιος να εξηγήσεις πώς γίνεται αυτό; Αν κάνουμε λάθος και στην ταξινόμηση φυσαλίδας έλεος.

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


Βάζω: 34 24 58 71 60 5 10 135 και δεν το παίρνει σωστό;
Πώς μετράμε τις συγκρίσεις στην ταξινόμηση φυσαλίδας;

[dimvam]

Και επίσης:

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

Έβαλα:  0 Θ Η Ν Α 2 Α Ο 4

Γιατί είναι λάθος; Κάτι παρόμοιο μου συμβαίνει και με το ΖΑΓΟΡΑΚΗ.

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

dimvam για το δένδρο εντάξει το κατάφερα τελικά!!

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

Όσο για το άλλο τώρα θα το κοιτάξω...

Και για την ΑΘΗΝΑ2004 το ίδιο με εσένα βρίσκω πάλι..
Δεν ξέρω τι παίζει..