Tale rappresentazione è unica tranne se la parte frazionaria contiene infinite cifre
|
|
- Antonia Caruso
- 5 anni fa
- Visualizzazioni
Transcript
1 Analisi degli errori Sistemi di numerazione I sistemi di rappresentazione numerica sono posizionali: ogni cifra occupa una posizione corrispondente ad una potenza della ase del sistema adottato. Sistema decimale (ase 0) 058, Sistema inario (ase ) (000,) (8,5) 0 Sistema esadecimale ( ase 6) (A) (673) 0 Le cifre di questi sistemi sono : decimale: 0,,, 9 inario:0, esadecimale: 0,,, 9, A, B, C, D, E, F Quindi, scelta una ase ogni reale a può essere scritto: a ± (amn m + am-n m- + + a0 + a-n - + ) 0 a i N - Tale rappresentazione è unica tranne se la parte frazionaria contiene infinite cifre consecutive a-k N -. Una rappresentazione equivalente è quella di considerare il nuovo numero ottenuto sopprimendo la successione e aggiungendo un'unità all'ultima cifra rimasta. Per esempio nel sistema decimale 0, e 0, 73 rappresentano lo stesso numero. Formazione numerica Appunti y Daisy83
2 Per la rappresentazione dei numeri in diverse asi si ha il seguente teorema: Sia N,, R, 0 e Z, {a i} i,, a i N : ± i a i i e 0 a i -, a 0, a i definitivamente - Rappresentazione numerica in un calcolatore Poiché in un calcolatore lo spazio di memoria è finito, la sommatoria precedente può estendersi fino a t (numero finito): t ± a i i i e t < L e U Aiamo due tipi di rappresentazione: Rappresentazione in virgola fissa Sono fissati il numero di cifre N che rappresenta il numero e il numero di cifre prima e dopo la virgola N, N : N N + N Ad esempio: N 0, N 4, N 6 7, , Quindi, se N sono le posizioni di memoria ed una è per il segno, N - k - per la parte intera e k per quella decimale, si ha: N s ( ) k j dove è la ase ed s è scelto in ase al segno di. 0 a j j Formazione numerica Appunti y Daisy83
3 Rappresentazione in virgola moile In questo caso la posizione della virgola di un numero decimale non è fissa ma è data dall'esponente. R si può scrivere come: (-) s m e con m R Tale rappresentazione non è unica. Infatti: m e m' e- m'' e+ m m' m, m'' Tale rappresentazione si dice normalizzata se: - m < In tal caso chiamiamo m mantissa ed e esponente (caratteristica) di. (-) s m e, m.aa at Lo spazio riservato ad ogni R è: t N, 0 a i -, 0 m t -, L < e < U s e m L'insieme dei numeri la cui mantissa è rappresentaile da t cifre e la cui caratteristica è compresa tra L ed U, che sono interi che variano per ogni calcolatore è detto insieme dei numeri macchina. F F(t,, L, U) {0} { R : t ± a i i i e } poiché 0 ha una rappresentazione particolare. F è un insieme finito e numeraile: card F + ( - ) t- (U - L + ) Per memorizzare e spesso si agisce nel seguente modo: fissato L si memorizza e * e - L che è sempre non negativa, tenendo presente che il numero è memorizzato a meno di L. Formazione numerica Appunti y Daisy83 3
4 In un calcolatore a 3 it si hanno 3 it per la mantissa, it per il segno e 8 it per l'esponente: L -7, U +7, -7 e 7 0 e * 55. Il più grande e il più piccolo numero rappresentaili sono: min (.) ma (. ) i 3 infatti: (. ) ( ) i 3 Camiando l'ultimo it della mantissa per min si ha: min che è una differenza molto piccola. Camiando l'ultimo it della mantissa per ma si ha: ((. ) - -3 ) 7 ma - 04 che è una differenza molto grande. Quindi è meglio rappresentare numeri piccoli. Un numero decimale per essere rappresentato nel computer, viene convertito in inario. Tale conversione può comportare una rappresentazione approssimata. Per vedere ciò vediamo come si opera tale conversione. Formazione numerica Appunti y Daisy83 4
5 Si hanno due casi: ) numero maggiore di. Si divide per due: se c'è il resto si mette altrimenti 0 e si assegnano potenze di due crescenti. Esempio: (000) (37) 0 ) numero minore di. Si divide per /, ovvero si moltiplica per. Se il prodotto è minore di uno si ha 0 altrimenti. Quando il numero diventa maggiore di uno si sottrae procedendo come prima. 0, 0,4 0,8,6 0,6, 0, 0,4 0,8,6 0, (0,) 0 ( 00) Si ha quindi una rappresentazione finita in decimale e una rappresentazione approssimata in inario: errore di arrotondamento. Formazione numerica Appunti y Daisy83 5
6 Conversione da ase 0 a ase qualunque Sia n un numero in ase 0, vogliamo convertirlo in un numero in ase N. Sia n (aj j ) + (aj- j- ) + + (a ) + (a0 0 ) (aj aj- a a0) Dividendo n per si ha: n a (a j j- ) + (a j- j- ) + + (a 0 0 ) + dove n 0 < n n n 0 + a 0 Quindi a 0, l'ultima cifra della rappresentazione, è il resto intero di n/. Per ottenere la penultima cifra si divide n 0/: n 0 (aj j- ) + + (a 0 ) + a n + a Il procedimento si arresta ad aj tale che nj 0. Esempio: 74 (a9a8a7 aa0) (0000) Nell'aritmetica in virgola moile (floating point) si ha il prolema: dato R come scegliere fl() F {0} { R : t ± a i i i e } Si fanno i seguenti casi: ) e < L underflow fl() 0 "warning" ) e > U overflow segnale di errore e arresto del programma. Formazione numerica Appunti y Daisy83 6
7 3) L e U i) a m 0, m t + F ii) F, fl() e si ha: a) chopping o troncamento: si esclude la parte destra della t-esima cifra fl() t ± a i i e fl() < ) rounding o arrotondamento a a t + e ± t t+ a fl() a a ± α + t - t e t - t a con αt fl() a t k + 0 a t + a < / t+ cioè si aggiunge t e si tronca alla t-esima cifra. Poiché le mantisse dei numeri macchina p, che sono - p <, non hanno più di t cifre, la distanza tra le due mantisse di macchina consecutive è -t. Quindi se p, p >0, se p è consecutivo a p si ha: p p + -t Quindi con a) tutti tali p vengono sostituiti con p e quindi p p < -t, invece con ) tutte t le mantisse in ( p, p + ) sono sostituite con p e tutte le mantisse in ( p + t, p ) con p. Pertanto se p è la mantissa associata a p si ha: p p t. Formazione numerica Appunti y Daisy83 7
8 Quindi, per l'errore assoluto si ha: fl( ) t e t e chopping rounding Per l'errore relativo: fl() t + t + chopping rounding L'errore relativo generalmente è più importante. Calcolo A: 0,5 0-4, c 0,4 0-4 EA 0, 0-4 ER 0, 0% Calcolo B: 5000, c 4950 EA 50 E R 0,0 % Si definisce precisione o epsilon di macchina il sup dell'errore relativo, cioè: ε M t + t + chopping rounding Non ha senso cercare delle approssimazioni con precisione inferiore ad ε M. Formazione numerica Appunti y Daisy83 8
9 Distriuzione dei numeri in floating point I numeri in floating point non sono equispaziati ma si addensano in prossimità del più piccolo numero rappresentaile. La spaziatura tra due, F è almeno β - εm ed al più vale ε M se ε M β -t All'interno dell'intervallo [β e, β e+ ] i punti sono invece equispaziati e la loro distanza è β e-t. Quindi ogni volta che si aumenta (o diminuisce) e di una unità si ha un aumento (o una diminuzione) di un fattore β della distanza tra numeri consecutivi. Per questo si prediligono asi piccole. Il fenomeno (woling precision) ha quindi un andamento oscillatorio: Altra fonte di errori: il risultato di operazioni aritmetiche non può essere un numero di macchina. fl(), y fl(y) se: op y F si deve definire op il cui risultato appartiene ad F: op y fl( op y) valida se non c'è overflow. Ad esempio nel caso della somma: si rendono uguali gli esponenti, si sommano le mantisse in accumulatore con m cifre, si aggiustano gli esponenti. Ciò può portare alla non validità delle proprietà commutativa, distriutiva ed associativa della somma e della moltiplicazione. Formazione numerica Appunti y Daisy83 9
10 Esempio: 4 cifre per la mantissa 0, , i 0, i,, + 0, , , , i i e quindi i 0, i Se invece si fa: i 0,4 0 e i i + i i 0, , , i Per sommare molti numeri dello stesso segno si devono sommare dal più piccolo al più grande per minimizzare la propagazione degli errori. Formazione numerica Appunti y Daisy83 0
11 Diagramma di flusso per il calcolo di ε ε è il più piccolo numero per cui si ha + ε > ε i ε/ v + ε si v > ε ε + STOP Codice fortran: PROGRAM EPSMAC C CALCOLO APPROSSIMATO DI ε EPS EPS EPS / EPS EPS + IF (EPS.GT.) GOTO EPS + EPS END Condizionamento e stailità Formazione numerica Appunti y Daisy83
12 Consideriamo il prolema: trovare tale che F() d, dove d è il dato o i dati da cui dipende la soluzione, ed F, relazione funzionale che lega e d. Diremo che tale prolema è en posto se, per un certo dato, la soluzione esiste, è unica e dipende con continuità dai dati. La dipendenza continua dei dati significa che piccole perturazioni su dati danno luogo a piccole variazioni della soluzione, dove "piccolo" può essere inteso in senso relativo o assoluto. D'altronde aiamo visto che si commettono errori sia nel rappresentare i numeri reali, sia nell'esecuzione di operazioni aritmetiche. Nascono a questo punto due prolemi: ci si chiede ) alterando i dati del prolema di quanto si altera la soluzione; ) come si propagano gli errori. Il primo prolema è connesso con la dipendenza continua dai dati della soluzione e può essere stimato con il numero di condizionamento del prolema, numero che non dipende dall'uso dell'aritmetica finita del calcolatore ma dal tipo di prolema. Supponiamo di alterare di δd i dati del prolema precedente e ci chiediamo di quanto si altera la soluzione: d + δd + δ Diremo numero di condizionamento relativo: K δ δd / / d Se 0, d 0 si calcola il numero di condizionamento assoluto: K ASS δ / δd Se K è grande il prolema è mal condizionato. Se un prolema è en posto ma K è grande asta riformulare il prolema. Il secondo prolema dipende dalla stailità dell'algoritmo. Ricordiamo che per algoritmo intendiamo una successione di passi che trasformi un vettore di dati in un corrispondente output. Ad ogni prolema numerico si possono associare più algoritmi. Un algoritmo è staile se la propagazione degli errori, dovuti all'aritmetica di macchina, è limitata. Un algoritmo è più staile di un altro se in esso l'influenza degli errori è minore. Quale delle quattro operazioni può provocare una perdita di precisione? Aiamo detto che i risultati di operazioni aritmetiche tra numeri di macchina in generale non sono Formazione numerica Appunti y Daisy83
13 numeri di macchina. L'operazione di macchina associa a due numeri di macchina un terzo numero di macchina. Indichiamo con + / le operazioni di macchina: a + fl( a + ) ( a + )( + ε ) a - fl( a - ) ( a - )( + ε ) a fl( a ) ( a )( + ε 3) a / fl( a / )( + ε 4) dove a fl(a) e fl(), εi eps εm Esaminiamo l'errore relativo: [ ] ( op ) ( op ) ( op ) ( + ε ) op + ε prodotto: + ε + ε divisione: / op ( ) ( + ε ) ( ) ( ) ε + ε + ε ε ε ε ε + ε ε ε ε somma algerica: ( ) [ ( ) ( )] + + ε + + ε ε ε i + per + 0 Formazione numerica Appunti y Daisy83 3
14 Errore assoluto ed errore relativo nelle quattro operazioni: δ * - * δ ε * * * operazione err. ass. err. rel. + δ + δ ε + ε δ - δ ε + ε * δ - δ ε + ε δ / δ ε - ε Osservazioni: + e - : nessun prolema per l'errore assoluto, ma si ha un errore relativo grande se * : ok per l'errore relativo, l'errore assoluto dipende dall'ordine di grandezza dei fattori /: ok per l'errore relativo, l'errore assoluto è grande se 0 Cancellazione Esempio: f() + con sei cifre decimali per la mantissa ~ f() f() 0,440 0,444 0,54340, , , ,8000 5, , , ,000 98,3 Le cifre sottolineate sono affette da errore. Per 0 5 l'informazione è persa. Per evitare l'errore commesso nel calcolare la differenza di numeri vicini si può procedere così: f() ( ) ( + )( + + ) Altro esempio: p() a + + c Formazione numerica Appunti y Daisy83 4
15 4ac, a + 4ac a Algoritmo staile: a,,c >0 + 4ac 4ac a a c a c a Stampa, STOP Schema di Hörner (nested multiplication) Si vuole eseguire il calcolo di: f() a c + d. Sono necessarie tre somme e sei moltiplicazioni per un totale di 9 operazioni floating point (9 flops). In generale per f() an n + an- n- + + a + a0 ricorrono n somme e n ( n + ) n moltiplicazioni, per un totale di n + ( n + ) n( n + 3) n flops Se invece si applica lo schema di Horner: f() a 0 + (a + (a + + (a n- + a n) )) otteniamo n somme e n moltiplicazioni: #flops n Formazione numerica Appunti y Daisy83 5
16 Formazione numerica Appunti y Daisy83 6
Analisi 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
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. 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:
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
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 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à
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
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
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
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
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 di insiemi numerici mediante insiemi finiti di stringhe di bit Problemi:
Argomenti trattati Rappresentazione dei numeri Calcoli in binario Rappresentazione di numeri naturali Rappresentazione di numeri relativi Rappresentazione di numeri reali (Virgola mobile) Rappresentazione
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
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,
DettagliNumeri reali. Sistema in virgola mobile (floating point)
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
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
DettagliCorso di Laurea in Matematica Analisi Numerica (1 mod., 6 crediti, 48 ore, a.a , lez.5)
Docente: Marco Gaviano (e-mail:gaviano@unica.it) Corso di Laurea in Matematica Analisi Numerica ( mod., 6 crediti, 48 ore, a.a. 04-05, lez.5) Analisi Numerica mod. a.a. 04-05, Lezione n.5 Schema di un
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
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
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à,
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
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Numeri razionali Sono numeri esprimibili come rapporto di due numeri interi. L insieme
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
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
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
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
DettagliCalcolatori: Sistemi di Numerazione
Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un
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
DettagliL 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
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
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
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
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)
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
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
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:
DettagliSistemi di Numerazione Binaria a i b i. a m a m-1... a 0. a -1 a a -k
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
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
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
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
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
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 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
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
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
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
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 Rappresentazione
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
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
DettagliOperazioni artimetiche
Operazioni artimetiche Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli Per ogni operazione esiste una tabella Fondamenti di Informatica 1 Somma
DettagliRichiami sulla rappresentazione dei numeri
Richiami sulla rappresentazione dei numeri CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) DIS - Università degli Studi di Napoli Federico II Supporti didattici Fadini Savy, Fondamenti
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
DettagliFundamentals of Computer Science
Fundamentals of Computer Science Floating point numbers Prof. Emiliano Casalicchio Rappresentazione di numeri reali Con un numero finito di cifre è possibile rappresentare solo un numero razionale che
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
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
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 Rappresentazione
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
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
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)
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
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
DettagliRappresentazione dei numeri reali
Rappresentazione dei 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
DettagliArchitetture dei Calcolatori (Lettere
Architetture dei Calcolatori (Lettere J-K) Rappresentazione in Virgola Mobile Ing.. Davide D Amico Rappresentazione di numeri reali Con un numero finito di cifre Å possibile rappresentare solo un numero
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
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
DettagliIntroduzione. Introduzione
PARTE 2 La Rappresentazione dei Dati 33 I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 34 Codifica
DettagliTracce di calcolo numerico 1
Tracce di calcolo numerico 1 Prof. Marco Vianello - Dipartimento di Matematica, Università di Padova aggiornamento: 24 settembre 2016 1 Sistema floating-point e propagazione degli errori 1.1 Rappresentazione
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
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)
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
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
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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
DettagliALGORITMI GENERALITÀ (ADATTO A RISOLVERE UNA CLASSE DI PROBLEMI) OTTIMALITÀ (RISPETTO AL TEMPO, AL NUMERO DI OPERAZIONI, ALLA STABILITA, )
ALGORITMI UN ALGORITMO È: UNA SUCCESSIONE FINITA DI ISTRUZIONI ASSEGNATE IN MODO NON AMBIGUO LA CUI ESECUZIONE CONSENTA DI PASSARE DA UNA SITUAZIONE INIZIALE (DATI) AD UNA SITUAZIONE FINALE (RISULTATI)
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri reali in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea in Ingegneria
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 dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri reali in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione di numeri reali Con un numero finito
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
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:
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.
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.
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
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
DettagliCorso di Fondamenti di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella
Corso di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella Numero e rappresentazione Spesso si confonde il numero con la sua rappresentazione
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)
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
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 è
DettagliEsercizi su aritmetica di macchina, analisi dell errore e programmazione in ambiente MATLAB
Esercizi su aritmetica di macchina, analisi dell errore e programmazione in ambiente MATLAB 28 febbraio 2014 Nota: gli esercizi più impegnativi sono contrassegnati dal simbolo ( ). Richiami/Notazioni:
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
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
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
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
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)
Dettagli