[Δομές δεδομένων] Απορίες στις ασκήσεις 2017-18

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Mandalorian]

Στην εντολη add τι κανουμε?

Εκεί νομίζω παίζει ρόλο το δεύτερο νούμερο η προτεραιότητα δλδ

[s0r0n]

Νομιζω το καταλαβα,αλλα βγαζω αλλο δεντρο(βαζω μονο τα κλειδια)

16,8,26,4,9,19,46,0,0,0,0,0,20,38,0

Ακυρο το καταλαβα σιγουρα τωρα

[Mandalorian]

Νομιζω το καταλαβα,αλλα βγαζω αλλο δεντρο(βαζω μονο τα κλειδια)

16,8,26,4,9,19,46,0,0,0,0,0,20,38,0

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

[s0r0n]

το ιδιο εβγαλα με τη διαφορα οτι το 12 το εβαλα δεξι παιδι του 10

[Mandalorian]

Αυτό δεν ξέρω με ποιο κριτήριο το επιλέγεις αλλά δεν νομίζω να παίζει ρόλο. Τώρα δεν ξέρω κατά πόσο είναι σωστό, αν μπορεί να μας πει κάποιος άλλος

[s0r0n]

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

[Mandalorian]

Και πάλι όμως ικανοποιείται αυτό το κριτήριο

[s0r0n]

Αφου το 12 ειναι μικροτερο του 16 ρε 

[KG8]

Και γω αυτό έβγαλα. Απλά ναι το 12 πρέπει να είναι στο αριστερό υποδέντρο, δεξιά του 10.

[Venceremos]

2016 ομάδα β θέμα 3 β έχει καταλάβει κανείς τι ζητάει στο 3βα ? και γενικα πως λύνεται?

[mprizou]

Και γω αυτό έβγαλα. Απλά ναι το 12 πρέπει να είναι στο αριστερό υποδέντρο, δεξιά του 10.

και γω οποτε λογικα αυτη ειναι σωστη απαντηση

[Patatompataria]

2016 ομάδα β θέμα 3 β έχει καταλάβει κανείς τι ζητάει στο 3βα ? και γενικα πως λύνεται?

Για το 3βα, θα φτιάξεις έναν σωρό ελαχίστων με τα στοιχεία που δίνει, και ζητάει την τελική μορφή του σε μονοδιάστατο πίνακα. Αυτό σημαίνει βάζεις τα στοιχεία από το σωρό σε έναν πίνακα όπως τα διαβάζεις, από πάνω προς τα κάτω και από αριστερά προς τα δεξιά, ξεκινώντας από τη θέση 1 του πίνακα (όχι την 0).

Στο 3ββ σου λέει να τα εξάγεις ένα ένα από το σωρό ελαχίστων (νομίζω δε χρειάζεται να κάνεις αναλυτικά την εξαγωγή, απλά τα παίρνεις με αύξουσα σειρά), και με αυτή τη σειρά να τα εισάγεις στο σωρό. Το κάθε στοιχείο θα το εισάγεις στην πρώτη διαθέσιμη (πιο αριστερά) θέση του τελευταίου επιπέδου, και θα κάνεις τα απαραίτητα swaps με τους γονείς ώστε ο σωρός να είναι μεγίστων (δηλαδή αν το στοιχείο είναι μεγαλύτερο από το γονιό του θα τα κάνεις swap, και ελέγχεις το γονιό του γονιού, κοκ. μέχρι να φτάσεις στη ρίζα).

Δική μου ερώτηση: στο 3βα, τον σωρό θα τον φτιάξουμε "από κάτω προς τα πάνω", όπως δείχνει στη διαφάνεια ταξινόμησης σελ. 31, ή εισάγοντας ένα ένα τα στοιχεία, όπως στο 3ββ; Ή δεν έχει σημασία;

[mpuras]

Για το 3βα, θα φτιάξεις έναν σωρό ελαχίστων με τα στοιχεία που δίνει, και ζητάει την τελική μορφή του σε μονοδιάστατο πίνακα. Αυτό σημαίνει βάζεις τα στοιχεία από το σωρό σε έναν πίνακα όπως τα διαβάζεις, από πάνω προς τα κάτω και από αριστερά προς τα δεξιά, ξεκινώντας από τη θέση 1 του πίνακα (όχι την 0).

Στο 3ββ σου λέει να τα εξάγεις ένα ένα από το σωρό ελαχίστων (νομίζω δε χρειάζεται να κάνεις αναλυτικά την εξαγωγή, απλά τα παίρνεις με αύξουσα σειρά), και με αυτή τη σειρά να τα εισάγεις στο σωρό. Το κάθε στοιχείο θα το εισάγεις στην πρώτη διαθέσιμη (πιο αριστερά) θέση του τελευταίου επιπέδου, και θα κάνεις τα απαραίτητα swaps με τους γονείς ώστε ο σωρός να είναι μεγίστων (δηλαδή αν το στοιχείο είναι μεγαλύτερο από το γονιό του θα τα κάνεις swap, και ελέγχεις το γονιό του γονιού, κοκ. μέχρι να φτάσεις στη ρίζα).

Δική μου ερώτηση: στο 3βα, τον σωρό θα τον φτιάξουμε "από κάτω προς τα πάνω", όπως δείχνει στη διαφάνεια ταξινόμησης σελ. 31, ή εισάγοντας ένα ένα τα στοιχεία, όπως στο 3ββ; Ή δεν έχει σημασία;

Δεν ισχύει γενικά ότι μπορούμε να φτιάξουμε πολλούς διαφορετικούς σωρούς ελαχίστων ή μεγίστων αντίστοιχα ? πχ εγώ έφτιαξα
ελαχίστων { 4, 21 , 41, 53, 66 ,68,55 , 83 , 97, 69 }  και μεγίστων { 97, 83 , 68 , 53 , 69 , 41 , 55 , 21 ,4 , 66 }

[MrRobot]

Δεν ισχύει γενικά ότι μπορούμε να φτιάξουμε πολλούς διαφορετικούς σωρούς ελαχίστων ή μεγίστων αντίστοιχα ? πχ εγώ έφτιαξα
ελαχίστων { 4, 21 , 41, 53, 66 ,68,55 , 83 , 97, 69 }  και μεγίστων { 97, 83 , 68 , 53 , 69 , 41 , 55 , 21 ,4 , 66 }

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

[popman]

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