Vous êtes sur la page 1sur 10

1.

2 Aritmtica Computacional
Nmeros de ponto flutuante em 32 bits (exemplo)
Sinal : 1 bit
Expoente (base 16) : 7 bits
Mantissa: 24 bits

Correspondem a nmeros com 6 ou 7 dgitos


decimais de preciso, incluindo nmeros de 16-64 a
16+63

Jorge Llagostera 1
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Por exemplo,
0 / 1000010 / 101100110000010000000000
equivalente a 179,015625

O prximo nmero de mquina superior ser


0 / 1000010 / 101100110000010000000001
Equivalente a 179,0156402587890625

O prximo nmero de mquina inferior ser


0 / 1000010 / 10110011000001111111111
Equivalente a 179,0156097412109375
Jorge Llagostera 2
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Assim pode-se representar 15 x 228 nmeros no
formato 0,d1d2 ...d24 x 16 e1e2...e7

O menor real representvel ser aprox. 10-78


e o maior ser aprox. 10+76

Abaixo do mnimo teremos o underflow e acima


do mximo teremos o overflow.

Jorge Llagostera 3
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Erros absoluto e relativo
Se p* uma aproximao de p,
o erro absoluto dado por | p-p* |
o erro relativo dado por | p-p* | /| p | com p 0

Diz-se que o nmero p* aproxima-se a p com t


algarismos significativos se t o maior inteiro no
negativo para o qual | p-p* | /| p | < 5 x 10-t

Jorge Llagostera 4
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Erros computacionais

Sejam dois nmeros prximos:


A(x)=0,d1d2...dp ap+1 ap+2...ak x 10n

A(y)=0,d1d2...dp bp+1 bp+2...bk x 10n

A( A(x)-A(y) ) = 0,sp+1 sp+2...sk x 10n-p


Que tem apenas k-p algarismos significativos.
Jorge Llagostera 5
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Amplificao de erros
Z/e A( (Z+d)/ A(e) )
Se e = 10-n, com n > 0, ento z/e = z x 10n
E obtm-se
A( (Z+d)/ A(e) )=(Z+d) x 10n
com o erro absoluto valendo d x 10n

Jorge Llagostera 6
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Deve-se evitar, sempre que possvel, a amplificao
de erros.
No clculo de polinmios, por exemplo, deve-se
fazer os clculos de modo aninhado, ou seja:
f(x) = x3-6x2+3x-0,149 ser calculado com menor
erro se for feito na seguinte seqncia
f(x) = ( (x - 6) x + 3 ) x 0,149

Jorge Llagostera 7
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Algoritmos: procedimentos de clculo e sua
representao por meio de peseudo-cdigo
Exatido e preciso: conceitos diferentes
Estabilidade de algoritmos: pequenas mudanas nos
dados iniciais devem produzir pequenas alteraes
nos resultados finais.
A introduo de um erro (e) em algum estgio do
processo de clculo acarreta aps (n) operaes
um erro (En)

Jorge Llagostera 8
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Se (En) C n e
onde C uma constante independente de (n) o
crescimento do erro dito linear
Se (En) kn e
onde k>1 o crescimento do erro dito exponencial

O primeiro inevitvel, o segundo inaceitvel

Jorge Llagostera 9
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Convergncia
Considerando uma seqncia {an} que converge para
um nmero (a), sua taxa de convergncia
estabelecida pela convergncia de outra seqncia
{bn} com termos no nulos, que satisfaa a relao
abaixo, onde K uma constante independente de n

an a
<K
bn
Jorge Llagostera 10
UNICAMP/FEM/DE