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

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

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

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

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

Μα ναι. Για αυτη την ασκηση δεν εγινε η συζητηση?? 

[DarkPassenger]

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

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

Μα ναι. Για αυτη την ασκηση δεν εγινε η συζητηση?? 

Ναι βρε αλλά ο nlogn έδωσε σαν παράδειγμα ένα διάστημα -1,57. και απάντησα και για αυτό.   

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

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

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

Μα ναι. Για αυτη την ασκηση δεν εγινε η συζητηση?? 

Ναι βρε αλλά ο 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 και είμαστε κομπλέ.

Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο.

[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 και είμαστε κομπλέ.

Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο.

Εννοείς ότι με 6 bits μπορούμε να έχουμε όλους τους θετικούς μέχρι το 57 χωρίς το 1ο bit να σημαίνει ότι είναι το πρόσημο? και μετα από τα 6 bits παίρνουμε το 1 για πρόσημο και έχουμε το -1 ???

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

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 και είμαστε κομπλέ.

Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο.

Εννοείς ότι με 6 bits μπορούμε να έχουμε όλους τους θετικούς μέχρι το 57 χωρίς το 1ο bit να σημαίνει ότι είναι το πρόσημο? και μετα από τα 6 bits παίρνουμε το 1 για πρόσημο και έχουμε το -1 ???

Όχι ακριβώς.
Αρχικά λύνουμε το πρόβλημα να αναπαραστήσουμε όλους τους αριθμούς από το 0 ως το 58.
Οπότε δε χρειαζόματε κανένα bit για δήλωση προσήμου, αφού πάντα είναι θετικό. Αρκούν ( και περισσεύουν μάλιστα ) 6 bit.
Αφού λύσαμε αυτό το πρόβλημα, πάμε πάλι στο αρχικό μας, αναπαράσταση αριθμών -1...57.
Χρειαζόμαστε δύο διεργασίες, την κωδικοποίηση, και την αποκωδικοποίηση.
Η διαδικασία της κωδικοποίησης είναι να παίρνεις τον αριθμό ( πχ τον -1 ) να του προσθέτεις 1 ( θα γίνει 0 ), και μετά να τον κωδικοποιείς με τον τρόπο του 0...58.
Η αποκωδικοποίηση αποκωδικοποιεί τον αριθμό και μετά του αφαιρεί 1. Έτσι παίρνεις τον αριθμό που εξ`αρχής είχες κωδικοποιήσει.

[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 και είμαστε κομπλέ.

Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο.

Εννοείς ότι με 6 bits μπορούμε να έχουμε όλους τους θετικούς μέχρι το 57 χωρίς το 1ο bit να σημαίνει ότι είναι το πρόσημο? και μετα από τα 6 bits παίρνουμε το 1 για πρόσημο και έχουμε το -1 ???

Όχι ακριβώς.
Αρχικά λύνουμε το πρόβλημα να αναπαραστήσουμε όλους τους αριθμούς από το 0 ως το 58.
Οπότε δε χρειαζόματε κανένα bit για δήλωση προσήμου, αφού πάντα είναι θετικό. Αρκούν ( και περισσεύουν μάλιστα ) 6 bit.
Αφού λύσαμε αυτό το πρόβλημα, πάμε πάλι στο αρχικό μας, αναπαράσταση αριθμών -1...57.
Χρειαζόμαστε δύο διεργασίες, την κωδικοποίηση, και την αποκωδικοποίηση.
Η διαδικασία της κωδικοποίησης είναι να παίρνεις τον αριθμό ( πχ τον -1 ) να του προσθέτεις 1 ( θα γίνει 0 ), και μετά να τον κωδικοποιείς με τον τρόπο του 0...58.
Η αποκωδικοποίηση αποκωδικοποιεί τον αριθμό και μετά του αφαιρεί 1. Έτσι παίρνεις τον αριθμό που εξ`αρχής είχες κωδικοποιήσει.

Οκ Ευχαριστώ! Αν κ δε νομίζω να μας ζητήσουν τέτοιο παράδειγμα αλλά καλό είναι να το ξέρουμε

[verisign]

Για την απεικόνιση προσημασμένων ακέραιων δυαδικών αριθμών ορίζουμε το πιο σημαντικό ψηφίο να είναι της τάξης 2^(Ν-1).
Με αυτόν τον τρόπο μπορούμε να αναπαραστήσουμε ακέραιους αριθμούς στο διάστημα -2^(Ν-1) ως 2^(Ν-1)-1
οποτε στο συγκεκριμενο παραδειγμα υποτιθεται οτι θα πρεπει να είναι 7 bits συμφωνα με τον Forouzan..Μπερδευτηκα  

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

Για την απεικόνιση προσημασμένων ακέραιων δυαδικών αριθμών ορίζουμε το πιο σημαντικό ψηφίο να είναι της τάξης 2^(Ν-1).
Με αυτόν τον τρόπο μπορούμε να αναπαραστήσουμε ακέραιους αριθμούς στο διάστημα -2^(Ν-1) ως 2^(Ν-1)-1
οποτε στο συγκεκριμενο παραδειγμα υποτιθεται οτι θα πρεπει να είναι 7 bits συμφωνα με τον Forouzan..Μπερδευτηκα  

Αυτό που λέω είναι ότι μπορούμε με την κωδικοποίηση που περιγράψαμε πιο πάνω να πετύχουμε το αποτέλεσμα με 6 bits.
Με την κωδικοποίηση που περιγράφει ο Forouzan, η οποία είναι γενικότατη γιατί στόχος είναι να λειτουργεί πάντα, χρειάζεται 7 bits.
Απλά η ιδιαιτερότητα του προβλήματός μας, που είναι ότι οι αριθμοί δεν είναι χωρισμένοι γύρω απ`το 0 ( υπάρχει μόνο ένας αριθμός πριν το 0 και 57 μετά από αυτό ), μας κάνει να μπορούμε να του δώσουμε καλύτερη λύση απ`την γενική που περιγράφει ο Forouzan.

Οπότε εξαρτάται απ`την εκφώνηση. Αν είναι :
Πόσο θα χρειαστεί ο υπολογιστής για να το αποθηκεύσει ως προσημασμένο αριθμό,
τότε η απάντηση είναι 7, γιατί θα αποθηκεύσει είπαμε και άπειρους άχρηστους αρνητικούς αριθμούς ( ο υπολογιστής πάει με τον τρόπο του Forouzan ).
Αν πάλι η ερώτηση είναι : Το ελάχιστο πλήθος bits που χρειαζόμαστε για να ... τότε η απάντηση είναι 6, με τη διαδικασία που είπαμε πιο πάνω.

Ελπίζω να βοήθησα.
Καλή μας επιτυχία αύριο.

[verisign]

Για την απεικόνιση προσημασμένων ακέραιων δυαδικών αριθμών ορίζουμε το πιο σημαντικό ψηφίο να είναι της τάξης 2^(Ν-1).
Με αυτόν τον τρόπο μπορούμε να αναπαραστήσουμε ακέραιους αριθμούς στο διάστημα -2^(Ν-1) ως 2^(Ν-1)-1
οποτε στο συγκεκριμενο παραδειγμα υποτιθεται οτι θα πρεπει να είναι 7 bits συμφωνα με τον Forouzan..Μπερδευτηκα  

Αυτό που λέω είναι ότι μπορούμε με την κωδικοποίηση που περιγράψαμε πιο πάνω να πετύχουμε το αποτέλεσμα με 6 bits.
Με την κωδικοποίηση που περιγράφει ο Forouzan, η οποία είναι γενικότατη γιατί στόχος είναι να λειτουργεί πάντα, χρειάζεται 7 bits.
Απλά η ιδιαιτερότητα του προβλήματός μας, που είναι ότι οι αριθμοί δεν είναι χωρισμένοι γύρω απ`το 0 ( υπάρχει μόνο ένας αριθμός πριν το 0 και 57 μετά από αυτό ), μας κάνει να μπορούμε να του δώσουμε καλύτερη λύση απ`την γενική που περιγράφει ο Forouzan.

Οπότε εξαρτάται απ`την εκφώνηση. Αν είναι :
Πόσο θα χρειαστεί ο υπολογιστής για να το αποθηκεύσει ως προσημασμένο αριθμό,
τότε η απάντηση είναι 7, γιατί θα αποθηκεύσει είπαμε και άπειρους άχρηστους αρνητικούς αριθμούς ( ο υπολογιστής πάει με τον τρόπο του Forouzan ).
Αν πάλι η ερώτηση είναι : Το ελάχιστο πλήθος bits που χρειαζόμαστε για να ... τότε η απάντηση είναι 6, με τη διαδικασία που είπαμε πιο πάνω.

Ελπίζω να βοήθησα.
Καλή μας επιτυχία αύριο.

Ωραία το κατάλαβα Ευχαριστώ!!

[nlogn]

Για την απεικόνιση προσημασμένων ακέραιων δυαδικών αριθμών ορίζουμε το πιο σημαντικό ψηφίο να είναι της τάξης 2^(Ν-1).
Με αυτόν τον τρόπο μπορούμε να αναπαραστήσουμε ακέραιους αριθμούς στο διάστημα -2^(Ν-1) ως 2^(Ν-1)-1
οποτε στο συγκεκριμενο παραδειγμα υποτιθεται οτι θα πρεπει να είναι 7 bits συμφωνα με τον Forouzan..Μπερδευτηκα 

Αυτό που λέω είναι ότι μπορούμε με την κωδικοποίηση που περιγράψαμε πιο πάνω να πετύχουμε το αποτέλεσμα με 6 bits.
Με την κωδικοποίηση που περιγράφει ο Forouzan, η οποία είναι γενικότατη γιατί στόχος είναι να λειτουργεί πάντα, χρειάζεται 7 bits.
Απλά η ιδιαιτερότητα του προβλήματός μας, που είναι ότι οι αριθμοί δεν είναι χωρισμένοι γύρω απ`το 0 ( υπάρχει μόνο ένας αριθμός πριν το 0 και 57 μετά από αυτό ), μας κάνει να μπορούμε να του δώσουμε καλύτερη λύση απ`την γενική που περιγράφει ο Forouzan.

Οπότε εξαρτάται απ`την εκφώνηση. Αν είναι :
Πόσο θα χρειαστεί ο υπολογιστής για να το αποθηκεύσει ως προσημασμένο αριθμό,
τότε η απάντηση είναι 7, γιατί θα αποθηκεύσει είπαμε και άπειρους άχρηστους αρνητικούς αριθμούς ( ο υπολογιστής πάει με τον τρόπο του Forouzan ).
Αν πάλι η ερώτηση είναι : Το ελάχιστο πλήθος bits που χρειαζόμαστε για να ... τότε η απάντηση είναι 6, με τη διαδικασία που είπαμε πιο πάνω.

Ελπίζω να βοήθησα.
Καλή μας επιτυχία αύριο.

Αν το πρόβλημα αφορούσε μια πραγματική κατάσταση και εγώ έτσι θα το έλυνα, αλλά εφόσων
δεν αφορά και δε μαςτο έχουν διδάξει, η λύση αυτή για τις εξετάσεις δεν μας κάνει.
Η λύση που γράφω πιο πάνω είναι του τύπου κλασσική απάντηση που δίνεις στις εξετάσεις.
ΚΑΙ ΝΑΙ ΕΙΝΑΙ ΠΑΠΑΡΙΑ!
Βέβαια πάντα μπορείς να κάνεις το δικό σου και να γράψεις διευκρίνηση από κάτω 

[reservoir dog]

Μπορει καποιος να εξηγησει πως δουλευουμε στην πρωτη άσκηση από το K2_exercises ?

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

Μπορει καποιος να εξηγησει πως δουλευουμε στην πρωτη άσκηση από το K2_exercises ?

Γραφεις τον 5,32 ως δυαδικο: (101,01001001)
Μετα τον κανονικοποιεις: (1,0101001001)Χ2^2
Επειδη ο -5,32 ειναι αρνητικος θα εχουμε S=1
Ο εκθετης θα γρφει σε 5 bits: Ε=00010
και Μ=01001001
Αρα:
S      E               M
1   00010      01001001 

[reservoir dog]

thx

[vasilis94]

Μπορει καποιος να εξηγησει πως δουλευουμε στην πρωτη άσκηση από το K2_exercises ?

Γραφεις τον 5,32 ως δυαδικο: (101,01001001)
Μετα τον κανονικοποιεις: (1,0101001001)Χ2^2
Επειδη ο -5,32 ειναι αρνητικος θα εχουμε S=1
Ο εκθετης θα γρφει σε 5 bits: Ε=00010
και Μ=01001001
Αρα:
S      E               M
1   00010      01001001  

Πόλωση δε θα πρεπε να κάνουμε? Εννοώ ότι Ε=2+(2^4-1)=17 σύμφωνα με το τυπόνι στη μέση της σελίδας 100... Για να γίνουν όλοι οι εκθέτες θετικοί...