Corso di Laurea in Matematica Analisi Numerica (1 mod., 6 crediti, 48 ore, a.a , lez.5)
|
|
- Ivo Nobile
- 5 anni fa
- Visualizzazioni
Transcript
1 Docente: Marco Gaviano Corso di Laurea in Matematica Analisi Numerica ( mod., 6 crediti, 48 ore, a.a , lez.5)
2 Analisi Numerica mod. a.a , Lezione n.5 Schema di un problema numerico T=y relazioni y input output
3 Analisi Numerica mod. a.a , Lezione n.5 Classificazione di problemi numerici. Problemi diretti relazioni y si assegna assegnate si determina 3
4 Analisi Numerica mod. a.a , Lezione n.5 Schema di un problema numerico T=y relazioni y input output 4
5 Analisi Numerica mod. a.a , Lezione n.5 Classificazione di problemi numerici. Problemi di identificazione relazioni y assegnato si determina assegnato 5
6 Analisi Numerica mod. a.a , Lezione n.5 Classificazione di problemi numerici 3. Problemi inversi relazioni y si determina assegnate si assegna 6
7 Analisi Numerica mod. a.a , Lezione n.5 Notazione Analisi degli errori a >> b significa a molto più grande di b a b significa a approssimativamente uguale a b a-b indica l errore assoluto tra i valori a e b (a-b)/a indica l errore relativo tra i valori a e b 7
8 Analisi Numerica mod. a.a , Lezione n.5 Analisi degli errori Tipi di errore. Errori nel modello. Errori nei dati 3. Errori di arrotondamento e nei calcoli 4. Errori di troncamento Analisi Numerica 8
9 Analisi Numerica mod. a.a , Lezione n.5 Rappresentazione dei numeri nel Calcolatore Notazione posizionale 8754 (nel sistema decimale) è un modo compatto di scrivere In generale in base 0 si ha cifre N=d n d n- d 0 = d n 0 n + d n- 0 n- + + d
10 Analisi Numerica mod. a.a , Lezione n.5 Possono utilizzarsi altre basi: binaria ( simboli: 0, ) ottale (8 simboli: 0,,, 3, 4, 5, 6, 7) esadecimale (6 simboli: 0,,, 3, 4, 5, 6, 7, 8, 9, A, B, C,D, E, F ) Esistono algoritmi che operano la conversione da una base ad un altra 0
11 Analisi Numerica mod. a.a , Lezione n.5 In una generica base > si ha per un numero N= (d n d n-,,d d 0 ) (d n d n-,,d d 0 ) = d n n + d n- n- + + d + d 0 0 cifre in base, comprese tra 0 e -
12 Analisi Numerica mod. a.a , Lezione n.5 Osservazione Conversione da binario ad esadecimale (0000) = (0) 6, (000) = () 6 (000) = () 6, (00) = (3) 6. (00) = (C) 6, (0) = (D) 6 (0) = (E) 6, () = (F) 6 binario esadecimale 000 F conversione
13 Analisi Numerica mod. a.a , Lezione n.5 Esempio di rappresentazioni di un numero in basi differenti base rappres. numero BB 6 F 3
14 Teorema Dato un numero reale 0 esso può esprimersi univocamente come con 3 sign( )( d d d3...). sign() = (>0) oppure sign()= - (<0). p numero intero 3. 0d i - Analisi Numerica mod. a.a , Lezione n.5 mmantissa p parteesponente 4. d 0 e le d i non tutte uguali a - a partire da un indice in poi 4
15 Analisi Numerica mod. a.a , Lezione n.5 Esempi 345 =+( )0 4 =+(.345) =+( )0 - =+(.45) =+(40 - )0-4 =+(.4)0-4 5
16 Analisi Numerica mod. a.a , Lezione n.5 Osservazione d è 0 perché in tal modo nel rappresentare il numero non si scrivono gli zeri per esempio =+(40 - ) =+(.4)
17 Analisi Numerica mod. a.a , Lezione n.5 Osservazione La condizione 4 serve per avere una rappresentazione univoca. Altrimenti le espressioni ( ) e ()0 9 ripetuto infinite volte rappresenterebbero lo stesso numero 7
18 Analisi Numerica mod. a.a , Lezione n.5 Osservazione 3 La mantissa m soddisfa la relazione m In conclusione un numero reale con 0 si può scrivere nella forma =(.d d d 3 ) p le cifre potrebbero essere infinite e si parla di rappresentazione normalizzata 8
19 Analisi Numerica mod. a.a , Lezione n.5 Numeri macchina o sistema floating point L insieme dei numeri reali è infinito e vi sono dei numeri con un numero infinito di cifre (numeri irrazionali). In un calcolatore che ha un numero finito di celle di memoria può rappresentarsi un sottoinsieme finito dei numeri reali. Inoltre i numeri reali con un numero di cifre grande o infinito saranno rappresentati mediante approssimazioni. 9
20 Analisi Numerica mod. a.a , Lezione n.5 Ogni calcolatore può avere il suo modo di rappresentare i numeri. Si individua comunque uno schema generale comune, chiamato sistema floating point o sistema in virgola mobile o insieme dei numeri macchina 0
21 (definizione) Un insieme di numeri macchina con t cifre significative, base e range (L,U) è l insieme dei numeri dato da t p F(, t, L, U) 0 R sign( ) di i con t, interi > 0 e 0 d i -, Analisi Numerica mod. a.a , Lezione n.5 i=,3, d 0, L p U, U>0, L<0 i
22 Analisi Numerica mod. a.a , Lezione n.5 Un numero reale ha la forma. d d d 3 p le cifre potrebbero essere infinite p non è limitato Un numero macchina ha la forma. d d d t p numero di cifre finito e uguale a t p è limitato
23 Analisi Numerica mod. a.a , Lezione n.5 Esempi di sistemi floating point in doppia precisione calcolatore t U+ L + Dec /780 Va IBM / Cray Honeywell DPS8 63 Sperry IEEE standard chip Hewlett Packard
24 4 Il numero (cardinalità) dei numeri in un sistema floting point è infatti ) )( ( t L U t i i i p d sign R L U t F ) ( 0 ),,, ( Analisi Numerica mod. a.a , Lezione n.5
25 Analisi Numerica mod. a.a , Lezione n.5 Esempio di sistema floating point con =, t=3, L=, U= Il generico numero ha la forma 0.d d p a cifra 0 3 cifre per la mantissa parte esponente con -p 5
26 Analisi Numerica mod. a.a , Lezione n.5 p 0 ( 0.d d ) F(,3,,) La cardinalità di tale sistema è +(++)()() I numeri sono: lo zero e ± ± ± ± 0. - ± ± ± ± 0. 0 ± 0.00 ± 0.0 ± 0.0 ± 0. ± 0.00 ± 0.0 ± 0.0 ± 0. 6
27 Analisi Numerica mod. a.a , Lezione n.5 I valori positivi nella retta reale sono rappresentati da underflow overflow I numeri si distribuiscono uniformemente tra successive potenze di ovvero tra [ -, - ], [ -, 0 ], [ 0, ], [, ] 7
28 Analisi Numerica mod. a.a , Lezione n.5 Un sistema floating point più realistico è dato da =, t=4, U+ L +=56 In tal caso si potrebbe avere la rappresentazione su un calcolatore utilizzando 4 bytes (precisione semplice) caratteristica mantissa 8 bits 3 bits segno 8
29 Analisi Numerica mod. a.a , Lezione n.5 Come rappresentiamo un numero reale, >0, (. d d d...) 3 p rappresentazione normalizzata di su un calcolatore con sistema floating point F(,t,L,U)?. è tale che L p U e d i =0 per i > t; allora è un numero macchina rappresentabile esattamente 9
30 Analisi Numerica mod. a.a , Lezione n.5. L esponente p della rappresentazione di non appartiene all intervallo [L,U]. X non può essere rappresentato esattamente nel sistema floating point. Se p < L si parla di underflow ed viene approssimato con lo zero Se p > U si parla di overflow ed non può essere rappresentato in nessun modo 30
31 Analisi Numerica mod. a.a , Lezione n.5 3. L esponente p della rappresentazione di appartiene all intervallo [L,U] ma le cifre d i, per i > t non sono tutte nulle. Allora viene approssimato da un numero del sistema floating F del calcolatore 3
32 Analisi Numerica mod. a.a , Lezione n.5 Approssimazione ad un numero floating point Sia un numero reale > 0 della forma con p[l,u] allora il numero macchina che lo approssima si indica con fl() con fl() dato da p (. d d d...) 3 troncamento, chopping p fl( ) tronc( ) d fl( ) arrotondamento, rounding p tronc( t i d i t i i i i t ) 3
33 fl Analisi Numerica mod. a.a , Lezione n.5 Esempio Sia dato il numero =65.86 in base 0. =(.6586)0 3 (in forma normalizzata ) In caso di troncamento con t=4 si approssima con fl( ) tronc( ) (.65) 0 In caso di arrotondamento con t=4 si approssima con [ tronc( )] 0 (.653) 0 4 ( ) [ tronc( )]
34 Analisi Numerica mod. a.a , Lezione n.5 Osservazione Se d t+ < / troncamento ed approssimazione coincidono; per esempio con t=4 in entrambi i casi si ha = (.8564)0 3 Se d t+ / troncamento ed approssimazione differiscono (in valore assoluto) di p-t ; per esempio con t=4 = (.8564)0 3 (troncamento) = (.8565)0 3 (arrotondamento) differenza = = 0. 34
35 Analisi Numerica mod. a.a , Lezione n.5 Proposizione Sia un numero reale in base, ovvero p i Allora (se non si verifica overflow) si ha la valutazione dell errore con k= nel caso del troncamento e d 0, con k=0.5 nel caso dell arrotondamento i fl( ) i d t k p [ L, U]. 35
36 36 Dimostrazione nel caso dell arrotondamento Si ha Poiché d 0 e m, si ha p t fl ) ( t t p p t m m fl ) ( Analisi Numerica mod. a.a , Lezione n.5
37 Analisi Numerica mod. a.a , Lezione n.5 La quantità eps k t si chiama precisione macchina del sistema floating point. (proprietà) eps è il più piccolo numero macchina positivo tale che fl( eps) 37
38 Analisi Numerica mod. a.a , Lezione n.5 Come conoscere il valore eps di un sistema floating point? Algoritmo(precisione macchina) in pseudo-codice eps=. eps=eps+; while eps>, eps=0.5*eps; eps=eps+ end stampa la precisione macchina è: *eps 38
39 Analisi Numerica mod. a.a , Lezione n.5 Algoritmo in FORTRAN(descritto nel libro di testo) EPS=. EPS=0.5*EPS EPS=EPS+ IF(EPS.GT.) GOTO EPS=.*EPS 39
40 Docente: Marco Gaviano Corso di Laurea in Matematica Analisi Numerica ( mod., 6 crediti, 48 ore, a.a , lez.6) 40
41 Analisi Numerica mod. a.a , Lezione n.6 Osservazione Quando si eseguono calcoli su un calcolatore è importante conoscere i parametri del suo sistema floating point, F(, t, L, U). In particolare si deve conoscere la precisione macchina eps k t In Matlab il valore eps è predefinito e vale eps = e-06 4
42 Analisi Numerica mod. a.a , Lezione n.6. eps dà la distanza tra ed il successivo numero macchina più grande non ci sono numeri macchina eps numero macchina successivo ad gli altri numeri macchina. eps è il più piccolo numero macchina positivo tale che fl( eps) 4
43 Analisi Numerica mod. a.a , Lezione n.6 Perché la somma di due numeri macchina a e b con a>> b può dare a? ovvero: a+b=a Esempio con =0 (sistema decimale) e t=4 a=4,56 = (.456) 0 b=0, = (.34) riduzione alla stessa parte esponenziale quella del numero maggiore somma e perdita delle cifre di b 43
44 La relazione Analisi Numerica mod. a.a , Lezione n.6 fl( ) k t eps Può riscriversi come fl( ) ( ) con eps perturbazione 44
45 Analisi Numerica mod. a.a , Lezione n.6 Le operazioni aritmetiche sul calcolatore (aritmetica floating point) Dato e y numeri macchina di un sistema floating point F(, t, L, U). Si ha +y y = fl(+y) -y y = fl(-y) y*y y = fl(*y) /y y = fl(/y) operazioni eseguite dal calcolatore operazioni (esatte) definite in matematica 45
46 Analisi Numerica mod. a.a , Lezione n.6 Osservazione Le operazione aritmetiche eseguite in un calcolatore sono approssimazioni delle operazioni definite in Matematica. Nell eseguire un operazione quale la somma tra due numeri reali a e b può aversi e un errore di rappresentazione di a e b; inoltre ad esso deve aggiungersi l errore introdotto nel fare la somma. 46
47 Analisi Numerica mod. a.a , Lezione n.6 Possiamo scrivere per e y numeri macchina y = (y)(+ ) con eps qualsiasi operazione aritmetica eseguita dal calcolatore Nel caso della somma operazione aritmetica corrispondente esatta y = float(+y) = (+y)(+ ) 47
48 Analisi Numerica mod. a.a , Lezione n.6 ed anche y = float(+y) = ( + y)(+ )= (+ ) + y(+ ) somma nel calcolatore somma esatta a cui può darsi la seguente interpretazione la somma data dal calcolatore è la somma esatta di (+ ) e y(+ ) cioè il calcolatore dà la somma esatta non di e y ma di due valori modificati (perturbazioni di e y) 48
49 Analisi Numerica mod. a.a , Lezione n.6 Questo modo di operare viene usato per studiare gli errori che si commettono quando un algoritmo è implementato su di un calcolatore; viene chiamata analisi all indietro dell errore o backward analysis. Cioè a partire dai dati, il calcolatore, applicando un certo algoritmo, produce il risultato y affetto da errore. Il risultato y è interpretato come risultato esatto ottenuto a partire da + (dati perturbati) 49
50 Analisi Numerica mod. a.a , Lezione n.6 In pratica avviene questo algoritmo y opera in aritmetica finita affetto da errore Noi con l analisi all indietro lo interpretiamo come + algoritmo y dati perturbati opera esattamente non affetto da errore 50
51 Analisi Numerica mod. a.a , Lezione n.6 Conclusione L aritmetica (finita) del calcolatore non coincide con l aritmetica (infinita) definita in Matematica Proprietà valide in Matematica possono non essere valide 5
52 Analisi Numerica mod. a.a , Lezione n.6 Esempi Dati i numeri a, b, c si deve calcolare a+b+c a= b= c= Si può operare in modi differenti (algorit.) (a b) c = = risultato esatto a+b+c= (algorit.) a (b c) = =
53 Analisi Numerica mod. a.a , Lezione n.6 (esercitazione) La funzione y = può essere scritta anche nella forma y =(-) 6 Fare il grafico della funzione utilizzando le rappresentazioni. Ovvero nella stessa figura fare il grafico di y e y nell intervallo [0.994,.006]. 53
54 Analisi Numerica mod. a.a , Lezione n.6 Come operano i programmi che tracciano il grafico di una funzione di una variabile? A partire da una tabulazione ( i, y i ), i=,,n uniscono con una curva i punti riportati in un sistema di assi cartesiani 54
55 Analisi Numerica mod. a.a , Lezione n.6 I punti sono pochi: il grafico non è soddisfacente
56 Analisi Numerica mod. a.a , Lezione n.6 I punti sono sufficienti: il grafico è accettabile
57 Analisi Numerica mod. a.a , Lezione n.6 I grafici di y = e y =(-)
58 Analisi Numerica mod. a.a , Lezione n.6 I grafici di y = e y =(-)
59 Analisi Numerica mod. a.a , Lezione n.6 I grafici di y = e y =(-)
60 Analisi Numerica mod. a.a , Lezione n.6 Problema ben posto (definizione) Un problema si dice ben posto (Hadamard) quando ammette una ed una sola soluzione e questa dipende con continuità dai dati 60
61 Analisi Numerica mod. a.a , Lezione n.6 Problema ben posto dati del problema soluzione del problema relazioni y ad ogni corrisponde uno ed un solo y dipende con continuità al variare di 6
62 Analisi Numerica mod. a.a , Lezione n.6 Condizionamento di un problema Consideriamo un problema in cui si abbia (dati input) f() (soluzione esatta),, f()r Si debba operare a partire dai dati ma per errori dovuti alla raccolta dei dati si operi a partire da + La soluzione esatta sarà ora f(+) (al posto di f()). L errore assoluto sarà f()-f(+) e quello relativo f f ( ) f ( ) f ( ), f ( ) 0 Il termine f in input è chiamato errore inerente dovuto all errore sui dati 6
63 Analisi Numerica mod. a.a , Lezione n.6 L errore inerente viene posto in relazione con l errore relativo in input, 0 In tal modo si può analizzare il problema in termini generali e valutare, come al variare dei dati in input varia la soluzione esatta. 63
64 Analisi Numerica mod. a.a , Lezione n.6 La quantità C sup f sup f ( ) f f ( ( ) ), 0 è detta numero di condizionamento del problema nel punto. Si ha per qualsiasi incremento f C Se C è piccolo, allora il problema è ben condizionato 64
65 65 Esempio Si debba calcolare Posto si ha Trascurando i termini di ordine superiore al primo (si assume << ), si ottiene ) ( ) ( ) ( ) ( ˆ ˆ ( ˆ) f f f f f ) ( ) ( ) ( ) ( ) ( ) ( ( ˆ) f ) ( ) ( ˆ Analisi Numerica mod. a.a , Lezione n.6
66 Analisi Numerica mod. a.a , Lezione n.6 Poiché lim, il problema di valutare f ( ) è mal condizionato per valori in input in intorni del punto. Altro esempio: f ( ) Con calcoli analoghi si ottiene f ( ˆ) f ( ) In tal caso il problema f 3 f ( ) è ben condizionato. 3 66
67 Analisi Numerica mod. a.a , Lezione n.6 Problema ben condizionato (definizione) Un problema si dice ben condizionato quando è ben posto e la sua soluzione non varia di molto al variare dei dati soluzione del problema relazioni y dati del problema non varia di molto al variare dei dati 67
68 Analisi Numerica mod. a.a , Lezione n.6 Algoritmo Insieme di operazioni che permettono di risolvere un problema numerico algoritmo y 68
69 Analisi Numerica mod. a.a , Lezione n.6 Il problema dello studio dell attendibilità delle soluzioni date da un algoritmo è di grande importanza in Analisi Numerica. Tale studio è difficile e solo in casi particolari si riesce a dare delle indicazioni utili; esistono varie tecniche: le principali sono Analisi in avanti (forward analysis) Analisi all indietro (backward analysis) Aritmetica dell intervallo Analisi statistica 69
70 Analisi Numerica mod. a.a , Lezione n.6 Analisi in avanti dell errore algoritmico Con l analisi in avanti, si valuta ad ogni operazione eseguita dall algoritmo l errore commesso, ricordando che per ogni operazione al calcolatore si ha y=(y)(+ ) con eps. 70
71 Analisi Numerica mod. a.a , Lezione n.6 Esempio Si debba valutare l errore algoritmico che si ottiene eseguendo al calcolatore f ( ) 5 Si assume che i valori in input siano numeri macchina 7
72 Le operazioni dell algoritmo nel calcolare -5 sono z si ottiene z Analisi Numerica mod. a.a , Lezione n.6 z ; z 5; z3 z. z fl( ); z fl(5); z3 fl( z ). Ricordando la relazione fondamentale dei calcoli in aritmetica di macchina, ed effettuando i calcoli in prima approssimazione, ossia trascurando gli ordini superiori al primo, si ottiene: 7
73 73 Tramite questo sviluppo al prim ordine siamo in grado di valutare l errore algoritmico ) )( 5 5 ( ) ))( ( 5 ) ( ( )) ( 5 ) ( ( )) (5 ) ( ( fl fl fl fl z Analisi Numerica mod. a.a , Lezione n.6
74 74 L algoritmo è instabile poichè per tendente a 5, l errore algoritmico cresce in maniera non limitata ) ( ) ( )) (5 ) ( ( ) ( ) ( )) ( ( f f fl fl fl f f f fl ALG Analisi Numerica mod. a.a , Lezione n.6
75 Analisi Numerica mod. a.a , Lezione n.6 Consideriamo, per la stessa funzione f() l algoritmo seguente f ( ) ( 5) Consideriamo ogni passo dell algoritmo: z z 5; z. Al calcolatore si ottiene z z fl( 5); z fl( ). 75
76 76 L errore algoritmico risulta essere L algoritmo è stabile. 5) ( 5) ( ) 5)( ( ) ( ) ( 5)) ( ( ) ( ) ( )) ( ( f f fl fl f f f fl ALG ) 5)( ( ) ))( 5)( ( ( 5)) ( ( fl fl z Analisi Numerica mod. a.a , Lezione n.6
77 Analisi Numerica mod. a.a , Lezione n.6 Analisi all indietro dell errore algoritmico Insieme di problemi da risolvere ottenuti perturbando i dati P P b soluzione esatta y problema la cui soluzione esatta è y soluzione calcolata dall algoritmo 77
78 Analisi Numerica mod. a.a , Lezione n.6 Algoritmo stabile (definizione qualitativa) Un algoritmo si dice stabile quando nella sua applicazione gli errori di arrotondamento non vengono amplificati eccessivamente 78
79 Possiamo avere Analisi Numerica mod. a.a , Lezione n.6 Un problema può essere ben condizionato per certi dati ma non per altri Un problema può essere ben condizionato ma se lo risolviamo con un algoritmo non stabile le soluzioni ottenute possono non essere attendibili In Analisi Numerica in generale si riesce a trovare la soluzione di problemi ben condizionati se si dispone di algoritmi stabili 79
L Aritmetica del Calcolatore
L Aritmetica del Calcolatore Luca Gemignani luca.gemignani@unipi.it 23 febbraio 2018 Indice Lezione 1: Rappresentazione in Base e Numeri di Macchina. 1 Lezione 2: Aritmetica di Macchina. 3 Lezione 1: Rappresentazione
DettagliNumeri floating point
Numeri floating point Corso di Calcolo Numerico, a.a. 2008/2009 Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Numeri floating point 1 / 32 Rappresentazione
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Sistema decimale La base del sistema è 10 Ogni numero viene rappresentato come con 0 a i 9. a = ±a m a m 1 a 1 a 0.a 1 a 2 a M Il sistema è detto posizionale:
DettagliOPERAZIONI SUI NUMERI FINITI
OPERAZIONI SUI NUMERI FINITI Dati x, y F (β, t, L, U), non è detto che il risultato di una operazione tra x e y sia un elemento di F. Può essere un numero maggiore del massimo numero rappresentabile in
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
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
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
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
DettagliRAPPRESENTAZIONE DEI NUMERI IN UN CALCOLATORE
RAPPRESENTAZIONE DEI NUMERI IN UN CALCOLATORE Un calcolatore è in grado di rappresentare solo un numero finito di cifre approssimazione dei numeri reali risultati delle operazioni non esattamente rappresentabili
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
DettagliGLI ERRORI. Problema. valutare l'accuratezza del risultato di un calcolo e quindi l'affidabilità del risultato stesso. Prof.
GLI ERRORI Prof. Almerico Murli a.a. 2002-2003 1 Problema valutare l'accuratezza del risultato di un calcolo e quindi l'affidabilità del risultato stesso 2 Esempio Si vuole approssimare x = 10.1294 con
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
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
DettagliConversione binario-ottale/esadecimale. Conversione binario-ottale/esadecimale. Rappresentazione di Numeri Interi Positivi (numeri naturali)
Conversione binario-ottale/esadecimale Conversione binario-ottale/esadecimale Nella rappresentazione ottale (B=8) si usano gli 8 simboli,, 2, 3, 4, 5, 6, 7 In quella esadecimale (B=6) i 6 simboli,, 2,
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
DettagliCodifica dell Informazione per il Calcolo Scientifico
Alfredo Cuzzocrea per il Calcolo Scientifico CODIFICA BINARIA Codifica binaria: usa un alfabeto di 2 simboli Utilizzata nei sistemi informatici Si utilizza una grandezza fisica (luminosità, tensione elettrica,
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
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
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
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
DettagliAnalisi degli errori
Analisi degli errori 1 Introduzione I sitemi di rappresentazione numerica sono posizionali: ogni cifra occupa una posizione corrispondente ad una potenza della base del sistema adottato. Sistema decimale
DettagliLezione 1. Rappresentazione dei numeri. Aritmetica dei calcolatori. Rappresentazione dei numeri naturali in base 2
Lezione 1 Rappresentazione dei numeri Aritmetica dei calcolatori Rappresentazione dei numeri naturali in base 2 Si utilizza un alfabeto binario A = {0,1} dove 0 corrisponde al numero zero e 1 corrisponde
DettagliDalla precedente lezione 28/02/2016. LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 4 LA RAPPRESENTAZIONE DEI DATI (2)
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 4 LA RAPPRESENTAZIONE DEI DATI (2) Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
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
DettagliNumeri reali. Un numero reale X può essere espresso nella forma. X = f x 10 E. X = 0,314 x 10 1
Numeri reali Sistema in virgola mobile (floating point) Un numero reale X può essere espresso nella forma X = f x 10 E dove, f è detta mantissa, E esponente X = 0,314 x 10 1 Fissato X, la virgola si sposta
DettagliESEMPIO. x = Rappresentazione in base 10 dei numeri reali.
Rappresentazione in base 10 dei numeri reali. Rivisitiamo alcune nozioni sulla rappresentazione in base 10 dei numeri reali. Come è noto ogni reale non nullo è la somma di una parte intera appartenente
Dettagli1. Calcolo dell indice di condizionamento di una matrice
1 Esercizi sul condizionamento con matlab laboratorio di Calcolo Scientifico per Geofisici Prof. A. Murli a.a. 2006/07 1. Calcolo dell indice di condizionamento di una matrice Determinare una function
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Numeri in virgola. Marco D. Santambrogio Ver. aggiornata al 10 Novembre 2015
Numeri in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 10 Novembre 2015 Numeri in virgola fissa Fino a questo punto abbiamo assunto che Un vettore di bit rappresentasse
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
DettagliCORSO DI Analisi Numerica
CORSO DI Analisi Numerica Alessandro Iafrati CONTATTI Posta Elettronica: a.iafrati@insean.it Telefono: 06/50299296 A breve sarà disponibile un sito web sulla pagina del Dipartimento di Metodi e Modelli
DettagliIntroduzione. Laboratorio di programmazione e calolo CdL in Chimica. Pierluigi Amodio
Introduzione Laboratorio di programmazione e calolo CdL in Chimica Pierluigi Amodio Dipartimento di Matematica Università di Bari pierluigi.amodio@uniba.it http://dm.uniba.it/ amodio A.A. 2015/16 P. Amodio
DettagliLa codifica delle informazioni numeriche ed alfanumeriche.
Prof.ssa Bianca Petretti La codifica delle informazioni numeriche ed alfanumeriche. Appunti del docente RAPPRESENTAZIONE INFORMAZIONI ALFANUMERICHE codifica ASCII (7 bit): 128 caratteri (da 000 a 127);
Dettagli+ Analisi Numerica (1 modulo) Docente: M.Gaviano; domande di ripasso a.a
+ Analisi Numerica ( modulo) Docente: M.Gaviano; domande di ripasso a.a. - Idee di base e richiami. Quale è lo scopo dell Analisi numerica. Attraverso quali fasi si passa nel risolvere un problema reale..
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Numeri in virgola. Marco D. Santambrogio Ver. aggiornata al 14 Novembre 2014
Numeri in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 14 Novembre 2014 Ogni promessa è debito 2 Ogni promessa è debito 3 Ogni promessa è debito Dove sei? 4 Ogni promessa
DettagliGli 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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliOPERAZIONI SUI NUMERI FINITI
OPERAZIONI SUI NUMERI FINITI Dati x, y F (β, t, L, U), non è detto che il risultato di una operazione tra x e y sia un elemento di F. x y = fl(x y) x, y F 1. eseguire l operazione tra x e y 2. rappresentare
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliParte III Indice. Rappresentazione dei valori frazionari. Esercizi. in virgola fissa in virgola mobile III.1. Fondamenti di Informatica
Parte III Indice Rappresentazione dei valori frazionari in virgola fissa in virgola mobile Esercizi III.1 Rappresentazione dei valori frazionari I valori frazionari sono del tipo: xxxxxxx xxxx,yyyyy yyyy
DettagliRappresentazione di numeri reali
Rappresentazione di numeri reali Con un numero finito di cifre è solo possibile rappresentare un numero razionale che approssima con un certo errore il numero reale dato Vengono usate due notazioni: A)
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano 1 Rappresentazione dell informazione
DettagliRappresentazione dell' informazione. Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer
Rappresentazione dell' informazione Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer Cos'è l'informazione? Tutto quello che viene manipolato
DettagliNumeri con segno ed in virgola
Numeri con segno ed in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Obiettivi Complemento a due Numeri in virgola 2 Rappresentazione dei numeri In realtà,
DettagliAnalisi degli errori
Analisi degli errori Corso di Calcolo Numerico, a.a. 2008/2009 Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Analisi degli errori 1 / 36 Errori Computazionali
DettagliInformatica Generale 02 - Rappresentazione numeri razionali
Informatica Generale 02 - Rappresentazione numeri razionali Cosa vedremo: Rappresentazione binaria dei numeri razionali Rappresentazione in virgola fissa Rappresentazione in virgola mobile La rappresentazione
DettagliRappresentazione in virgola mobile Barbara Masucci
Architettura degli Elaboratori Rappresentazione in virgola mobile Barbara Masucci Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Ø Sistema posizionale pesato per Ø Ø Interi positivi
DettagliRappresentazione dell Informazione. Emilio Di Giacomo e Walter Didimo
Rappresentazione dell Informazione Emilio Di Giacomo e Walter Didimo Rappresentaz. dell informazione Abbiamo visto che l informazione memorizzata ed elaborata da un calcolatore viene rappresentata come
DettagliAnalisi Numerica: Aritmetica di macchina
Analisi Numerica: Aritmetica di macchina S. Maset Dipartimento di Matematica e Geoscienze, Università di Trieste Rappresentazioni in base Rappresentazioni in base Analizzeremo qui la discretizzazione dei
DettagliDefinizione di errore
ANALISI DEGLI ERRORI Nell ambito dell elaborazione numerica, è necessario esaminare gli errori che derivano dall uso di uno strumento di calcolo: la loro origine, la loro propagazione e alcune tecniche
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliRappresentazione dei Numeri in Virgola Mobile Valeria Cardellini
Rappresentazione dei Numeri in Virgola Mobile Valeria Cardellini Corso di Calcolatori Elettronici A.A. 2018/19 Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria
DettagliAnalisi degli errori
Analisi degli errori Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Analisi degli errori 1 / 58 Errori Computazionali errori di arrotondamento: rappresentazione
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
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?
DettagliCorso di Calcolatori Elettronici I A.A Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo
Corso di Calcolatori Elettronici I A.A. 2012-2013 Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo Accademia Aeronautica di Pozzuoli Corso Pegaso V GArn
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
DettagliMETODI NUMERICI - II canale (A.A )
METODI NUMERICI - II canale (A.A. 2007-2008) Cosa èilcalcolo NUMERICO? Prof. F. Pitolli Appunti della prima lezione È quella branca della matematica che fornisce mezzi e metodi per risolvere numericamente,
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Rappresentazione dell informazione, Paolo Bison, FI06, 2007-01-30 p.1 Codifica dell informazione
Dettagli= = =
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica AA 2006/07 Università di Padova Codifica dell informazione rappresentazione dell informazione con una sequenza finita di bit differenti
DettagliRappresentazione dell informazione
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Rappresentazione dell informazione Fondamenti di Informatica Ingegneria Gestionale Leonardo Querzoni querzoni@dis.uniroma1.it A.A.
DettagliAnalisi degli Errori
Analisi degli Errori Luca Gemignani lucagemignani@unipiit 1 marzo 2018 Indice Lezione 1: Errori nel Calcolo di una Funzione Razionale 1 Lezione 2: Tecniche per l Analisi degli Errori 3 Lezione 3: Cenni
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
DettagliCalcolatori Elettronici
Calcolatori Elettronici Rappresentazione in Virgola Mobile Francesco Lo Presti Rielaborate da Salvatore Tucci Rappresentazione di numeri reali q Con un numero finito di cifre è possibile rappresentare
DettagliModulo 1 I numeri. Università degli Studi di Salerno
Modulo 1 I numeri Università degli Studi di Salerno Corso di Laurea in Scienze della Comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Codifica dei numeri Il sistema di numerazione
DettagliScelto un qualunque numero intero β > 1, ogni numero non nullo x IR ammette una rappresentazione in base β. x = sign(x) β b i=1.
Capitolo 1 Teoria degli errori 1.1 Rappresentazione dei numeri Scelto un qualunque numero intero β > 1, ogni numero non nullo x IR ammette una rappresentazione in base β x = sign(x) β b α i β i, dove b
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
DettagliCause di errore. Analisi dell errore. Cause di errore nel calcolo di un espressione razionale. Errore inerente. Esempio
Esempio Cause di errore Analisi dell errore Errore di rappresentazione dei dati Errore di rappresentazione dei risultati delle operazioni Errore totale Cause di errore nel calcolo di un espressione razionale
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
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
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
DettagliRappresentazione in virgola mobile. 5 ottobre 2015
Rappresentazione in virgola mobile 5 ottobre 2015 Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Sistema posizionale pesato per interi positivi (nella varie basi) Sistema posizionale
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
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
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 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
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
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
DettagliRappresentazione delle informazioni
Testo di rif.to: [Congiu] - 1.1 (pg. 1 17) Rappresentazione delle informazioni -1.g Informazioni numeriche Cosa vedremo 1. I sistemi di numerazione Decimale, binario, esadecimale Conversioni di base 1
DettagliOperazioni sui binari
Operazioni sui binari Elementi di Informatica CdL Ingegneria Civile (A-Z) Università degli Studi di Napoli Federico II 15 marzo 2017 Ing. Giovanni Ponti ENEA C.R. Portici giovanni.ponti@enea.it 2 Operazioni
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 201-2018 Informazioni (edizione 2017-2018)
DettagliAnalisi Numerica! 12/10/2011
Analisi Numerica 12/10/2011 L errore che può essere commesso è: E T Un problema f : reale, è interpretato come: fl( f ( Descrizione degli errori: Errore inerente: Misura la condizione critica ovvero il
Dettagli