[Δομές δεδομένων] Απορίες στις ασκήσεις 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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[leukosaraphs!]

Μπορεί κανείς να μου εξηγήσει τι κάνουμε στο παρακάτω Β δέντρο, αν θέλουμε να διαγράψουμε το 409;

http://prntscr.com/ib1f0u

Θα ανεβασεις το 377 πανω και το 345, θα κατεβει διπλα απο το 333.
Ομως τοτε θα εχεις 2 κλειδια, με 2 παιδια (αδυνατο, πρεπει να ειναι 2+1).
Ετσι για να κανεις τα 2 κλειδια 1, θα κατεβασεις το 377 διπλα απο το 345.
Τωρα εχεις αλλο προβλημα, εχεις κομβο με 1 κλειδι (Αδυνατο), ανεβαζεις το 299 πανω στο 210.
Ετσι, απο την μια μερια εχεις βαθος 3, απο την αλλη 2 (αδυνατο) , αρα ανεβαζεις  και το 21 112 πανω μαζι με  210 299

[KG8]

Θα ανεβασεις το 377 πανω και το 345, θα κατεβει διπλα απο το 333.
Ομως τοτε θα εχεις 2 κλειδια, με 2 παιδια (αδυνατο, πρεπει να ειναι 2+1).
Ετσι για να κανεις τα 2 κλειδια 1, θα κατεβασεις το 377 διπλα απο το 345.
Τωρα εχεις αλλο προβλημα, εχεις κομβο με 1 κλειδι (Αδυνατο), ανεβαζεις το 299 πανω στο 210.
Ετσι, απο την μια μερια εχεις βαθος 3, απο την αλλη 2 (αδυνατο) , αρα ανεβαζεις  και το 21 112 πανω μαζι με  210 299

Χαμός
Ευχαριστώ πάντως κατάλαβα τι παίζει.

[asteridp]

Αμα διαβασω θεωρια μετα απο java τι βαζουνε? Τι να διαβασω για να μπορω να γραψω κατι ?(δεν παω για βαθμαρα)

[s0r0n]

Α , οκ έτσι συμφωνώ απλά εγώ δεν τα είδα σαν διαστήματα , αλλά σαν κενά , γιατί δεν το αναφέρει η εκφώνηση , τεσπα , αα και μια μικρή διευκρίνιση αν μπορείς , γιατί δεν το βρίσκω πουθενά ... Στην αναζήτηση άλματος , αμα πείς έχουν άλμα 3 αυτό σημαίνει ότι από στοιχείο με δείκτη 0 , πηγαίνουμε σε στοιχείο με δείκτη 4 ή 3 ?

νομιζω πας στο 3

Παιδια μια βοηθεια για το θεμα 2β,δε ξερω πως λυνεται!!!!

[Professor]

Σε αυτο το παραδειγμα, γιατι το 72 παει στον μεσαιο κομβο?

[MrRobot]

Σε αυτο το παραδειγμα, γιατι το 72 παει στον μεσαιο κομβο?

Σε ποιο παραδειγμα; 

[Mandalorian]

"Ποια είναι η συνάρτηση αποτυχίας του αλγορίθμου KMP για το [SALALAA];

α.[0012345]
β.[0001234]
γ.[0012341]
δ.[0012340]"

Εγώ δεν βγάζω κανένα από αυτά γιατί ουσιαστικά το P[0] (σύμφωνα με τις διαφάνειες) δεν είναι ποτέ ίσο με κανένα P. Μήπως έχει κανείς καμιά ιδέα;

[s0r0n]

Φεβρ 16 ομαδα Α θεμα 2β,εστω τη λογικη ρε παιδια!!!!!!!!!!!!

[KG8]

"Ποια είναι η συνάρτηση αποτυχίας του αλγορίθμου KMP για το [SALALAA];

α.[0012345]
β.[0001234]
γ.[0012341]
δ.[0012340]"

Εγώ δεν βγάζω κανένα από αυτά γιατί ουσιαστικά το P[0] (σύμφωνα με τις διαφάνειες) δεν είναι ποτέ ίσο με κανένα P. Μήπως έχει κανείς καμιά ιδέα;

Και μένα έτσι μου φαίνεται...

[leukosaraphs!]

Θα υποθεσω οτι επρεπε να ειναι LALALAA

[Mandalorian]

Φεβρ 16 ομαδα Α θεμα 2β,εστω τη λογικη ρε παιδια!!!!!!!!!!!!

Όπως το βλέπω εγώ: έχεις ένα δυαδικό δέντρο αναζήτησης στο οποίο προσθέτεις τιμές από την στοίβα και την ουρά.Πχ κοιτάς τις 4 πρώτες "εντολές" οπότε στην στοίβα έχεις (10,2) και (9,21) και στην ουρά λόγω του enqueue(pop()) έχεις την τιμή (10,2). Στην εντολή 4 κάνεις insert στο δυαδικό δέντρο την τιμή (16,21). Και κάπως έτσι συνεχίζει η άσκηση απλώς πρέπει να έχεις στο νου σου τι τιμές υπάρχουν στην στοίβα και στην ουρά και από που θα τις πάρεις (LIFO για τη στοίβα και FIFO για την ουρά)

Θα υποθεσω οτι επρεπε να ειναι LALALAA

Πιθανόν

[Professor]

Σε ποιο παραδειγμα; 

Xxαχχαχαχα ξεχασα μια μικρη λεπτομέρεια

[s0r0n]

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

[s0r0n]

Όπως το βλέπω εγώ: έχεις ένα δυαδικό δέντρο αναζήτησης στο οποίο προσθέτεις τιμές από την στοίβα και την ουρά.Πχ κοιτάς τις 4 πρώτες "εντολές" οπότε στην στοίβα έχεις (10,2) και (9,21) και στην ουρά λόγω του enqueue(pop()) έχεις την τιμή (10,2). Στην εντολή 4 κάνεις insert στο δυαδικό δέντρο την τιμή (16,21). Και κάπως έτσι συνεχίζει η άσκηση απλώς πρέπει να έχεις στο νου σου τι τιμές υπάρχουν στην στοίβα και στην ουρά και από που θα τις πάρεις (LIFO για τη στοίβα και FIFO για την ουρά)

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

[MrRobot]

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

Μα εδώ ο μεσαίος κόμβος θα έχει 3 στοιχεία μετά την εισαγωγή του 72, δεν υπαρχει πρόβλημα. Αν προσθέσουμε και ένα ακόμα στοιχείο στον συγκεκριμένο κόμβο θα πρέπει να ανεβάσουμε ένα στοιχείο.

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

Βάζεις ένα στοιχείο στην priority queue