[Συστήματα Υπολογιστών]Θέματα Εξετάσεων

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[ΚΗΜΜΥ]

Θεματα κανεις?

[jthois]

Ορίστε 

[pavlosmk]

WTF???t 8ema 1 k 4 pote upoti8etai oti ta didaxtikame gia na mporoume na apanthsoume??

[DarkPassenger]

αυτό λέω και εγώ! 

[TheoProt]

Στα θέματα Σεπτεμβρίου 2012 στο θέμα 1β η απάντηση ποια είναι ;

[DarkPassenger]

νομίζω 8

[Κηπουρίδης]

Ναι, από -65 ως +65 υπάρχουν 131 διαφορετικοί αριθμοί.
Με 7 bits έχουμε 2^7 = 128 διαφορετικούς αριθμούς, που δε μας κάνει, ενώ με 2^8 = 256 είμαστε άπλες.

[nlogn]

Ναι, από -65 ως +65 υπάρχουν 131 διαφορετικοί αριθμοί.
Με 7 bits έχουμε 2^7 = 128 διαφορετικούς αριθμούς, που δε μας κάνει, ενώ με 2^8 = 256 είμαστε άπλες.

Εσύ βλέπεις το εύρος και λες : R=Value_max-Value_min+1 =>number_bits=|^--log₂(R)^--|

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

[Κηπουρίδης]

Ναι, από -65 ως +65 υπάρχουν 131 διαφορετικοί αριθμοί.
Με 7 bits έχουμε 2^7 = 128 διαφορετικούς αριθμούς, που δε μας κάνει, ενώ με 2^8 = 256 είμαστε άπλες.

Εσύ βλέπεις το εύρος και λες : R=Value_max-Value_min+1 =>number_bits=|^--log₂(R)^--|

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

Παπαριά είπες, απ' τη στιγμή που δε διευκρινίζει κωδικοποίηση, η λογική του να κοιτάς το εύρος τιμών είναι σωστή, εφόσον οι τιμές είναι συνεχόμενες. Μπορείς απλά να προσθέσεις 1 σε κάθε αριθμό ( άρα να μετατοπίσεις το διάστημα στο 0 έως 58 ), κι έτσι το κωδικοποιείς ως unsigned integer. Άρα όντως αρκούν 6 bits.

[DarkPassenger]

Foruzan σελ 88.
"..το διαθέσιμο διάστημα τιμών για μη προσημασμένους ακεραίους (απο 0 εώς 2^n -1) διαιρείται σε 2 ίσα υποδιαστήματα. Το 1ο για αναπαράσταση μη αρνητικών και το 2ο για αρνητικούς ακέραιους. Π.χ. n=4 τότε από 0000 εως 0111 θετικοί και από 1000 εώς 1111 αρνητικοί..."

Άρα από το παράδειγμα του Forouzan
        όταν n=4 έχουμε 2^4 -1 = 15.     15/2 = 7      Επομένως έχουμε διάστημα (-7, 7)
       όταν 2^7 έχουμε 2^7 - 1 = 127.  127/2 = 63    Επομένως έχουμε διάστημα (-63, 63) ΑΡΑ ΔΕΝ ΜΑΣ ΚΑΝΕΙ
       όταν 2^8 έχουμε 2^7 - 1 = 255.  127/2 = 63    Επομένως έχουμε διάστημα (-127, 127)
>>>>>>>>>>> 8 = ελάχιστο πλήθος ψηφίων.  


Επίσης κάπου είδα στο βιβλίο (η σελ μου διαφεύγει τώρα) αυτόν τον "τύπο"  2^(n-1)-1 = x.και το πλήθος έιναι (-x,x)
(Προσωπικά αυτό τον τρόπο χρησιμοποιώ)

[DarkPassenger]

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

όντως 7..
 Εφαρμόζωντας αυτό:
2^(n-1)-1 = x.   το πλήθος έιναι (-x,x)

Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ.

[Μουργόλυκος]

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

όντως 7..
 Εφαρμόζωντας αυτό:
2^(n-1)-1 = x.   το πλήθος έιναι (-x,x)

Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ.

Συγνωμη αλλα σας χανω. Πως ειμαστε κομπλε? Αφου θελουμε να φτασουμε μεχρι το +-65 οχι μονο μεχρι το +-63...

[DarkPassenger]

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

όντως 7..
 Εφαρμόζωντας αυτό:
2^(n-1)-1 = x.   το πλήθος έιναι (-x,x)

Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ.

Συγνωμη αλλα σας χανω. Πως ειμαστε κομπλε? Αφου θελουμε να φτασουμε μεχρι το +-65 οχι μονο μεχρι το +-63...

και εγω στην αρχή μπερδεύτηκα αλλά  είναι για το παράδειγμα που λέεο ο nlogn ("..γιατί πολύ απλά αν έχεις από -1 εώς 57" )

[Μουργόλυκος]

H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ?
Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits.
Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις
αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.

όντως 7..
 Εφαρμόζωντας αυτό:
2^(n-1)-1 = x.   το πλήθος έιναι (-x,x)

Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ.

Συγνωμη αλλα σας χανω. Πως ειμαστε κομπλε? Αφου θελουμε να φτασουμε μεχρι το +-65 οχι μονο μεχρι το +-63...

και εγω στην αρχή μπερδεύτηκα αλλά  είναι για το παράδειγμα που λέεο ο nlogn ("..γιατί πολύ απλά αν έχεις από -1 εώς 57" )

Οκ αλλα με 7 bits οι -65, -64, +64και +65 αποκλειονται. Αρα γιατι να μην βαλεις 8 bits ωστε να σαι απλας που λεει και καποιος πραπανω??

[DarkPassenger]

Οκ αλλα με 7 bits οι -65, -64, +64και +65 αποκλειονται. Αρα γιατι να μην βαλεις 8 bits ωστε να σαι απλας που λεει και καποιος πραπανω??

δεν θα βάλεις 8 γιατί προσπαθούμε να βρούμε το ελάχιστο.
8 bits θα βάλεις στην άσκηση που σου ζητάει για +-65