Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
|
|
- Ολυμπιάς Παπαϊωάννου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
2 Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Πρώτη Σειρά Διαφανειών 1 Εισαγωγή 2 Αριθμητικά συστήματα Σημαντικά ψηφία 3 Αριθμητική κινητής υποδιαστολής Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
3 Διδακτικά εγχειρίδια - Εύδοξος Έντυπα εγχειρίδια (Εύδοξος) 1 Εισαγωγή στην Αριθμητική Ανάλυση, Λεωνίδας Πιτσούλης 2 Αριθμητική ανάλυση με εφαρμογές σε Matlab & Μathematica, Γεώργιος Σ. Παπαγεωργίου, Χαράλαμπος Γ. Τσίτουρας 3 Αριθμητικές Μέθοδοι και Εφαρμογές για Μηχανικούς, Ι. Σαρρής, Θ. Καρακασίδης 4 Αριθμητική Ανάλυση: Εισαγωγή, Μιχαήλ Ν. Βραχάτης Ηλεκτρονικά εγχειρίδια Προσωπική Ιστοσελίδα 1 Διαφάνειες 2 Συμπληρωματικές Σημειώσεις 3 E-book Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
4 Εισαγωγή Αριθμητική Ανάλυση (Numerical Analysis) Μετατροπή μαθηματικών προβλημάτων σε ισοδύναμα προβλήματα που επιλύονται αριθμητικά με την βοήθεια υπολογιστή. Προβλήματα εφαρμοσμένων μαθηματικών (Applied Mathematics Problems) Επίλυση μη γραμμικών εξισώσεων Προσέγγιση συναρτήσεων Παραγώγιση Ολοκλήρωση Επίλυση διαφορικών εξισώσεων Βελτιστοποίηση συναρτήσεων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
5 Εισαγωγή Αριθμητική Ανάλυση και Εφαρμοσμένα Μαθηματικά Εφαρμογή σε επιστημονικά πεδία Επιστήμη των Η/Υ Θεωρία Ελέγχου Υπολογιστική Νοημοσύνη Επιχειρησιακή Έρευνα Κρυπτογραφία Εξόρυξη Δεδομένων Στατιστική κ.α. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
6 Εισαγωγή Αριθμητική Ανάλυση Δημιουργία κατάλληλης μεθόδου (Αλγόριθμος) Υλοποίηση της μεθόδου σε υπολογιστή Μια μέθοδος είναι κατάλληλη όταν προσεγγίζει «αρκετά καλά» το αποτέλεσμα, με το μικρότερο υπολογιστικό κόστος, αλλά και την μικρότερη δέσμευση μνήμης. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
7 Εισαγωγή Αριθμητικά συστήματα Αριθμητική κινητής υποδιαστολής Σφάλματα Κατάσταση προβλημάτων Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
8 Αριθμητικά συστήματα Κάθε αριθμός μπορεί να παρασταθεί ως εξής x = ±a n b n + a n 1 b n a 0 b 0 + a 1 b = ± i=n a i b i με 0 a i < b. όπου a i είναι τα ψηφία του αριθμού x και b είναι η βάση του. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
9 Αριθμητικά συστήματα Το ακέραιο μέρος του αριθμού x είναι [x] = ±a n b n + a n 1 b n a 0 b 0 (1) 0 = ± a i b i i=n Το κλασματικό μέρος του αριθμού x είναι x [x] = ±a 1 b 1 + a 2 b (2) = ± i= 1 a i b i Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
10 Αριθμητικά συστήματα Η αριθμητική παράσταση του αριθμού x είναι x = ± (a n a n 1 a 0.a 1 ) b το σύμβολο (.) είναι η υποδιαστολή του αριθμού που διαχωρίζει το ακέραιο με το κλασματικό μέρος ενός αριθμού Ανάλογα με την τιμή του b, δηλαδή, της βάσης ονομάζουμε και το αριθμητικό σύστημα. Π.χ. b = 2, Δυαδικό αριθμητικό σύστημα b = 10, Δεκαδικό αριθμητικό σύστημα Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
11 Αριθμητικά συστήματα Το μήκος ενός ακέραιου αριθμού x σε δυαδικά ψηφία δίνεται από τον τύπο L i = log 2 (x) ενώ σε δεκαδικά ψηφία δίνεται από τον τύπο L i = log 10 (x) Για παράδειγμα, ο αριθμός x = 236 έχει μήκος δυαδικά ψηφία, και δεκαδικά ψηφία. L i = log 2 (236]) = = 8 L i = log 10 (236) = = 3 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
12 Αριθμητικά συστήματα Μετατροπές αριθμών από ένα αριθμητικό σύστημα σε άλλο Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα Μετατροπή κλασματικού x από βάση b σε δεκαδικό σύστημα Μετατροπή ακεραίου x από δεκαδικό σύστημα σε βάση με b Μετατροπή κλασματικού x από δεκαδικό σύστημα σε βάση με b Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
13 Αριθμητικά συστήματα Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα Απλή διαδικασία, αν ακολουθήσουμε τον τύπο (1), π.χ. (53473) 8 = = (22331) 10 Στη παραπάνω διαδικασία εκτελέστηκαν = 15 πολλαπλασιασμοί και 4 προσθέσεις. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
14 Αριθμητικά συστήματα Algorithm 1 Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα (Απ ευθείας) Input: x Z, b y 0 for i = 0 to n do y y + a i b i end for Output: y a i είναι τα ψηφία του αριθμού x. Επομένως, για τον αριθμό x = (53473) 8 θα έχουμε i y = = = = = δηλαδή, y = (22331) 10. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
15 Αριθμητικά συστήματα Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα (Απ ευθείας) Συνάρτηση σε MATLAB 1 function y= b2dec(x,b) 2 xc=num2str(x); 3 n=length(xc); 4 for i=1:n 5 a(i)=str2num(xc(n-i+1)); 6 end 7 y=0; 8 for i=1:n 9 y=y+a(i)*b ^(i-1); 10 end Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
16 Αριθμητικά συστήματα Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα Αν ακολουθήσουμε διαφορετική τακτική (Σχήμα Horner) μπορούμε να μειώσουμε τον αριθμό των πράξεων, π.χ. (53473) 8 = = ( ) = (( ) ) = ((( ) ) ) = (22331) 10 Στη παραπάνω διαδικασία (στο τελευταίο βήμα) εκτελέστηκαν 4 πολλαπλασιασμοί και 4 προσθέσεις. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
17 Αριθμητικά συστήματα Algorithm 2 Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα (Σχήμα horner) Input: a i, b y a n for i = n 1 to 0 do y a i + y b end for Output: y a i είναι τα ψηφία του αριθμού x. Επομένως, για τον αριθμό x = (53473) 8 θα έχουμε i y = = = = δηλαδή, y = (22331) 10. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
18 Αριθμητικά συστήματα Μετατροπή ακεραίου x από βάση b σε δεκαδικό σύστημα (Σχήμα horner) Συνάρτηση σε MATLAB 1 function y= b2dec_h(x,b) 2 xc=num2str(x); 3 n=length(xc); 4 for i=1:n 5 a(i)=str2num(xc(n-i+1)); 6 end 7 y=a(n); 8 for i=n-1: -1:1 9 y=a(i)+b*y; 10 end Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
19 Αριθμητικά συστήματα Μετατροπή κλασματικού x από βάση b σε δεκαδικό σύστημα Απλή διαδικασία, αν ακολουθήσουμε τον τύπο (2), π.χ. Ισοδύναμα (.53) 8 = = = ( ) 10 (.53) 8 = ( = ) = ( ) 10 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
20 Αριθμητικά συστήματα Algorithm 3 Μετατροπή κλασματικού x από βάση b σε δεκαδικό σύστημα Input: x Z, b, k N y 0 for i = k to 1 do y (a i + y)/ b end for Output: y a i είναι τα ψηφία του αριθμού x. Επομένως, για τον αριθμό x = (.53) 8 θα έχουμε i y (3 + 0)/8 = ( )/8 = δηλαδή, y = ( ) 10. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
21 Αριθμητικά συστήματα Μετατροπή κλασματικού x από βάση b σε δεκαδικό σύστημα Συνάρτηση σε MATLAB 1 function y= b2dec_f(x,b) 2 xc=num2str(x); 3 n=length(xc) -2; 4 for i=1:n 5 a(i)=str2num(xc(i+2)); 6 end 7 y=0; 8 for i=n:-1:1 9 y=(a(i)+y)*(1/b); 10 end Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
22 Αριθμητικά συστήματα Algorithm 4 Μετατροπή ακεραίου x από δεκαδικό σύστημα σε βάση b (Αλγόριθμος της Διαίρεσης) Input: x Z, b i 0 while x 0 do a i x mod b x [x/b] i i + 1 end while Output: a i Επομένως, για τον αριθμό x = (369) 10 σε βάση b = 8, θα έχουμε i a i x δηλαδή, a 0 = 1, a 1 = 6, a 2 = 5 ή ισοδύναμα (561) 8 a i είναι τα ψηφία του αριθμού που μετατράπηκε. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
23 Αριθμητικά συστήματα Algorithm 5 Μετατροπή κλασματικού x από δεκαδικό σύστημα σε βάση b Input: x Z, b y b x i 1 while y 0 do a i [y] y (y [y]) b i i 1 end while Output: a i Επομένως, για τον αριθμό x = (.875) 10 σε βάση b = 2, θα έχουμε i a i y δηλαδή, a 1 = 1, a 2 = 1, a 3 = 1 ή ισοδύναμα (.111) 2 a i είναι τα ψηφία του αριθμού που μετατράπηκε. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
24 Αριθμητικά συστήματα Μετατροπή κλασματικού από δεκαδικό σύστημα σε βάση b Στη μετατροπή πεπερασμένου κλασματικού δεκαδικού σε βάση b ένας αριθμός μπορεί να μετατραπεί σε αριθμό με άπειρα ψηφία και το αντίστροφο. Στην μετατροπή μη πεπερασμένου κλασματικού δεκαδικού σε βάση b ένας αριθμός μπορεί να μετατραπεί σε αριθμό με άπειρα ψηφία. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
25 Αριθμητικά συστήματα - Παραδείγματα Να μετατραπούν οι ακόλουθοι αριθμοί σε δεκαδική βάση. (1101) 2 = (13) 10 (.11) 2 = (.75) 10 Να μετατραπούν οι ακόλουθοι αριθμοί σε δυαδική βάση. (11) 10 = (1011) 2 (.372) 10 = ( ) 2 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
26 Σημαντικά ψηφία Ορισμός Σημαντικά ψηφία ενός αριθμού x ονομάζονται όλα τα ψηφία του αριθμού εκτός των μηδενικών ψηφίων τα οποία δεν επηρεάζουν την απαραίτητη πληροφορία του αριθμού. Δηλαδή, στους ακεραίους, δεν είναι σημαντικά ψηφία τα μηδενικά που βρίσκονται δεξιά από ένα μη μηδενικό ψηφίο. στους δεκαδικούς, δεν είναι σημαντικά ψηφία τα μηδενικά που βρίσκονται αριστερά από ένα μη μηδενικό ψηφίο. τα μηδενικά που βρίσκονται ανάμεσα σε μη μηδενικά ψηφία είναι σημαντικά ψηφία. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
27 Σημαντικά ψηφία Παραδείγματα (σημαντικά ψηφία) x 1 = x 2 = x 3 = x 4 = 5.70 x 5 = x 6 = 1100 x 5 = (3 σημαντικά ψηφία) (5 σημαντικά ψηφία) (4 σημαντικά ψηφία) (3 σημαντικά ψηφία) (2 σημαντικά ψηφία) (2 σημαντικά ψηφία) (6 σημαντικά ψηφία) Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
28 Αριθμητική κινητής υποδιαστολής Κάθε μη μηδενικός πραγματικός αριθμός x σε αριθμητικό σύστημα με βάση b μπορεί να γραφεί στην κανονική μορφή κινητής υποδιαστολής. x = ± (.d 1 d 2 ) b e, με d 1 0 Για παράδειγμα (.00598) 10 = ( ) 2 = (11100) 10 = Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
29 Αριθμητική κινητής υποδιαστολής Οι αριθμοί που αποθηκεύονται στην μνήμη του Η/Υ πρέπει να είναι πεπερασμένοι¹. Οι αριθμοί κινητής υποδιαστολής καθορίζουν την αριθμητική ακρίβεια των υπολογισμών και κατά συνέπεια την αποτελεσματικότητα των αλγορίθμων. Στις περισσότερες γλώσσες προγραμματισμού οι αριθμοί κινητής υποδιαστολής αναφέρονται ως float, double κ.α. ¹Να μην έχουν άπειρα ψηφία Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
30 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής - Χαρακτηριστικά Η βάση του συστήματος b. Η ακρίβεια t (ή mantissa), δηλαδή το πλήθος των δεκαδικών ψηφίων των αριθμών. Το κάτω φράγμα L και το άνω φράγμα U του εκθέτη e της βάσης b (L, U ακέραιοι με L = U). Η μορφή των αριθμών x = ± (.d 1 d 2 ) b e, με d 1 0 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
31 Αριθμητική κινητής υποδιαστολής Τα πρότυπα αριθμών κινητής υποδιαστολής που χρησιμοποιεί η IEEE είναι τα παρακάτω: IEEE b t L U b 1 t simple double extended Στην απλή ακρίβεια, 24 ψηφία είναι για την mastissa, 1 ψηφίο για το πρόσημο και 7 ψηφία για τον εκθέτη. Στην διπλή ακρίβεια, 53 ψηφία είναι για την mastissa, 1 ψηφίο για το πρόσημο και 10 ψηφία για τον εκθέτη. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
32 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής με (b, t, L, U) Μέγιστο θετικό στοιχείο ή ισοδύναμα d i = b 1, 1 i t, e = U d 1 d 2 d 3... d t b U δηλαδή, σε σύστημα με (b, t, L, U) = (10, 3, 5, 5) θα έχουμε Ελάχιστο θετικό στοιχείο x max = (.999) b L δηλαδή, σε σύστημα με (b, t, L, U) = (10, 3, 5, 5) θα έχουμε x min = (.100) 10 5 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
33 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής με (b, t, L, U) Υπερχείλιση (overflow) Όταν έχουμε θετικό αριθμό μεγαλύτερο από τον μεγαλύτερο θετικό αριθμό του συστήματος (b, t, L, U). Συνήθως οι αριθμοί αυτοί αντικαθίστανται από το άπειρο ή από τον μεγαλύτερο θετικό αριθμό του συστήματος ή προκαλούν πρόβλημα στο λογισμικό. Υπεκχείλιση (underflow) Όταν έχουμε θετικό αριθμό μικρότερο μεγαλύτερο από τον μικρότερο θετικό αριθμό του συστήματος (b, t, L, U). Συνήθως οι αριθμοί αυτοί αντικαθίστανται από το μηδέν ή από τον μικρότερο θετικό αριθμό του συστήματος (το μηδέν της μηχανής ή το έψιλον) ή προκαλούν πρόβλημα στο λογισμικό. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
34 Αριθμητική κινητής υποδιαστολής I Ανοχή του συστήματος αριθμών κινητής υποδιαστολής. Οι πράξεις με αριθμούς έξω από τα όρια της ανοχής χάνουν πληροφορίες (Σημαντικά Ψηφία). Το Matlab ορίζει όλες της αριθμητικές μεταβλητές ως double. Κάτω όριο ανοχής του Matlab, το υπολογίζουμε με τον παρακάτω κώδικα 1 e=1; 2 while e+1 >1 3 e=e/2; 4 end 5 e το οποίο μας επιστρέφει Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
35 Αριθμητική κινητής υποδιαστολής II e= e-016 Υπολογίζουμε τα δυαδικά ψηφία του e >> log2(e) ans= -53 Παραδείγματα ανοχής Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
36 Αριθμητική κινητής υποδιαστολής III >> e/2 ans = e-017 >> e+1 ans = 1 Άνω όριο ανοχής του Matlab, το υπολογίζουμε με τον παρακάτω κώδικα Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
37 Αριθμητική κινητής υποδιαστολής IV 1 E=1 2 while E+1 >E 3 E=E*2; 4 end 5 E το οποίο μας επιστρέφει E= e +015 Υπολογίζουμε τα δυαδικά ψηφία του E Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
38 Αριθμητική κινητής υποδιαστολής V >> log2(e) ans= 53 Παραδείγματα ανοχής >> E+1 ans = e +015 >> 2*E ans = e +016 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
39 Αριθμητική κινητής υποδιαστολής VI Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
40 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής με (b, t, L, U) Στρογγύλευση fl(.) Έστω ο αριθμός θα γίνει x = ±(.d 1 d 2... d t d t+1...) b e με d 1 0 fl(x) = ±(.d 1 d 2...d t) b e με d 1 0 με d t = { d t, αν d t+1 < 5 d t+1, αν d t+1 5 Δηλαδή, κάνουμε στρογγυλοποίηση στο t-οστο ψηφίο. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
41 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής με (b, t, L, U) Αποκοπή fl(.) Έστω ο αριθμός θα γίνει x = ±(.d 1 d 2... d t d t+1...) b e με d 1 0 fl(x) = ±(.d 1 d 2...d t ) b e με d 1 0 Δηλαδή, αποκόπτουμε τα ψηφία μετά το t-οστο ψηφίο. Στα πλαίσια του μαθήματος, για μεγαλύτερη ακρίβεια, στον ορισμό των αριθμών στο σύστημα αριθμών κινητής υποδιαστολής χρησιμοποιούμε την στρογγύλευση. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
42 Αριθμητική κινητής υποδιαστολής Σύστημα αριθμών κινητής υποδιαστολής με (b, t, L, U) Πράξεις fl(fl(x) fl(y)). Για την εκτέλεση της πράξης x y μετατρέπουμε τα x και y στο σύστημα αριθμών κινητής υποδιαστολής fl(x) και fl(y) αντίστοιχα και εκτελούμε την πράξη fl(x) fl(y). Το αποτέλεσμα της παραπάνω πράξης δεν είναι στο σύστημα αριθμών κινητής υποδιαστολής (υποθέτουμε ότι δεν έχουμε υπερχείλιση ή υπεκχείλιση) και το μετατρέπουμε στο σύστημα αριθμών κινητής υποδιαστολής fl(fl(x) fl(y)). Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
43 Αριθμητική κινητής υποδιαστολής - Παράδειγμα 1 Έστω το σύστημα αριθμών κινητής υποδιαστολής (b, t, L, U) = (10, 5, 10, 10) και οι αριθμοί x = και y = Να βρεθούν ο μεγαλύτερος και ο μικρότερος θετικός αριθμός του συστήματος Να βρεθεί το άθροισμα x + y στο σύστημα αριθμών κινητής υποδιαστολής με στρογγύλευση και με αποκοπή. Στο σύστημα (b, t, L, U) = (10, 5, 10, 10) θα έχουμε Max = (.99999) = και Min = (.10000) = Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
44 Αριθμητική κινητής υποδιαστολής - Παράδειγμα 1 Στο σύστημα (b, t, L, U) = (10, 5, 10, 10) με στρογγύλευση, θα έχουμε fl(x) = (.58913) 10 4, fl(y) = (.77341) 10 1 άρα επομένως fl(x) + fl(y) = fl ( fl(x) + fl(y) ) = (.58914) 10 4 = με πραγματικό αποτέλεσμα x + y = Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
45 Αριθμητική κινητής υποδιαστολής - Παράδειγμα 1 Στο σύστημα (b, t, L, U) = (10, 5, 10, 10) με αποκοπή, θα έχουμε fl(x) = (.58912) 10 4, fl(y) = (.77341) 10 1 άρα επομένως fl(x) + fl(y) = fl ( fl(x) + fl(y) ) = (.58912) 10 4 = με πραγματικό αποτέλεσμα x + y = Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
46 Αριθμητική κινητής υποδιαστολής - Παράδειγμα 2 Έστω το σύστημα αριθμών κινητής υποδιαστολής (b, t, L, U) = (10, 5, 10, 10) και οι αριθμοί a = 1, b = και c = Να γίνουν οι πράξεις: a + (b + c) (a + b) + c Στο σύστημα² (b, t, L, U) = (10, 5, 10, 10) θα έχουμε fl(a) = (.1) 10 1, fl(b) = (.3) 10 4, fl(c) = (.3) 10 4 άρα, για το άθροισμα a + (b + c) fl(b) + fl(c) = με fl ( fl(b) + fl(c) ) = (.6) 10 4 ²Στα πλαίσια του μαθήματος, για μεγαλύτερη ακρίβεια, στον ορισμό των αριθμών στο σύστημα αριθμών κινητής υποδιαστολής χρησιμοποιούμε την στρογγύλευση. Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
47 Αριθμητική κινητής υποδιαστολής - Παράδειγμα 2 επομένως και τελικά, fl(a) + fl ( fl(b) + fl(c) ) = ( fl fl(a) + fl ( fl(b) + fl(c) )) = (.10001) 10 1 Ενώ, για το άθροισμα (a + b) + c επομένως fl(a) + fl(b) = με fl ( fl(a) + fl(b) ) = (.1) 10 1 και τελικά, fl ( fl(a) + fl(b) ) + fl(c) = ( fl fl ( fl(a) + fl(b) ) ) + fl(c) = (.1) 10 1 Δρ. Δημήτρης Βαρσάμης Οκτώβριος / 47
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 1 ο 1 Εισαγωγή Έντυπα εγχειρίδια ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, ΑΚΡΙΒΗΣ Γ.Δ., ΔΟΥΓΑΛΗΣ Β.Α. Αριθμητική ανάλυση με εφαρμογές σε matlab & mathematica,
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότερα1.4 Αριθμητική υπολογιστών και σφάλματα
Γ. Γεωργίου, Αριθμητική Ανάλυση 1.4 Αριθμητική υπολογιστών και σφάλματα Στην παράγραφο αυτή καλύπτουμε πρώτα γενικά το θέμα της αριθμητικής υπολογιστών και στην συνέχεια διαπραγματευόμαστε την έννοια του
Διαβάστε περισσότερα1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά
Εφαρμοσμένα Μαθηματικά Τμήμα Τεχνολογίας Αεροσκαφών ΤΕ ΤΕΙ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ Χειμερινό Εξάμηνο 2013-14 Δρ. Β. Σγαρδώνη ΚΕΦΑΛΑΙΑ 1. Εισαγωγή 2. Σφάλματα, αριθμητική μηχανής και αλγόριθμοι 3. Επίλυση συστήματος
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική & τον Προγραμματισμό
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 3 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα
Διαβάστε περισσότεραΠληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Πληροφορική Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής Άδειες Χρήσης
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 3. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Β Παράσταση Προσημασμένων
Διαβάστε περισσότεραHY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΥΠΟΛΟΓΙΣΜΟΙ ΚΑΙ ΣΦΑΛΜΑΤΑ ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ
HY23. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΥΠΟΛΟΓΙΣΜΟΙ ΚΑΙ ΣΦΑΛΜΑΤΑ ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ Π. ΤΣΟΜΠΑΝΟΠΟΥΛΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Επιστημονικοί Υπολογισμοί
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Διαβάστε περισσότεραΔύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:
Ορολογία bit (binary digit): δυαδικό ψηφίο. Τα δυαδικά ψηφία είναι το 0 και το 1 1 byte = 8 bits word: η θεμελιώδης μονάδα σύμφωνα με την οποία εκπροσωπούνται οι πληροφορίες στον υπολογιστή. Αποτελείται
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα
Διαβάστε περισσότεραΤμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.
Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος Δεκαδικό σύστημα αρίθμησης Ελληνικό - Ρωμαϊκό Σύστημα αρίθμησης
Διαβάστε περισσότεραΠρογραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΧΗΜΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΕΝΤΡΟ Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού Μάθημα 9ο Aντώνης Σπυρόπουλος Σφάλματα στρογγυλοποίησης
Διαβάστε περισσότεραΑριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)
Αριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 7 Οκτωβρίου 2014 ιδάσκοντες: Καθηγητής Ν. Μισυρλής,Επίκ.
Διαβάστε περισσότεραΔύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:
Ορολογία bit (binary digit): δυαδικό ψηφίο. Τα δυαδικά ψηφία είναι το 0 και το 1 1 byte = 8 bits word: η θεμελιώδης μονάδα σύμφωνα με την οποία εκπροσωπούνται οι πληροφορίες στον υπολογιστή. Αποτελείται
Διαβάστε περισσότεραΠρογραμματισμός ΙI (Θ)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός ΙI (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Μάρτιος 2017 Δρ. Δημήτρης Βαρσάμης Μάρτιος 2017
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6
ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6 ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Bits & Bytes Bit: η μικρότερη μονάδα πληροφορίας μία από δύο πιθανές καταστάσεις (ναι / όχι, αληθές / ψευδές, n / ff) κωδικοποίηση σε 0 ή 1 δυαδικό σύστημα
Διαβάστε περισσότερα2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. 2.1 Αριθμητικά συστήματα
2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ 2.1 Αριθμητικά συστήματα Κάθε πραγματικός αριθμός χ μπορεί να παρασταθεί σε ένα αριθμητικό σύστημα με βάση β>1 με μια δυναμοσειρά της μορφής, -οο * = ± Σ ψ β " (2 1) η - ν
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 37 Αριθμητικές Μέθοδοι
Διαβάστε περισσότερα1.1. Με τι ασχολείται η Αριθμητική Ανάλυση
Κεφάλαιο 1 Εισαγωγικά 1.1. Με τι ασχολείται η Αριθμητική Ανάλυση Πολλοί επιστημονικοί κλάδοι, στην προσπάθειά τους να επιλύσουν πρακτικά προβλήματα κάνουν χρήση μεθόδων Αριθμητικής Ανάλυσης. Οι μέθοδοι
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕλληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική Ι. Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.
Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική Ι Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής
Διαβάστε περισσότεραΑριθμητικά Συστήματα = 3 x x x x 10 0
Δεκαδικό Όταν αναφερόμαστε σε μία αριθμητική τιμή, απεικονίζουμε μία ποσότητα με ένα σύμβολο ή έναν συνδυασμό από σύμβολα. Το αριθμητικό σύστημα που χρησιμοποιούμε είναι το δεκαδικό. Αποτελείται από δέκα
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΣύστημα Πλεονάσματος. Αναπαράσταση Πραγματικών Αριθμών. Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής
Σύστημα Πλεονάσματος Αναπαράσταση Πραγματικών Αριθμών Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής Σύστημα Πλεονάσματος (Excess System) - 1 Είναι μια άλλη μια μορφή αναπαράστασης για αποθήκευση
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 4)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 4) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 4) Σεπτέμβριος 2015
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην
Διαβάστε περισσότεραΕπιστημονικός Υπολογισμός (set3) Δρ. Γιώργος Τσιρογιάννης
Επιστημονικός Υπολογισμός (set3) Δρ. Γιώργος Τσιρογιάννης Μοντέλο Αριθμητικής και Σφάλματα υπολογισμού Απώλεια πληροφορίας λόγω: Μαθηματικής μοντελοποίησης και αποστεύσεων Διακριτοποίηση Σφάλματα στρογγύλευσης
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 7 και 8: Αναπαραστάσεις. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής
Γιώργος Δημητρίου Μάθημα 7 και 8: Αναπαραστάσεις Αναπαράσταση Πληροφορίας Η/Υ Αριθμητικά δεδομένα Σταθερής υποδιαστολής Κινητής υποδιαστολής Μη αριθμητικά δεδομένα Χαρακτήρες Ειδικοί κώδικες Εντολές Γλώσσα
Διαβάστε περισσότεραΠραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers. Σ. Τσιτµηδέλης - 2010 ΤΕΙ ΧΑΛΚΙΔΑΣ
Πραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers Σ. Τσιτµηδέλης - 2010 ΤΕΙ ΧΑΛΚΙΔΑΣ Εκθετική Παράσταση (Exponential Notation) Οι επόµενες είναι ισοδύναµες παραστάσεις του 1,234 123,400.0
Διαβάστε περισσότεραΣΦΑΛΜΑΤΑ ΑΡΙΘΜΗΤΙΚΩΝ ΥΠΟΛΟΓΙΣΜΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ (4 ο Εξάμηνο Σχολής Μηχ.Μηχ. ΕΜΠ) ΣΦΑΛΜΑΤΑ ΑΡΙΘΜΗΤΙΚΩΝ
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 2: Αποθήκευση Δεδομένων, 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 2 διαπραγματεύεται θέματα
Διαβάστε περισσότεραΑρχιτεκτονικές Υπολογιστών
ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΥΠΟΛΟΓΙΣΤΩΝ Μάθηµα: Αρχιτεκτονικές Υπολογιστών Αναπαράσταση εδοµένων ιδάσκων: Αναπλ. Καθ. Κ. Λαµπρινουδάκης clam@unipi.gr Αρχιτεκτονικές Υπολογιστών Aναπλ. Καθ. Κ. Λαµπρινουδάκης 1 εδοµένα
Διαβάστε περισσότεραΣύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής
Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής Σύστημα Πλεονάσματος (Excess System) - 1 Είναι μια άλλη μια μορφή αναπαράστασης για αποθήκευση θετικών και αρνητικών ακεραίων σε έναν
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βασικές Έννοιες Προγραμματισμού Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Αριθμητικά συστήματα Υπάρχουν 10 τύποι ανθρώπων: Αυτοί
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Τµήµα Α ( Αρτιοι) : Καθηγητής Ν.Μισυρλής,Τµήµα Β (Περιττοί) : Επίκ. Αριθµητική Καθηγητής Ανάλυση Φ.Τζαφέρης
Αριθµητική Ανάλυση Τµήµα Α ( Αρτιοι) : Καθηγητής Ν.Μισυρλής, Τµήµα Β (Περιττοί) : Επίκ. Καθηγητής Φ.Τζαφέρης 3 Οκτωβρίου 2016 3 Οκτωβρίου 2016 1 / 54 Τρόπος ιδασκαλίας Η διδασκαλία ϑα στηρίζεται στις διαλέξεις.
Διαβάστε περισσότεραd k 10 k + d k 1 10 k d d = k i=0 d i 10 i.
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ
Εισαγωγή στην επιστήµη των υπολογιστών Πράξεις µε µπιτ 1 Πράξεις µε µπιτ 2 Αριθµητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση 3 Πρόσθεση στη µορφή συµπληρώµατος ως προς δύο
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕλίνα Μακρή
Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΑναπαράσταση Δεδομένων. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Αναπαράσταση Δεδομένων ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Αναπαράσταση δεδομένων Κατάλληλη συμβολική αναπαράσταση δεδομένων, για απλοποίηση βασικών πράξεων, όπως πρόσθεση Πόσο εύκολο είναι
Διαβάστε περισσότεραΘερμοδυναμική - Εργαστήριο
Θερμοδυναμική - Εργαστήριο Ενότητα 4: Σφάλματα περικοπής (truncation) και η σειρά Taylor Κυρατζής Νικόλαος Τμήμα Μηχανικών Περιβάλλοντος και Μηχανικών Αντιρρύπανσης ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΠρογραμματισμός ΙI (Θ)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός ΙI (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Μάρτιος 2017 Δρ. Δημήτρης Βαρσάμης Μάρτιος 2017
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Αριθμητική Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Δεύτερο Πρόγραμμα 1 / * Second Simple Program : add 2 numbers * / 2
Διαβάστε περισσότερα! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές ) http://di.ionio.gr/~mistral/tp/csintro/ Αριθμοί Πράξεις με δυαδικούς αριθμούς
Διαβάστε περισσότεραΕθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 5 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ. url:
στους Ηλεκτρονικούς Υπολογιστές 5 ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ email: leo@mail.ntua.gr url: http://users.ntua.gr/leo Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 2. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Α 2 Τεχνολογία
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 68 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΠράξεις με δυαδικούς αριθμούς
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές πράξεις) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Πράξεις με δυαδικούς
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 7 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Δυαδικό Σύστημα Προσημασμένοι δυαδικοί αριθμοί Αφαίρεση
Διαβάστε περισσότεραΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 08, 5 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Νόρμες πινάκων 2. Δείκτης κατάστασης πίνακα 3. Αριθμητική κινητής
Διαβάστε περισσότεραΚεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή
Κεφάλαιο. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Περιεχόμενα. Αριθμητικά συστήματα. Μετατροπή αριθμών από ένα σύστημα σε άλλο.3 Πράξεις στο δυαδικό σύστημα.4 Πράξεις στο δεκαεξαδικό σύστημα.5
Διαβάστε περισσότεραΚεφάλαιο 2. Οργάνωση και διαχείριση της Πληροφορίας στον. Υπολογιστή
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 2 Οργάνωση και διαχείριση της Πληροφορίας στον Υπολογιστή Δεδομένα και Εντολές πληροφορία δεδομένα εντολές αριθμητικά δδ δεδομένα κείμενο εικόνα Επιλογή Αναπαράστασης
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ
Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1 Αριθµητικό Σύστηµα! Ορίζει τον τρόπο αναπαράστασης ενός αριθµού µε διακεκριµένα σύµβολα! Ένας αριθµός αναπαρίσταται διαφορετικά σε κάθε σύστηµα,
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 8 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική
Διαβάστε περισσότερα1. Το σύστημα κινητής υποδιαστολής 2. Αναπαράσταση πραγματικών δυαδικών αριθμών 3. Το πρότυπο 754 της ΙΕΕΕ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΡΙΘΜΟΙ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ (ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ) Γ Τσιατούχας Παράρτηµα Β ιάρθρωση 1 Το σύστημα κινητής υποδιαστολής 2 Αναπαράσταση πραγματικών δυαδικών αριθμών 3 Το πρότυπο
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών Περιεχόμενα Μαθήματος Συστήματα αρίθμησης Πύλες Διάγραμμα ροής-ψευδοκώδικας Python Συστήματα Αρίθμησης Δεκαδικό σύστημα Οι άνθρωποι χρησιμοποιούν το περίφημο «θεσιακό,
Διαβάστε περισσότεραΟργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών 1 Άδειες Χρήσης Το παρόν υλικό
Διαβάστε περισσότεραz = c 1 x 1 + c 2 x c n x n
Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 6) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 6) Σεπτέμβριος 2015
Διαβάστε περισσότεραChapter 3. Αριθμητική Υπολογιστών. Όγδοη (8 η ) δίωρη διάλεξη. Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.
Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L. Hennessy Chapter 3 Αριθμητική Υπολογιστών Όγδοη (8 η ) δίωρη διάλεξη. Διαφάνειες διδασκαλίας από το πρωτότυπο αγγλικό βιβλίο (4 η έκδοση),
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών
Εισαγωγή στην επιστήμη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών 1 Αριθμητικό Σύστημα Ορίζει τον τρόπο αναπαράστασης ενός αριθμού με διακεκριμένα σύμβολα Ένας αριθμός αναπαρίσταται διαφορετικά
Διαβάστε περισσότεραΑριθμητική Κινητής Υποδιαστολής Πρόσθεση Αριθμών Κινητής Υποδιαστολής
ΗΥ 134 Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι Διάλεξη 11 Αριθμητική Κινητής Υποδιαστολής Πρόσθεση Αριθμών Κινητής Υποδιαστολής Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 8)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 8) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 8) Σεπτέμβριος 2015
Διαβάστε περισσότεραΕισαγωγή στη γλώσσα προγραμματισμού Fortran 95
Εισαγωγή στη γλώσσα προγραμματισμού Fortran 95 Σταμάτης Σταματιάδης Τμήμα Επιστήμης και Τεχνολογίας Υλικών, Πανεπιστήμιο Κρήτης Διεξαγωγή μαθήματος Διαλέξεις Πέμπτη 14:00-16:00 στο αμφιθέατρο A του Τμήματος
Διαβάστε περισσότεραΚεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ )
Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ. 25 48) Τι είναι αλγόριθμος; Γ ΛΥΚΕΙΟΥ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρονικό διάστημα,
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 5)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 5) Δρ Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 5) Σεπτέμβριος 2015 1
Διαβάστε περισσότεραΑριθµητική υπολογιστών
Αριθµητική υπολογιστών Μιχάλης ρακόπουλος Υπολογιστική Επιστήµη & Τεχνολογία, #03 1 εκαδικό σύστηµα αρίθµησης Βάση το 10. 10 ψηφία: 0 1 2 3 4 5 6 7 8 9 1 δεκαδικό ψηφίο εκφράζει 1 από 10 πιθανές επιλογές
Διαβάστε περισσότεραΠρογραμματισμός I (Θ)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός I (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2017 Δρ. Δημήτρης Βαρσάμης Οκτώβριος
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch t / / h 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 2)
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον (Εργαστήριο 2) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης Αριθμητικές Μέθοδοι (E 2) Σεπτέμβριος 2015
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι
Διαβάστε περισσότερα3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting)
Εργαστήριο 3: 3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting) Η C++, όπως όλες οι γλώσσες προγραμματισμού, χρησιμοποιεί τελεστές για να εκτελέσει τις αριθμητικές και λογικές λειτουργίες.
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών
Αναπαράσταση Αριθμών Δεκαδικό και Δυαδικό Δεκαδικό σύστημα Δεκαδικό και Δυαδικό Μετατροπή Για τη μετατροπή ενός αριθμού από το δυαδικό σύστημα στο δεκαδικό, πολλαπλασιάζουμε κάθε δυαδικό ψηφίο του αριθμού
Διαβάστε περισσότεραΑριθµητική Ανάλυση. Ενότητα 1 Σφάλµατα στους Αριθµητικούς Υπολογισµούς. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,
Αριθµητική Ανάλυση Ενότητα 1 Σφάλµατα στους Αριθµητικούς Υπολογισµούς Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 2 1 / 57 Αριθµητική Ανάλυση
Διαβάστε περισσότεραΔυαδικό Σύστημα Αρίθμησης
Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ
Εισαγωγή στην επιστήµη των υπολογιστών Πράξεις µε µπιτ 1 Πράξεις µε µπιτ 2 Αριθµητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση Ο πολλαπλασιασµός και η διαίρεση στο επίπεδο του
Διαβάστε περισσότεραΔυαδικη παρασταση αριθμων και συμβολων
Δυαδικη παρασταση αριθμων και συμβολων Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a n,,a 1,a 0. a -1,a -2,,a -m ) r = =a n r n + +a 1 r+a
Διαβάστε περισσότεραΣυστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1
Συστήματα αρίθμησης Δεκαδικό σύστημα αρίθμησης 1402 = 1000 + 400 +2 =1*10 3 + 4*10 2 + 0*10 1 + 2*10 0 Γενικά σε ένα σύστημα αρίθμησης με βάση το b N, ένας ακέραιος αριθμός με n ψηφία παριστάνεται ως:
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07
ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07 Τμήμα θεωρίας: Α.Μ. 8, 9 Κάθε Πέμπτη, 11πμ-2μμ, ΑΜΦ23. Διδάσκων: Ντίνος Φερεντίνος Γραφείο 118 email: kpf3@cornell.edu Μάθημα: Θεωρία + προαιρετικό
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών
Αναπαράσταση Αριθμών Δεκαδικό και Δυαδικό Δεκαδικό σύστημα Δεκαδικό και Δυαδικό Μετατροπή Για τη μετατροπή ενός αριθμού από το δυαδικό σύστημα στο δεκαδικό, πολλαπλασιάζουμε κάθε δυαδικό ψηφίο του αριθμού
Διαβάστε περισσότεραΑριθμητικά Συστήματα
Αριθμητικά Συστήματα Σε οποιοδήποτε αριθμητικό σύστημα, με βάση τον αριθμό Β, ένας ακέραιος αριθμός με πλήθος ψηφίων ν, εκφράζεται ως ακολούθως: α ν-1 α ν-2 α 1 α 0 = α ν-1 Β ν-1 + α ν-2 Β ν-2 + + α 1
Διαβάστε περισσότεραΣφάλματα (errors) Σε κάθε υπολογισμό μιας πραγματικής ποσότητας υπάρχει σφάλμα
Σφάλματα (errors) Σε κάθε υπολογισμό μιας πραγματικής ποσότητας υπάρχει σφάλμα Πηγές σφαλμάτων ανακριβής θεωρία ανακριβείς μετρήσεις παραμέτρων μεταβλητότητα παραμέτρων ανακριβής μέθοδος υπολογισμού (σφάλματα
Διαβάστε περισσότεραΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών πράξεων
Διαβάστε περισσότεραChapter 3. Αριθμητική Υπολογιστών. (συνέχεια)
Chapter 3 Αριθμητική Υπολογιστών (συνέχεια) Διαφάνειες διδασκαλίας από το πρωτότυπο αγγλικό βιβλίο (4 η έκδοση), μετάφραση: Καθ. Εφαρμογών Νικόλαος Πετράκης, Τμήματος Ηλεκτρονικών Μηχανικών του Τ.Ε.Ι.
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 Αριθμητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός
Διαβάστε περισσότεραΔιαδικασιακός Προγραμματισμός
Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 2 η Τύποι Δεδομένων Δήλωση Μεταβλητών Έξοδος Δεδομένων Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 ΑριθμητικέςΠράξειςσεΑκέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός
Διαβάστε περισσότεραΕλίνα Μακρή
Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 9: Ψηφιακή Αριθμητική Βασίλης Παλιουράς Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Ψηφιακή Αριθμητική Σκοποί ενότητας 2 Περιεχόμενα ενότητας
Διαβάστε περισσότεραΤμήμα Τεχνολόγων Γεωπόνων - Φλώρινα
Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα Μάθημα: Μαθηματικά Διάλεξη 1 η : Εισαγωγή-Επανάληψη βασικών εννοιών (1 ο, 2 ο, 3 ο Κεφάλαιο) 11-10-2017, 18-10-2017 Διδάσκουσα: Αριστούλα Κοντογιάννη ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ
Διαβάστε περισσότεραΠρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ
Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1. Ποια είναι η βάση
Διαβάστε περισσότεραΠρογραμματισμός I (Θ)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός I (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2017 Δρ. Δημήτρης Βαρσάμης Οκτώβριος
Διαβάστε περισσότερα