Problema numerico. Relazione funzionale chiara e non ambigua tra dati iniziali e soluzione. Dati iniziali e soluzione sono due vettori finiti x, y.
|
|
- Enrico Ferri
- 7 anni fa
- Visualizzazioni
Transcript
1 Problema numerico Relazione unzionale chiara e non ambigua tra dati iniziali e soluzione. Dati iniziali e soluzione sono due vettori initi, y. (=y
2 Metodo numerico Descrizione matematica dei calcoli che si devono sviluppare per arrivare alla soluzione Attenzione: in un metodo numerico non è detto ci sia la initezza nel tempo! Quando abbiamo un metodo numerico possiamo costruire un algoritmo
3 Algoritmo Sequenza inita e non ambigua di ordini (istruzioni che ai dati iniziali (input associano un unico risultato (output in un tempo inito Per uno stesso metodo numerico si possono costruire più algoritmi
4 Bontà di un algoritmo Generale e robusto: applicabile ad un qualsiasi insieme di dati di un certo dominio Semplicità di veriica delle ipotesi di applicazione Stabilità numerica Richiesta di risorse - numero di operazioni - quantità di memoria richiesta
5 Costo computazionale Complessità computazionale di un algoritmo= numero di operazioni aritmetiche loating point richieste per la sua esecuzione Unità di misura FLOP (loating point operation 1 lop = una operazione elementare (+,-,*,/
6 Aritmetica loating point Insieme dei numeri macchina F(B,s,L,U: tutti i numeri della orma =±0. d 1 d 2 d 3...d s B m (rappresentazione loating point dove B: base di rappresentazione d 1 0 s: numero di cire della mantissa L,U: estremi del range in cui può variare l esponente m (L<m<U
7 I calcolatori utilizzano 32 o 64 bit per rappresentare i numeri macchina (nella base B=2: Singola precisione segno mantissa esponente Doppia precisione segno mantissa esponente Con l hidden bit: 24 e 53 cire, rispettivamente
8 Aritmetica di Matlab Matlab lavora in base 2 ma visualizza i risultati usando la base 10 Matlab lavora in doppia precisione: 16 cire in base 10 (53 cire binarie L=-308, U=+308 (base B=2: L=-1022, U=1024 realma=1.7977e+308 ( (massimo numero rappresentabile in valore assoluto realmin=2.2251e-308 ( (minimo numero rappresentabile in valore assoluto
9 Numeri in modulo maggiori di realma e ineriori a realmin non possono essere rappresentati. A un numero più grande di realma (overlow Matlab associa il valore speciale In >>2*realma ans=in >>realmin/2 ans=1.1125e-308 (underlow In questo caso una parte di bit destinati alla mantissa viene usata per l esponente (perdita di cire signiicative. Se tale perdita supera un certo livello, Matlab restituisce 0. >> realmin/10e+16 ans=0 ATTENZIONE: per l underlow non viene dato un segnale di errore
10 Precisione di macchina eps=2-52 =2.2E-16 precisione di macchina Per Matlab: è il più grande numero macchina tale che 1+eps=1 Per deinizione: è il più piccolo numero macchina tale che 1+eps>1
11 L utilizzo di numeri macchina comporta i seguenti atti: Gli errori sono sempre presenti nel calcolo Non tutti i numeri sono rappresentabili nell insieme dei numeri macchina (overlow, underlow Si devono utilizzare algoritmi stabili per non propagare troppo gli errori Attenzione: ricordarsi che esistono problemi sensibili alla variazione dei dati di ingresso (problemi mal condizionati
12 Nel problema numerico i dati iniziali sono generalmente aetti da un errore: Errore propagato (=y δ errore inerente i dati + δ (+δ=ŷ δy=ŷ-y è l errore dovuto alla propagazione dell errore inerente δ (δy errore propagato. La propagazione dell errore dipende solo dal problema numerico considerato. NON dipende dall algoritmo usato per are i calcoli.
13 Esempio: calcolare y=ep(a dato iniziale aetto da un errore inerente δ calcoloŷ=ep(a(+δ=ep(a ep(a δ errore (relativo propagato: (y-ŷ / y = ep(a(1-ep(a δ / ep(a = 1-ep(a δ a=100, =10, δ=0.1 errore inerente (relativo: δ/= 1/100 errore (relativo propagato: (y-ŷ / y =ep(10-1=2.2025e+004 Esempio di problema mal condizionato
14 Problema ben/mal-condizionato Quando a piccole perturbazioni (relative sui dati corrispondono perturbazioni (relative sul risultato ( dello stesso ordine di grandezza, il problema y=( è deinito ben condizionato. Quando invece l errore (relativo sul risultato è molto più grande dell errore (relativo sui dati... il problema considerato è detto mal condizionato. Uno stesso problema può essere mal condizionato per certi dati ma non per altri.
15 Indice di condizionamento di un problema + δ ( + δ ( ( K δ K (costante indice di condizionamento K grande problema mal condizionato (errore propagato molto più grande dell errore sui dati K piccolo problema ben condizionato (errore propagato dello stesso ordine dell errore sui dati Nella soluzione di sistemi lineari A=b, K= A A -1
16 Indice di condizionamento per la valutazione di una unzione Problema: valutare una unzione (dierenziabile in un punto : valore esatto +δ: valore perturbato (+δ-( (δ ( '( ( ( ( δ δ + δ δ + ( '( ( ( ( ( '( K = δ δ ( '( ( ( ( +
17 Esempio di mal condizionamento: a (=ep(a 2 con a>0 a (=2a ep(a 2 K= (2a 2 ep(a 2 /ep(a 2 =2a 2 Valutare a ( con a=5, in =5 K=250 problema mal condizionato Inatti, se perturbiamo a di 0.3 (δa=0.3: a 1 =5.3 Errore relativo sul dato di ingresso: a 1 -a /a=0.06 y= a=5 (5=1.9356E +054 y 1 = a1 =5.3 (5=3.4996E +057 Errore relativo sul risultato: y 1 -y /y=1.8070e+003
18 Esempio di ben condizionamento: con >0 K=1/2 Calcolo L errore propagato è (Esercizio 3 = ( 2 1 ( ' = y δ + = ˆ + + = y δ δ ˆ y y y δ 2 1 ˆ
19 Errori nella risoluzione di un problema numerico Problema y=( 1 =+δ e 1 = (-( 1 errore dovuto al condizionamento 1 e 2 = ( 1-1 ( 1 errore di discretizzazione Applichiamo l algorimo e otteniamo un valore 2 ( 1 e 3 = 1 ( 1-2 ( 1 errore di calcolo
20 Stabilità numerica Riguarda gli algoritmi e precisamente gli errori di calcolo commessi nella sequenza di istruzioni dell algoritmo stesso. Quando lavoriamo su un calcolatore usiamo un insieme di numeri macchina e le operazioni macchina si introducono degli errori di calcolo dovuti agli errori di arrotondamento
21 Per giudicare la bontà di un algoritmo per il calcolo di (, dobbiamo conrontare l output dell algoritmo 2 ( 1 con ( 1, dove 1 =l( (i.e. 1 =rappresentazione di come numero macchina Un algoritmo si dice numericamente stabile se ( 1-2 ( 1 / ( 1 è dell ordine della precisione di macchina, ossia se non ampliica gli errori di arrotondamento dovuti ai calcoli. La stabilità di un algoritmo valuta quindi la reazione ornita dall algoritmo all introduzione di perturbazioni nei dati iniziali. Tiene conto della sola propagazione degli errori di arrotondamento provocati dall aritmetica di macchina.
22 Condizionamento di un problema, algoritmo e stabilità La stabilità dell algoritmo non garantisce che il risultato calcolato sia accurato. Per un problema mal condizionato la distinzione tra algoritmo stabile e instabile non è molto signiicativa in quanto l errore totale risulta dominato dall errore inerente. Quindi per un problema mal condizionato è opportuna, in generale, una sua riormulazione.
23 La bassa accuratezza dei risultati prodotti da un processo numerico può essere imputabile all elevato condizionamento intrinseco del problema oppure all instabilità dell algoritmo utilizzato per produrlo.
24 Ampliicazione errori di calcolo (instabilità numerica Cancellazione numerica: perdita di cire signiicative nella sottrazione quando i due operandi sono vicini tra loro. Inatti, sappiamo che se nella somma i dati sono aetti da errore (a+δa ±(b+δb l errore relativo sul risultato è (δa±δb/(a±b
25 La dierenza macchina non introduce alcuna perdita di precisione ma può ampliicare gli errori di arrotondamento presenti negli operandi a l(a, b l(b a-b l(l(a-l(b (Operazioni macchina: Esercizi 1,2
26 Esempio: a= b= Calcolare a-b nell aritmetica a s=6 cire >> a= ; b= >> digits(6 [sintassi generale: digits(s] >> a1=sym(a,'d' a1 = >> b1=sym(b,'d' b1 = >> a1-b1 ans =.302 E-3 La vera dierenza è a-b= E-3 Le ultime cire della mantissa sono alterate in quanto abbiamo atto l(a-l(b
27 Adesso prendiamo due numeri più vicini: a= b= Calcoliamo a-b nella stessa aritmetica di prima a1-b1=l(a-l(b=.2000e-5 mentre a-b=.2584e-5 (Cancellazione numerica: Esercizi 4,5
28 Sommare tanti addendi a 1 + a 2 + a 3 + a n Algoritmo più stabile: ordinare gli addendi in modo che: a 1 a 2 a 3 a n e poi sommare (Esercizio 8
29 Valutazione di un polinomio p(= a 1 n + a 2 n a n + a n+1, a 1 0 a: vettore dei coeicienti : vettore di punti in cui eettuare la valutazione >>y=polyval(a, Il comando polyval usa l algoritmo di Horner Costo computazionale: n moltiplicazioni e n addizioni
30 p=1; s=a n+1 ; or i=n:-1:1 p=p*; s=p*a i +s; end disp(s; Algoritmo standard Costo computazionale: 2n moltiplicazioni e n addizioni
31 Algoritmo di Horner Si basa sulla seguente riscrittura di p(: p(= (((a 1 +a 2 +a 3 + +a n +a n+1 s=a 1 ; or i=2:n+1 s=s*+a i ; end disp(s; Costo computazionale: n moltiplicazioni e n addizioni
32 Esercizio: Scrivere un ile di comandi che valuti e disegni il polnomio p(= nell intervallo [0.998, 1.002] con diversi algoritmi: 1. valutazione brutale 2. schema di Horner (polyval 3. p(=(-1 6
33
34 Altri esempi di instabilità numerica (Esercizi 6,7
Problema 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
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
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
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 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
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
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 Propagazione degli errori introdotti nei dati
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
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
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
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
DettagliAnalisi degli errori
Analisi degli errori Corso di Analisi Numerica, a.a. 2006/2007 Francesca Mazzia Dipartimento di Matematica Università di Bari 16 Ottobre 2006 Francesca Mazzia (Univ. Bari) Analisi degli errori 6/03/2006
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
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
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
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:
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 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
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:
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
DettagliCalcolo Numerico con elementi di programmazione
Calcolo Numerico con elementi di programmazione (A.A. 2015-2016) Introduzione 13 Ottobre 2015 Info Docente: Annalisa Pascarella Studio: Via dei Taurini,19 (IAC-CNR) Ricevimento: su appuntamento Homepage:
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à
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
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,
DettagliAritmetica di macchina
Aritmetica di macchina Esercizio (valutazione di una successione) Sappiamo che ( e = lim 1 + 1 ) n. n n È sensato approssimare e con ( 1 + 1 n) n al calcolatore, prendendo n molto elevato? (Utilizzare
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
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
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à
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
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
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
Dettagli5DSSUHVHQWD]LRQH)3,((( 6RPPHGLQXPHUL)3
5DSSUHVHQWD]LRQH)3,((( 6RPPHGLQXPHUL)3 Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 6WDQGDUG,((( Mantissa = d 0. d -1...d -k Lo standard IEEE754 usa una notazione scientifica normalizzata,
DettagliAlcuni esperimenti in Matlab relativi alla teoria degli errori
Alcuni esperimenti in Matlab relativi alla teoria degli errori Alvise Sommariva Università degli Studi di Padova Dipartimento di Matematica Pura e Applicata 3 gennaio 2019 Alvise Sommariva Alcuni esperimenti
DettagliCalcolo Numerico con elementi di programmazione
Calcolo Numerico con elementi di programmazione (A.A. 2014-2015) Introduzione 14 Ottobre 2014 Info Docente: Annalisa Pascarella Studio: Via dei Taurini,19 (IAC-CNR) Ricevimento: su appuntamento Homepage:
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 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
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
DettagliElementi di Calcolo Scientifico per l Ingegneria A.A
Elementi di Calcolo Scientifico per l Ingegneria A.A. 2017-2018 Ottobre 2017 (2 16) Indice 1 2 3 4 Rappresentazione dei numeri reali nel calcolatore l insieme dei numeri reali, R, contiene un numero infinito
DettagliDaniela Lera A.A
Daniela Lera Università degli Studi di Cagliari Dipartimento di Matematica e Informatica A.A. 2016-2017 Info corso INFORMAZIONI SUL CORSO Il corso consiste in 48 ore di lezioni teoriche 48 ore di esercitazione
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
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
DettagliAddizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
DettagliAlgoritmi stabili e instabili
Algoritmi stabili e instabili Laboratorio di Calcolo Numerico 13 Marzo 2018 Vettori in MATLAB Finora abbiamo pensato alle variabili utilizzate come semplici valori numerici (variabili scalari). In realtà,
DettagliRappresentazione FP IEEE-754 Somme di numeri FP
Rappresentazione FP IEEE-754 Somme di numeri FP Salvatore Orlando & Marta Simeoni Arch. Elab.A -M. Simeoni 1 Mantissa = d 0. d -1...d -k Lo standard IEEE754 usa una notazione scientifica normalizzata,
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 Operazioni macchina e Cancellazione numerica
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
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
DettagliProgramma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a Proff. B. Paternoster, D.
Programma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a.009-0 Proff. B. Paternoster, D. Conte Risoluzione di un problema con il calcolatore: dal problema reale
DettagliFONDAMENTI DI INFORMATICA. Prof. Alfredo Accattatis Tutor: prof. Venturino Taggi
FONDAMENTI DI INFORMATICA Prof. Alfredo Accattatis (accattatis@ing.uniroma2.it) Tutor: prof. Venturino Taggi (taggi@ing.uniroma2.it) 2 Fondamenti di Informatica Argomenti Approfondimenti sui floating-point:
Dettagli19 FEBBRAIO SECONDA PARTE
19 FEBBRAIO SECONDA PARTE 1. FILE SCRIPT: Nella prima parte della lezione abbiamo visto come sia particolarmente facile gestire e lavorare con matrici utilizzando Matlab. In particolare abbiamo lavorato
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
DettagliEsercitazione 2 Numeri finiti e propagazione dell errore
Esercitazione Numeri finiti e propagazione dell errore a.a. 018-19 Esercizio 1 (M) Si considerino le seguenti approssimazioni delle funzioni sin x e cos x sin(x) x x3 3! + x5 5! cos(x) 1 x! + x4 4! Realizzare
DettagliFONDAMENTI DI INFORMATICA
FONDAMENTI DI INFORMATICA Prof. Venturino Taggi e prof. Alfredo Accattatis, slide (rielaborate) del prof. Emiliano Casalicchio accattatis@ing.uniroma2.it 2 Fondamenti di Informatica 2015/16 V.Taggi Argomenti
DettagliLaboratorio di Calcolo Numerico Laboratorio 3: Algoritmi stabili e instabili, Bisezione
Laboratorio di Calcolo Numerico Laboratorio 3: Algoritmi stabili e instabili, Bisezione Claudia Zoccarato E-mail: claudia.zoccarato@unipd.it Dispense: Moodle Dipartimento ICEA 22 Marzo 2017 Vettori in
DettagliEsercizi proposti di Analisi Numerica
Esercizi proposti di Analisi Numerica Silvia Bonettini Dipartimento di Matematica, Università di Ferrara 30 gennaio 2012 1 Conversioni, operazioni di macchina e analisi dell errore 1. Convertire i numeri
DettagliCapitolo 2. Analisi degli errori. 2.1 Rappresentazione dei numeri
Capitolo 2 Analisi degli errori 2.1 Rappresentazione dei numeri L utilizzo in modo corretto del calcolatore per fare calcoli di tipo scientifico, richiede la conoscenza di come sono rappresentati i numeri
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
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
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?
DettagliEsercitazioni di Calcolo Numerico 09-16/03/2009, Laboratorio 1
Esercitazioni di Calcolo Numerico 09-6/03/2009, Laboratorio Nel seguito le righe di comando MATLAB sono indicate con >> per meglio distinguerle dal resto del testo. Si consiglia di leggere completamente
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
DettagliComplementi di Matematica e Calcolo Numerico A.A Laboratorio 2 - Introduzione a MATLAB
Complementi di Matematica e Calcolo Numerico A.A. 2010-2011 Laboratorio 2 - Introduzione a MATLAB Che cos è? Programmare con Matlab: Script-files È un file con estensione.m (ad esempio: myfile.m). Contiene
DettagliSISTEMI LINEARI. Metodi diretti. Calcolo numerico 07/08 p. 1/1
SISTEMI LINEARI Metodi diretti Calcolo numerico 07/08 p. 1/1 Sistemi lineari Ax = b, A R n n, b R n b INPUT x OUTPUT A relazione funzionale non ambigua det(a) 0 ( un unica soluzione) (Esercizio 1) Se det
DettagliMatlab: complessità e stabilità degli algoritmi. Alcuni esempi.
Matlab: complessità e stabilità degli algoritmi. Alcuni esempi. Alvise Sommariva Università degli Studi di Padova Dipartimento di Matematica Pura e Applicata 21 novembre 2011 Alvise Sommariva Matlab: complessità
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
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
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
DettagliCapitolo 1. Analisi degli errori. 1.1 Rappresentazione dei numeri
Capitolo 1 Analisi degli errori 1.1 Rappresentazione dei numeri L utilizzo in modo corretto del calcolatore per fare calcoli di tipo scientifico, richiede la conoscenza di come sono rappresentati i numeri
DettagliNote del corso di Laboratorio di Programmazione e Calcolo: Analisi della stabilità e della complessità computazionale di un algoritmo
Corso di laurea in Matematica SAPIENZA Università di Roma Note del corso di Laboratorio di Programmazione e Calcolo: Analisi della stabilità e della complessità computazionale di un algoritmo Dipartimento
DettagliAnalisi Numerica. Francesca Mazzia. a.a. 2006/2007. Integrazione. Dipartimento di Matematica. Università di Bari
Analisi Numerica Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2006/2007 Integrazione 1 Integrazione Problema: approssimare integrali definiti del tipo: a f(x)dx, Scegliamo n + 1
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
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 numeri interi in un calcolatore. Rappresentazione dei numeri
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
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
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
DettagliCorso di laurea in Informatica Calcolo Numerico Prof.ssa L. D Amore 12 Dicembre 2008 Esercizi di riepilogo tipo prova d esame
1 Cognome: Nome: Matricola: Corso di laurea in Informatica Calcolo Numerico Prof.ssa L. D Amore 12 Dicembre 2008 Esercizi di riepilogo tipo prova d esame 1. Si consideri il sistema aritmetico f. p. a precisione
DettagliAppunti di Calcolo Numerico
Appunti di Calcolo Numerico a cura di Annamaria Mazzia Università degli Studi di Padova Corso di Calcolo Numerico per Ingegneria Meccanica - Sede di Vicenza a.a.2005/2006 Lezioni su Rappresentazione dei
DettagliAlgebra Lineare Numerica A.A Lab.6
Algebra Lineare Numerica A.A. 2005-2006 - Lab.6 Stabilità di algoritmi per la risoluzione di problemi ai minimi quadrati Si considerino la seguente matrice A e il seguente vettore b 1 1 2 A = 1 1.0001,
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..
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Risoluzione di Equazioni Algebriche Le equazioni algebriche sono equazioni del tipo P(x) = 0 dove P è un polinomio di grado n cioé P(x) = a 1 x n + a 2 x n
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
Dettaglix t = M t a.
Laboratorio di Matematica, 30.09.2003 1 Introduzione Il Laboratorio di Matematica si pone come scopo di presentare alcuni argomenti di algebra lineare vicini alle applicazioni e di introdurre all uso di
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
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
DettagliCorso di Informatica
Corso di Informatica Modulo -Rappresentazione dei numeri relativi Prerequisiti rev Aritmetica dei numeri relativi Introduzione rev Passiamo ora allo studio della rappresentazione dei numeri interi relativi,
DettagliEsercitazioni di Fondamenti di Informatica - Lez. 1 02/10/2018
Esercitazioni di Fondamenti di Informatica - Lez. 1 02/10/2018 Esercizi sulla codifica binaria 1. Quanti bit sono necessari per codificare il numero di auto presenti in un parcheggio da 20 posti? Devo
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
DettagliErrori ed aritmetica finita. a.a. 2014/2015 Prof. Maria Lucia Sampoli
Errori ed aritmetica finita a.a. 2014/2015 Prof. Maria Lucia Sampoli Analisi Numerica Obbiettivo: dare una risposta numerica ad un problema matematico mediante un calcolatore digitale 1. Problema reale
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
DettagliNUMERI NATURALI: INTERVALLO DI VALORI RAPPRESENTABILI INFORMAZIONI NUMERICHE
INFORMAZIONI NUMERICHE La rappresentazione delle informazioni numeriche è di particolare rilevanza Abbiamo già discusso i numeri naturali (interi senza segno) N = { 0,1,2,3, } Dobbiamo discutere come rappresentare
DettagliLaboratorio d'analisi Numerica
Laboratorio d'analisi Numerica Introduzione L analisi numerica è quel ramo della matematica che s'interessa a creare, formulare e sviluppare metodi che permettono, a partire da certi dati, di ottenerne
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.
Dettagli