[Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

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

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[Stu@rt]

KAI ασκηση με τα αστερακια στην αυτοαξιολογηση πως βγαινει????
πλζζζζζζζζζζζζζζζζζζ

[co0p]

Μπορει να μου πει καποιος τι σημαινει αυτη η εντολη σε μια λιστα?
L.next.next.next ← L.next.next

[mendelita]

Μπορει να μου πει καποιος τι σημαινει αυτη η εντολη σε μια λιστα?
L.next.next.next ← L.next.next

Ο τέταρτος κόμβος παίρνει την τιμή του τρίτου κόμβου...νομίζω...

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

[akis]

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

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

[Azdul]

Να θέσω κι εγώ την ερώτηση μου: Ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δέντρο ύψους 6. Θεωρούμε πως η ρίζα είναι το επίπεδο 0...ποιά είναι η απάντηση?γίνεται ένα πλήρες δέντρο να έχει ελάχιστο αριθμό κόμβων και μέγιστο ή εγω εχω καταλάβει κάτι λάθος??

[anmavrid]

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

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

Στο βιβλίο λέει οτι πας στο δεξί παιδι και συνεχίζεις στο αριστερό παιδί,πάλι στο αριστερό παιδί και συνέχεια στο αριστερά παιδιά εαν υπάρχουν, μέχρι το τελευταίο αριστερό και βάζεις αυτό.έαν δεν εχει αριστερό παιδί το πρώτο δεξι, βάζεις το δεξί.
καταλαβεσ????
δεν μπορούσα να το εξηγήσω καλύτερα...

[anmavrid]

Να θέσω κι εγώ την ερώτηση μου: Ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δέντρο ύψους 6. Θεωρούμε πως η ρίζα είναι το επίπεδο 0...ποιά είναι η απάντηση?γίνεται ένα πλήρες δέντρο να έχει ελάχιστο αριθμό κόμβων και μέγιστο ή εγω εχω καταλάβει κάτι λάθος??

Εφόσον είναι πλήρες θα είναι ο μέγιστος αριθμός κόμβων νομίζω...και το βρίσκεις από τον τύπο.

[kORTAS]

 Αυτός ο παλιο-χούφμαν με τα Β Α Λ Ε Ν Τ Ι πώς γίνεται;
100 φορές τον έκανα και όλο λάθος μου το βγάζει!!!!

[nicktgr15]

Δες το παράδειγμα στις σημειώσεις. Επισης, οταν προκύπτει ισότητα βάζουμε αυτο που βρίσκουμε δεξιά αυτών που υπάρχουν. Δεν το διάβασα κάπου, αλλα παρατήρησα οτι έτσι βγάινουν.

[liago13]

Ρε παιδια με τις πολυπλοκοτητες τι γινεται τελικα,βρισκω τις απαντησεις σε ολα εκτος απο τις ερωτησεις για πολυπλοκοτητες!

1)

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


2)

For i=1 To n Do
    For j=1 To i Do
        For k=1 To j*j Do
            S = S + 1

Το 2 ειδικα το αναλυσαμε παρα πολυ και πολλοι αλλα δε βρηκαμε λυση, ξερει κανεις στα σιγουρα να πει?

[Ianna]

Παιδιά, μήπως γνωρίζει(έχει καταλάβει κανείς) πώς στην σελίδα 8-7 υπολογίζεται η f(j) (συνάρτηση αποτυχίας) ???? Επίσης στην σελίδα 10-2 δεν μπορώ να καταλάβω απ' το σχηματάκι την Ταξινόμηση Εισαγωγής..Πώς δουλεύει? Με ποιά λογική???

[liago13]

Αυτα ακριβως τα 2 ειναι μεγαλα ταμπου και για μενα αλλα τετοια ωρα!

[hatzf]

Ρε παιδια με τις πολυπλοκοτητες τι γινεται τελικα,βρισκω τις απαντησεις σε ολα εκτος απο τις ερωτησεις για πολυπλοκοτητες!

1)

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


2)

For i=1 To n Do
    For j=1 To i Do
        For k=1 To j*j Do
            S = S + 1

Το 2 ειδικα το αναλυσαμε παρα πολυ και πολλοι αλλα δε βρηκαμε λυση, ξερει κανεις στα σιγουρα να πει?

Το δευτερο μου φαινεται ειναι n^4

[Spacetraveler]

Το δευτερο μου φαινεται ειναι n^4

έχουμε γράψει σχετικά με αυτό στο topic με link  http://www.thmmy.gr/smf/index.php?topic=17604.0

Αν υπάρχουν παρατηρήσεις είναι ευπρόσδεκτες

[Ianna]

Κάποιος??????????