Απορίες στις Δομές Δεδομένων

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[MARIOS]

Στα θέματα του 2008 το θέμα με τον ΝΕΟΑΡΧΙΕΠΙΣΚΟΠΟ πως λύνετε???


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


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

[stefos]

Τι να σου πω με έχει μπερδέψει πάρα πολύ .

Πάντως σχετικά με το NEOΣΑΡΧΙΕΠΙΣΚΟΠΟΣ που ρώτησες παραπάνω  μόλις το έκανα και βγαίνει κανονικά.

Η μέθοδος που ακολούθησα ήταν :
 1. μετρησα τα γράμματα της συμβολοσειράς και εφτιαξα δυαδικό δένδρο τόσων θέσεων.
 2.Έκανα προδιατεταγμένη διάσχιση για να τοποθετήσω τα γράμματα ¨
- επισκεψη στη ρίζα (Βάζεις το Ν)
-Επισκεψη του αριστερού υποδένδρου (βάζεις το Ε)
---Μετα θεωρείς ότι το Ε είναι ριζα του υποδένδρου
---και επισκέφτεσαι το αριστερο υποδένδρο όπου βάζεις το Ο
Αφού τελείωσεις με τα υποδενδρα αυτά
επισκέφτεσαι τα δεξια υποδένδρα
οπότε προκύπτει το παρακάτω :
            

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

Μετά κάνεις μεταδιατεταγμένη Διάσχιση
δηλαδή επισκέπτεσαι πρώτα το αριστερό παιδί μετά το δεξί και τέλος την ρίζα .

Αρχικά λοιπόν πας στο κάτω αριστερά παιδί και παίνεις το :   Α
Μετά στο κάτω αριστερά υποδένδρο και στο δεξί παιδί και παίρνεις το : Ρ
Επισκέπτεσαι την ρίζα του υποδένδρου αυτού και παίρνει το :  Σ
Θεωρείς την ρίζα του παραπάνω υποδέδρου σαν αριστερό παιδί του υποδένδου με ρίζα το Ο (ενα επίπεδο παραπάνω δλδ)
Εφόσον έχεις λάβει το αριστερό παιδί πας στο δεξί και αφού είναι φύλο το παίρνει δλδ το :Χ
Επισκέπτεσαι την ρίζα του υποδένδρου και παιρνεις το : Ο
Και στη συνέχεια επισκέφτεσαι το διξί παιδί -υποδένδρο  :
            Ι
       Ε      Π
Επειδή το  πας πρώτα αριστερά και παίρνεις το : Ε
μετά δεξιά και παίρνει το : Π
και μετά στη ρίζα και παίρνεις το : Ι
κ.ο.κ

[2bleDooR]

καποιος ρε παιδια εχω κολλησει απο το καψιμο...
Μια παραλλαγη της quicksort ειναι αντι για το κλασσικο pivot σε καθε διαμεριση, να επιλεγεται ενα
τυχαιο στοιχειο της συγκεκριμενης διαμερισης και να γινεται swap με το στοιχειο στη θεση low, ωστε
καθε φορα στη θεση low να βρισκεται τυχαιο pivot.Γραψτε τους τρεις αξονες(pivot) για τους τρεις
πρωτους διαμερισμους, καθως και την τελικη μορφη του πινακα που δινεται 19 6 33 19 3 75 30 60 43 1

[george88thess]

την εχεις καταλαβει την quicksort και απλα σε μπερδευει το αποτελεσμα που δινει η  γενικα θες εξηγηση???

αν ειναι το πρωτο μην το δενεις κομπο το αποτελεσμα, διαλεγεις οποια pivot θες εσυ καθε φορα αντι για τα αριστεροτερα στοιχεια του πινακα .
απλα αυτος π εγραψε το αποτελεσμα χρησιμοποιησε τα συγκεκριμενα

[2bleDooR]

χμ,καλη εξηγηση  ,τοση ωρα κοιμαμαι ορθιος

[stefos]

καποιος ρε παιδια εχω κολλησει απο το καψιμο...
Μια παραλλαγη της quicksort ειναι αντι για το κλασσικο pivot σε καθε διαμεριση, να επιλεγεται ενα
τυχαιο στοιχειο της συγκεκριμενης διαμερισης και να γινεται swap με το στοιχειο στη θεση low, ωστε
καθε φορα στη θεση low να βρισκεται τυχαιο pivot.Γραψτε τους τρεις αξονες(pivot) για τους τρεις
πρωτους διαμερισμους, καθως και την τελικη μορφη του πινακα που δινεται 19 6 33 19 3 75 30 60 43 1

θα θελα να ρωτήσω και γω κάτι σχετικό!
Εφόσον διαλέγουμε τυχαία το αρχικό pivot, τα επιμέρους pivots που προκύπτουν δεν θα ναι εξαρτώμενα από το πρώτο; Με επιλογή άλλου pivot κάθε φορά θα έχουμε διαφορετικά δευτερεύοντα pivots;

εδιτ: πριν καν ποστάρω απαντήθηκε η απορία μου!

[george88thess]

λολ μη στεναχωριεσαι φιλε διπλοπορτε , αν σου πω εγω σε τι σημεια κολλησα και για πιο λογο θα γελας μεχρι αυριο -.-

[gate4]

BEGIN
1   for (i ← 1 to length[A])
2      do
3         for (j ← length[A] downto i + 1)
4            do
5               if (A[j] < A[j-1])
6                  then
7                     exchange A[j] and A[j-1]
END

1 2  3 4  5  6  7 8  9               A[9]
Z A Γ Ο  Ρ Α Κ Η Σ

j              
9               A[ 9 ]<A[ 8 ]
8                A[ 8 ]< A[ 7 ]            ΖΑΓΟΡΑ-ΗΚ-Σ
7                A[ 7 ]<A[ 6 ]
6                 A[ 6 ]<A[ 5 ]             ΖΑΓΟ-ΑΡ-ΗΚΣ
5                  A[ 5 ]< A[ 4 ]           ΖΑΓ-ΑΟ-ΡΗΚΣ

ΖΑΓΑΟΡΗΚΣ

[george88thess]

δεν εχω κανει ολους τους πιθανους συνδυασμους αλλα λογικα ναι, εφ οσον το μονο θεωρητικα ταξινομημενο στοιχειο σου ειναι το pivot καθε φορα, ο υπολοιπος πινακας θα προκυπτει με βαση αυτο .
λολ και τζαμπα απαντησα και ειπα οτι να ναι -.-  αποσυρομαι 0.0

παρθενοι (ζωδιακα) εκει εξω παιξτε κινο και τζοκερ αυτες τις μερες θα σας ερθουν λεφτα π δεν τα περιμενατε!!!! σημερα εγω βρηκα 20 ευρω!!!!!!

αρε λιτσα!!!!

(ασχετοοοοοοοοοοοοοοοοοοοοοοοοο)

[stefos]

δεν εχω κανει ολους τους πιθανους συνδυασμους αλλα λογικα ναι, εφ οσον το μονο θεωρητικα ταξινομημενο στοιχειο σου ειναι το pivot καθε φορα, ο υπολοιπος πινακας θα προκυπτει με βαση αυτο .

Ευχαριστώ πολύ! Κόντεψα να σκάσω μέχρι να καταλάβω τη ριμάδα τη quicksort!

[MARIOS]

ευχαριστώ stefos...είχα κάνει λάθος το δέντρο...

Να σου πω, για να κάνω το δέντρο από την φράση πως θα καταλάβω τι ύψος θα έχει???
Εγώ είχα κάνει ένα στην "τύχη"

[george88thess]

μετρας τα γραμματα. στη συγκεκριμενη περιπτωση ειναι 18 .  χρησιμοποιεις τον τυπο στις σημειωσεις και βρισκεις το υψος . νομιζω βγαινει 4 ( με το μηδεν μεσα )

[Ariel]

Μπορεί κάποιος να μου εξηγήσει την εισαγωγή/διαγραφή κλειδιών σε Β-Δέντρα και πότε ένας κόμβος είναι πλήρης???

[TED]

Είναι λίγο περίεργα τα Β δέντρα. Ισχύουν οι παρακάτω κανόνες:
(καταρχάς κάθε κόμβος και κάθε φύλλο μπορεί να έχει περισσότες από μια τιμές).

Το δέντρο είναι ταξινομημένο όπως το διαβάζεις από αριστερά προς τα δεξιά.
η ρίζα έχει το ελάχιστο 1 στοιχείο, και μέγιστο 2d
οι υπόλοιποι κόμβοι και τα φύλλα έχουν το ελάχιστο d και μέγιστο 2d κλειδιά.
Τα παιδιά κάθε κόμβου είναι κατα 1 περισσότερα από τα στοιχεία του

Η εισαγωγή γίνεται πάντα στα φύλλα.
Όταν με την επόμενη εισαγωγή που θέλεις να κάνεις, τα στοιχεία του κόμβου πρόκειται να γίνουν 2d + 1 τότε τα πρώτα d γίνονται ένα φύλλο, τα τελευταία d άλλο ένα και το μεσαίο στοιχείο πηγαίνει στον πατρικό κόμβο.

Κατα τη διαγραφή, όταν έχεις > d στοιχεία στον κόμβο δεν υπάρχει πρόβλημα.
Όταν έχεις d τότε τα πράγματα μπερδεύονται λίγο... πρέπει να κάνεις συγχωνεύσεις για να οδηγηθείς σε σωστή δομή του δέντρου. Πάντα να έχεις κατα νού την από αριστερά προς τα δεξιά ταξινόμιση.

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


btw, οι απαντήσεις για τα τεστ αυτοαξιολόγησης βρίσκονται μέσα στον κώδικα HTML του ethmmy... Εδώ να σας δώ, τι κάνατε στα συστήματα του πρώτου έτους :p (είναι ένα input με name = qstAnswer)

[SolidSNK]

btw, οι απαντήσεις για τα τεστ αυτοαξιολόγησης βρίσκονται μέσα στον κώδικα HTML του ethmmy... Εδώ να σας δώ, τι κάνατε στα συστήματα του πρώτου έτους :p (είναι ένα input με name = qstAnswer)

αφού είναι server side το script που τα ελέγχει και η σωστή απάντηση στη βάση δεδομένων ειναι. Τα στοιχεία φόρμας είναι άσχετα με το τι είναι σωστό...