GLI ERRORI. Problema. valutare l'accuratezza del risultato di un calcolo e quindi l'affidabilità del risultato stesso. Prof.
|
|
- Ida Bertini
- 7 anni fa
- Visualizzazioni
Transcript
1 GLI ERRORI Prof. Almerico Murli a.a Problema valutare l'accuratezza del risultato di un calcolo e quindi l'affidabilità del risultato stesso 2
2 Esempio Si vuole approssimare x = con x = x x Problema: come si può valutare l errore commesso da questa approssimazione? 3 Idea: utilizziamo la "distanza " tra x e x E = x-x = = x x ERRORE ASSOLUTO 4
3 Esempio 1 x 1 = x 1 = x 1 e' una approssimazione di x 1 corretta a 2 cifre decimali E 1 = x 1 -x 1 = = 0.41 x 10-2 < Esempio 2 = = e' una approssimazione di corretta a 4 cifre decimali E 2 = - = = x 10-4 <
4 Esempio 3 x 3 = x 3 = x 3 e' una approssimazione di x 3 corretta a 7 cifre decimali E 3 = x 3 -x 3 = = 0.66 x 10-7 < Proprieta' dell'errore assoluto x e' un'approssimazione di di x corretta ad m cifre decimali E = x - x < 10 -m 8
5 E = x - x < 10 -m? x e' un'approssimazione di x corretta ad m cifre decimali È possibile cioè invertire la proprietà dell errore assoluto? 9 Esempio x 1 = x = = E 1 = x 1 - x = 0.1 x 10-3 E 2 = x- = 0.1 x 10-3 x 1 e hanno la stessa distanza da x: x 1 e hanno la stessa distanza da x: 10
6 MA x 1 = x = = x 1 e x non hanno alcuna cifra uguale e x hanno la parte intera e le prime 3 cifre decimali uguali ( e' un'approssimazione di x corretta a 3 cifre decimali) La proprieta' dell'errore assoluto non si puo' invertire 11 Cosa hanno di particolare questi numeri? x 1 = x = = Variando di di 1 unita' l'ultima cifra di di x possiamo modificare solo l'ultima cifra del numero (x ( ) oppure tutte le le cifre (x (x 1 1 ) 12
7 Cio' e' dovuto unicamente alla rappresentazione posizionale Si assume, pertanto: E = x - x < 10 -m x e' un'approssimazione di x corretta a m cifre decimali 13 Esempio 1 Esempio 1 x 1 = x 1 = = x 2 = E 1 = x 1 -x 1 = 0.07 E 2 = -x 2 = 0.07 E 1 = E 2 Ma nel secondo caso l'approssimazione è intuitivamente migliore 14
8 Esempio 2 Esempio 2 x 1 = x 1 = = x 2 = E 1 = x 1 -x 1 = E 2 = -x 2 = 0.2 E 1 << E 2 Ma, ancora una volta, la seconda approssimazione appare intuitivamente migliore 15 L'errore assoluto non tiene conto della grandezza del valore da approssimare 16
9 Riprendiamo l Esempio 1 x 1 = x 1 = = = Dividiamo l errore assoluto per il numero da approssimare... x 1 -x 1 E' 1 = x = 0.69 x x 2 E' 2 = = 0.69 x 10-5 E' 2 è molto più piccolo di E' 1 17 Riprendiamo l Esempio 2 x 1 = x 1 = = = Dividiamo l errore assoluto per il numero da approssimare... x 1 -x 1 E' 1 = x = 0.17 x E' 2 = = 0.15 x 10-7 E' 2 è più piccolo di E' 1 18
10 ERRORE RELATIVO Si misura l errore utilizzando come unità di misura il modulo del valore da approssimare CIOE si scala il valore assoluto rispetto al modulo del valore da approssimare 19 Esempio 1 x 1 = x 1 = x 1 è una approssimazione di x 1 corretta a 4 cifre significative E' 1 = = 0.40 x 10-3 < 10-3 =
11 Esempio 2 = = è una approssimazione di corretta a 1 cifra significativa E' 2 = 0.18 x 10 0 < 10 0 = Esempio 3 x 3 = x 3 = x 3 è una approssimazione di x 3 corretta a 5 cifra significativa E' = 0.12 x 10-4 < 10-4 =
12 Proprieta' dell'errore relativo x è un'approssimazione di x corretta a m cifre significative E' = x-x x < 10 - m E' = x-x x? < 10 - m + 1 x è un'approssimazione di x corretta a m cifre significative È possibile cioè invertire la proprietà dell errore relativo? 24
13 Esempio 1) x 1 = x 1 = E' 1 = 0.2 x 10-4 < 10-4 = x 1 e' una approssimazione di x 1 corretta a 4 cifre significative 2) = = E' 2 = 0.7 x 10-3 < 10-3 = è una approssimazione di corretta a 3 cifre significative 25 La proprieta' dell'errore relativo non si puo' invertire, ma si può dire che. Se E' = x - x x < 10 - m + 1 allora x è un'approssimazione di x corretta ad almeno m - 1 = - (- m+ 1) cifre significative 26
14 Osservazione 1bis) x 1 = x 1 = E' 1 = x 10-4 x 1 è una approssimazione di x 1 corretta a 4 cifre significative 2bis) = x 2 = E' 2 = 0.58 x 10-3 x 2 e' una approssimazione di corretta a 3 cifre significative si assume l'invertibilita' nei limiti della restrizione formale dovuta alla rappresentazione posizionale 27 In conclusione ERRORE ASSOLUTO ERRORE RELATIVO Informazioni sulle cifre decimali Informazioni sulle cifre significative 28
15 Quali tipi di errori esistono in un sistema aritmetico a precisione finita (es. sistema aritmetico di un calcolatore)? 29 ERRORE DI ROUND - OFF ERRORE DI ROUND - OFF Esempio: F = ( b = 10, t = 3,...,...) x = = x 10 2 fl(x) = x 10 2 non è rappresentabile esattamente in F è una approssimazione di x Rappresentazione floating point normalizzata (f.p.n.) in F Che errore si commette approssimando x con fl(x)? 30
16 x = x 10 2 fl(x) = x 10 2 E = x-fl(x) = 0.46 x 10-3 Errore assoluto di di round-off E' = x-fl(x) x = 0.41 x 10-2 Errore relativo di round-off Errore relativo di round-off 31 Osservazione E = x-fl(x) = 0.46 x 10-3 fl(x) è una approssimazione di x corretta a 3 cifre decimali E' = x-fl(x) x = 0.41 x 10-2 fl(x) è una approssimazione di x corretta a 1+2=3 cifre significative Nella rappresentazione normalizzata le cifre decimali e le cifre significative coincidono 32
17 Qual è il massimo errore relativo che si commette approssimando x con fl(x)? 33 Esempio: b = 10, t = 5 Sistema con Arrotondamento x = f b e fl(x) = f x b e E'= x-fl(x) x x x x x x x x x x x x x 10-4 E < = 0.5 x 10 1-t 34
18 Esempio: b = 10, t = 5 Sistema con Troncamento x = f b e fl(x) = f x b e E'= x-fl(x) x x x x x x x x x x x x x 10-4 E < = 10 1-t 35 In generale, in un sistema a t cifre, per l arrotondamento x= f x b e, (f = 0.m) fl(x) = f x b e, (f = 0.m) f b -1 (x normalizzato) f-f 1/2b -t x - fl(x) x = f - f f 1 b -t = 1 x b 1-t 2 b -1 2 u =0.5 x b 1-t 1-t massimo errore relativo che si si commette approssimando x con fl(x) in in un un sistema aritmetico floating-point con base b e precisione t MASSIMA ACCURATEZZA RELATIVA 36
19 In generale, in un sistema a t cifre, per il troncamento x= f x b e, (f = 0.m) fl(x) = f x b e, (f = 0.m) f b -1 (x normalizzato) f-f b -t x - fl(x) x = f - f f b -t = b 1-t b -1 u' = b 1-t MASSIMA ACCURATEZZA RELATIVA 37 Esempi 1) b = 10 t = 5 u = 0.5 x 10-4 ( arrotondamento) u' = 10-4 ( troncamento ) 2) Sistema aritmetico standard IEEE b= 2, arrotondamento Singola precisione : t = 23 u = = Doppia precisione: t = 52 u = =
20 OSSERVAZIONE Posto si ha δ= fl(x) - x x fl(x) = x + xδ = x ( 1 + δ ) Con E' E' = δ u = 0.5 b 1-t 1-t arrotondamento E' = δ u = b 1-t troncamento 39 ERRORE DI ROUND-OFF NELLE OPERAZIONI ARITMETICHE 40
21 Esempio F = ( b = 10, t = 2, E min = -5, E max = 5 ) x = 18 y = 95 fl(x) = 0.18 x 10 2 F fl(y) = 0.95 x 10 2 F x + y = 113 = x 10 2 x + y F ma è rappresentabile in F 41 r = x # y x, y F In generale il risultato di un'operazione aritmetica # tra numeri macchina non è un numero macchina ERRORE DI ROUND-OFF 42
22 Esempio F = ( b = 10, t = 4, E min = -5, E max = 5 ) x = x 10 3 F, y = x 10 1 F x y =? Operazione eseguita in F 43 Come calcolare x y? x = x 10 3 y = x In aritmetica classica si dispongono i numeri in colonna e si sottraggono x + y = x x 10 1 = = = x
23 In aritmetica floating point Strategia Si sommano le mantisse dopo aver ricondotto gli addendi allo stesso esponente 45 1 o PASSO 1 o PASSO Calcolo della differenza degli ordini di grandezza dei due addendi x = x 10 3 y = x = 2 2 o PASSO 2 o PASSO "Shift" di 2 cifre della mantissa di y per ottenere una rappresentazione con esponente uguale a quello di x x = x 10 3 y = x 10 1 x = x 10 3 yshift = x
24 3 o PASSO 3 o PASSO Differenza delle mantisse x = x 10 3 yshift = x 10 3 x - yshift = x o PASSO 4 o PASSO Normalizzazione del risultato x y = x Osservazione x - y = x 10 2 x y = x 10 2 mentre fl(x - y) = x 10 2 x y fl(x - y) 48
25 E' possibile fare in modo che x y = fl(x - y)? 49 x y fl(x - y) A causa della perdita di di alcune cifre significative di di y nel 2 oo passo ( shift della mantissa ) Strategia Utilizzare per gli operandi e per i i risultati intermedi locazioni di di memoria (registri dell'unita' aritmetica) di dilunghezza t reg reg > t 50
26 Esempio t =4 x = x 10 3 y = x 10 1 x y eseguita con registri di lunghezza t reg = 2t = 8 1 o PASSO 1 o PASSO 3 1 = 2 2 o PASSO y Memoria centrale y shift y Registro 51 3 o PASSO 3 o PASSO 4 o PASSO 4 o PASSO x y x - y Arrotondamento e normalizzazione x - y Registro Memoria centrale fl(x-y) = x y 52
27 F sistema aritmetico f.p. ha massima accuratezza dinamica se x, y F x # y = fl(x # y) L'errore relativo di round-off introdotto da una operazione aritmetica f.p. e' uguale all'errore di round-off di rappresentazione del risultato della corrispondente operazione aritmetica a precisione infinita CIOE' x # y = fl( x # y ) = ( x # y )(1 + δ) δ u 53 Esempio Epsilon macchina b = 10 t = 3 t reg = 6 1 = x 10 1 x = x x = x x 10 1 = = x x = 1 54
28 In un sistema aritmetico f.p. a precisione finita esistono numeri macchina non nulli che si comportano come lo zero nella somma f.p. con 1 Si definisce epsilon macchina il più piccolo numero macchina ε tale che: 1 e = fl( 1 + e ) > 1 55 Esempio b = 10 t = 3 t reg = 6 b = 10 t = 3 t reg = 6 Si vuole calcolare η massimo numero macchina tale che 1 η= 1 Posto η = 0.d 1 d 2 d 3 x 10 p si ha x η d 1 d 2 d 3 x 10 p+3 = 1 η d 1 d 2 d 3 x 10 p+3 1 η = 1 d 1 < 5, 1 = p
29 η = x 10-2 max numero macchina tale che 1 η= 1 ε = 0.500x10-2 = 1/2 b 1-t e-macchina 57 In un sistema aritmetico f.p. con base β e precisione finita t, con massima accuratezza dinamica si ha: ε-macchina ε = b t = u max accuratezza relativa 58
30 ε = 1/2 b 1-t Nota la base b, conoscere e equivale a conoscere t L'e-macchina fornisce informazioni sulla precisione del sistema aritmetico f.p. 59 Implementazione dell'algoritmo su una workstation IBM RISC System/6000 (sistema aritmetico standard IEEE, β = 2) Singola precisione: t = 23 ( in base 2 ) u = 2-23 = t 7 (in base 10) Doppia precisione: t = 52 ( in base 2 ) u = = t 16 (in base 10) 60
31 Esempio β = 10 t = 4 t reg = 2t = 8 x = x 10 5 y = x 10 1 x y = x x 10 5 = = x 10 5 = x x y = x 61 In generale, si ha e y = 0.y 1 y 2 y 3 y 4 x 10 q x = 0.x 1 x 3 x 4 x 10 p x 0. x 1 x 3 x x 10 p + y y 1 y 2 y 3 y 4 x 10 q+4 = x y 0. x 1 x 3 x 4 y 1 y 2 y 3 y 4 x 10 q+4 x y = x y 1 < 5, p = q + 4 y < p-4 = p-1 = 1/2 β 1-t 10 p-1 e x min numero macchina tale che x y > x 62
32 Nell'esempio precedente: Nell'esempio precedente: x = x 10 5 y = x 10 1 y = x 10 1 < 0.5 x x 10 5 = = x 10 2 x y = x 63 Problema calcolo del limite della successione definita per ricorrenza: a n 1 = an 1 + n = 1,2,... a0 = 0 n 2 n 2 1 lim a n = lim = 1 n 2 Quando arrestare il processo iterativo? 64
33 Quando 1 2 n Soluzione "naturale": non da' contributo nella somma con a n-1 : a n = a n-1 1 = a n-1 2 n il il piu' piccolo n tale che: 1 2 n < ε a n-1 n-1 65 eseguendo i calcoli con b = 10 e t = 7 si ha: n an 1/2 n A partire da n=25 an non cambia n (1/2 non da più contributo alla somma) 66
34 IN GENERALE IN GENERALE Per un processo iterativo convergente del tipo a n = a n-1 + y n Si utilizza il criterio di arresto naturale y n < e a n-1 67 Osservazione b = 10 t = 4 E min = -9 E max = 9 x = x 10-8 εx = ε x = = = < = rmin (rmin = minimo numero macchina reale positivo) ε x provoca underflow In questo caso si pone: εx = rmin 68
Gli errori nella risoluzione di un problema
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 13 GLI ERRORI DI ROUND-OFF Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliCorso di Matematica per la Chimica
Corso di Matematica per la Chimica Dott.ssa Maria Carmela De Bonis Dipartimento di Matematica, Informatica e Economia Università della Basilicata a.a. 2014-15 Errori Cause principali di errori nella risoluzione
DettagliElaborazione aut. dei dati
Programma Elaborazione aut. dei dati Sistema interattivo MATLAB Risoluzione di sistemi lineari e di equazioni non lineari Interpolazione e smoothing di dati Opzioni finanziarie Approssimazione di integrali
DettagliNumeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)
Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operazioni aritmetiche tra numeri in virgola mobile Algoritmi Esempi Errore di rappresentazione (assoluto e relativo) Approssimazione
DettagliRappresentazione dei dati reali e teoria degli errori. N. Del Buono
Rappresentazione dei dati reali e teoria degli errori N. Del Buono Rappresentazione dei dati reali Sorgenti di errore Rappresentazione dei numeri reali in una base assegnata Rappresentazione approssimata
DettagliCalcolatori Elettronici Parte III: Sistemi di Numerazione Binaria
Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri reali in un calcolatore Lezione 3 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione di numeri
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base : Parte intera + parte frazionaria, separate da un punto La parte frazionaria è
DettagliNumeri di macchina. Lucia Gastaldi. DICATAM - Sez. di Matematica,
Numeri di macchina Lucia Gastaldi DICATAM - Sez. di Matematica, http://lucia-gastaldi.unibs.it Indice 1 Rappresentazione dei numeri Formato di memorizzazione dei numeri Arrotondamento di un numero reale
DettagliFirmware Division & Floating pointer adder
Firmware Division & Floating pointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5 1/47
DettagliNumeri fixed point. La rappresentazione dei numeri interi: i numeri fixed point. Rappresentazione fixed point di un intero positivo N
Numeri fixed point La rappresentazione dei numeri interi: i numeri fixed point Fissare La base Il numero di cifre a disposizione per il valore assoluto 1 per il segno Indichiamo con la rappresentazione
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliErrori di misura Teoria
Errori di misura Teoria a misura operazione di misura di una grandezza fisica, anche se eseguita con uno strumento precisissimo e con tecniche e procedimenti accurati, è sempre affetta da errori. Gli errori
DettagliFirmware Division & Floating gpointer adder
Firmware Division & Floating gpointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: n 1Byte = 8 bit n 1K (KiB:
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
DettagliRappresentazione numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
DettagliRappresentazione di numeri reali. Architetture dei Calcolatori (Lettere. Perché la rappresentazione in virgola mobile
Rappresentazione di numeri reali Architetture dei Calcolatori (Lettere A-I) Rappresentazione in Virgola Mobile Prof. Francesco Lo Presti Con un numero finito di cifre è possibile rappresentare solo un
DettagliNumeri in virgola mobile
Numeri in virgola mobile PH. 3.6 1 Motivazioni virgola mobile Rappresentazione in virgola fissa per rappresentare numeri frazionari fissando la posizione della virgola su una posizione prestabilita Le
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliEsercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
DettagliRappresentazione di numeri reali. Rappresentazione in virgola mobile. Perché la rappresentazione in virgola mobile. Rappresentazione in virgola mobile
Rappresentazione di numeri reali Rappresentazione in virgola mobile Architetture dei Calcolatori (lettere A-I) Con un numero finito di cifre è possibile rappresentare solo un numero razionale che approssima
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliCancellazione numerica e zeri di funzione. Dott. Marco Caliari
Cancellazione numerica e zeri di funzione Dott. Marco Caliari PLS a.s. 01 013 Capitolo 1 Aritmetica floating point 1.1 I numeri macchina Data la capacità finita di un calcolatore, solo alcuni dei numeri
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Calcolare il complemento
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
DettagliCorso di Calcolo Numerico Informatica e Comunicazione Digitale - Taranto A.A. 2015/2016
di Corso di Calcolo Numerico Informatica e Comunicazione Digitale - Taranto A.A. 2015/2016 Giuseppina Settanni Dipartimento di Matematica Università degli Studi di Bari Aldo Moro 1 / 50 di 1 2 di Table
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliEsercizi di Analisi Numerica. Errori, Cambi di base, Numeri macchina, Aritmetica finita
Esercizi di Analisi Numerica Errori, Cambi di base, Numeri macchina, Aritmetica finita ERRORI - es. 1 Calcolare il numero di decimali esatti e di cifre significative nei seguenti numeri scritti in base
DettagliAritmetica in Floating Point
Aritmetica in Floating Point Esempio di non associatività Alcune proprietà delle operazioni in aritmetica esatta possono non valere in aritmetica finita in virgola mobile (floating point). Ad esempio:
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa
DettagliRappresentazione in virgola mobile
Rappresentazione in virgola mobile Architetture dei Calcolatori (lettere A-I) Rappresentazione di numeri reali Con un numero finito di cifre è possibile rappresentare solo un numero razionale che approssima
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
DettagliAritmetica dei calcolatori. La rappresentazione dei numeri
Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione veloce Addizione con segno Moltiplicazione con segno e algoritmo di Booth Rappresentazione
DettagliEsempio 1: virgola mobile
Esempio 1: virgola mobile Rappresentazione binaria in virgola mobile a 16 bit: 1 bit per il (0=positivo) 8 bit per l'esponente, in eccesso 128 7 bit per la parte frazionaria della mantissa normalizzata
DettagliI numeri reali e la loro rappresentazione
I numeri reali e la loro rappresentazione 1 Alcune figure di questi appunti riportano nei commenti esempi in linguaggio MATLAB. In tali esempi i caratteri di peso normale sono prodotti dal computer mentre
DettagliSistemi numerici: numeri in virgola mobile Esercizi risolti
Esercizi risolti 1 Esercizio Un numero relativo è rappresentato in virgola mobile secondo lo standard IEEE 754 su 32 bit nel seguente modo: s = 1 e = 10000111 m = 11011000000000000000000 Ricavare il corrispondente
DettagliLezione 7 Standard IEEE-754 per le operazioni floating-point
Lezione 7 Standard IEEE-754 per le operazioni floating-point http://www.dii.unisi.it/~giorgi/didattica/arcal1 Roberto Giorgi, Universita di Siena, C116L07, Slide 1 Floating-Point (breve schema) Nelle operazioni
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
CEFRIEL Consorzio per la Formazione e la Ricerca in Ingegneria dell Informazione Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
DettagliGLI ERRORI DI MISURA
Revisione del 26/10/15 ISTITUTO TECNICO INDUSTRIALE V.E.MARZOTTO Valdagno (VI) Corso di Fisica prof. Nardon GLI ERRORI DI MISURA Richiami di teoria Caratteristiche degli strumenti di misura Portata: massimo
DettagliLa Rappresentazione delle Informazioni
La Rappresentazione delle Informazioni Rappresentazione dei caratteri: la codifica ASCII Q W E R T Y A S D F G H codice ASCII della lettera A 01000001 tastiera La Codifica ASCII serve a codificare i caratteri
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. ***disclaimer *** Quest
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
Dettagli12BHD - Informatica - soluzioni Appendice B del quaderno di testo - v. 1.05
Esercizio 1 Effettuare i seguenti cambiamenti di codifica su numeri naturali: 123 10 = x 2 [ 1111011 2 ] 011101 2 = x 10 [ 29 10 ] 23 10 = x 5 [ 43 5 ] 123 5 = x 10 [ 38 10 ] 123 10 = x H [ 7B 16 ] A1
DettagliInformatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario
Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Daniele Pighin pighin@fbk.eu FBK Via Sommarive, 18 I-38050 Trento, Italy February 27, 2008 Outline 1 Algebra di Boole
DettagliEsempio: Il formato floating point standard IEEE P754 (precisione semplice)
Esempio: Il formato floating point standard IEEE P754 (precisione semplice) Mantissa: 23 bit, prima cifra sign. alla sx, hidden bit Esponente: 8 bit, eccesso 127 Formato: (8 bit) (23 bit) 31 30 22 0 S
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2
DettagliUtilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
DettagliRappresentazione in virgola fissa. Rappresentazione in virgola mobile (floating point)
RAPPRESENTAZIONE DI NUMERI REALI 2 modalità Rappresentazione in virgola fissa Rappresentazione in virgola mobile (floating point) M. GIACOMIN - UNIVERSITA DI BRESCIA ESERCITAZIONI DI FONDAMENTI DI INFORMATICA
DettagliLezione 4. Lezione 4. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche
Sommario Lezione 4 Aritmetica in complemento a due Proprietà della rappresentazione in complemento a due Rappresentazioni a virgola mobile Lezione 4 Materiale di riferimento 1. D. A. Patterson, J. L. Hennessy,
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliParte II. Algebra lineare numerica
Parte II Algebra lineare numerica 59 7 Rappresentazione dei numeri e teoria dell errore 7.1 Rappresentazione dei numeri La rappresentazione dei numeri usata dai calcolatori moderni è quella in base B =
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliLa rappresentazione dei dati
La rappresentazione dei dati Base binaria E la base minima che include cifre diverse si devono conoscere le tabelline dello 0 dell 1 in elettronica si realizzano bene dispositivi bistabili There are only
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
DettagliCALCOLO NUMERICO. Aritmetica di macchina e analisi degli errori
CALCOLO NUMERICO Aritmetica di macchina e analisi degli errori Ángeles Martínez Calomardo http://www.dmsa.unipd.it/ acalomar angeles.martinez@unipd.it Ingegneria Industriale (Aerospaziali Meccanici matricole
DettagliR. Bevilacqua O. Menchi ESERCIZI DI CALCOLO NUMERICO. Questa raccolta di esercizi si propone come integrazione degli
R. Bevilacqua O. Menchi ESERCIZI DI CALCOLO NUMERICO Questa raccolta di esercizi si propone come integrazione degli Appunti di Calcolo Numerico (R. Bevilacqua, D. Bini, M. Capovani, O. Menchi, Servizio
DettagliProblema numerico. Relazione funzionale chiara e non ambigua tra dati iniziali e la soluzione. Dati iniziali e soluzione sono due vettori finiti
Problema numerico Relazione funzionale chiara e non ambigua tra dati iniziali e la soluzione. Dati iniziali e soluzione sono due vettori finiti X F(X) F Y Metodo numerico Descrizione matematica dei calcoli
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
DettagliAbilità Informatiche e Telematiche
Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea Magistrale in Informazione, Editoria e Giornalismo, Università
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliRAPPRESENTAZIONE DELL INFORMAZIONE
RAPPRESENTAZIONE DELL INFORMAZIONE Internamente a un elaboratore, ogni informazione è rappresentata tramite sequenze di bit (cifre binarie) Una sequenza di bit non dice che cosa essa rappresenta Ad esempio,
DettagliAritmetica dei Calcolatori - Operazioni
Aritmetica dei Calcolatori - Operazioni Luca Abeni March 2, 2016 Implementazione di Operazioni su Numeri Interi Abbiamo visto come rappresentare numeri naturali ed interi in un computer... Sequenze di
DettagliUNIVERSITÁ POLITECNICA DELLE MARCHE
UNIVERSITÁ POLITECNICA DELLE MARCHE A.A 2007/08 Architetture e Progettazione Di Sistemi Elettronici PROGETTO DI UN CIRCUITO ARITMETICO PER IL CALCOLO DELLA RADICE QUADRATA DI UN NUMERO IN VIRGOLA MOBILE
DettagliOrario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2014/2015
Analisi Numerica 1 a.a. 2014/2015 Dott.ssa Silvia Bonettini Orario del corso Mercoledì 10:30-13:30 Aula2/Laboratorio Giovedì 10:30-13:30 Aula2/Laboratorio Ricevimento: mercoledì 9:30-10:30 E-mail docente:
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliCifre significative delle misure di grandezze fisiche
Cifre significative delle misure di grandezze fisiche Si definiscono grandezze fisiche tutte quelle entità con cui vengono descritti i fenomeni fisici e che sono suscettibili di una definizione quantitativa,
DettagliRappresentazione dell informazione
Architettura dei Calcolatori Rappresentazione dell informazione Ing. dell Automazione A.A. 2011/12 Gabriele Cecchetti Rappresentazione dell informazione Sommario: Numerazione posizionale Conversione tra
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliLezione 3. I numeri relativi
Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
Dettagli