Aula 01 - Erros

Aritmtica de Ponto Flutuante (APF) Truncamento Arredondamento Overflow e Underflow Erros Erros de arredondamento e tru
Noes Bsicas sobre Erros

Andr Nagamine
UNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA - UESB
3 de maro de 2015
Aritmtica de Ponto Flutuante - APF

Existe uma forma padronizada com o qual o computador
armazena os nmeros. O sistema mais utilizado chamado de
Aritmtica de Ponto Flutuante - APF, tanto para armazenar
quanto para realizar operaes.

Um nmero x em APF tem a seguinte forma:
x = (0, d1 d2 . . . dt ) e
onde:

x = (0, d1 d2 . . . dt ) e
onde:
a base numrica

x = (0, d1 d2 . . . dt ) e
onde:
a base numrica
t o nmero de dgitos da mantissa; 0 dj 1,
j = 1, . . . , t, d1 6= 0

x = (0, d1 d2 . . . dt ) e
onde:
a base numrica
j = 1, . . . , t, d1 6= 0
e um expoente variando no intervalo [m, M] onde o
intervalo depende da capacidade da mquina usada.

x = (0, d1 d2 . . . dt ) e
onde:
a base numrica
j = 1, . . . , t, d1 6= 0
e um expoente variando no intervalo [m, M] onde o
intervalo depende da capacidade da mquina usada.
Exemplos: ...
Notao:
Notao: usaremos a notao

x f (, t, m, M)
para indicar o sistema de aritmtica de ponto flutuante ao qual
x pertence.

x f (, t, m, M)
x pertence.
Consideremos uma mquina que trabalha no sistema
f (10, 3, 5, 5).

x f (, t, m, M)
x pertence.
f (10, 3, 5, 5). Ento qualquer nmero x nesse sistema ser
representado por:
(0, d1 d2 d3 ) 10e ,
0 dj 9, e [5, 5]

x f (, t, m, M)
x pertence.
representado por:
(0, d1 d2 d3 ) 10e ,
0 dj 9, e [5, 5]
Pergunta: qual o menor e o maior valor (em mdulo) nesse

sistema?

x f (, t, m, M)
x pertence.
representado por:
(0, d1 d2 d3 ) 10e ,
0 dj 9, e [5, 5]
Pergunta: qual o menor e o maior valor (em mdulo) nesse

sistema?
Obs.: em um computador a quantidade de dgitos usada para
representar os nmeros sempre finita.
Truncamento
Considere o problema de representar o nmero x = 235, 89 no

sistema f (10, 3, 5, 5).
Truncamento
Considere o problema de representar o nmero x = 235, 89 no

sistema f (10, 3, 5, 5). Como a mantissa deve ter tamanho
t = 3, na operao de truncamento despreza-se os dois
ltimos dgitos, ou seja:
x = 0, 235 103 .
Arredondamento
No arredondamento verifica-se a magnitude do dgito mais a

esquerda que est fora da mantissa. Se este nmero for menor
do que 5 ento o ltimo dgito direita na mantissa permanece
como est, caso contrrio acrescenta-se esse nmero uma
unidade.
Arredondamento
No arredondamento verifica-se a magnitude do dgito mais a

esquerda que est fora da mantissa. Se este nmero for menor
do que 5 ento o ltimo dgito direita na mantissa permanece
como est, caso contrrio acrescenta-se esse nmero uma
unidade. No exemplo, anterior temos:
x = 0, 236 103 .
Overflow e Underflow
Overflow ocorre quando o nmero a ser representado maior

do que aquele em que a mquina tem capacidade de
representar. Por exemplo, suponha que o sistema dado por
f (10, 3, 3, 3) e que queremos representar nesse sistema o
nmero x = 930450.
Overflow e Underflow
Overflow ocorre quando o nmero a ser representado maior

do que aquele em que a mquina tem capacidade de
representar. Por exemplo, suponha que o sistema dado por
f (10, 3, 3, 3) e que queremos representar nesse sistema o
nmero x = 930450.
Analogamente underflow ocorre quando o nmero a ser
representado menor do que aquele em que a mquina tem
capacidade de representar. Por exemplo, no sistema acima,
no possvel representar o nmero x = 0, 00002.
Erros
Erros
Definio (Erro Absoluto)

o mdulo da diferena entre o valor exato de um nmero x e
o seu valor aproximado x , ou seja
EAx = |x x |
Erros
Definio (Erro Absoluto)

o mdulo da diferena entre o valor exato de um nmero x e
o seu valor aproximado x , ou seja
EAx = |x x |
Na prtica o que se faz estabelecer uma estimativa para o
erro absoluto da forma:
EAx = |x x | <
onde valor da estimativa.
Exemplo: Usando uma aproximao de no intervalo

(3, 14, 3, 15), temos que:
Exemplo: Usando uma aproximao de no intervalo

(3, 14, 3, 15), temos que:
EAx = |x x | < 0, 01.
Erro relativo
Erro relativo
Consideremos um nmero x = 2112, 9 com EAx < 0, 2, ou
seja, x (2112, 7, 2113, 1).
Erro relativo
seja, x (2112, 7, 2113, 1).
Consideremos um nmero y = 5, 3 com EAy < 0, 2, isto ,
y (5, 1, 5, 5).
Erro relativo
seja, x (2112, 7, 2113, 1).
y (5, 1, 5, 5).
Podemos dizer que os nmeros tm a mesma preciso?
Erro relativo
seja, x (2112, 7, 2113, 1).
y (5, 1, 5, 5).
Para responder a essa pergunta definimos a noo de erro
relativo.
Erro relativo
seja, x (2112, 7, 2113, 1).
y (5, 1, 5, 5).
relativo.
O erro relativo definido como sendo o quociente entre o erro
absoluto e o valor aproximado, ou seja,
ERx =
EAx
.
|x |
Erro relativo
seja, x (2112, 7, 2113, 1).
y (5, 1, 5, 5).
relativo.
O erro relativo definido como sendo o quociente entre o erro
absoluto e o valor aproximado, ou seja,
ERx =
EAx
.
|x |
Na prtica, como EAx nem sempre pode ser obtido, fazemos

uma estimativa para o erro relativo baseado na estimativa para
o erro absoluto,

|x x |
<
ERx =
|x |
|x |

o erro absoluto,

|x x |
<
ERx =
|x |
|x |
Exemplo: considere os nmeros x e y representados
anteriormente, temos:

o erro absoluto,

|x x |
<
ERx =
|x |
|x |
Exemplo: considere os nmeros x e y representados
anteriormente, temos:
0, 2
|x x |
9, 46 105
<
|x |
2112, 9
|y y |
0, 2
ERy =
<
0, 037
|y |
5, 3
ERx =
Erros de arredondamento e truncamento em um sistema APF
Erros de arredondamento e truncamento em um sistema APF
Exemplo: considere no sistema f (10, 4, 5, 5) o nmero

x = 293, 32 ento temos:
x = 0, 29332 103
= 0, 2933 103 + 0, 00002 103
= 0, 2933 103 + 0, 2 101
Considere o seguinte nmero em um sistema APF

x = 0, d1 d2 . . . dn e .
Se o sistema considerado tiver t dgitos e n > t ento devemos
efetuar o truncamento ou arredondamento.

x = 0, d1 d2 . . . dn e .
Note que podemos escrever:
t vezes
z }| {
x = 0, d1 d2 . . . dt + 0, 00 . . . 0 dt+1 dt+2 . . . dn e
e

x = 0, d1 d2 . . . dn e .
Note que podemos escrever:
t vezes
z }| {
x = 0, d1 d2 . . . dt + 0, 00 . . . 0 dt+1 dt+2 . . . dn e
e
= 0, d1 d2 . . . dt e + 0, dt+1 dt+2 . . . dn et
|
{z
}
{z
}
|
fx
gx
No caso do truncamento a parcela gx desprezada, ou seja,

x = fx e .

x = fx e .
Vamos analisar o erro cometido no truncamento. Primeiro o
erro absoluto

x = fx e .
erro absoluto
EAx = |x x | = |gx | et < et ,
ento
EAx < et
pois |gx | < 1

x = fx e .
erro absoluto
EAx = |x x | = |gx | et < et ,
pois |gx | < 1
ento
EAx < et
Agora o erro relativo
ERx =
pois
1
|fx |
|x x |
|gx | et
et
=
< 1
= t = 1t .
e
|x |
|fx |
e
< . Conclumos que
ERx < 1t
Vejamos agora o que ocorre no caso do arredondamento

(
fx e
caso |gx | < 12
x =
fx e + et se |gx | 12 .

(
fx e
caso |gx | < 12
x =
fx e + et se |gx | 12 .
1o caso: |gx | <
1
2

(
fx e
caso |gx | < 12
x =
fx e + et se |gx | 12 .
1o caso: |gx | <
1
2
EAx = |x x | = |gx | et <
ou seja,
1 et

(
fx e
caso |gx | < 12
x =
fx e + et se |gx | 12 .
1o caso: |gx | <
1
2
EAx = |x x | = |gx | et <
ou seja,
EAx <
et
2
1 et
Analogamente
ERx =
1t
|x x |
|gx | et
1 et
=
=
<
|x |
|fx | e
2 1 e
2
Analogamente
ERx =
1t
|x x |
|gx | et
1 et
=
=
<
|x |
|fx | e
2 1 e
2
ou seja,
ERx <
2o caso: |gx |
1
2
1t
2
Analogamente
ERx =
1t
|x x |
|gx | et
1 et
=
=
<
|x |
|fx | e
2 1 e
2
ou seja,
ERx <
2o caso: |gx |
Temos
1t
2
1
2

EAx = |x x | = | fx e + gx et fx e + et |
1
= | (gx 1) et | = |gx 1| et et
2
ou seja,
Analogamente
ERx =
1t
|x x |
|gx | et
1 et
=
=
<
|x |
|fx | e
2 1 e
2
ou seja,
ERx <
2o caso: |gx |
Temos
1t
2
1
2

EAx = |x x | = | fx e + gx et fx e + et |
1
= | (gx 1) et | = |gx 1| et et
2
ou seja,
et
EAx
2
Analogamente,
|gx 1| et
1 et
|x x |
=
<
|x |
|fx e + et |
2 |fx | e
1 et
1
<
= 1t .
2 1 e
2
ERx =
Analogamente,
|gx 1| et
1 et
|x x |
=
<
|x |
|fx e + et |
2 |fx | e
1 et
1
<
= 1t .
2 1 e
2
ERx =
ERx <
1t
2
Analogamente,
|gx 1| et
1 et
|x x |
=
<
|x |
|fx e + et |
2 |fx | e
1 et
1
<
= 1t .
2 1 e
2
ERx =
ERx <
1t
2
Exemplo: Considere o sistema f (10, 3, 5, 5) e os nmeros

x1 = 25, 0298; x2 = 1550, 0333. Encontre estimativas para o
erro relativo e absoluto de arredondamento em cada um dos
casos.
Erro nas operaes de APF
Erro nas operaes de APF
Vimos anteriormente que toda vez que o computador

armazena nmeros podem ocorrer erros. O mesmo acontece
em uma sequncia de operaes, como por exemplo:
u = [(x + y ) z t] w.
Vamos analisar o erro em operaes desse tipo.
Operao de soma em APF

Para efetuar a soma em APF temos que alinhar a mantissa dos
dois nmeros. Para isso a mantissa no nmero de menor
expoente deve ser deslocada para a direita se for o caso.

Exemplo 1: considere x = 0, 937 104 e y = 0, 1272 102 , obter
x + y . Temos

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104
= (0, 937 + 0, 001272) 104 = 0, 938272 104 .

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104
= (0, 937 + 0, 001272) 104 = 0, 938272 104 .
Exemplo 2: sejam x e y do exemplo anterior, obter xy . Temos:

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104
= (0, 937 + 0, 001272) 104 = 0, 938272 104 .

xy = 0, 937 104 0, 1272 102

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104
= (0, 937 + 0, 001272) 104 = 0, 938272 104 .

xy = 0, 937 104 0, 1272 102
= (0, 937 0, 1272) 106

x + y . Temos
x + y = 0, 937 104 + 0, 001272 104
= (0, 937 + 0, 001272) 104 = 0, 938272 104 .

xy = 0, 937 104 0, 1272 102
= (0, 937 0, 1272) 106
= 0, 1191864 106
Vejamos agora o erro absoluto e relativo que pode ser

cometido nas operaes aritmticas.

Para simplificar a anlise do erro vamos admitir que
x
EAx = x x e ERx = EA
x . Alm disso, vamos supor x x > 0.
Com isso, podemos escrever
EAx = x x x = x + EAx .

x
Adio

x
Adio
Temos:
x + y = (x + EAx ) + (y + EAy )
= (x + y ) + (EAx + EAy )

x
Adio
Temos:
x + y = (x + EAx ) + (y + EAy )
= (x + y ) + (EAx + EAy )
Logo o erro absoluto na soma dado por EAx + EAy , ou seja
a soma dos erros de cada um.
EAx+y = EAx + EAy

ERx+y =
EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAy
EAx
x
y
=
+
x
x + y
y
x + y
ERx+y =

EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAy
EAx
x
y
=
+
x
x + y
y
x + y

y
x
= ERx x+
y + ERy x +y
ERx+y =

EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAy
EAx
x
y
=
+
x
x + y
y
x + y

y
x
= ERx x+
y + ERy x +y
ERx+y =
Subtrao

EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAy
EAx
x
y
=
+
x
x + y
y
x + y

y
x
= ERx x+
y + ERy x +y
ERx+y =
Subtrao
Analogamente no caso da subtrao obtemos:
EAxy = EAx EAy

EAx+y
EAx + EAy
EAy
EAx
=
=
+
x + y
x + y
x + y x + y

EAy
EAx
x
y
=
+
x
x + y
y
x + y

y
x
= ERx x+
y + ERy x +y
ERx+y =
Subtrao
Analogamente no caso da subtrao obtemos:
EAxy = EAx EAy
ERxy = ERx
x
x y
ERy
y
x y
Multiplicao
Multiplicao
xy = (x + EAx )(y + EAy )
Multiplicao

= x y + x EAy + y EAx + EAx EAy
Multiplicao

Para simplificar a obteno do erro absoluto nesse caso,
vamos fazer apenas uma estimativa. Para isso desprezamos o
termo EAx EAy . Assim:
Multiplicao

EAxy ' x EAy + y EAx
Multiplicao

Pela aproximao do erro absoluto acima, temos:
Multiplicao

x EAy + y EAx
ERxy '
= ERx + ERy
x y
Multiplicao

x EAy + y EAx
ERxy '
= ERx + ERy
x y
ERxy ' ERx + ERy
Diviso
Diviso
x
x + EAx
=
y
y + EAy
(1)
Diviso
x
x + EAx
=
y
y + EAy
1
x + EAx
=
EA
y
1 + y y
(1)
Diviso
x
x + EAx
=
y
y + EAy
1
x + EAx
=
EA
y
1 + y y
o termo entre parnteses tem a seguinte representao em
termos de srie infinita:
(1)
Diviso
x
x + EAx
=
y
y + EAy
1
x + EAx
=
EA
y
1 + y y
o termo entre parnteses tem a seguinte representao em
termos de srie infinita:

EAy
EAy 2
EAy 3
1
=1
+
+
EA
y
y
y
1 + y y
(1)
Nesse caso novamente fazemos uma aproximao, ou seja,

desprezamos os termos com potncia maior do que 1 e, em
seguida substitumos em (1)

EAy
x + EAx
x
'
1
y
y
y
EAx EAy
x EAy
x
EAx
= +
y
y
y 2
y 2


EAy
x + EAx
x
'
1
y
y
y
EAx EAy
x EAy
x
EAx
= +
y
y
y 2
y 2
desprezando a ltima parcela na soma acima obtemos
x EAy
x
x EAx
' +
y
y
y
y 2


EAy
x + EAx
x
'
1
y
y
y
EAx EAy
x EAy
x
EAx
= +
y
y
y 2
y 2
desprezando a ltima parcela na soma acima obtemos
x EAy
x
x EAx
' +
y
y
y
y 2
Logo, conclumos que
EA x '
y
y EAx x EAy
y 2
Analogamente

y EAx x EAy y
ER '
x
y 2
EAy
EAx
=
= ERx ERy
x
y

x
y
Analogamente

y EAx x EAy y
ER '
x
y 2
EAy
EAx
=
= ERx ERy
x
y

x
y
ou seja,
ER x ' ERx ERy
y
Resumo
(
EAxy = EAx
EAy

Adio e subtrao
y
x
ERxy = ERx x
ER
y
y
x y
Resumo
(
EAxy = EAx
EAy

Adio e subtrao
y
x
ERxy = ERx x
ER
y
y
x y
(
Multiplicao
ERxy ' ERx + ERy
Resumo
(
EAxy = EAx
EAy

Adio e subtrao
y
x
ERxy = ERx x
ER
y
y
x y
(
Multiplicao
ERxy ' ERx + ERy
EA x ' y EAx x EAy

y
y 2
Diviso
ER x ' ER ER
Resumo
(
EAxy = EAx
EAy

Adio e subtrao
y
x
ERxy = ERx x
ER
y
y
x y
(
Multiplicao
ERxy ' ERx + ERy
EA x ' y EAx x EAy

y
y 2
Diviso
ER x ' ER ER
Observao: as frmulas acima foram obtidas sem considerar

o erro de arredondamento ou truncamento no resultado final.
Vejamos um exemplo de como podemos calcular esses erros
em operaes aritmticas.
Exemplo: suponha que x, y , z e t estejam representado

exatamente na base 10. Faa uma estimativa para o erro total
no clculo de u = (x + y )z t. Use o erro relativo para os
clculos e considere que o sistema opera via arredondamento.
Vamos denotar por RAs o erro de arredondamento para a

primeira soma. Primeiramente considere a soma s = x + y .

y
x
+ ERy
+ RAs
ERs = ERx
x + y
y + y
= 0 + RAs


y
x
+ ERy
+ RAs
ERs = ERx
x + y
y + y
= 0 + RAs
Logo,
|ERs | = |RAs | <
101t
2


y
x
+ ERy
+ RAs
ERs = ERx
x + y
y + y
= 0 + RAs
Logo,
|ERs | = |RAs | <
101t
2
Agora tome m = s z
ERm = ERs + ERz + RAm = RAs + 0 + RAm


y
x
+ ERy
+ RAs
ERs = ERx
x + y
y + y
= 0 + RAs
Logo,
|ERs | = |RAs | <
101t
2
Agora tome m = s z
ERm = ERs + ERz + RAm = RAs + 0 + RAm
ento
|ERm | |RAs | + |RAm | =
101t
101t
+
= 101t
2
2
Calculemos agora o erro de u = m t

m
t
ERu = ERm
ERt
+ RAu
t
t
m
m

m
+ RAu
= ERm
t
m

m
t
ERu = ERm
ERt
+ RAu
t
t
m
m

m
+ RAu
= ERm
t
m
Logo,

m
101t

1t m

+
|ERu | |ERm |
+ |RAu | = 10
t
t
2
m
m

m
1
+
|ERm | <
101t
t 2
m
a estimativa para o erro total nesta operao.

Aula 01 - Erros

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 01 - Erros

Enviado por

Direitos autorais:

Formatos disponíveis

Aritmtica de Ponto Flutuante (APF) Truncamento Arredondamento Overflow e Underflow Erros Erros de arredondamento e tru

Noes Bsicas sobre Erros

Aritmtica de Ponto Flutuante - APF

Aritmtica de Ponto Flutuante - APF

Aritmtica de Ponto Flutuante - APF

Aritmtica de Ponto Flutuante - APF

Aritmtica de Ponto Flutuante - APF

Aritmtica de Ponto Flutuante - APF

Notao: usaremos a notao

Notao: usaremos a notao

Notao: usaremos a notao

Notao: usaremos a notao

Pergunta: qual o menor e o maior valor (em mdulo) nesse

Notao: usaremos a notao

Pergunta: qual o menor e o maior valor (em mdulo) nesse

Considere o problema de representar o nmero x = 235, 89 no

Considere o problema de representar o nmero x = 235, 89 no

No arredondamento verifica-se a magnitude do dgito mais a

No arredondamento verifica-se a magnitude do dgito mais a

Overflow ocorre quando o nmero a ser representado maior

Overflow ocorre quando o nmero a ser representado maior

Definio (Erro Absoluto)

Definio (Erro Absoluto)

Exemplo: Usando uma aproximao de no intervalo

Exemplo: Usando uma aproximao de no intervalo

Na prtica, como EAx nem sempre pode ser obtido, fazemos

Na prtica, como EAx nem sempre pode ser obtido, fazemos

Na prtica, como EAx nem sempre pode ser obtido, fazemos

Erros de arredondamento e truncamento em um sistema APF

Erros de arredondamento e truncamento em um sistema APF

Exemplo: considere no sistema f (10, 4, 5, 5) o nmero

Considere o seguinte nmero em um sistema APF

Considere o seguinte nmero em um sistema APF

Considere o seguinte nmero em um sistema APF

No caso do truncamento a parcela gx desprezada, ou seja,

No caso do truncamento a parcela gx desprezada, ou seja,

No caso do truncamento a parcela gx desprezada, ou seja,

pois |gx | < 1

No caso do truncamento a parcela gx desprezada, ou seja,

pois |gx | < 1

< . Conclumos que

Vejamos agora o que ocorre no caso do arredondamento

Vejamos agora o que ocorre no caso do arredondamento

Vejamos agora o que ocorre no caso do arredondamento

Vejamos agora o que ocorre no caso do arredondamento

EAx = |x x | = |gx | et <

Vejamos agora o que ocorre no caso do arredondamento

EAx = |x x | = |gx | et <

Exemplo: Considere o sistema f (10, 3, 5, 5) e os nmeros

Erro nas operaes de APF

Erro nas operaes de APF

Vimos anteriormente que toda vez que o computador

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Operao de soma em APF

Vejamos agora o erro absoluto e relativo que pode ser

Vejamos agora o erro absoluto e relativo que pode ser