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

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

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

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

[png]

εμένα 4 μου βγαίνει.
με κεντρικά σημεία τα 19, 27,74 και τελικά 99.

[Laharl]

Ναι δίκιο έχεις

[τσαι-borg]

Εχει καποιος την ευγενη καλοσυνη να μου εξηγησει πως στο διαολο λυνονται εκεινες που ζητανε το μεγιστο Ν σε αραιο πινακα ακεραιων ωστε να συμφερει η αποθηκευση σε τριαδα για καθε μη μηδενικο στοιχειο(γραμμη,στηλη,τιμη) ?
Θεωρω οτι πρεπει να βρω το κοστος των αλλων 2 μεθοδων αποθηκευσης και να ζητησω η συγκεκριμενη να ειναι μικροτερη απο τη μικροτερη αυτων. (παιρνω ομως τα @@ στην αυτοαξιολογηση)

[Laharl]

Πες ότι έχουμε έναν 5Χ5 πίνακα.

Αυτός έχει μέσα 25 αριθμούς,κάθε αριθμός έχει πχ 4 bits. Άρα 100 bits όλος ο πίνακας

Αν τώρα έχεις πίνακα με τριάδα αριθμών για κάθε μη μηδενικό στοιχείο. Έστω Ν μη μηδενικά στοιχεία

Ν*3(αφού έχουμε τριάδα αριθμών) και 4 bits κάθε στοιχείο άρα N*3*4=12*N

Οπότε πρέπει 12*N<100 άρα N=8

Αν δεν κατάλαβες πες μου να το εξηγήσω καλύτερα

[τσαι-borg]

ααααααααααα.
ναου γιου ριαλαιζ γουατ'ς χαπενινγκ.
ευχαριστω.

[Laharl]

Νice

Noob question αλλά οκ η αξιολόγηση με βγάζει λάθος

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

Επίσης το 0 θεωρείτε το μικρότερο ή το μεγαλύτερο στοιχείο?

[RaiDeR]

φθινουσα η αυξουσα?

[Laharl]

Φαντάζομαι για να μην λέει τίποτα φθίνουσα

[RaiDeR]

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

[RaiDeR]

θεμα Γ 2011 ξερει κανεις ποσο βγαινει ? εγω πιστευω το Γ

[Μπίλυ ο τρομερός]

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

ταξινόμησης φυσσαλίδας δεν είναι το bubblesort?  που κάνει αυτό εδώ το πράγμα;

λογικά μετά από 5 συγκρίσεις θα ναι 34,58,24,71,60,135,5,10 ....

[Laharl]

θεμα Γ 2011 ξερει κανεις ποσο βγαινει ? εγω πιστευω το Γ

Εγώ γιατί βγάζω 153,58,34,71,60,24,5,10?

Επίσης και εγώ Γ βρήκα,γενικά σε όλα του 1ο θέματος εγώ Γ απάντησα,μεγάλη τρολλιά αν είναι έτσι οι απαντήσεις

Edit : Ναι αυτό είναι αλλά εσύ έχεις για αύξουσα σειρά  

Νομίζω ζητάει φθίνουσα γιατί σε μία ερώτηση θυμάμαι έλεγε ότι ήθελε αύξουσα οπότε όταν θέλει αύξουσα το ζητάει...

[RaiDeR]

και εγω με τρολια το βρηκα... βρηκα οτι τα πρωτα ειναι 1041 και οτι δεν υπαρχει κομβος με τιμη 6 η 61 αρα και δεν ισχυει το Α... ετσι και εσυ ?
βασιλη οντως δίκαιο πρεπει να εχεις... λαθος αλγοριθμο πηρα ..

[Μπίλυ ο τρομερός]

Αμα ζητάει φθίνουσα οκ, απλά επειδή ο Laharl δεν ανέφερε τίποτα για φθίνουσα. Πάντως στο βιβλίο σαν δεδομένο παίρνει από το μικρότερο στο μεγαλύτερο νομίζω...

μια άλλη ερώτηση στις ασκήσεις που μας έκανε ο Χρυσόπουλος την προηγούμενη βδομάδα για τα διατεταγμένα δέντρα μας είχε την εξής άσκηση:
στην ενδοδιατεταγμένη μορφή έχουμε: PQRSTUV
στην μεταδιατεταγμένη θα γίνει: QRPTUVS...

εγώ γιατί βγάζω PRTSQVU 
έστω στην ενδοδιατεταγμένη μορφή δεν θα είναι έτσι το δέντρο;

                   U
                  .   .
                .      .
             Q        V
           .   .
          .     .
         P     S
               .   .
              .     .
            R      T

[Laharl]

E όχι ακριβώς.Αν τα πρώτα ήταν 1041 τότε είσαι οκ.

Η άλλη απάντηση από όσο θυμάμαι είναι 10416 που το 16 υπάρχει.

Το τρολλιά το είπα γιατί εγώ βρήκα και τις 4 απαντήσεις Γ στο 1ο θέμα...  

Ο Βασίλης έχει τον σωστό αλγόριθμο αλλά για αύξουσα σειρά,right?