Aritmetica del calcolatore e algoritmi numerici
Floating point (numero finito)
Problema generale: estensione numero finito di bit e di scrittura di un numero. Per la rappresentazione, si utilizza una codifica "bias" sotto forma di esponente. Utilizzando due configurazioni particolari:
- 000000000
- 111111111
Ed inoltre sulla rappresentazione sono formalmente da tener conto:
- X rappresentabile in modo esatto e intero finito
- |X| < |xmin| con pe < emin < m < ma in underflow > rappresentato <-∞
- |X| > |xmax| con pe > emax > m in overflow > approssimato > +∞
Distribuzione dei numeri finiti
La loro distribuzione non è uniforme e i loro distanti decrescono con l'aumentare del modulo.
Aritmetica del calcolatore e algoritmi numerici
Floating point (numeri finiti)
Il problema principale è la differenza tra numero finito di bit e lo spettro dei numeri. Si dovrebbe rappresentare solo un numero finito di numeri reali in base 2 (detto floating point). Convenzione scrittura in forma significativo, es: e-20 con di=1.
Per immaginiamo, valore di p convenzionalmente a centro “bias” dici E=0, e=E+Eex. Ovvero, con l’8 bit possiamo ottenere un intervallo di valori da 0 a 255 ma è più conveniente avere valori di vanno da -126 fino (27)-1 alzandolo +o/2 es \[-123, 0].
00000001 → +2.003 +1 → se lo trascina tu hai upper-0+1 maxi con 2.380X ≠ ±1 (pEmax+1) → si lo è, massimo o in 0 (pEmin, con 1 → con X.
Distribuzione dei numeri finiti
La loro distribuzione non è uniforme e il loro divario decresce con l’aumentare del modulo. Se addiziona vicino al leggere.
Metodo delle potenze (raggio spettrale)
È un metodo iterativo per il calcolo dell'autovalore di modulo massimo di una matrice quadrabile di ordine n e che i suoi vettori siano |x₁| > |x₂| ≥ ... ≥ |xₙ| ≥ 0n ≥ 2.
Procedimento:
- Si assegna x₀ e otteniamo con il calcolo
- Si calcola un vettore
- Si definisce
lim xₖ = x₁k → ∞|xₖ|. La successione {xₖ} ha velocità di convergenza.
Notazione posizionale mista:
Dò due cifre per esempio 12,34, dove la parte a sx del punto appare intera, e la parte frazionaria.
Notazione scientifica:
È la rappresentazione di un qualunque numero dove contiene esplicitamente la base elevata ad un esponente.
a) Il calcolo può usar l'esamillo scientificia indifferent da 1 primo numero dove il punto mobile in modo esponento così: x = segno * cifra.p * baseesponente, 0 ≤ cifra ≤ 1.
Questo equivale a scrivere x = segno (cifra. * betap-t) * betaemin.
Le cifre o di precisione:
Segno: ± 1β= 11 10p = 8 11emin = -2 +22emax = 8.
d) Il numero reale positivo può illustra 100:0 · εxe-00 · 1.
Vedi negativo piccolino: 0 * -11 +12.
Vediamo grande: 1100 0,12.
Io menzione sopra:
b) In denominatore della grandezza reale x, seno reali, io xx dove se βf milde ad un numero reale:
Sonnho compresa: (xmin,0+ymin)(0, xmax) ye 1(-1-1) poe's.
Precisione:
Also precisioni hacienda riguardne quando si approssima un numero reale da numore finito resignado. Dχ: Sio χ, εdr 10 ex t approssimacione so r o abbrivio | —xx 私は|x—x|≤ dudu·du, du·du.
Possiamo leggere xorisposta essenziare Esempio de dx yxdχx |xd+i| ≤ i mi io + tu.
Finalmente:
1subββ: pββ·tc.v.d
Operazioni con i numeri (k e z)
Addizione e sottrazione: scelgono indipendentemente β e t.
Esempi: β: 10, t: 5. z: 0.14246E-09 t: 10-7 stesso esponente. x: 0.923456789 × 10-1 x: 0.92345678910.
Padre: z: 0.000023128925 × 0.0000231239 = z: 0.923456789492.
Über: Z: 0.9136844658π: 0.12874852100 × z2: 0.7234569184 10-2.
Esempio:
Ecco come si eseguono le operazioni di base con numeri floating point.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Calcolo numerico - Appunti con tutte le esercitazioni svolte
-
Appunti di Calcolo Numerico
-
Calcolo numerico - Appunti
-
Calcolo numerico: Appunti