Να αναφέρουµε τους πέντε τύπους δεδοµένων που χρησιµοποιούνται σε έναν υπολογιστή. Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται οι

Σχετικά έγγραφα
Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής

Σύστημα Πλεονάσματος. Αναπαράσταση Πραγματικών Αριθμών. Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής

Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων

Εισαγωγή στην επιστήμη των υπολογιστών

ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

3.1 εκαδικό και υαδικό

ΠΛΗ21 Κεφάλαιο 2. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: Παράσταση Προσημασμένων Αριθμών Συμπληρώματα

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών

Εισαγωγή στην επιστήµη των υπολογιστών. Αναπαράσταση Αριθµών

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Πραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers. Σ. Τσιτµηδέλης ΤΕΙ ΧΑΛΚΙΔΑΣ

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας

Εισαγωγή στην Πληροφορική. Α σ κ ή σ ε ι ς σ τ η ν ι α χ ε ί ρ ι σ η Μ ν ή µ η ς. Αντώνης Σταµατάκης

Αναπαράσταση Δεδομένων

Εισαγωγή στην επιστήμη των υπολογιστών. Πράξεις με μπιτ

Αρχιτεκτονική Υπολογιστών. Data. Κείμενο. Βίντεο. Αριθμοί Εικόνες. Ήχοι

Εισαγωγή στην Επιστήμη των Υπολογιστών

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!

Πράξεις με δυαδικούς αριθμούς

ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

Κεφάλαιο 2. Οργάνωση και διαχείριση της Πληροφορίας στον. Υπολογιστή

Κεφάλαιο 2 Η έννοια και η παράσταση της πληροφορίας στον ΗΥ. Εφ. Πληροφορικής Κεφ. 2 Καραμαούνας Πολύκαρπος 1

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα

Αρχιτεκτονικές Υπολογιστών

Σφάλματα (errors) Σε κάθε υπολογισμό μιας πραγματικής ποσότητας υπάρχει σφάλμα

µπιτ Λύση: Κάθε οµάδα των τεσσάρων µπιτ µεταφράζεται σε ένα δεκαεξαδικό ψηφίο 1100 C 1110 E Άρα το δεκαεξαδικό ισοδύναµο είναι CE2

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική Ι. Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Αναπαράσταση Μη Αριθμητικών Δεδομένων

! Δεδομένα: ανεξάρτητα από τύπο και προέλευση, στον υπολογιστή υπάρχουν σε μία μορφή: 0 και 1

[2] Υπολογιστικά συστήματα: Στρώματα. Τύποι δεδομένων. Μπιτ. επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό

Περιεχόµενα ΕΠΛ 422: στα Συστήµατα Πολυµέσων. Βιβλιογραφία. ειγµατοληψία. ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων

Ψηφιακά Κυκλώματα Ι. Μάθημα 1: Δυαδικά συστήματα - Κώδικες. Λευτέρης Καπετανάκης

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Αναπαράσταση δεδομένων

Προγραμματισμός Υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

ΨΗΦΙΟΓΡΑΦΙΚΕΣ ΕΙΚΟΝΕΣ

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 3. Αριθµητική για υπολογιστές

1. Το σύστημα κινητής υποδιαστολής 2. Αναπαράσταση πραγματικών δυαδικών αριθμών 3. Το πρότυπο 754 της ΙΕΕΕ

ΕΝΟΤΗΤΑ 3 ΕΚΦΡΑΣΕΙΣ, ΑΝΑΜΟΝΕΣ (DELAYS), ΗΧΟΙ

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 7 και 8: Αναπαραστάσεις. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

Συστήµατα και Αλγόριθµοι Πολυµέσων

Τετάρτη 5-12/11/2014. ΣΗΜΕΙΩΣΕΙΣ 3 ου και 4 ου ΜΑΘΗΜΑΤΟΣ ΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ Α ΕΞΑΜΗΝΟ

Ψηφιακοί Υπολογιστές

Εισαγωγή στον Προγραμματισμό

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων

Σ ή. : υαδικά. Ε ό. ή Ενότητα

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού

Αναπαράσταση Δεδομένων. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1

Εισαγωγή στην επιστήμη των υπολογιστών. Αναπαράσταση Δεδομένων

Αριθμητική Κινητής Υποδιαστολής Πρόσθεση Αριθμών Κινητής Υποδιαστολής

Αρχιτεκτονική Μηχανής. Αποθήκευση εδοµένων

Εισαγωγή στον Προγραμματισμό

Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις

Συστήματα Πολυμέσων. Ενότητα 2: Εισαγωγικά θέματα Ψηφιοποίησης. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07

Θεωρία πληροφοριών. Τεχνολογία Πολυµέσων 07-1

Αρχές κωδικοποίησης. Τεχνολογία Πολυµέσων 08-1

Ελίνα Μακρή

Κεφάλαιο 2 Κωδικοποίηση & Αποκωδικοποίηση

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ

Εισαγωγή στην επιστήµη των υπολογιστών. Αναπαράσταση Δεδοµένων

Λύσεις Ασκήσεων ΣΕΙΡΑ 1 η. Πρόσημο και μέγεθος

ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΚΩ ΙΚΕΣ

Εισαγωγή στην πληροφορική

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα

ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ, ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΔΙΚΤΥΩΝ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Μάθημα 4 ο Πράξεις με bits. Δρ.

Εισαγωγή στους Υπολογιστές

ΠΛΗ21 Κεφάλαιο 2. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: 2 Δυαδική Κωδικοποίηση

Οργάνωση επεξεργαστή (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ, 5 ο εξάµηνο

Επεξεργασία Χαρτογραφικής Εικόνας

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Αναπαράσταση εδοµένων σε Επεξεργαστές Ψ.Ε.Σ

Δένδρα Αναζήτησης Πολλαπλής Διακλάδωσης

Αριθμητική Υπολογιστών (Κεφάλαιο 3)


Οργάνωση Υπολογιστών

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

Transcript:

ΚΕΦΑΛΑΙΟ 3 Αποθήκευση δεδοµένων 1.1 Οιστόχοιµαςσεαυτότοκεφάλαιο: Να αναφέρουµε τους πέντε τύπους δεδοµένων που χρησιµοποιούνται σε έναν υπολογιστή. Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται διαφορετικά δεδοµένα στον υπολογιστή ως σχήµατα bit. Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται οι ακέραιοι στον υπολογιστή σε µη προσηµασµένη µορφή. Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται οι ακέραιοι στον υπολογιστή σε µορφή προσήµου και µεγέθους. 1.2 Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται οι ακέραιοι στον υπολογιστή σε µορφή συµπληρώµατος ως προς δύο.

Οι στόχοι µας σε αυτό το κεφάλαιο (συνέχεια): Να περιγράψουµε τον τρόπο µε τον οποίο αποθηκεύονται οι πραγµατικοί αριθµοί στον υπολογιστή σε µορφή κινητής υποδιαστολής. Να περιγράψουµε πώς αποθηκεύεται το κείµενο σε έναν υπολογιστή µε διάφορα συστήµατα κωδικοποίησης. Να περιγράψουµε πώς αποθηκεύεται ο ήχος σε έναν υπολογιστή µε δειγµατοληψία, κβάντωση και κωδικοποίηση. Να περιγράψουµε τον τρόπο αποθήκευσης εικόνων σε έναν υπολογιστή µε συνδυασµούς ράστερ και διανυσµατικών γραφικών. 1.3 Να περιγράψουµε τον τρόπο αποθήκευσης βίντεο σε έναν υπολογιστή ως αναπαράσταση εικόνων που µεταβάλλονται µε τον χρόνο. 3.1 ΤΥΠΟΙ Ε ΟΜΕΝΩΝ Στη σηµερινή εποχή, τα δεδοµένα συναντώνται σε διάφορες µορφές, στις οποίες περιλαµβάνονται αριθµοί, κείµενο, ήχος, εικόνες και βίντεο. 1.4

Εικόνα 3.1: ιαφορετικοί τύποι δεδοµένων 1.5 Εικόνα 3.2: Ένα σχήµα bit

Εικόνα 3.3: Αποθήκευση διαφορετικών τύπων δεδοµένων 3.2 ΑΠΟΘΗΚΕΥΣΗ ΑΡΙΘΜΩΝ Προτού οι αριθµοί αποθηκευτούν στη µνήµη του υπολογιστή, µετατρέπονται στο δυαδικό σύστηµα, όπως είδαµε στο Κεφάλαιο 2. Ωστόσο, υπάρχουν δύο ζητήµατα που πρέπει να αντιµετωπιστούν: 1. Πώς αποθηκεύεται το πρόσηµο του αριθµού. 2. Πώς αναπαρίσταται η υποδιαστολή. 1.8

Εικόνα 3.4: Αναπαράσταση σταθερής υποδιαστολής ακεραίων Εικόνα 3.5: Υπερχείλιση σε µη προσηµασµένους ακεραίους

Εικόνα 3.6: Αναπαράσταση προσήµου και µεγέθους Εικόνα 3.7: Υπερχείλιση σε αναπαράσταση προσήµου και µεγέθους

Εικόνα 3.8: Αναπαράσταση συµπληρώµατος ως προς δύο Εικόνα 3.9: Υπερχείλιση σε αναπαράσταση συµπληρώµατος ως προς δύο

Πίνακας 3.1: Σύνοψη των αναπαραστάσεων ακεραίων 1.15 Εικόνα 3.10: Ένας πραγµατικός αριθµός σε αναπαράσταση κινητής υποδιαστολής

Εικόνα 3.11: Μετατόπιση σε αναπαράσταση πλεονάσµατος Εικόνα 3.12: Πρότυπα IEEE για την αναπαράσταση αριθµών κινητής υποδιαστολής

Πίνακας3.2: ΤαδύοπρότυπατουIEEE γιατην αναπαράσταση αριθµών κινητής υποδιαστολής 1.19 Εικόνα 3.13: Υπερχείλιση και υποχείλιση στην αναπαράσταση πραγµατικών αριθµών κινητής υποδιαστολής

3.3 ΑΠΟΘΗΚΕΥΣΗ ΚΕΙΜΕΝΟΥ Σε οποιαδήποτε γλώσσα, ένα τµήµα κειµένου είναι µια ακολουθία συµβόλων που χρησιµοποιούνται για την αναπαράσταση µιας ιδέας στη συγκεκριµένη γλώσσα. Για τους αριθµούς γίνονται διαφορετικοί χειρισµοί, όπως εξηγήσαµε στην προηγούµενη ενότητα), ενώ χρησιµοποιούνται και σύµβολα (.,?, :, ;,,!) για την αναπαράσταση σηµείων στίξης. Εξάλλου, για τη στοίχιση του κειµένου και τη βελτίωση της αναγνωσιµότητας χρησιµοποιούνται και άλλα σύµβολα, όπως το κενό διάστηµα, ο χαρακτήρας αλλαγής γραµµής και ο χαρακτήρας στηλοθέτη(tab). 1.21 Εικόνα 3.14: Αναπαράσταση συµβόλων µε σχήµατα bit 1.22

Πίνακας 3.3: Πλήθος συµβόλων και µήκος σχήµατος bit 1.23 3.5 ΑΠΟΘΗΚΕΥΣΗ ΕΙΚΟΝΩΝ Οι εικόνες αποθηκεύονται στους υπολογιστές µε τη χρήση δύο διαφορετικών τεχνικών: τα γραφικά ράστερ και τα διανυσµατικά γραφικά. 1.24

Εικόνα 3.15: Ένα ηχητικό σήµα 1.25 Εικόνα 3.16: ειγµατοληψία ενός ηχητικού σήµατος 1.26

3.6 ΑΠΟΘΗΚΕΥΣΗ ΒΙΝΤΕΟ Ο όρος βίντεο αναφέρεται στην αναπαράσταση εικόνων(ονοµάζονται καρέ) µε το πέρασµα του χρόνου. Μια ταινία είναι µια ακολουθία καρέ τα οποία προβάλλονται το ένα µετά το άλλο ώστε να δηµιουργούν την εντύπωση της κίνησης. Με άλλα λόγια, το βίντεο είναι η αναπαράσταση πληροφοριών που µεταβάλλονται στον χώρο (µία εικόνα) και στον χρόνο (µια ακολουθία απόεικόνες). 1.27 Πίνακας 3.4: Ορισµένα χρώµατα που ορίζονται ως φυσικά χρώµατα 1.28

Εικόνα 3.17: Σχέση του µοντέλου δεικτοδοτηµένων χρωµάτων µε το µοντέλο φυσικών χρωµάτων 1.29