Professional Documents
Culture Documents
|
|
.
|
\
|
n
n
x
x
i
i
i
i
Problema do clculo do desvio padro de um conjunto de
dados com uma quantidade arbitrria de valores reais.
Tipos de Erro
Surgem vrias fontes de erros que podem alterar
profundamente os resultados.
Conhecer as causas desses erros para minimizar
as suas consequncias.
Erro de truncamento
Devido aproximao de uma frmula por outra.
Erro na modelagem
Pode ocorrer uma modelagem incorreta na qual a
expresso matemtica no reflete perfeitamente
o fenmeno fsico..
Erro de arredondamento
Um nmero decimal qualquer no pode
ser representado exatamente em um
computador.
Ele tem que ser convertido para a base 2
e armazenado em um nmero finito de
bits.
Para analisar as causas e consequncias
desse tipo de erro precisa-se conhecer
aritmtica de ponto flutuante.
Aritmtica de ponto flutuante
Causas do erro de arredondamento.
Representao com ponto fixo: 12,34.
Com ponto flutuante:0,1234 x 10
2
Forma geral de representao de um nmero
diS so os dgitos da parte fracionria, tais que
e o valor da base, p
o nmero de dgitos e e um expoente inteiro.
Um nmero de ponto flutuante tem trs partes:
o sinal, a parte fracionria chamada de
significando ou mantissa e o expoente.
Computador hipottico com dois dgitos (p
= 2), base B=2 e expoente na faixa -
1<=e<=2.
Nmero normalizado:
Converso de binrio para decimal
Computador hipottico
Nmeros Discretos
O zero representado de forma especial:
todos os dgitos di do significando e do
expoente so nulos.
Os nmeros de ponto flutuante so
discretos e no contnuos como um
nmero real definido na Matemtica.
A falha deste conceito tem consequncia
desastrosa.
Representao binria
Os dois nmeros sero representados
igualmente como .10
2
x2
0
.
Tanto 0,6
10
quanto 0,7
10
sero vistos
como 0,5
10
pelo computador.
Esta uma grande causa de erro de
arredondamento nos processos
numricos.
Nmeros Discretos
Formato IEEE de ponto flutuante
A forma de representao de um nmero de
ponto flutuante depende do fabricante do
computador.
Um mesmo programa implementado em
computadores que utilizam formatos diferentes
podem fornecer resultados diferentes.
Formato proposto pelo IEEE.
Preciso das operaes numricas
Computador hipottico com dois dgitos (p = 2),
base B=10, e expoente na faixa -5<= e <=5:
.d
1
d
2
x 10
e
.
Quando dois nmeros so somados ou
subtrados, os dgitos do nmero de expoente
menor devem ser deslocados de modo a alinhar
as casas decimais.
O resultado arredondado para dois dgitos para
caber na mantissa de tamanho p = 2.
O expoente ajustado de forma a normalizar a
mantissa:
Exemplo: somar 4,32 e 0,064
Os nmeros so armazenados no formato
especifico.
As casas decimais so alinhadas.
A operao de adio efetuada.
O resultado arredondado para dois
dgitos.
O resultado da adio foi 4,4 em vez de 4,384.
Exemplo: subtrair 371 de 375
Os nmeros so armazenados no formato
especificado.
Resulta em um mesmo valor no caso
A operao de subtrao efetuada.
O resultado convertido para zero
O subtrao deu 0 em vez de 1
A perda de preciso quando dois nmeros aproximadamente
iguais so subtrados a maior fonte de erro nas operaes
de ponto flutuante.
Exemplo: somar 691 e 2,71
Os nmeros so armazenados no formato
especifico.
As casas decimais so alinhadas.
A operao de adio efetuada.
O resultado arredondado para dois dgitos.
O resultado da adio foi 690 em vez de 693,71.
O deslocamento das casas decimais de 2,71 causou uma
perda total dos seus dgitos durante a operao.
Exemplo: multiplicar 1234 por 0,016
Os nmeros so armazenados no formato
definido.
A operao de multiplicao efetuada
utilizando 2p = 4 dgitos da mantissa.
O resultado arredondado para dois
dgitos e normalizado.
O resultado da multiplicao foi 19 em
vez de 19,744.
Exemplo: multiplicar 875 por 3172
Os nmeros so armazenados no formato
definido.
A operao de multiplicao efetuada utilizando
2p = 4 dgitos da mantissa.
O resultado arredondado,normalizado e como o
expoente e = 7 > 5 ento ocorre um overflow.
A multiplicao resultou em um valor maior que
esse computador hipottico pode representar.
Exemplo: dividir 0,00183 por 492
Os nmeros so armazenados no formato
especificado.
A operao de diviso efetuada
utilizando 2p = 4 dgitos na mantissa.
O resultado arredondado para dois
dgitos e normalizado.
O erro relativo desse resultado foi de
aproximadamente 0,52%.
Exemplo: dividir 0,0064 por 7312
Os nmeros so armazenados no formato
especificado.
A operao de diviso efetuada utilizando 2p =
4 dgitos na mantissa.
O resultado arredondado, normalizado e sendo
o expoente e = -6 < - 5 ento ocorre um
underflow.
O resultado da diviso foi um valor menor que
esse computador hipottico pode armazenar.
Converso de Base
Erro devido converso de base.
Um nmero fornecido ao computador na
base 10 e armazenado na base 2.
Nmeros inteiros tm representao
binria exata 44
10
= 101100
2.
Nmero com decimais pode resultar em
nmeros binrio com infinitos dgitos
(0,4
10
= 0,01100110...
2
).
Os dgitos tm que ser arredondados para
armazenamento em formato de ponto
flutuante.
Referencia Bibliogrfica
Campos, F. F. Algoritmos Numricos, 2a
Edio, Editora LTC, 2007.
Franco, N. B. Clculo Numrico, 1a
Edio, Editoria Prentice Hall, 2006.