Παράσταση δεδομένων

Διομήδης Σπινέλλης
Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας
Οικονομικό Πανεπιστήμιο Αθηνών
dds@aueb.gr

Προηγούμενα θέματα για σκέψη

  1. Πόσοι ηλεκτρονικοί υπολογιστές υπάρχουν στη Σάμο; Πως χρησιμοποιούνται; (Μην ξεχάσετε τους υπολογιστές που αποτελούν τμήματα συσκευών ή ολοκληρωμένων εφαρμογών.)
  2. Ποιά είναι η σχέση της πληροφορικής με τα μαθηματικά;
  3. Ποιά είναι η σχέση των μαθηματικών με την πληροφορική;
  4. Πως συνδέονται οι εφαρμογές της πληροφορικής με την παραγωγικότητα και την ανεργία;

Φυσικός κόσμος και πληροφορική

Φυσικός κόσμος

  1. Αντικείμενα
  2. Ενέργειες

Πληροφορική

  1. Δεδομένα (data)
  2. Αλγόριθμοι (algorithms)

Αλφάβητα και κωδικοποίηση

Παραδείγματα κωδικοποίησης

Παράσταση χαρακτήρων

Ιστορία αριθμητικών συστημάτων

Συστήματα παράστασης

Το δυαδικό σύστημα

Ακέραιοι αριθμοί

Μετατροπές

Πράξεις

Αριθμοί κινητής υποδιαστολής

Προγράμματα

Βιβλιογραφία

Ασκήσεις

  1. Μετατρέψτε τους αριθμούς 15, -7 και 24 σε δυαδικό σύστημα 4 bit.
  2. Μετατρέψτε τους αριθμούς 1010 και 0101 από παράσταση 4 bit (με αρνητικούς) στο δεκαδικό σύστημα.
  3. Υπολογίστε 1101 + 1111. Μετατρέψτε τα στοιχεία και σε δεκαδικό σύστημα.
  4. Υπολογίστε 1101 - 1. Μετατρέψτε τα στοιχεία και σε δεκαδικό σύστημα.
  5. Υπολογίστε 1010 * 101. Εκτιμήστε το χρόνο που απαιτεί ο πολλαπλασιασμός σε σχέση με την πρόσθεση σε έναν ηλεκτρονικό υπολογιστή. Μπορεί να υπάρξει τρόπος ο πολλαπλασιασμός να εκτελεστεί ταχύτερα; Η πρόσθεση;
  6. Μετατρέψτε τους αριθμούς 53, -543 από το οκταδικό σύστημα στο δεκαεξαδικό.
  7. (K. Zuse 1936) Υπάρχει τρόπος να παρασταθούν αριθμοί κινητής υποδιαστολής p bit χρησιμοποιώντας p-1 bits με μια μικρή απώλεια στους επιτρεπόμενους εκθέτες. Πως;