[Δομές Δεδομένων] Γενικές απορίες και ανακοινώσεις/επικαιρότητα

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

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

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

[antonios]

να πω λίγο πως το σκέφτηκα εγώ... το 50 διαγράφεται και μπαίνει στην θεσή του το 65..
μετά όταν πάμε να διαγράψουμε το 35, δεν πάει στην θέση του το 40??
και στην τελευταία διαγραφή ψάχνουμε τον διάδοχο του 20, δηλαδή το αμέσως μεγαλύτερο στοιχείο, οπότε βγαίνει το 21.... κάνω λάθος σκέψη?????

Το λάθος που κάνεις, είναι ότι στην τελευταία διαγραφή δεν ψάχνεις τον  "διάδοχο" του 20(όπως τον αποκαλεί ο Lafore). Έχεις κόμβο προς διαγραφή με ένα παιδί.
Τη θέση του παίρνει το παιδί του.Δηλαδή το 40.

α, σωστό κι αυτό ρε...... εγώ νόμιζα ότι είμαστε πάλι στην φάση με 2 παιδιά............ ΣΩΣΤΟΤΑΤΟΣ!!!! μπράβο ρε φίλε, είσαι πολύ μπροστά...

[Errikos]

Οκ got it! thanx..για πείτε μου τώρα και γιατί η πολυπλοκότητα του παρακάτω ΔΕΝ είναι O(n^2) pls ... :

for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j = j * 2 ){
        x++;
    }
}

[antonios]

βασικα σίγουρα θα έχει ν επαναλήψεις στην πρώτη for, αλλά στην δεύτερη τι θα είναι??? logn μήπως?? δεν είμαι και σίγουρος..

[Cthulu]

n^2 είναι σίγουρα. Στο βγάζει λάθος στην αξιολόγηση?

[antonios]

ναι, βγαίνει λάθος το n^2.....αλλά η δεύτερη for δεν εκτελείται n φορές.....

[Neal]

Στα θέματα Φεβρουαρίου 08 στη 2η άσκηση, σας βγαίνει σωστή η απάντηση;

[Left_Behind]

Για την παρακάτω ερώτηση
Το ύψος θα είναι 4,για την εύρεση του 4 θα πρέπει να διασχίσουμε 5 κόμβους ενώ για την εύρεση του 24 3 κόμβους.
Δεν κάνω κάποιο λάθος,έτσι?

[antonios]

Στα θέματα Φεβρουαρίου 08 στη 2η άσκηση, σας βγαίνει σωστή η απάντηση;

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

[antonios]

Για την παρακάτω ερώτηση
Το ύψος θα είναι 4,για την εύρεση του 4 θα πρέπει να διασχίσουμε 5 κόμβους ενώ για την εύρεση του 24 3 κόμβους.
Δεν κάνω κάποιο λάθος,έτσι?

λογικά έτσι είναι... σου το βγάζει λάθος??

[Left_Behind]

Για την παρακάτω ερώτηση
Το ύψος θα είναι 4,για την εύρεση του 4 θα πρέπει να διασχίσουμε 5 κόμβους ενώ για την εύρεση του 24 3 κόμβους.
Δεν κάνω κάποιο λάθος,έτσι?

λογικά έτσι είναι... σου το βγάζει λάθος??

Δεν κάνω την αυτοαξιολόγη,βλέπω κάτι ερωτήσεις που ανέβασε κάποιος στα downloads
thanks

[antonios]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

[Cthulu]

ναι, βγαίνει λάθος το n^2.....αλλά η δεύτερη for δεν εκτελείται n φορές.....

Μ' αρέσει που ήμουνα σίγουρος κιόλας, sorry  .
Σε κάθε βρόχο το j πάει 1,2,4,8,16... δηλαδή δυνάμεις του 2 μέχρι να φτάσει το n. Ο αριθμός στον οποίο πρέπει να υψωθεί το 2 για να μας δώσει n είναι logn (με βάση δυο) και ισούται με τον αριθμό των εσωτερικών βρόχων που θα εκτελεστούν σε μία επανάληψη του εξωτερικού βρόχου. Με τις εξωτερικές επαναλήψεις βγαίνει σύνολο nlogn.

[antonios]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

[Errikos]

Η αυτοαξιολόγηση είναι ό,τι να'ναι δεν ξέρω ποια αν τα λέει καλά η όχι. Μπορεί κάποιος να μου κάνει Ευθεία Ταξινόμηση Εισαγωγής στο ΖΑΓΟΡΑΚΗΣ ???

Ευθεία είναι straight? δηλαδή διαφορετική από αυτήν που δείχνει στις διαφάνειες?

[zeus90]

Να ρωτήσω κι εγώ κάτι..... από τα θέματα του 2008 στην ερώτηση 5, πώς ακριβώς γίνεται ο κατακερματισμός στην περίπτωση της τετραγωνικής εξέτασης???

πώς είναι δυνατόν να πηγαίνει στην θέση 9, όταν η συνάρτηση κατακερματισμού είναι mod9?????

Δεν υπάρχει θέση 9.Οι θέσεις είναι 0-8 (που συνολικά είναι 9)