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

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[constantinos]

auto me tin poluplokotita tha eprpepe na einai n^2 efoson sou zitaei taksi k oi prakseis einai peripou (n^2)/2.. omws i autoaksiologisi vgazei lathos..evala gia dokimi to n*logn k mou to evgale swsto..ti k pws den kserw..

[TED]

Άν ήταν πίνακας ακεραίων ποιός ο λόγος να κάνουμε όλη αυτή τη διαδικασία; πίνακας boolean είναι...

[TED]

Εδω ποιο ειναι το σωστο? (αλγοριθμος ευθειας επιλογης)

Πηρα 0,38/1 δλδ 3 σωστα.

έχω την εντύπωση ότι βγαίνει:
5 24 135 58 71 60 24 10

κάνεις 7 συγκρίσεις για να βάλεις το 5 στην αρχή, και μετά κάνεις και άλλες 3 μέχρι τις 10

[constantinos]

ta 0,1 einai monobita.. diladi na min dosoume vasi sta apotelesmata autoaksiologisis?? i lusi tou megapixel einai swsti..telos.. thanks ted

[TED]

diladi na min dosoume vasi sta apotelesmata autoaksiologisis??

that's what I'll do ...

[PallasFTW]

Γιατι μου το βγαζει λαθος??????????

3Ν*4 < Ν*4 + 6*6 =>  12Ν<4Ν+36 => 8Ν<36 => Ν<4,5 Αρα Ν=4!

είναι για την ερωτηση της αυτοαξιολόγησης για το μέγιστο Ν έτσι??
Οι τύποι του βιβλίου αναφέρονται σε λέξεις, άρα για να βρεις ποιος τρόπος χρειάζεται τις λιγότερες λέξεις είναι:
3N<N+(6x5)/4===>N<3.75
έτσι πιστεύω ότι είναι άλλα μπορεί να έχω λάθος, γιατί γενικά οι απόψεις είναι πολλες
αντε να την πέσουμε να σηκωθούμε αύριο να γράψουμε 

[PallasFTW]

επίσης για την άσκηση με τον ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ χωρίς να είμαι σιγουρος νομιζω σχεδον πλήρες δέντρο σημαίνει όλα τα φύλλα του στο ίδιο επίπεδο.ο ποιο εύκολος τρόπος κατασκευής του δέντρου είναι να θεωρήσεις την φράση σαν πίνακα (το 0 αντιστοιχεί στη ρίζα και τα 2 πρώτα στοιχεία στα παιδιά της) και μετα βρίσκεις τους κόμβους και τα παιδιά τους συμφωνα με την παρατήρηση ότι το στοιχείο στη θέση κ έχει γιους στις θέσεις 2κ+1 και 2κ+2 και πατέρα τον [κ/2-1]
(οι αγκύλες σημαίνουν ακέραιο μέρος.)

Αυτό τουλάχιστον λεει το βιβλίο του μποζάνη σελ.98

[PallasFTW]

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

[testiculos]

Ερώτηση:

Υποθέστε ότι θέλουμε να ταξινομήσουμε τον παρακάτω πίνακα: 29, 12, 7, 75, 56, 43, 65, 34, 71, 24 με τη μέθοδο ταξινόμησης με σωρό (heapsort). Δείξτε την τελική μορφή του σωρού, όταν από τα στοιχεία του πίνακα δημιουργήσουμε έναν σωρό και στη συνέχεια αναδιατάξουμε τα κλειδιά του σωρού, έτσι ώστε αυτός να είναι ένας σωρός ελαχίστων.

Ρε παδιά πως γίνεται να μου απαιτεί ταξινόμηση σωρού αφού δίνει 10 στοιχεία και κατα συνέπεια ο σωρός δεν θα είναι πλήρης αφού, σύμφωνα με τη HeapSort, για να κατασκευάσω το σωρό θα ξεκινήσω από κάτω προς τα πάνω (από παιδιά φύλλα δηλαδή) ???
Άντε για να κοιμηθούμε καμια ώρα!!!!

[PallasFTW]

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

[MARIOS]

Μπορει να μου εξηγήσει κάποιος στις σημειώσεις του Μήτκα τι κάνει στην διαγραφή του 409 στα Β-δέντρα???

[Ariel]

Άσχετο με το παραπάνω, αλλά σχετικό με το μάθημα, αυτό είναι ένα καλό λινκ για όσους έχουν πρόβλημα με την quicksort :

http://pages.stern.nyu.edu/~panos/java/Quicksort/

[TED]

409 στα Β - δέντρα

διαγράφει το 409, οπότε ο κόμβος εκείνος έχει < d κλειδιά

Συνενώνεται με το διπλανό κόμβο, και παίρνει και το 345 από τον πάνω, οπότε τώρα εκείνος έχει <d κλειδιά

εκείνος με τη σειρά του συνενώνεται με τον απέναντι και με το 210...

Καληνύχτα και καλή επιτυχία αύριο ! !

[MARIOS]

giati pairnei kai to 345???

[Vicariously,I]

γτ δεν εχει πλεον νοημα το 345 αφου αυτος ο κομβος δεν εχει πλεον 3 παιδια(2κ+1)