THMMY.gr

Μπορει καποιος να μου πει πως εχουν τα θεματα στα συστηματα υπολογιστων? Ακουω διαφορα. μια οτι ειναι πολλα μια οτι περνας χωρις ιδιαιτερο διαβασμα και δεν ξερω ποια απ' ολα να πιστεψω!
βοηθεια!

Kαι τα 2 ισχυουν.
Πρωτη ενοτητα απο Πιτσιανη με πολλαπλης, Σ-Λ η καμια αντιστοιχιση αντε κ απλες ερωτησεις πιο πολυ για UNIX
Δευτερη ενοτητα που προσφερεται για βαθμο η HTML που δεν θα ζητησουν κατι παραπανω απο το εργαστηριο
Τριτη ενοτητα αλγοριθμοι

Σ'ευχαριστω. σε οτι εγινε στο εργαστηριο δεν θα εξεταστουμε καθολου δηλαδη? Η Matlab μενει εξω απο το παιχνιδι?! Στην Html φανταζομαι θα ζητηθει να γραψουμε καποιον κωδικα παρομοια με το εργαστηριο απλως στο χαρτι, σωστα?

απο το εργαστηριο μονο html θα σας ζητηθει σε χαρτι και οι εντολες linux(απ οτι θυμαμαι)-matlab δεν πεφτει

επιβεβαιωνω το οχι ματλαμπ, τουλαχιστον με τα περσινα δεδομενα

για το οχι διαβασμα εχω να πω οτι αν ασχολεισαι λιγο παραπανω με τους υπολογιστες απο τον μεσο χρηστη, μαλλον γνωριζεις ηδη ολα τα θεματα του μαθηματος, οποτε σε αυτην την περιπτωση δεν χρειαζεσαι διαβασμα.

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

+1

εχω βρει αυτα..

περισυ τετοια εποχη ειχε βαλει πραξεις στο δυαδικο,3 ερωτησεις απο αρχιτεκτονικη(δεν θυμαμαι τι ακριβως),εναν αλγοριθμο(ρωτοθσε τι εμφανιζει και υπολογισμο πολυπλοκοτητας),html και την κλασικη ασκηση με τις φωτογραφιες.

τον σεπτεμβριο εβαλε περιπου τα ιδια + εντολες linux και μια πολυ ακυρη ασκηση με εναν επεξεργαστη για ενα game-->πολυ τραβηγμενο αλλα ποτε δεν ξερεις...

Αυτη η ασκηση με την εικονα τι ειναι ακριβως? Στη matlab καναμε κατι με εικονα με κβαντισμο αλλα στο χαρτι πως ζητειται?

Τι εννοείς πως ζητείται?? Αν εννοείς πως εκφωνείται συνήθως, είναι στη μορφή των θεμάτων 2004 δηλαδη κάπως έτσι

Μια ψηφιακή φωτογραφική μηχανή καλής ποιότητας καταγράφει έγχρωμες φωτογραφίες διάστασης 1952 x 2608 pixels χρησιμοποιώντας κβαντιστή με 256 στάθμες για κάθε χρωματική συνιστώσα κάθε δείγματος. Υπολογίστε πόσες φωτογραφίες μπορεί να αποθηκεύσει στη μνήμη της αν αυτή έχει χωρητικότητα 32 Mbytes. Υποθέστε ότι οι φωτογραφίες αποθηκεύονται ασυμπίεστες.

Αν ήθελες την λύση της, ξαναπόσταρε ..

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

Ερωτηση, οταν λεει στο θεμα με html ( θεματα 2004 ) γ) επιστρέφει, ως επιβεβαίωση, στο τερματικό εισόδου τα στοιχεία που δόθηκαν μαζί με την ημερομηνία.
Τι εννοει? Μπορει καποιος να γραψει τη λυση για το γ?

Edit: Βασικα θα βοηθουσε να γραφτει ολη η εφαρμογη γιατι εχω προβλημα και με το β οπως επισης και στη στοιχιση των radio buttons..

Από τα Downloads κατέβασε το "Θέματα Εξετάσεων: Απαντήσεις από PHP-HTML " .
Εκεί έχει τον κώδικα και για αύτο το θέμα μεταξύ άλλων. Αλλά ο κώδικας  PHP δεν νομίζω οτι ζητείται πλέον.

Μου διεφυγε  :-[ Θενκς :P

Ξέρετε αν o Μητράκος εκτός από html βάζει και ftp;
Επίσης πόσες ώρες γράφουμε γιατί δε μας είπανε;

οχι, μονο html βαζει.
νομιζω 2 ωρες αλλα δεν ειμαι και σιγουρη  :(

Οι ασκήσεις απο τα εργαστήρια matlab εχουν ανεβει στο ethmmy...Αφου δεν πέφτει καθόλου matlab να μην τις κοιτάξω καθόλου????(πχ bubblesort και αλλα τέτοια function που κάναμε)

E bubblesort ουσιαστικα ειναι σε ψευδοκωδικα, απλα στη θεωρια τη γραψαμε σε γλωσσα της matlab. εγω προσωπικα θα κοιταξω απο το pdf. καθαρη ασκηση matlab με εξεζητημενες εντολες δεν νομιζω να βαλει..
παντως με html και βασικες γνωσεις σε αλγοριθμους νομιζω περνας το μαθημα. Η ύλη ειναι οντως οτι να ναι.

οκ ευχαριστω...αντε να δούμε τι θα κάνουμε!!!!

Oτι και να γινει δε χαλασε ο κοσμος. Τα εργαστηρια τα δινουμε μια φορα μονο, οποτε αν κοπεις δινεις ξανα χωρις παρακολουθηση εργαστηριων.

μπορεί κάποιοσ να να ανεβασει τη λύση τησ άσκησησ με την φωτογραφικη μηχανη απο τα θεματα απο το 2004;

εχει απαντηθει σε αλλο thread.

το οτι καθε συνιστωσα απαιτει log2(256) bit απο που προκυπτει;

Γιατι υποθέτω για καθένα από τα βασικά χρώματα χρειάζεται ένα byte για αναπαράσταση.

PHP δε διδάσκεται πλέον?Δε ζητείται γενικά??

Διδασκεται αλλα δε προλαβαμε να κανουμε και συνεπως το μονο που θα ζητηθει ειναι html...

Δίνεται εξετάσεις στο εργαστήρι Συστημάτων Υπολογιστών?Μέχρι πέρσυ πάντως δεν δίναμε εργαστήρι και αν δεν περνούσαμε το μάθημα και τον Σεπτέμβρη νομίζω είσαι υποχρεωμένος να ξαναπαρακολουθήσεις το εργαστήρι(πέρσυ είχαμε παλιούς πάντως που δεν είχαν περάσει το μάθημα και κάναν μαζί μας εργαστήρι)

Σορρυ εννοουσα οτι τα παρακολουθεις ΜΙΑ φορα τα εργαστηρια και μετα δινεις οσες φορες θες. Ο ντελοπουλος μου το ειπε

Α καλή φάση,τότε λογικά οι περσινοί θα ήρθαν οικιοθελώς :P

Μην ψαρώνετε πάντως,μάθετε το θέμα με τις εικόνες,html και εάν έχετε στοιχειώδης γνώσεις υπολογιστή και λίγο δυαδικό σύστημα(αυτά που κάνει ο Πιτσιάνης δηλαδή) και το 7-8 το έχετε πολύ εύκολα και άκοπα ;)

Είναι τύπος.Προκύπτει απο το πόσα bit χρειάζεσαι για να μπορείς να αναπαραστήσεις στο δυαδικό σύστημα όλους τους αριθμούς απο το 0 έως το 255.Ισχύει ότι με n bits μπορείς να αναπαραστήσεις 2^n διαφορετικούς ακέραιους.Ο παραπάνω τύπος είναι η αντίστροφη διαδικάσια,δλδ ξέρεις πόσους αριθμούς θες να αναπαραστήσεις και θέλεις να δεις πόσα bits χρειάζεσαι.Στην προκειμένη περίπτωση χρειάζεσαι 8 bit γιατί έχεις να αναπαραστήσεις 256 διαφορετικούς ακεραίους.Αν είχες όμως να αναπαραστήσεις 257 ακεραίους τότε θα χρειαζόσουν 9 bit.

παιδια στην ενοτητα του πιτσιανη ειναι μονο πολλαπλης επιλογης και σωστο/λαθος; η εχει να γραψεις εσυ την απαντηση σε καποιο ερωτημα; καποιος περσινος αν μπορει να μας πει..

περισυ νομιζω ειχε αναπτυξης....και σιγουρα μια ασκηση με δυαδικες πραξεις

Απο αποθήκευση δεδομενων(κεφάλαιο 3-Φορουζαν) μπαινει τπτ???? Γιατι δεν το πολυκαταλαβαίνω....

Mπορεις να το ποσταρεις μια φορα στην ΗΛ2, μια στις μετρησεις κ μια στον καδο γιατι δεν το καταλαβαμε?

 :D

Τα τελευταια απο το κεφ 3 ειναι οντως λιγο πολυπλοκα. Αναφερομαι στη διαδικασια κανονικοποιησης κ ετσι.. Αυτα δε τα ειπε μεσα στη ταξη ουτε και στο εργαστηριο καναμε τπτ. Πιστευω πως χρειαζονται μονο τα βασικα οσον αφορα το δυαδικο...

ουφφφφ....ευχαριστω πολυ.....

Φιλε, δε ξερω αν το καταλαβες αλλα και γω πρωτοετης ειμαι  ;D Στο λεω μη σε παρω απο το λαιμο.. Απλα το βρισκω απιθανο να μπει κατι που δε καναμε, ασχετα αν το εχει στην ύλη.. Η αποψη μου ειναι καποιος να δει οσα περισσοτερα μπορει απο τα pdf και μετα οτι προλαβει απο το  βιβλιο.. Παντως το πως παρουσιαζει στο βιβλιο τις εννοιες στο δυαδικο συστημα και γενικα τα bit εχει αρκετο ενδιαφερον και σε βοηθαει να τα καταλαβεισ αρκετα καλα!

Επισης, ξερει κανεις αν θα βγει η υπολοιπη ύλη?

@kostas4, τι ερωτηση αναπτυξης μπηκε? Μη μου λες τετοια  :-\

ναι οκ το κατάλαβα....Απλά δεν παίζει να κοπούμε κιόλας από αυτό το κεφάλαιο...Για την υπόλοιπη ύλη δεν άκουσα κάτι...Περιμένουμε ethmmy....

δεν θυμαμαι ακριβως,κατι σαν ασκηση για κμε που ηθελε να ξες θεωρια..βασικα δεν θυμαμαι γιατι δεν ηξερα που παν τα 4 :-\ μην μασατε ομως πολλα ειναι τα θεματα αν ξες τα κλασσικα χαλλλλαρα....

μικρες ερωτησεις ειχε που ηθελε να τις απαντησεις σε 2 σειρες του τυπου: δωσε τον ορισμο του ΛΣ (αυτον που εχει στις διαφανειες του)!  :)

Στην ενοτητα του Ντελοπουλου υπαρχει περιπτωση να μας ζητηθει να γραψουμε τον αλγοριθμο που επιλυει καποιο προβλημα? μου ειπαν οτι λογικα θα ζητηθει μονο πολυπλοκοτητα. Ισχυει?

Μηπως ξερει κανεις αν απο Linux ζητουνται μονο οι βασικες εντολες ή γενικα μπορει να ζητηθει οποιαδηποτε?

Μπορεί κάποιος να μου εξηγήσει την άσκηση:
2. Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;

α) Διεύθυνση των 9 bit, 256 κελιά, μέγεθος κελιού 8 bit
β) Διεύθυνση των 12 bit, 4096 κελιά, μέγεθος κελιού 10 bit
γ) Διεύθυνση των 11 bit, 4096 κελιά, μέγεθος κελιού 16 bit
δ) Διεύθυνση των 10 bit, 10 κελιά, μέγεθος κελιού 1024 bit

Aπο λειτουργικα συστηματα τι περιπου πεφτει?
(επισης πρεπει να γραψουμε πανω απο καποιο βαθμο στον καθενα?
πχ αν γραψουμε 0 σε εναν απο τους 3 αλλα περναμε με τους αλλους 2 ειμαστε οκ?)

 μα ναταλία.
Δεν θα γράψουμε 0.
Σκεφτόμαστε αισιόδοξα :Ρ

Δεν υπαρχει εσωτερικη βαση. Επισης, νορμαλ απο λινουξ, οχι κατι εξεζητημενο! (μαλλον :P )

Α οραια!Ευχαριστω!

Διαβασε απο το βιβλιο Αρχιτεκτονικη των Υπολογιστων σελιδες 86-87 το κεφαλαιο 2.2.2 και θα το καταλαβεις, ειναι ευκολο. ;)
Θα διαπιστωσεις οτι μονο οι β και η γ ειναι υλοποιησιμες γιατι το μεγεθος κελιου δεν εχει καμια σημασια, η διευθυνση και ο αριθμος των κελιων παιζουν ρολο. 8))

χαχαχα μα πληροφοριακα ρωταω!!  :D

α ωραια! ευχαριστω!  :)

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

+ και οι διαφάνειες στο ετημμυ είναι στα αγγλικά και είναι λίγο... :D άρα λίγη βοήθεια ευπρόσδεκτη ;D

άντε ρε τρέλες πάμε να γράψουμε 11 έτσι για να κάνουμε τη διάφορα!!!μην μασάτε!ακόμα και να 'σκοντάψουμε' δε πειράζει 1η εξεταστικη είναι θα μάθουμε!

Το αντιστοιχο κεφαλαιο στου Forouzan ποιο ειναι?  :-\

περισυ τον φεβρουαριο ειχε μικρες ερωτησεις αναπτυξης (γυρω στις 5 αν θυμαμαι καλα) και ζητουσε κυριως ορισμους! επισης ειχε και την πανδυσκολη ερωτηση 1ΜΒ=....!  :D

Αρα να πιασω τις διαφανεις για ορισμους?

αυτα που εβαλε περισυ τουλαχιστον απο κει ηταν...εκτος απο εναν ορισμο τον οποιο ομως δεν τον ειχα βρει ουτε στο βιβλιο.
αλλα ας απαντησει καλυτερα και καποιος αλλος για να μην σε παρω και στο λαιμο μου... :-\

Δε γνωριζω, στο βιβλιο που αναφερω τα κατηγοριοποιει ως εξης: Οργανωση Υπολογιστικων Συσητματων->Πρωτευουσα Μνημη->Διευθυνσεις Μνημης, ψαξε στα περιεχομενα και θα το βρεις λογικα και σ αυτο.

Βρηκα μια παλαιοτερη απαντηση:

Μηπως θα επρεπε να ειναι 2^n >= αριθμος κελιων? Ή μου διαφευγει κατι?

Έχει βρει κανένας παλιά θέματα ανεβασμένα?
Αν ναι πού??

ftp μπαίνει??? η μόνο html php???

Στα downloads, ξεστραβωσου  :P

οχι δε μπαινει ftp

2^n,οπου n τα bits που είναι διαθέσιμα για διευθύνσεις μνήμης=μεγιστος αριθμος κελιών.Και απο της προηγουμενης σελιδας υλοποιησιμες ειναι οι α και β,όχι η γ!

Βασικα να τα ξαναγραψω απλα,χωρις τα μεγεθη κελιων:
Διευθυνση 9 bit,256 κελια: 2^(9)=512 : ΓΙΝΕΤΑΙ,ΑΛΛΑ ΣΠΑΤΑΛΗ
Διευθυνση 12 bit,4096 κελια:2^(12)=4096: ΓΙΝΕΤΑΙ,ΑΚΡΙΒΩΣ ΚΑΤΑΛΛΗΛΟ
Διευθυνση 11 bit,4096 κελια:2^(11)=2048: ΔΕ ΓΙΝΕΤΑΙ
Διευθυνση 10 bit,10 κελια:2^(10)=1024: GIMME A FUCKIN BREAK!

Eυχαριστω πολυ.. Δηλαδη ακομη και σπαταλη να ειναι θα το βαζαμε υλοποιησιμο ετσι?

Εχετε δικιο παιδια εκανα λαθος για τη γ αλλα συμφωνα με αυτη τη λογικη δεν ειναι και η δ υλοποιησιμη αλλα με μεγαλη σπαταλη;

+1

Οχι θα πρεπει 2^ν>=αριθμος κελιων οπως ειπαν ο Silvershot κι ο Anyparktos.

Αλγόριθμους από που αλλού μπορω να διαβάσω εκτός από σημειώσεις ετημμυ???? θέλω να καταλάβω καλύτερα πολυπλοκότητες και τέτοια

Γι'αυτο εγραψα και "gimme a fuckin' break".Γιατι σπαταλας 1014 διευθυνσεις...

Πρωτου εξαμηνου μαθημα ειναι.Νταξ' τι να ζητησει πια?Αναλυση αλγοριθμων ειναι θαρρω μαθημα των ηλεκτρονικαριων,μεγαλο εξαμηνο.Μαθε ο,τι εχει στο φυλλαδιο του(οσα απ αυτα καταλαβαινονται δλδ γιατι κι εγω σαν καλος ενεργειακος το προβλημα "εχω ρεστα" δε το πιασα και πολυ)

To προβλημα εχω ρεστα παλευεται..Αυτο που δε παλευεται ειναι η ταξη μεγεθους :P Aν το καταλαβε καποιος ας γραψει, μπας και το πιασουμε κ μεις !

EDIT: Οταν μας το ειχε πει με τα ρεστα το ειχα καταλαβει αλλα τωρα που το ξαναδιαβαζω δε καταλαβαινω χριστο

παιδιά ο κώδικας ascii πόσα bit έχει??στο βιβλίο λέει 7 και στο internet επίσης!!στις σημειώσεις γράφει 8!

κανονικά ο κώδικας ΑSCII χρησιμοποιεί 7bit/σύμβολο.Eχει δημιουργηθεί όμως και ο Extended ΑSCII που χρησιμοποεί 8bit

Ιστορικά, ο ASCII αναπτύχθηκε από τηλεγραφικούς κώδικες. Η πρώτη εμπορική χρήση του ήταν ως κώδικας ενός τηλέτυπου επτά bit της Bell.
Ο ASCII περιλαμβάνει ορισμούς για 128 χαρακτήρες: 33 είναι μη εκτυπώσιμοι χαρακτήρες ελέγχου (πλέον κατά κύριο λόγο παρωχημένοι) που επιρεάζουν το πως γίνεται οι επεξεργασία του κειμένου και των κενών, 94 είναι εκτυπώσιμοι χαρακτήρες, και το κενό που θεωρείται αόρατο γραφικό.

2^7 bit=128 χαρακτήρες
Πηγή: http://el.wikipedia.org/wiki/ASCII (http://el.wikipedia.org/wiki/ASCII)

Επίσης στο OperatingSystems_Lect2 λέει:
Χρησιμοποιεί 7 δυαδικά ψηφία: 7bit = 128 χαρακτήρες
--Ένα όγδοο ψηφίο χρησιμοποιείται για την ανίχνευση λαθών σε δεδομένα επικοινωνίας και υπολογισμού (ονομάζεται δυαδικό ψηφίο ισοτιμίας, parity bit).

Γι’αυτό το λόγο δημιουργήθηκαν επεκτάσεις του κώδικα ASCII με 8-bit για τους οποίους μπορούσαν να προστεθούν 2^8=256 χαρακτήρες

Γενικά κοίτα αυτό το αρχείο!

αν γίνεται να εξηγησει καποιος τι παιζει με τις διευθυνσεις της ram γενικα θα ημουν ευγνωμων..πιο δυσκολο κομματι δε παιζει να υπαρχει σε ολο το βιβλιο

Σωστα τo εθεσες  :D

Λοιπόν,έχουμε και λέμε

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

Βλέποντας όλα τα for, τα if, τους πολλαπλασιασμούς κτλ μπορούμε να βρούμε πόσο χρονοβόρος είναι ένας αλγόριθμος. Συνήθως το μέτρο της σύγκρισης είναι ο αριθμός (n) των εισόδων (πίνακας με 128 στοιχεία n=128 κοκ)

Άρα ένας απλός αλγόριθμος όπως ο εξής(σε matlab)

for  ι=0:1:n
    Χ= Χ+1;

προσθέτει σε κάθε επανάληψη την μονάδα στο Χ. Προς το παρών, ας θεωρήσουμε την πράξη Χ=Χ+1 σαν μία πράξη(ότι δηλαδή εκτελείται σε έναν κύκλο μηχανής και δεν έχω καθυστέρηση μέχρι να φέρω τον αριθμό αυτό από την μνήμη, να τον επεξεργαστώ και μετά να τον γράψω)

Σε κάθε επανάληψη του for, ο αλγόριθμος κάνει 1 μόνο πράξη. Επειδή υπάρχουν n επαναλήψεις (επαναλαμβάνω, όπου n= ο αριθμός των εισόδων. Στο πρόβλημα μας το n θα μπορούσε πχ να είναι ο αριθμός των εφημερίδων που τυπώνονται καθημερινά) τότε ο συνολικός αριθμός των πράξεων είναι n.

Προφανώς, σε περισσότερο σύνθετα προβλήματα μπορείς να δεις ότι οι πράξεις είναι συνολικά   2*n^3+ 2*n^2 + 3n +12. Στις περιπτώσεις αυτές μας νοιάζει ΜΟΝΟ η απόκριση του αλγορίθμου σε ΠΟΛΥ μεγάλες εισόδους. Προφανώς αν n=10^5 προφανώς ο όρος που επηρεάζει περισσότερο το αποτέλεσμα είναι ο n^3 και όχι οι υπόλοιπο. Άρα λέμε ότι ο αλγόριθμος είναι της τάξης του O(n^3) , πράγμα που στις σημειώσεις σας μπορεί και να το λέει ως Θ(n^3).

Τέλος, αξίζει να σημειωθεί ότι η πολυπλοκότητα του αλγορίθμου συνηθίζεται να υπολογίζεται στην χειρότερη δυνατή περίπτωση.

Αν δεν καταλάβατε τπτ, ρωτήστε.

Η μνήμη αποτελείται από έναν αριθμό κελιών, τα οποία αποτελούνται από κάποια bits.

Για παράδειγμα, αν μια μνήμη έχει 10 κελιά των 8 bits το καθένα, η συνολική χωρητικότητα της μνήμης είναι 10*8=80 bits.

Όμως, πρέπει να υπάρχει ένας τρόπος να μπορέσει να καταλάβει η μνήμη ποιο από τα κελιά ζητά ο χρήστης κάθε φορά. Τον ρόλο αυτόν τον έχει ο adress bus που λέει στην μνήμη ποιο ακριβώς κελί θέλει ο χρήστης. Ο adress bus πρακτικά είναι ένας αριθμός από καλώδια, το καθένα από τα οποία μπορεί να έχει τιμή 0(απουσία τάσης) ή 1(παρουσία τάσης).

Έτσι λοιπόν έχουμε ένα πρόβλημα με δυαδικούς αριθμούς. Πόσα bits(=καλώδια στην περίπτωση μας) χρειάζεται μια μνήμη k κελιών στον adress bus?

Έστω μια μνήμη 500 κελιών. Επειδή όπως ξέρετε, η μνήμη μεταφέρει ένα-ένα τα κελιά (δηλαδή δεν μεταφέρει ποτέ ξεχωριστά bits που υπάρχουν μέσα στα κελιά), ο αριθμός των bits των κελιών δεν μας νοιάζει. Όμως, όπως έχετε δει μέχρι τώρα, ένας δυαδικός αριθμός n bits καλύπτει το εύρος [0, (2^n)-1]. Άρα τώρα ψάχνω πότε 2^n>500. Για n=8, 2^n= 256 και άρα δεν έχουμε αρκετά καλώδια ώστε να προσπελάσουμε όλη την μνήμη. Όμως, για n=9, 2^9=512 και άρα έχουμε αρκετά καλώδια για να προσπελάσουμε όλη την μνήμη ,και μας μένουν και μερικές θέσεις αχρησιμοποίητες.

Θα μπορουσαμε να πουμε οτι βρισκοντας τη πολυπλοκοτητα, βρισκουμε ουσιαστικα τη ταξη μεγεθους σε γενικη περιπτωση? Δηλαδη, στο παραδειγμα με την ταξινομηση, η πολυπλοκοτητα που ισουται με 3n^2 - 3n/2 μας δινει και τη ταξη μεγεθους που ειναι n^2 ?

ρε παιδιά αυτά με τις μνήμες και τα κελια που είναι στις διαφάνειες ή στο βιβλίο του Forouzan γιατί δεν τα είδα πουθενα... :o

Ουσιαστικα ο αριθμος των κελιων ισουται με το συνολο των διαφορετικων συνδυασμων που φτιαχνουν τα n bit. Δηλαδη θελουμε το 2^n να ειναι >= του αριθμου των κελιων. Και προφανως αν ισχυει αυτη η σχεση τοτε χριαζομαστε n καλωδια για τη μεταφορα των  συνδυασμων(κελιων) απο τη μνημη στη ΚΜΕ. Επισης η μεταφορα των bit του κελιου γινεται ταυτοχρονα μεσω των n καλωδιων.

Αν εχω λαθος πειτε!

Ναι, αν η πολυπλοκότητα είναι 3n^2 - 3n/2 τότε η τάξη μεγέθους είναι Ο(n^2)

Στα λειτουργικα συστηματα απο τις διαλεξεις μερος 2 ειδα το παραδειγμα:
Ποια ειναι ηφυσικη διευθυνση που αντιστοιχει σε καθε μια απο τις εικονικες διευθυνσεις: 20,8200?

απαντηση
0Κ<20<4Κ -> 8Κ<χ<12Κ,αρα:
φυσικη διευθυνση:
8Κ+(20-0)=8*1024+20=8212
8Κ<8200<12Κ -> 24Κ<χ<28Κ,αρα:
φυσικη διευθυνση:
24Κ+(8200-8Κ)=24*1024+(8200-8*1024)=24584

Μηπως θ μπορουσε ν το εξηγησει καποιος :???:
Εχει μπει ποτε κατι τετοιο?

Παιδια αν εχω γραψει σωστα την html,το θεμα με αλγοριθμο χωρις την ερωτηση με τις ιντσες( την οποια σκατωσα ), το δυαδικο και λιγο απο τις ερωτησεις θεωριας, περναω?

για να περασεις πρεπει να εχεις απο 45 και πανω. υπολογισε ποσο περιπου εχεις πιασει και θα δεις!
παντως αν εχεις σωστα την html, τον αλγοριθμο και το δυαδικο (και κατι απο ερωτησεις οπως λες) μαλλον περνας (λεω μαλλον γιατι δεν ξερω ποσο ακριβως επιανε το καθενα)!  :)

5 επιανε η καθε μια απο τις 5 ερωτησεις θεωριας. 1 εγραψα και τις αλλες πασαλειμματα απο οτι μου κατεβαινε.

όχι 50?

eisai sigouros panw apo 45??
kai yai thn erwthsh me thn eikona kai pixels ..pws thn kanate??

45 ναι, στρογγυλοποιειται

Αυτο ισχυει σε ολα τα μαθηματα?

τι ρωτας και συ τωρα... :P
πες πως ναι

Ή ισχυει ή δεν ισχυει. Δε ξερω και πολλα για τη βαθμολογια, σαν πρωτοετης που ειμαι..

Αλλου εχουμε στρογγυλοποιηση, δλδ 4,5->5
αλλου παλι αποκοπη, δλδ 4,5->4 για να μην πω λιγοτερο

μπορει καποιος να απαντησει με σιγουρια στο ποσο επιανε η καθε ενοτητα σημερα?????  απ οσο ξερω τις αλλες χρονιες επιαναν απο 3.3 η καθε μια.... αλλα σημερα το αθροισμα στις μοναδες της μιας ενοτητας εβγαινε 50. σημαινει οτι οι αλλες 2 πιαναν απο 2.5???? οποιος μπορει ας με διαφωτισει γιατι δν ειδα τις ερωτησεις της πισω σελιδας και εχασα τζαμπα 25 μοναδες!!!!

Μαλλον η καθε σελιδα επιανε 25.. Αλλα δεν στεκει μετα γιατι το δυαδικο ειχε 7, 8 και 10 κομαδες για τα 3 ερωτηματα. Αν οι ερωτησεις θεωριας επιαναν 25, τοτε η ασκηση με την εικονα ηταν βοηθητικη? Δεν εγραφε μοναδες διπλα της παντως..

ΔΕΝ ΕΧΕΙ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ!
Έχει ανάπτυξης, αποδεικτικές στους αλγόριθμους, HTML και κανα πρόβλημα στον κβαντισμό. For future reference...

χαχαχα για αυτους που θα ρωτανε του χρονου οπως εμεις!  :P

Αλλα μας εταζε ο Ντελλοπουλος ομως :P "Ναι ναι θα ειναι ευκολα, καμια πολλαπλης επιλογης και html!" Αρε σε πανεπιστημιο ειμαστε, οπως ειπα και σε εναν συναδελφο το πρωι, που ρωτησε για διευκρινισεις και κανεις δεν ηρθε  ;D

Ιστορικα βαθμολογουν ελεεινα επιεικως.Μην απελπιζεστε.Οπως ειπε ενας φιλος "για να κοπεις συστηματα υπολογιστων πρεπει πρωτα να κανεις δηλωση του νομου 105"  ;D
Δεν τον πιστευα πριν δωσω.Και παλι,κατι αλγοριθμους και τετοια δε τα πιανεις αμεσως αμα δεν εχεις κανει πριν προγραμματισμους γι'αυτο κι εγω αργησα(πολυ) να το δωσω.
Αλλα γενικα τα περισσοτερα ηταν λογικα...Τι ειναι κρυφη μνημη και ALU ffs τα ηξερα πριν ασχοληθω με το μαθημα πανω-κατω.
Τωρα τον Neumann δε ξερω τι τον ηθελε ουτε ειμαι σιγουρος για τη διαφορα εφαρμογης-προγραμματος λειτουργικου αλλα klein.
Οσο για την Killer application...WHATEVER.Προτιμω να μου λεει καποιος τι θελει.

Στην άσκηση με τα 300dpi, ήθελε να πολλαπλασιάσουμε μια φορά επί 300 ή 2 φορές, μια για το μήκος και μια για το πλάτος της σελίδας?

στον αλγοριθμο που εδινε και ελεγε

function foo(n) δεν θα επρεπε να ειναι function x=foo(n)??

Το ειπες και μονος σου :P Προκειται για αλγοριθμο, οχι για καποια συγκεκριμενη γλωσσα προγραμματισμου. Μπορει να μοιαζει με τη matlab. Ομως γιατι ρωτας? Ειχε σχεση με την λυση της ασκησης?

οχι δεν εχει καμια σχεση με την λυση της ασκησης...απλως απο τον ορισμο της συναρτησης στην ματλαμπ αν θυμαμαι καλα επρεπε να το δινει ετσι...μπορει να κανω και λαθος...μια γενικη αποροια ειναι μωρε..

Aπο το στομα σου και στων..βαθμολογητων το αυτι,γιατι αλλιως στανταρ Σεπτεμβρη..
Αμα ησουν θετικη αλγοριθμους πραγματι δεν καταλαβαινεις Χριστο :(

Νοt really true!

αλλα τωρα δεν προλαβαινω να πω γιατι

πραγματικά,πόσοι παίζει να ήμασταν αυτοί που δεν είδαν την πίσω σελίδα?
πραγματικά.... >:(

γιατι σε ενα εξαμηνο θα φατε στην μαπα τον κορτεση,τη c και θα στρωσετε.
ή και οχι.
εγω δεν εχω στρωθει ακομα.


(αυτο δεν ηθελες να πεις?ε?ε?ε?)

Kαλα ναι, εκτος απο αυτο ομως στην κατευθυνση το πιο hardcore που καναμε ηταν το διπλο for...
οποτε αυτα που μαθαμε στο σχολειο τα καναμε σε 2 αντε 3 μαθηματα? Απλα εκει καναμε ενα μαθημα για τη μεταβλητη, ενα για την εκχωρηση... :D

ωραια,και τωρα θυμησου λιγο τι ζηταει ξαφνικα ο κορτεσης στην πρωτη εργασια.
δεν σου λεω οτι ειναι παραλλογα δυσκολα αλλα τη στιγμη που ο μονος κωδικας που εχεις δει ειναι στο μαθμμα του ντελοπουλου που δεν ειναι και ολοκληρωμενο προγραμμα να σου ζητανε να γραψεις το οτιδηποτε.εγω τουλαχιστον δεν μπορουσα.

ναι ναι ξερω,ειναι και η προσωπικη ενασχοληση,ε δεν θελω να ασχοληθω.ωχου.

Για αυτο αφου μπαινουμε και απο θετικη επρεπε το μαθημα να γινεται απο την αρχη και να μπαινουμε low low... Οτι ο κορτεσης ειναι ουφο και ξεκιναει με την πρωτη εργασια και ζηταει τα αντερα του νεο ειναι?

μου θυμιζει τον πληροφορικο του σχολειου που λεγαμε χαζομαριτσες ολη τη χρονια και η πρωτη ασκηση που καναμε ειχε μεσα επιλογη, επαναληψη, κλιμακωτη χρεωση και μεγιστα... ε κατι τετοιο!

ουφ..... και νομιζα οτι ημουν ο μονος μ@λ@κ@ς που καταφερα να κανω τετοια βλακεια.....

Eν τω μεταξύ 1ο μάθημα είχα ρωτήσει τον Πιτσιάνη αν εμείς της θετικής θα έχουμε πρόβλημα..και μου είπε ότι το μάθημα ήταν ''σχεδιασμένο'' έτσι ώστε και ένας που δεν πολυέχει ιδέα απο αλγόριθμους και υπολογιστές να μπορεί να το παρακολουθήσει.....
Εγώ πάντως τέτοιο σχεδιασμό δεν αντελήφθην...εδώ φτάσαμε να κάνουμε πρώτα το εργαστήριο και μετά τη θεωρία!! :P :D ελεος...

Εδω ρε ο αλλος ρωτουσε ποιοι ειναι απο τεχνολογικη (χερια πανω), ποιοι απο θετικη (κατω οι προηγουμενοι, πανω αυτοι) και ποιοι ειναι απο θεωρητικη :D Και καποιος το σηκωσε! 10 *  :D

αληθεια, πως τα καταφερατε κ δεν ειδατε ολοκληρη σελιδα? :P

HAHAHAHAHAHAHAHAHA Σοβαρα? πω φιλε ολα τα λεφτα θα ηταν η σκηνη. Εγω παντως την εβλεπα δεν την εβλεπα, τη θεωρια δε τη θυμομουν. Ασχετα αμα εγραψα κατι. Για τους αλλους δε ξερω :P Ισως να μην τους ειπε ο Ντελοπουλος οτι ειχε και πισω  ;D

επρεπε να βαλει βελακι που να δειχνει στην πισω σελιδα και να λεει εκπληξη!


εννοειται οτι κανω πλακα! :P

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

ναι,σε μία αίθουσα λέει τους το είπε ότι εχει κ από πισω.
Στη δικιά μας πάλι όχι :P

Στην α2 θα ηταν, οπου εγραφα κ γω.

μας είπε νομίζω..

και που ξέρεις εσύ σε ποια αίθουσα ήμουν εγώ?  8))

Παντως ουκ νομιζουσι οτι οστις εισηλθον εν τη σχολη ανηκοντες εις την θεωρητικην κατευθηνσιν(???) ηγνωριζον λιγοτερα πραγματα απο ημας τους υπολοιπους..οι γνωσεις των περι τω αυτοκαδιω και δη τω λαπτοπιω εστι μαλλον επαρκεις..ιδου η αποδειξις..http://www.youtube.com/watch?v=C8gQlAdpkd8  :D  :D  :)

ε νταξει ρε παιδια δεν ειναι περιεργο
αμα περασετε κανα μηνα στο κυλικειο της φιλοσοφικης η του παιδαγωγικου και σεις θεωρητικη θα νομιζετε οτι ειστε!   :D

α όλα τα ξέρω :)

xaaaa-fies
xaaaa-fies
 ^ivres^

εσύ πίνεις βλέποντας βυζιά ?  :P :P :P :D :D

Bγηκε το μαθημα αλανια. Μπεστε ethmmy να τσεκαρετε  ;)

από html τι ζητάει συνήθως?

βυζια!

σου δινει μια ιστοσελιδα και ζηταει τον κωδικα
με τις ασκησεις του εργαστηριου εισαι καλυμενος

η ιστοσελίδα περιέχει forms ? (thanx για την απάντηση). χελώνα που??

αλλες φορες ναι και αλλες οχι
οπως σου ειπα και πριν διαβασε τις σημειωσεις απο τα εργαστηρια και προσπαθησε να λυσεις μονος σου τις ασκησεις των εργαστηριων και αυτες απο τα παλια θεματα
αν τα κανεις αυτα γραφεις χαλαρα 3,5 με 4 στο κομματι html-php

σχεδον παντα εχει φορμα νομιζω, ισως να θελει και να τη στοιχισεις σε πινακα ή κατι παραπλησιο απ'οτι μπορω να θυμαμαι απο τοτε  ^ytold^
επισης, το 3,5 με 4 που λεει ο τζιμ απο πανω δε ξερω σε ποια κλιμακα αναφερεται :D
παντως στην κλιμακα του 10, η ειτστιεμελ πιανει 2,5 μοναδες.

σε μας τον ιανουαριο η html-php επιανε 4 μοναδες
και η θεωρια 6

θεωρία θυμάσαι μόνο τι σας είχε βάλει γιατί τα μόνα παλιά θέματα που βρήκα είναι του '04  ^beg^

+1 Θυμήσου Jim!! :)

λοιπον θεωρια ειχε
1)μετατροπη αριθμων απο το ενα συστημα στο αλλο
2)απο το 1ο κεφ που αναφερεται στα μοντελα turing και von neumann ειχε ερωτησεις αναπτυξης (δλδ παπαγαλια)
3)(δεν ειμαι 100% σιγουρος) ειχε μια ασκησουλα και ζητοθυσε να αποθηκευσουμε εναν αριθμο σε μια θεση μνημης 8bit
4)ειχε εναν αλγοριθμο με τρεις διαδοχικες for και μια εμφωλευμενη εντολη στην τριτη απ αυτες και ζητουσε ποσες φορες θα εκτελεστη η εντολη
(ειχε και μια ερωτηση ακομη σχετικα με τον αλγοριθμο αλλα δε θυμαμαι τι)

τωρα html-php ειχε μια ιστοσελιδα απο στοιχημα με καποιους αγωνες και επιλογη για το καθενα 1 Χ 2 και αν θυμαμαι καλα σου ζητουσε μολις ο χρηστης πατουσε submit να του επεστρεφε ενα μηνυμα οτι καλη τυχη (ή κατι παρομοιο τελος παντων)

αυτα θυμαμαι...
σιγουρα θεωρια ειχε και κατι παραπανω αλλα δε μπορω να θυμηθω τι
ελπιζω να βοηθησα

Thanks, Jim!  ^beer^

παιδιά η άσκηση η κλασσική με την φωτογραφική μπορεί να εξηγήσει κάποιος πως λύνεται??

θεωρία είχε και κάτι ερωτήσεις  αρχιτεκτονικής του στυλ τι είναι καταχωρητής, τι είναι η μνήμη RAM,στάδια του κύκλου μηχανής  και τέτοια απο ένα κεφάλαιο του βιβλίου που είναι μέσα

σουρα η κλασσικη ασκηση ειναι λυμενη στις σελιδες σχεδον ολων των thread με παλια θεματα..ουτε 5 λεπτα ψαξιμο..(εχει να την βαλει αρκετο καιρο να ξεσ)

ευχαριστώ βροχοφτιάχτη.. κάτι ακόμα.. αυτό με την πολυπλοκότητα τι είναι??

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

τι καβλες ειχανε σήμερα, τι ηταν αυτό?? :o :o

 >:( >:(

xaxaxaxaxa... μάγκες ούτε στο στοχαστικό τέτοια πίπα..

Τι έγινε ρε παίδες;;άρχισαν και στα Συστηματα Υπολογιστών τις μαγκιες;;Τον ήπιατε σήμερα;;

Ε ναι εντάξει τι να πεις τώρα....μας είδαν εκεί 20-30 άτομα και μας φρόντισαν καλά!!!

τζάμπα το διάβασμα, οτι θα είχαμε λευκές κόλλες στα ΣΥ δεν το περιμενα.

Βλέπω το post του Jim πιο πάνω για το πως ήταν τα θέματα το Φεβρουάριο και λέω τι στο καλό το ίδιο μάθημα δώσαμε;;; :???: :P

καλα για ονομα του θεου??και στα Συστηματα?τι διαολο βρηκε να σας βαλει????

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

Ορίστε  :D

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

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

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

νομίζω 8

Ναι, από -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.

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)
(Προσωπικά αυτό τον τρόπο χρησιμοποιώ)

όντως 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 ωστε να σαι απλας που λεει και καποιος πραπανω??

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

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

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

Α νταξει. Λεω και γω. Τι παιχτηκε?  :P

Επαναλαμβάνω, η απάντηση είναι 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. Έτσι παίρνεις τον αριθμό που εξ`αρχής είχες κωδικοποιήσει.

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

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

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

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

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

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

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

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

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

thx

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

το 8εμα html/php του σεπτεμβριου το εχει κανει κανεις?

θα πρεπει και στο τελος θα καταληξεις να εχεις στον εκθετη σου E=10001

Ναι εχεις δικιο. Το παρελειψα αυτο...

οχι ρε το εχω το θεμα!ρωτησα αν το εκανε κανεις....
γιατι δεν καταλαβαινα πως θα στειλεις πληροφοριες παντωντας
εικονες σε σελιδα .php
οπως και να χει ,μαλλον ειναι το εξης
<input type="image" src="right_arrow.gif" name="right">
ετσι αν πατησουμε δεξι βελακι στελνει στο  .php το right για μεταβλητη
Ας με διορθωσει καποιος αν εχω λαθος

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

καλα αν βαλουν παλι θεματα σαν του σεπτεμβρη τον καταπιαμε

σε αυτό έχεις ποιντ.. έδινες και εσύ σεπτέβρη έτσι?? αυτά με τις πολυπλοκότητες δν τα έχουμε έτσι??

θέλω να ελπίζω πως όχι αν και αυτο ψιλοπαλευοταν νομιζω εβρισκες τον αριθμο των επαναληψεων. ολα τα αλλα ηταν απαραδεκτα. μεχρι και η html ηταν αγγουρι

99% είναι εκτός.
Αν μπει κάτι, ακολούθα το παρακάτω :
Βρίσκεις πόσες for έχει την μία μέσα στην άλλη, και λες ότι η πολυπλοκότητα είναι Ο ( Ν ^ χ ).
Δηλαδή αν έχεις τρεις for την μία μέσα στην άλλη λες Ο ( Ν^3 ), 2 for η μία μέσα στην άλλη Ο ( Ν ^ 2 ), και πάει λέγοντας. Πρόσεξε το "η μία μέσα στην άλλη". Αν έχεις δύο φορ η μέσα μέσα στην άλλη, και μετά από λίγο 3 φορ η μία μέσα στην άλλη, εσύ απλά διαλέγεις το μέγιστο ( 3 ). Δεν κάνεις πρόσθεση!

Αν έχει κάποια αναδρομική σχέση, δηλαδή μία συνάρτηση που καλεί τον εαυτό της, τότε η καλύτερη επιλογή θα ήταν να πεις logN ή NlogN, όποιο σου αρέσει περισσότερο εκείνη τη στιγμή.
Λίγο καλύτερος μπούσουλας θα ήταν : Αν έχει μια for μέσα στη συνάρτηση να πεις NlogN, αν δεν έχει να πεις logN.
Το τελευταίο όμως μπορεί να σε μπερδέψει λίγο και είναι σχεδόν απίθανο να μπει, οπότε καλύτερα παίξε κορώνα γράμματα.

Υ.Γ.1 : Εννοείται πως τα παραπάνω είναι πρόχειρες γενικεύσεις για να γράψουμε. Όμως στο 99% των περιπτώσεων, είναι σωστά.
Υ.Γ.2 : Αν ακούσεις έναν μαλάκα να πετιέται και να ρωτάει : "Αυτά είναι τα N^3 που κάναμε στο μάθημα; " τότε ό,τι πει στη θέση του Ν^3, γράψ`το... όχι βέβαια ότι θα είναι η σωστή λύση κύριε καθηγητή, εγώ τυχαία το ρώτησα για να βεβαιωθώ ότι...

το Μ δν πρεπει να ειναι 10 Bits ομως?

ναι συμπληρώνεις με 0 στα αριστερά δεξιά μέχρι να γίνουν 10 bits  ;)

α κομπλε ειπα μηπως δεν επιασα κατι γιατι το παλικαρι εγραψε 8 bits. αν δεν σ κανει κοπο μπορεις να μ πεις αν η μετατροπη του ειναι σωστη? (στο -5.32 αναφερομαι)

βασικά μόλις το έλυσα και βρήκα 1 10001 0101001001. Έλαβα υπόψη και πόλωση που μου βγήκε 15. Άρα Ε=2+15=10001

κοίταξα τώρα στο βιβολίο και ο τρόπος που ακολούθησα δείχνει σωστός. αν ζητούσε περισσότερα bits για το συντελεστή τότε προσθέτησ 0 στα δεξιά του Μ και ΟΧΙ ΑΡΙΣΤΕΡΑ όπως ειπα πριν  ;D

κατσε ρε γιατι κατι χανω. για να κανεις τον 5.32 δυαδικο δεν λες πρωτα οτι ο 5=101 και στην συνεχεια μετατρεπεις τον 0.32 στο δυαδικο?

Ναι το πήρα κατευθείαν από πιο πάνω γτ βαριόμουν να το κάνω ;D  Οπόταν:
1 "Γραφεις τον 5,32 ως δυαδικο: (101,01001001)"
2 Κανονικοποιηση. Δλδ (101,01001001) = 1,0101001001 * 2^2
3 Βρίσκω πόλωση. 2^(μ-1)-1 = 15. όπου μ είναι ο αριθμός των bits για τον εκθέτη.
4 Ε=πόλωση+2 =15+2 = 17 = 10001. Το 2 προκύπτει από την κανονικοποιηση. είναι ο εκθέτης του 2. (2^2)
5 γραφω τον αριθμό :P 1(αρνητικός)  10001(Ε) 0101001001(Μ, από την κανονικοποιηση).

Τωρα οκ??  8))

ναι την εχω την φαση της μεθοδολογιας. δεν μπορω να καταλαβω γιατι βρισκω διαφορετικο δυαδικο για τον 5.32. για την ακριβεια τον βγαζω 101,01010001. τι σκατα κανω?  :'(

0,32*2 = 0,64 >> 0
0,64*2 = 1,28 >> 1
0,28*2 = 0,56 >> 0
0,56*2 = 1,12 >> 1
0,12*2 = 0,24 >> 0
0,24*2 = 0,48 >> 0
0,48*2 = 0,96 >> 0
0,96*2 = 1.92 >> 1
01010001 Δίκαιο έχεις!!!  :D Αλλά σου έιπα, το πήρα κατευθείαν από προηγούμενο ποστ!  ;D ;D

 ωραια. php τωρα ^coffepot^  ;D :D

διαβασατε τπτ θεωρια για http,tcp/ip ,dns  etc ?λετε να βαλει κανας μητρακος
για να συμπληρωσει μοναδες μιας και εμεινε μοναχουλης ο
χασαπης

μια ΓΡΗΓΟΡΗ ανάγνωση έκανα  ;D

Χαχα σωστος. Λιγες ωρες πριν γραψουμε  :P

Μπαααα. Μονο html, php. Τα αλλα νομιζω ειναι για να γεμιζει η υλη   :D :D :D

ναι agree.παντα ετσι ηταν,αλλα λεω εγω
ο χασαπης βαζει 8εμα1 5 μοναδων
ο μητρακος τι 8α βαλει html/php 5 μοναδων?

1. βρες το λάθος στο κώδικα
2. Κάνε μια μικρή φόρμα που να κάνει αυτό.
3. μετέτρεψε την σελίδα που βλέπεις σε κώδικα html
 

μαθατε τιποτα παπαγαλια?

ρε τι απελπισια μας εχει πιασει πρωινιατικα!
απαιτω να δοθουν τα θεματα απο τωρα
σε μας τους αφοσιωμενους...το αξιζουμε!

+1  ;D ;D ;D ;D :D

Φιλε μου εγω δεν μπορω με τιποτα το παπαγαλε οποτε για παραδειγμα το κεφαλαιο οργανωση του υπολογιστη το διαβασα στο 5λεπτο που ειναι full παπαγαλια. Νομιζω σε τετοιου ειδους μαθηματα η παπαγαλια δεν εχει νοημα...

Αν μας άρεσε η παπαγαλία θα είχαμε πάει θεωρητική.  :D

Πούτσα και ξύλο πρωινιάτικα. τι αλλο θετε?

Αν μπορει καποιος να εξηγησει την λυση με το κιλερ απλικεσιον  >:(  >:(...Η΄ακομα καλυτερα να ανεβασει καμια λυση..

πάμε ξανά σεπτεβρη.. αυτό θα κάνουμε τώρα.. μια σεπτέβρη μία γενάρη

killer application και tap, my ass. αντε βαλε καναν απλο κωδικα μωρε μαλακα steve jobs των φτωχων μου θες και killer application.

sex, bia, mhtrakos
an den anakalupseis to internet se 1 wra
to ma8hma den to pairnas...
 

Α, ρε Μητράκο με τα killer application σου...  >:( Χάθηκε να βάλεις καμιά απλή φόρμα όπως παλιά? Έπιανε και 5/10 μονάδες  >:(

Επι του θέματος... Προσωπικά, έκανα 8 html αρχεια και έβαλα την εικόνα μεσα σε tag συνδέσμου. Δηλαδή στο photo1.html είχε:
<a href="photo2.html"> <img src="photo1.jpg"></a>

Ελπίζω να παίζει έτσι και να το δεχτεί! ¨Οσο για την "τροποποιηση" έβαλα το εξής κομμάτι σε κάθε αρχείο αντι του απο πάνω (εδώ είναι μόνο το 1ο):
<?php
<a href="photo2.html"> echo ithaki.eng.auth/aetos/killerapp/photo1.jpg </a>
php>

Δε ξέρω γιατί το βαλα σε echo στην php και δε ξέρω αν έτσι εμφανίζει εικόνες η php... Οι περισσότεροι που άκουσα εβαλαν απλά τη διεύθυνση στο src... αλλά θα την εμφανίσει την εικόνα? δεν υποτιθεται ότι έχουμε αλληλεπίδραση με server-> php?

me php exeis allhlepidrash me tn xrhsth k sullegeis stoixeia apo formes..gia na emfaniseis kati den tn xreiazese paei k h html stn server k fernei tn eikwna!! ;)

Μαλιστα... δηλαδη εγω ειμαι αποτυχημενος που εβαλα ολες τις εικονες σε ενα μονο αρχειο .html χρησιμοποιωντας "αγκυρα" για την ολη φαση με το tap?

Paide egw ekana to ekshs:
<form>
<img src="photo1.jpg">
<input type="img" name="photo1.jpg">
<img src="photo2.jpg">
<input type="img" name="photo2.jpg">
.......

<img src="photo8.jpg">
<input type="img" name="photo8.jpg">
<img src="photo1.jpg">
</form>

Kai gia thn tropopoihsh opou photo-i evala <img src="olo to url">
Pezei afto h 0/5 phra?

Πόσο μπαγλαμάς παίζει να είσα? Πήρες το πιο απλό πρόβλημα και το βιασες τη γιαγιά

 :D :D ;D ;D

Ennowntas??

 Το δοκίμασα και δουλεύει μια χαρά:

<html>
<body>
<p align="center">
<a href="index2.html"><img src="logo1.jpg" width="80%"></a>
</p>
</body>
</html>

το width και το align είναι προαιρετικά!
και μετα εξηγεις με λόγια πως πάει για τις επόμενες εικόνες

egw ekana
<html>
<body>
<a href="photo1.jpg"><a href="photo8.jpg"><a href="photo7.jpg">.....<a href="photo2.jpg"><img src="photo1.jpg"></a>...</a>
</body>
</html>

to dokimasa k douleuei gia thn prwth eikwna, kanontas klik paei stn 2h alla meta dn sunexizei..3ereis kanei gt??
padws nmzw eine stn idia logikh me t Bazir..ti lete na parei???
(mporousame na kanoume 8 arxeia html??gt nmz ap tn ekfwnhsh ennoouse 1 arxeio mono)

<html>
<head>
<title>killer application</title>
</head>
<body>
<?php $i=0; ?>
< a name="top"></a>

<?php

$i=$i+1;
if($i==9)
{$i=1;}
echo "<a href=\"index.html#top\">
<img src=\"photo".$i."gif"\></a>"

?>

</body>
</html>
egw etsi to ekana...gia to kommati
opou to album einai sto kinhto

k gw t skeftik aafto r file alla t apekleisa otn eipe o mhtrakos na mnn asxolh8oume me epanalhptikh diadikasia..k oti an broume t motive na mn grapsoume olo tn kwdika alla na t e3hghsoume apla tn sunexeia me sxolio..
pantws h mono amfibolia p exw gia tn kwdika s eine an ontws 8a anagnwrizei t systhma se pia eiknwna anaferese me tn entolh
<img src=\"photo".$i."gif"\></a>"   epeidh spas tn entolh img stn mesh kata kapoio tropo..

sumfwnw...alla den exei deidaksei tpt panw s ayto
dhl ti na murisoume ta nuxia mas ti leitourgei
kai ti oxi...

+1. Ακριβώς αυτό λέω και γω  >:( >:( >:(

η λύση ήταν πιο απλή και από το κατούρημα χωρίς πάμπερς.ΔΗΛΑΔΗ ΕΛΕΟΣ. Η μανία του <<διαβασμένου >> μαθητή να τα ανάγει όλα σε δύσκολα και σύνθετα προβλήματα , αδυνατώντας να δει το προφανές,το εύκολο και το λογικό.

https://www.youtube.com/watch?v=Qzb5_PQ9xmo

Αυτό είναι λάθος το κοντινότερο σε αύτο είναι <input type="file" name="pic" accept="image/*"> το οποίο έχει άλλη χρήση και δεν το έχουμε διδαχτεί.

Το δικό σου δεν δουλεύει γιατί όλα είναι μέσα στο πρώτο href άρα όλα πάνε να εμφανίσουν την ίδια photo. το πρώτο δουλεύει σωστά αλλά όταν πάει στο δεύτερο και πατάς απλά ξαναστέλνει στο δεύτερο.

Δεν χρειαζόταν php και αν την έγραψες έτσι είναι και λάθος διότι δεν έχει αυτάκια
η τροποποίηση ήταν
<a href="photo2.html"> <img src=" ithaki.eng.auth/aetos/killerapp/photo1.jpg"></a>


Αν ξέχασα κάποιον ας μου το πει να του εντοπίσω το λάθος.
Aν και ακόμα πιστεύω ότι όλα αυτά μπορούσατε να τα δείτε και μόνοι σας

Δίνεται η παρακάτω συνάρτηση στο Matlab:
 x = bitsrap(a,log2 b) + and (a,b −1) > 0
a είναι α θετικό̋ς ακέραιο̋ς και b δύναμη του 2 στο
δυαδικό σύστημα. Να εξηγήσετε ποια από τι̋ ς παρακάτω
ενέργειε̋ ς εκτελεί η συγκεκριμένη συνάρτηση και να γίνει
αριθμητική επαλήθευση για a = 22,b = 16. ( Δίνεται ότι η
bitsrap(k,m) μετατοπίζει τον k κατά m μονάδε̋ς δεξία ενώ
ο τελεστή̋ ς> δίνει ω̋ ς αποτέλεσμα 0 αν η συνθήκη είναι
ψευδή̋ ή 1 αν η συνθήκη είναι αληθή̋.)
(α)mod(a,b): υπόλοιπο τη̋ς ευκλείδεια̋ς διαίρεση̋ς του a με
τον b
(b)floor(a/b): εμφανίζει τον μεγαλύτερο ή ίσο ακέραιο που
δεν ξεπερνά τον a/b.
(c)floor(a/b): εμφανίζει τον μικρότερο ή ίσο ακέραιο που
ξεπερνά τον a/b.
ποια ειναι η σωστή απάντηση κ γιατί;
Υ.Γ. το βρηκα, το c ειναι

Παιδια στο θεμα 4ο 2013  λεει το εξής :  Σε γλώσσα Assembly να γράψετε τiς εντολές που υλοποιούν τη λειτουργία:

M(10)← M(8) +M(5)
με M(x) τη θέση x στη μνήμη

Μαθαμε εμεις Assembly και δεν το ξέρω  :o :o ή λυνεται με άλλο τροπο ??? ΕΥΧΑΡΙΣΤΩ !!

δοθηκε και ενας πινακας οπου αναγραφοντουσαν οι εντολες στην Assembly που χρειαζονταν για να λυθει το θεμα!

δεν εχω τις εντολες αν τις εχει καποιος ας μας δωσει την εκφωνηση ολοκληρωμενη...
και την απαντηση !!  ;) ;)

 1) LOAD R1 M5 2) LOAD R2 M8 3) ADD R3 R1 R2 4) SAVE M10 R3 5) HALT νομίζω αυτες ήταν οι εντολές !!

Νομίζω ότι η ADD δεν έχει 3 operands. Οπότε το σωστό (κατά την γνώμη μου) είναι:

1) LOAD R1 M5 2) LOAD R2 M8 3) ADD R1 R2 4) SAVE M10 R1 5) HALT νομίζω αυτες ήταν οι εντολές !!

μαλλον σωστοτερο αυτο που λες !  :)

στη σελίδα 203 του βιβλιου εχει παρομοιο

παιδες απο εντολες linux τι παιζει?? βαζουν γενικα? κ οσον αφορα τις σημειωσεις ντελοπουλου περι αλγοριθμο ΤΙ ΣΤΟ ΔΙΑΟΛΟ ΕΙΝΑΙ ΑΥΤΑ ΠΟΥ ΓΡΑΦΕΙ ΕΚΕΙ ΜΕΣΑ??????

mporei kapoios na pei pws linetai i askisi 1a apo septembrio 2012?

Στα θέματα του Σεπτέμβρη το 2013,στο μέρος του Μητράκου,περιέγραφε με λόγια αυτό που έπρεπε να κάνεις(όπως στα θέματα του Φλεβάρη) ή σου έδινε τη φόρμα και έπρεπε απλά εσύ να γράψεις τον κώδικα(όπως στα θέματα του 2004);

Η λυση του 13
<html>
<head><title>Lusi</title></head>
<body>
<?php
//Δημιουργουμε πριν ενα αρχειο arxeio.txt και γραφουμε μεσα 1
$arxeio=fopen('arxeio.txt','r');
$i=fgets($arxeio);
fclose($arxeio);
?>
<a href="index.php"><img src="<?php echo $i; ?>.jpg"></a>
<?php
$arxeio=fopen("arxeio.txt","w+");
if ($i==8){fwrite($arxeio,1);
}
else{
fwrite($arxeio,$i+1);}
fclose($arxeio);
?>
</body>
</html>

ΠΩΣ????  :o

Pozerako

https://www.youtube.com/watch?v=tWer8qJAJgI

ποτουπν παλι για τη φαση σχολιαζεις ρ μλκ?