Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές http://courseware.mech.ntua.gr/ml23021/ 2ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ E-mail: leo@mail.ntua.gr URL: http://users.ntua.gr/leo

Κεφάλαιο 1+2 Εισαγωγικές Έννοιες Τι είναι ένας Η/Υ ? Τι είναι «αλγόριθμος» ? Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα ?

Τι είναι ένας Η/Υ? Δηλαδή, «Ένας Η/Υ είναι μία μηχανή η οποία, υπό τον έλεγχο ενός αποθηκευμένου προγράμματος που υλοποιεί κάποιο αλγόριθμο επεξεργασίας δεδομένων, δέχεται και επεξεργάζεται αυτόματα τα δεδομένα και παρέχει τα αποτελέσματα αυτής της επεξεργασίας»

Γλώσσες Προγραμματισμού Μικροπρογραμματισμός Τι είναι ένας Η/Υ? Γλώσσες & Προγράμματα Εφαρμογών Γλώσσες Προγραμματισμού Λειτουργικό Σύστημα Λογισμικό: Σύνολο προγραμμάτων που μπορούν να εκτελεσθούν από τον Η/Υ Γλώσσα Μηχανής Μικρολειτουργίες & Μικροπρογραμματισμός Ψηφιακή Λογική ΥλικόΤεχνικό: Σύνολο συσκευών που απαρτίζουν τον Η/Υ

Κεφάλαιο 1+2 Εισαγωγικές Έννοιες Τι είναι ένας Η/Υ ? Τι είναι «αλγόριθμος» ? Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα ?

Τι είναι Αλγόριθμος ? Αλγόριθμος ≠ Software Απλή Διατύπωση: ακριβής περιγραφή βημάτων που απαιτούνται για να επιτευχθεί μία εργασία (π.χ. είναι η συνταγή μαγειρικής αλγόριθμος;) Πιο Αυστηρή Διατύπωση: Διατεταγμένο σύνολο σαφών (≠ νόηση) και εκτελέσιμων βημάτων που ορίζουν μία διαδικασία με τέλος “Εύρεση Μικρότερου Στοιχείου” Αλγόριθμος ≠ Software

Εισόδημα Φορολογικός Συντελεστής (%) 0 -> 5.000 5.001 -> 12.000 Θέμα 5: Υπολογισμός φόρου εισοδήματος. Δίνεται ο παρακάτω απλοποιημένος πίνακας φορολογικών συντελεστών. Δηλαδή, από το συνολικό εισόδημα τα πρώτα 5.000 δεν φορολογούνται καθόλου, τα επόμενα 7.000 φορολογούνται με 10%, τα επόμενα 14.000 φορολογούνται με 25%, τα επόμενα 34.000 φορολογούνται με 38% και όλα τα υπόλοιπα με 40%. Άρα σε εισόδημα 28.000 ευρώ θα αντιστοιχεί φόρος (28.000-26.001)*0.38+(26.000-12.001)*0.25+(12.000-5.001)*0.1 Α (2.0)  Χρησιμοποιώντας τα παρακάτω blocks εντολών, να υλοποιηθεί διάγραμμα ροής που θα διαβάζει το εκάστοτε εισόδημα σε μια μεταβλητή “ΕΙS”, θα υπολογίζει και θα τυπώνει τον προβλεπόμενο φόρο. Εισόδημα Φορολογικός Συντελεστής (%) 0 -> 5.000 5.001 -> 12.000 10 12.001 -> 26.000 25 26.001 -> 60.000 38 60.000 < 40

Β (2.0)  Χρησιμοποιώντας τις παρακάτω εντολές να υλοποιηθεί συνάρτηση Matlab που θα δέχεται σαν είσοδο το εκάστοτε εισόδημα, θα υπολογίζει και θα επιστρέφει τον προβλεπόμενο φόρο.

Κεφάλαιο 1+2 Εισαγωγικές Έννοιες Τι είναι ένας Η/Υ ? Τι είναι «αλγόριθμος» ? Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα ?

Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα? Πρόβλημα: Να ευρεθεί ο αριθμός όπου (πραγματικοί αριθμοί εκφρασμένοι στο δεκα-δικό σύστημα) και μία αριθμητική πράξη. Διαδικασία Επίλυσης: Εύρεση των δυαδικών αριθμών που αντιστοιχούν στα δεδομένα Υλοποίηση της αριθμητικής πράξης μέσω ενός αλγορίθμου λογικών συναρτήσεων Εύρεση του δυαδικού αποτελέσματος Εύρεση του δεκαδικού αντιστοίχου του αποτελέσματος

Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα ? (…συνέχεια) Γιατί οι σύγχρονοι Η/Υ χρησιμοποιούν το δυαδικό σύστημα ? (…συνέχεια) Δηλαδή Ερώτημα: Γιατί πρέπει να μεταβούμε στο δυαδικό σύστημα και μετά να επιστρέψουμε πίσω ? Απάντηση: Η ηλεκτρονική υλοποίηση των λογικών πράξεων είναι πολύ πιο εύκολη και αξιόπιστη απ’ ότι αυτή των αριθμητικών πράξεων

Κωδικοποίηση & Αποκωδικοποίηση Αριθμών & Χαρακτήρων Αποκωδικοποίηση – Κωδικοποίηση Συστήματα Αρίθμησης – το Δυαδικό Μετατροπή από το ένα σύστημα στο άλλο Η πρόσθεση & η αφαίρεση στο Δυαδικό H αφαίρεση στο Δυαδικό – Παράσταση Αρνητικών

Το Δυαδικό σύστημα επιτρέπει την ηλεκτρονική υλοποίηση Boole : αν δύο αριθμοί κωδικοποιηθούν (μετατραπούν) στο δυαδικό σύστημα τότε η εκτέλεση μαθηματικών πράξεων (+ , * , - , ÷) ή η εξέταση (πιστοποίηση) λογικών σχέσεων (>, ≥ , < , ≤ , = , ...) μεταξύ τους, μπορούν να υλοποιηθούν με χρήση των βασικών λογικών τελεστών (ΑΝD, OR, NOT), και μόνο.

Κωδικοποίηση - Αποκωδικοποίηση Κωδικοποίηση: Μετάβαση σε ηλεκτρονικά επεξεργάσιμη πληροφορία Αποκωδικοποίηση: Μετάβαση σε φυσικά επεξεργάσιμη διαδικασία

Συστήματα Αρίθμησης Παρατηρήστε ότι Αυτό γενικεύεται ως όπου D : Digits = ψηφία, B : Base = βάση ΜSD (Most Significant Digit) LSD(Least Significant Digit) ΤΑΞΗ ΨΗΦΙΟΥ

1 1 Συστήματα Αρίθμησης Δεκαδικό Οκταδικό Δυαδικό 1 5 4 9 1 2 3 7 2 4 9 2 3 5 4 3 6 7 4 3 2 5 6 9 8 7 1 1 2 2 1 3 3 2 4 7 6 1 1 D : Digits = ψηφία B : Base = βάση :10 1,2,3,4,5,6,7,8,9,0 D : Digits = ψηφία: 4 B : Base = βάση :8 1,2,3,4,5,6,7,0 D : Digits = ψηφία: 4 B : Base = βάση :2 0,1

Συστήματα Αρίθμησης Δεκαδικό σύστημα (Β=10, D {0,1,2,3,4,5,6,7,8,9} ) ΤΑΞΕΙΣ ΨΗΦΙΩΝ: 0D:Μονάδες (100), 1D:Δεκάδες (101), 100δες.. Δυαδικό σύστημα (Β=2, D {0, 1} ) ΤΑΞΕΙΣ ΨΗΦΙΩΝ: 0D:Μονάδες (20), 1D:Δυάδες (21), 4άδες(22)… Οκταδικό σύστημα (Β=8, D {0, 1,2,3,4,5,6,7} ) ΤΑΞΕΙΣ ΨΗΦΙΩΝ: 0D:Μονάδες (80), 1D:Οκτάδες (81), 64αδες(82) Δεκαεξαδικό σύστημα (Β=16, D {0,1,2,3,4,5,6,7,8,9,Α,B,C, D, E, F} ) ΤΑΞΕΙΣ ΨΗΦΙΩΝ: 0D:Μονάδες (160), 1D:Δεκαεξάδες (21), 256δες (162)… Υπάρχουν συστήματα που δεν ακολουθούν αυτόν τον κανόνα?

Δυαδικό σύστημα There are 10 types of people in the world: Those who understand binary, and those who don't

Συστήματα Αρίθμησης Υπάρχουν αριθμητικά συστήματα που δεν ακολουθούν την έννοια της τάξης ψηφίου? Ρωμαϊκή Αρίθμηση Εμπειρικά μετρητικά Συστήματα π.χ. 1 foot = 12 inches 1 yard 3 feet 1 mile 1760 yards