Riassunto esame Calcolo numerico e programmazione, prof. Giannelli

Finita aritmetica

Errore e software

1) Errore e software. Algoritmi e un nasello metodo matematico per e algoritmi creazione risorto eu eresere con numerico un la m. Un algoritmo un automatico eseguirne e istruzioni Wuna ambigue Sea Naso calcolatore M in non. | Menn forniscono numerici software implementai numerici algoritmi negli un caratterizzano algoritmo nae: pere input problema Wgrelro risolvere innati un •, output dell' algoritmo esecuzione risultato 'sen •, PW ' Risolvono povero seno algoritmi che pere matematico problema lo ellere cataloga: santuario avvio cromatura wgreuocomputazionale l' runtime un Ala Comnenocioe e viin W•, . puoi che Eulere lineare- masnada- esponenziale- errore accuratezza l' cioe all' output uscita tuonato in-, un software seguenti caratteristiche pavesare le # le: portiamo essere eseguirne → macchine deve piu su, robustetta errore gestire ruttare con affinamenti saser → deve ee, nevermind nasata danno problemi risoluzione alla altri → euro M.

Il binario codice

Il binario codice | lavorano larnonnramtw.ro software memoria sono computer contratta hanno → con ovwm preserva errori off diari in roundi-, m-mero.at # RE le danno cifre meteora numerose i maggiore sono arroccata strano numero al secca. I tramite come rappresentazione recepimento posizionate memorizzati numeri sineri lo reale errerà poroso usa e, American (ANSI standard 754 1985 IEEE1 Electronics) Institute Electrical and Wsdttesid National enioeneers of e rapipresenthtlone posiinelonaledata ""bentale bzz Elementi una cifre brarevinerie chiamato b 0 A sera con ham b-un i){ }Sbz b-0 1 i2 = .... ., IR ici e che un tale composto numero vere cone × rane U In I= - - ....., . ,.. ,SEci ① cbci con E allora b' dare come rappresentazione posizionata serena X We m'" it bot" Cub ( b-C.-+ ( b tt t= -o, ,n .. ... . .

Es: { }costo( ? io se) I. 941024 + tto2. 0io -= . . . ., ,,, {2 3)(32114( -40 571,043 572.4 Stit 0= ' = == . ., . . Contesteranno IR parte numero un e secernesia avente intera X che ""b 'botbX ( b-cut C.Cottn i -= i.- - . -.. decenza intere visto fra durante parte che computer nera sono aveva loro segnate il base convertono umanisti carico la amara e m imsue separatamente per para poi nne le sommarie sono alla numeri interi caso numeri tentazione interi Panhandle esprimere segno vana l'esigenza in madre sei Souer la per numero M il: nato numero mentono tue X cifre le un { Y S( Co EC. Edove.cn cit e-o in, ., fare numero × auwm Aell È ""cib se c.{× = ← " ' bub seci co< =- -i I= ES: 22' 2°111 t1 2 D=cont ti1= = =-- e---, tramite 7 memorizzare iraopnesentazraueauesta questo numeri Santa tutti ponetele errori vinerie Ae i{ }""b b0 I-1- -. . ,. ,, , sisise overflow incorre weccede errore m O Unserenow.

Numeri reali

Numeri reali nopveautttia rappresentati numeri reali sono esponenziale con notazione: XEIRb NE numero un una curata base nato e BQ coX conco # normalizzazione.czC= 0I → eri, , ,, dare: SmannCo E ciCa EservitaC. Ha con° . ., . ,, , esponente b È Rate esponevo e detto carateresdcaedwq O•, segno t•-, stdansii EEE75411985-lcomoutt Ruwou-ras.pro l' unità mnvma rappresentazione avwn byte animare BYTT8 seminatore cue consecutivi BWANA M E puoi Bit1 il;, }{28 In Sb-FRA auesta configurazioni 7 rappresentatore 0,1 loro e-2M =.

Consideravo le byte reale numero per non un numero maninani uno inverso un vano percorrono memorizzare × computer sue M la e reatini forniranno allora carinamente Ulano risolini questo riversa poiche × accasare non Elle calcoli che unonei dei serie → software Bumportae sei la. Per intronato ambiente statoonesto se medesimo risultati lavorononno avere sia stelle e per M carelo., I computer patrono ovwm lavorare con: byte precisione 4 semplice 32 obit →, byte 64 bit 08 precisione sopra →, convertano numerii reali ha segno bit bit esponente bit mannps 8 321 23 =521Pd 6411 = Le estreme per concentrazioni valori memorizzare ulate sono speciali:) (# ( NAN → ES255MAUD number) numero TUIT 02047 con moito ha 1 NOTEXP a Apari0: o- Marin segno sta 0 TUIT DIT1 =pcon tono →• = e Marin segno sta 0 TUIT DIT1 con -00 → → e- e • le 25412046 avere Rtaita configurazioni per memorizzato main pianoro naq viene 1 intermedie tecnici SHIFTW 0 con; A uno, § 1ps)PS 127q t=, §Pd ( Pd)qt 1023=, 0T Esiste OTE Aiiora EUEN ' puo 256 memorizzato TE 92046 E 127 che 1 -126 E Ouwme Entre 1022E na 9 1023Eqso O E-.

Soma una overflow tale unirete M che Flowe: "Ì " »" sarà ioops su e zioe: divano genera si numero varare Amora Fuori inserisce onesti un mAem"'° " ' "" io"2- LÒPd so programma su valore speciale 2 ine a riporta auesta: e=• 0n un per nopmautttia.euMguarsaquanto registrato manina con la esponenziale reale numero Ariae Notazione la eil ouwm(( ci .cz si )eco Con 70 usa 0lo aeronautica se allora E 1 →0 Quinn =. . .., lo DIT nascosto pari retro memorizzato E sempre visto non che vuene e viene a Eno1. Defunto come m alla DIT manina rimasto Dit numero zeman tmi lPS 24 Pd 53: :E registrare allora ponetene verifica numeri Onan dei convivono tuit lasiper i: Con Culti Cuetz =P== = . . .È che ovwm servire (l' Morano mscreto romane tanto macchina numero numeri come Points sei trireme EM{ {} }M 794soSu0 U tramite rappresentativi cioe numeri sia tut le meno imposte corindonei= in, , floatingdixqnauno chi AEIR numero sa riunione servire una un × Rich Fila: l' approvazione regolata sia puoi 754 avvenire per Esacro e: troncamento g)( approvava piu valore × numero grande muore tamarri anonimo rappresentarne Si round mil con ele → cui. rappresentative amodnm-mtntorous.to piu nearest approvava si numero vicino con →, finta M Paulinee remare Macchina Edson l' core numerone minuta la macchina fra 1 numero toccano il mm leeeviti-C- 2un =.

Errori

Errori tipologie errore m: paragono discreditano continuo muretto dal cauladne mi al •, convergenza ← propagazione. Am/onm-rtnio errore dovuti Aeon cavaralla NE, dato ftlxXEIR tua Pauline servire approvazione la numero eun)e: lflix XIEntrare aenotonsarento anonimo)ehi → in - -, INCH 11×1XI relativo erlx Entrare)aevotonsahento → m = -, teorema dato ERI pere ha mann rappresentate con X cifre × amore numero usatemun lane troncamento € caso W Di{ "agli due l' m macchina rappresentazione errore precisione recano e dove Crlx la= cioe) m È arrotamento naso Di.

Aritmetica finita

Aritmetica finita ① ①⑦⑤ Operation Simon macchina in trascurano un' entrare mentouf macchina eltere Amatoria il of risultato operazione puo affetto lo sta richiese A che me m m, Eun Eno compatibile sia con @ FIN@ FILY FKFICXI ftlxtFINI IEIFINI))) IFICXI enore ftlxl ( ) intronato con con) EEIta → oan.mn relativo una e ma=- - . memoria per cioè Sonrsfaree registri per usano memorizzazione Ouesta relazione si numerolocation sega cifre nove i lan U in è maggiore Marissa m m; E affermare ponetele che ouwm: troncamento € naso Di{ "IelcgnCrime = È arrotamento naso Di ouwm generare varie Chew: fast 10mm- potuti Troncamento Eur 2= In un-artlotonrarzzvto Eun 5. lo=.

Esempi di aritmetica finita

Esempi diar itmemg-fini D.atÒ) UOZfllx 8,2599(FI somma 3,4128))m ye e= . -'uò normalizzato per Ob- due memorizzazione registro cifre i imposta risultato 6 la 5 un non vi sei 5.io e a=- =.toFINIluif- 11,6727t = macchina l' operazione seguente M e: la FILY FILFICXITFILYI 6727 Wh })) f-fllx Il) II. 1,1673 loe == -Èf Ò con le Cr canpare aa 2,5701=: .IFICXITFILYIIIN proponente muta aritmetica valgono non le come: ÷÷÷÷÷÷÷÷÷÷ "" """ " "" "" |cavowdl.cm/2e PRENAENso Asermtrauem Eue: finta M Paulinee cernere macchina Edson l' core numerone minuta la macchina fra 1 numero toccano il Mm leeeviti-C- 2un = Pauline È numero servire restituisce risultato come Eve che maggiore Croatiapm piccolo A sommato Point UN1ilin pes =pinnato: 4⑦ 2° FILA2-⑦ Fila 29 Eue è 2°)0,00011 0000 0001t 1,00011 === - -= -., , se numero un × macchina allora E in: I cene ×,==/⑤a x HXI ZEN> Eve pseudo pere calcolo conce ma Infwentadiesuppon.twPs lavorare Wm con calcolare so DOVER24me E÷ "✓ ai con ti2v. =i. el consideriamo see can È"1) d ' dz ane =e, . . ., , IN 'risultato si poiche scorretto ouesto ottiene caso 1a ""è "⑤ FI poiché tè I( ) Eun in 1 somma 1 i a: ==224 NÀ ripetuto per ouesto sempre volte 1"2) è d an corretto si risultato ottiene an=, ili =e-, . . . ,,

Perturbazione dei dati

Perturbazione dei dati dato problema matematico contenuti un rosa seguente nei: FINy =dove: XEIR sono saxi" 'of FECIRRn E secrezione con problema la del: , , YEIR 'E rinviato n• numerica risoluzione come trincata puo euerea: FINT -_dove I perturba sono saxi •, È l'' congiurato implementazione metano numerico del E•,.tt sanzione otenuta e la, l' per analisi dell' causare errore rare poniamo FTIIT' dell'avanti cometa errore=•, E- FII) dell' errore semina annusi •, conditeonateento del protsuema fonsnseravso problema il: TI FII) errore studiamo l' risultato amplificazione sul' finale: iniziale sen Si C- Ey Y ouwm su errore vincano recarvi con ×e e× II YCXlltfxi)Hey= = Applichiamo fTaylor sviluppo puro centriamo ormne al Wlo LOEAm ×, FÀ 'fcx f (E N)I t -E Xl ExMTO textt XCHE X ×= =-- -'flatIIf- F Ex) e X.anni ' ftFAIÌ F Exfix 4)t fyXe) YI= .'f- Ex Ey(y yXe).-- / /fila Kyle text numero K# connteonateentom=-Kleyla lfxlK .Ka problemi conniventi ben1 →, K connivenza errori » problemi nerew1 ma Amantea → no e,

Propagazione degli errori nelle operazioni aritmetiche

Propagazione degli errori neue operatloni aritmemche dati ji buone due nati approvatori X tale che M ×e,e: ,,, ,EIEfE) etX Xalltfz( TRASCURAX) rispetto E a con e dueit= =, ,, ,, ,, calcoliamo Operation errore propagazione segala neve: Te F. TT Moltiplicazione Ye × →X• -, ,, I Xd) E( EzXLC)It tf te)faX E It Xit= =. - -,,, ,,, #I)tef.)Heyit ==IEYI IE 'tfal MAXC-E Efasole2 EzFRAe U= e×, , seno Ey orsinee seno ExKanni m2= Te È emulsione Y II →=, ,I y.lt/-Ei)-Xz(ltEz( ttfX.)= =, ITA)()Poniamo dice III.mire ElÈCHE 1=e -=J) (YL t Edtea= -.Ifyl I EdE E Zfxe- -, seno Ey orsinee seno ExKanni m=LTe È Fa somma YEX → TX +,,, Ì ()Xzlltfa (ttf XfX t) = Xzfet)X TX 1-= ,, ,,,Y)(( Ey+1Xf txzfetxzt)X= =,,XEEC- =y txzX. / lei ÈIEY ' kiltIEI # 1+ EE= - - .)IXITXZ)IX TXZ TXZIIX.,lx.lt/Xd/XitXzIKOUINM = Allora X se 0 KXz > =L•., se K avviene numerica cancellazione la allora sta 7X Xz• --, errore notevolmente W usata ✓ manteca to calcolo es graso rana ma: eq:. si minor errore fonte" errore soluzione 2 con lam calcola, uniterba fa allocato sommano 4D= QC Loretta)siWi