[Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

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

[RFed the King]

Στο θεμα 4ο 11' στη δομη Treap πρεπει να ειναι και ισοσταθμισμενο το τελικο δεντρο μας?

[Gaara]

O(n)

Γραμμικη γιατι ειναι? Αφου εχει  λουπες μεσα?

Παίρνεις το worst case scenario της κάθε λουπας

στο 1ο for wcs =10
στο 2ο wcs = 10 όταν ι=9
στο 3ο wcs =n
Αρα 10*10*n = 100n σε ενδιαφέρει το n και ο εκθετης του και αν έχει log

[Gaara]

Στο θεμα 4ο 11' στη δομη Treap πρεπει να ειναι και ισοσταθμισμενο το τελικο δεντρο μας?

To treap δεν χρειάζεται να είναι AVL , αν κάνω λάθος ας διορθώσει κάποιος

[Jim D. Ace]

O(n)

Γραμμικη γιατι ειναι? Αφου εχει  λουπες μεσα?

Παίρνεις το worst case scenario της κάθε λουπας

στο 1ο for wcs =10
στο 2ο wcs = 10 όταν ι=9
στο 3ο wcs =n
Αρα 10*10*n = 100n σε ενδιαφέρει το n και ο εκθετης του και αν έχει log

επειδη αυτα με τις πολυπλοκοτητες με μπερδευουν λιγο
ποτε θα εμφανιζονταν ενα Log;

[Gaara]

Τι όφελος έχουμε με τη 3-δική μορφή έναντι της δυαδικής; Φεβ 08 θέμα 3β ii

[Schro]

O(n)

Γραμμικη γιατι ειναι? Αφου εχει  λουπες μεσα?

Παίρνεις το worst case scenario της κάθε λουπας

στο 1ο for wcs =10
στο 2ο wcs = 10 όταν ι=9
στο 3ο wcs =n
Αρα 10*10*n = 100n σε ενδιαφέρει το n και ο εκθετης του και αν έχει log

επειδη αυτα με τις πολυπλοκοτητες με μπερδευουν λιγο
ποτε θα εμφανιζονταν ενα Log;

+1, γιατι εμενα με μπερδευουν πολυ. 

[Gaara]

O(n)

Γραμμικη γιατι ειναι? Αφου εχει  λουπες μεσα?

Παίρνεις το worst case scenario της κάθε λουπας

στο 1ο for wcs =10
στο 2ο wcs = 10 όταν ι=9
στο 3ο wcs =n
Αρα 10*10*n = 100n σε ενδιαφέρει το n και ο εκθετης του και αν έχει log

επειδη αυτα με τις πολυπλοκοτητες με μπερδευουν λιγο
ποτε θα εμφανιζονταν ενα Log;

+1, γιατι εμενα με μπερδευουν πολυ. 

+1 Ίσως αυτό βοηθήσει http://programmers.stackexchange.com/questions/146021/determining-if-an-algorithm-is-o-log-n

[kofski17]

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

[Schro]

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

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

[sg31a]

java 11 κανεις?

[Schro]

Τι όφελος έχουμε με τη 3-δική μορφή έναντι της δυαδικής; Φεβ 08 θέμα 3β ii

Ισως το οτι το υψος του δενδρου ειναι μικροτερο και οτι χρειαζονται λιγοτερες ανταλλαγες για να δημιουργηθει ο σωρος ελαχιστων? Δεν ειμαι σιγουρος, ειδικα τετοια ωρα. Πειτε καμια αλλη γνωμη!   

[reservoir dog]

Φεβρουαριος 08 Θεμα 2 β. Το εχει κανει στις παραδοσεις αυτο; Ενα μαθημα ελειψα αυτο βρηκε να κανει? Παιζει να μπορει καποιος να ανεβασει λυση?

[Gaara]

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

[Jim D. Ace]

παιζει καποιος να εξηγησει λιγο τη διασχιση (ενδοδιατεταγμενη προδιαεταγμενη μεταδιατεταγμενη)
καταλαβαινω πως ενα δεντρο το μετατρεπουμε στο αντιστοιχο στρινγκ
αλλα με μπερδευει το αναποδο
δηλαδη πως ενα στρινγκ το κανουμε δεντρο
ποια ειναι η διαδικασια που ακολουθουμε;
(ρωταω με βαση τα θεματα του 07 κ 08)

[Gaara]

Αυτό που κανεις αρχικά είναι ένα πλήρες δυαδικό δεντρο με κενά στοιχεια . Πχ βλέπεις ότι έχεις 18 γράμματα  , κανεις ένα πλήρες δυαδικό με 18 αδεια στοιχεια .
Τώρα για τον τρόπο διασχισης πας στο pdf 4α και τσεκάρεις τα πχ . Τα βελάκια βοηθάνε πολύ και επίσης τσέκαρε και εδώ το applet

http://www.qmatica.com/DataStructures/Trees/AVL/AVLTree.html

βγάλε από τα options το AVL και το traverse είναι η διάσχιση  και διαλέγεις