[Δομές δεδομένων]Απορίες στις ασκήσεις 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[profsokin]

Με τα δέντρα κλπ τώρα το παιχνίδι τρέχει πολύ αργά.

Φταίμε;

[Laharl]

Δίνεται ένας αραιός πίνακας ακεραίων διάστασης 16 x 4. Αν Ν είναι ο αριθμός των μη μηδενικών στοιχείων του πίνακα, ποια είναι η τιμή του Ν, ώστε ο να μην έχει σημασία άν ο τρόπος αποθήκευσης του πίνακα θα είναι ως τριάδες αριθμών, όπου κάθε τριάδα αντιστοιχεί σε ένα μη μηδενικό στοιχείο (γραμμή, στήλη, τιμή), ή ως ένας 16 x 4 πίνακας με τα μηδενικά στοιχεία και τα μη μηδενικά σαν μονάδες και έναν 1 x Ν με τις μη μηδενικές τιμές; Θεωρείστε ότι για την αποθήκευση ενός ακεραίου χρησιμοποιούνται 4 bits.

32 δεν είναι η απάντηση?

[john-john]

Δεν ξερω αμα ειναι σωστο, αλλα δεν θα ισχυει Ν+(n*m)/w=3N, δηλαδη
Ν+(16*4)/4=3Ν, αρα Ν=8. Ο τυπος ειναι απο τις διαφανειες του Μητκα.

[Laharl]

Δεν έχω καταλάβει πόσα bits πέρνουμε τον πίνακα με μονάδες και μηδενικά

Σύμφωνα με τον τύπο αυτό ο πίνακας αυτός μετριέται για 64 bits, δηλαδή όσο το πλήθος τον αριθμών του

Το 32 είναι σίγουρα λάθος πάντως

[john-john]

Δεν έχω καταλάβει πόσα bits πέρνουμε τον πίνακα με μονάδες και μηδενικά

Σύμφωνα με τον τύπο αυτό ο πίνακας αυτός μετριέται για 64 bits, δηλαδή όσο το πλήθος τον αριθμών του

Ναι ο πινακας μετριεται για 64bit, αφου καθε στοιχειο του εχει μεγεθος 1bit (ειναι boolean). Αυτο ειναι βασικα και το πλεονεκτημα που αποκομισουμε απο αυτης της μορφης την αποθηκευση.
Απλα στον τυπο καναμε 64/4 γιατι θελουμε να συγκρινουμε λεξεις και οχι bits.

[png]

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος

[Eru lluvatar]

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος

η αυτοαξιολόγηση έχει λάθος σωστές απαντήσεις σε μερικά και δεν μπορούν να τα διορθώσουν
by Χρυσόπουλος

οπότε μην την παίρνετε ευαγγέλιο 

[tre_litsa]

μηπως μπορει καποιος να ανεβασει τις ασκησεις που εκανε ο αντωνης?

[Laharl]

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος

η αυτοαξιολόγηση έχει λάθος σωστές απαντήσεις σε μερικά και δεν μπορούν να τα διορθώσουν
by Χρυσόπουλος

οπότε μην την παίρνετε ευαγγέλιο 

Well F*ck...

Αυτό θα μας μπερδέψει ακόμα περισσότερο.Ελπίζω να καταφέρουν να τα διορθώσουν

Πότε το είπε αυτό BTW?

[balagio]

Δεν ξερω αμα ειναι σωστο, αλλα δεν θα ισχυει Ν+(n*m)/w=3N, δηλαδη
Ν+(16*4)/4=3Ν, αρα Ν=8. Ο τυπος ειναι απο τις διαφανειες του Μητκα.

o τύπος δεν πρέπει να είναι  Ν+(n*m)/w=3N*w ;;;

[Eru lluvatar]

Δεν ξερω αμα ειναι σωστο, αλλα δεν θα ισχυει Ν+(n*m)/w=3N, δηλαδη
Ν+(16*4)/4=3Ν, αρα Ν=8. Ο τυπος ειναι απο τις διαφανειες του Μητκα.

o τύπος δεν πρέπει να είναι  Ν+(n*m)/w=3N*w ;;;

Kαι οι δύο τύποι αναφέρονται σε αριθμό λέξεων.Οπότε αν θες να δουλέψεις με bit πρέπει να πολλαπλασιάσεις και τα δύο μέλη με w, το οποίο φεύγει όταν τα εξισώσεις.

[balagio]

οκ thnx το κατάλαβα...μπορεί κάποιος να εξηγήσει πως γίνεται η επιλογή pivot στην μέθοδο quicksort ;;  το ζητάει σε παλιά θέματα..

[τσαι-borg]

(low + high) /2

(εκτος και αν δεν εννοεις αυτο που θα μου φανει παρα πολυ λογικο να μην εννοεις αυτο)

[di_em]

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

Απάντηση?
(Εγώ βγάζω 24 34 58 71 135 60 5 10 που δεν είναι σωστό.)

[Laharl]

Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 3, 5, 6, 10, 18, 19, 20, 23, 27, 74, 99 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με δυαδική αναζήτηση.

Έβαλα 5 και δεν είναι...Γιατί?Μήπως δεν θεωρεί ως αναζήτηση την τελευταία?