Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
=
=
30000
1 i
i
x S
para x
i
= 0.5 e para x
i
= 0.11
Resultados obtidos
Para x
i
= 0.5:
na calculadora: S = 15000
no computador: S = 15000
Para x
i
= 0.11:
na calculadora: S = 3300
no computador: S = 3299.99691
Como justificar a diferena entre os resultados obtidos
pela calculadora e pelo computador para x
i
= 0.11?
Exerccio:
Converter o nmero 0.8
10
para o sistema
binrio.
Resp.:
0,8
10
= (0,1100 1100 1100 ...)
2
Usando o processo de converso descrito
anteriormente, temos que o nmero 0,5
10
tem representao finita no sistema
binrio: 0,5
10
=0,1
2
;
j o nmero 0,11
10
ter representao
infinita: 0,11
10
=
(0,0001110000101000111101
01110000101000111101 ...)
Um computador que opera no sistema
binrio ir armazenar uma aproximao
para 0,11
10
, uma vez que possui uma
quantidade fixa de posies para guarda
os dgitos da mantissa de um nmero, e
esta aproximao ser usada para realizar
os clculos. No se pode esperar um
resultado exato.
Sistema de Ponto Flutuante
Utilizando vrias mquinas de calcular,
efetuamos os seguintes clculos:
H = 1/2
X = 2/3 - H
Y = 3/5 - H
E = (X+X+X) - H
F = (Y+Y+Y+Y+Y) - H
G = F/E
HP 25 SR 50 PC 1211 IBM 4341
H=0.5 H=0.5
H=0.5
H=0.5
X=0.166 666 667 X=0.166 666 666 7 X=0.166 666 667
E(-1)
X=0.166 666
Y=0.1 Y=0.1
Y=0.1
Y=0.1
E=1.0 E(-10) E=2.0 E(-13) E=1.0 E(-10) E=-0.119 209 E(-6)
F=0 F=0
F=0
F=-0.178 813 E(-6)
G=F/E?! G=F/E?!
G=?!
G=0.666 ...
Para entender por que foram obtidos os
resultados anteriores, preciso conhecer
como so representados e operados
internamente os nmeros envolvidos.
Definio 1:
Um nmero real x E R dito um nmero
de ponto flutuante normalizado se
valerem:
X = m.b
e
m = 0.d
1
d
2
d
3
d
n
, n E N
1d
1
b-1, 0d
i
b-1, i=2(1)n
e
1
ee
2
sendo e
1
0, e
2
1, e
1
, e
2
E Z
Onde:
b chamado base, b2;
e chamado expoente, e
1
o menor e e
2
o maior
expoente;
m chamado mantissa;
n o nmero mximo de dgitos usados na
representao do nmero;
d
i
,i=1(1)n, so dos dgitos da mantissa.
Definio 2:
A unio de todos os nmeros de ponto
flutuante com o zero, que representado
na seguinte forma:
0=0.000...0b
e1
, chamado de Sistema de
Ponto Flutuante.
O conjunto dos nmeros de mquina denominado por
sistema de ponto flutuante e denotado por F. Este
sistema descrito pela quadra ordenada F = F(b, n, e
1
,
e
2
), onde b a base do sistema de numerao, n a
preciso de mquina, e
1
o menor expoente, e e
2
o
maior expoente admitido pela configurao.
Em base dez, um nmero em ponto flutuante expresso
por uma seqncia de dgitos do tipo:
d
1
d
2
d
3
...d
n
x 10
e
Para qualquer mantissa m, vale b
-1
s |m| < 1.
x e F, (-x) e F.
0 e F e 1 e F.
O menor nmero de ponto flutuante no nulo,
em valor absoluto, dado por 0,1xb
e1
.
O maior nmero de ponto flutuante, em valor
absoluto, dado por
0, (b-1) (b-1) (b-1)... (b-1) x b
e2
.
O nmero de elementos de F denotado por
#F e calculado por:
#F = 2(b - 1)b
n-1
(e
2
- e
1
+ 1) + 1.
Exemplo:
Seja F= F(2,3,-1,2). Temos que a base 2
(com a qual trabalhamos mais
internamente os computadores); trs
casas aps o ponto, o menor expoente
-1, enquanto o maior 2. vejamos um a
um todos os elementos possveis de F
Como a base 2, os dgitos possveis so
0 e 1; logo, todas as mantissas so:
0.100 0.101 0.111
E os expoentes possveis so -1, 0 e 2.
Assim temos os seguintes nmeros
positivos:
(0.100x2
-1
)
2
= (0.01)
2
= 0x2
0
+ 0x2
-1
+
1x2
-2
= 1/4
(0.100x2
0
)
2
= (0.1)
2
= 0x2
0
+ 1x2
-1
= 1/2
(0.100x2
1
)
2
= (1.0)
2
= 1x2
0
+ 0x2
-1
= 1
(0.100x2
2
)
2
= (10.0)
2
= 1x2
1
+ 0x2
0
+ 0x2
-
1
= 2
(0.101x2
-1
)
2
= (0.0101)
2
= 0x2
0
+ 2
-1
+
1x2
-2
+ 0x2
-3
+ 1x2
-4
= 5/16
E assim, sucessivamente, teremos o seguinte
quadro:
e m
b
e
0.100 0.101 0.110 0.111
-1 1/2 1/4 5/16 3/8 7/16
0 1 1/2 5/8 3/4 7/8
1 2 1 5/4 3/2 7/4
2 4 2 5/2 3 7/2
Tais nmeros positivos so representados na reta real:
Da figura acima podemos ver que os nmeros de ponto
flutuante de F no esto uniformemente distribudos no
intervalo [-7/2, 7/2]; no entanto, aparecem diferentes
zonas onde eles esto uniformemente distribudos. Por
exemplo: , 5/16, 3/8 e 7/16 esto igualmente
espaados e notamos que todos possuem o mesmo
expoente. Logo, entre potncias sucessivas da base
existe uma quantidade constante de nmeros de ponto
flutuante, dada por:
c = b
n-1
.(b-1)
Regio de Underflow e Overflow
Erros.
Prof.: Ricardo Andrade
Disc.: Clculo Numrico
Sumario
Tipos de Erros;
Anlise de Erros nas Operaes
Aritmticas de Ponto Flutuante.
Tipos de Erros
Erros nos dados de entrada;
Erros gerados pelo modelo;
Erros por truncamento;
Erros por arredondamento.
Erros nos dados de entrada
A coleta de dados decorrentes de
medidas das observaes e
experimentos, na maioria das vezes, traz
consigo erros que so inerentes aos
prprios instrumentos de medida.
Dependendo do tipo de aparelho utilizado
para a coleta de dados, obtemos melhor
ou pior conjunto de valores observveis.
Erros gerados pelo modelo
A fase de modelagem extremamente
importante para a correta descrio de um
fenmeno fsico. Um modelo pobre pode
levar a erros e, por conseguinte, a
resultados que estejam longe do
observvel.
Erros por truncamento
Em muitas ocasies, no tratamento de um
problema, preciso fazermos a
substituio de uma expresso ou formula
infinita por uma finita. Nesse caso, a
diferena entre a soluo encontrada pela
substituio da soluo exata pela frmula
finita gera um erro que se chama erro de
truncamento.
Exemplo:
Um exemplo tpico a aproximao de uma
funo por sua srie de Taylor. Seja f(x) uma
funo, ento sua expanso em srie de Taylor
dada por:
...,
5040 120 6 )! 1 2 (
) 1 ( ) (
7 5 3
0
1 2
+ + =
+
=
=
+
x x x
x
n
x
x sen
n
n
n
Funo seno de x e aproximaes de
Taylor com polinmios de grau 1, 3, 5, 7,
9, 11 e 13.
Erros por arredondamento
Essa aproximao de um nmero real
para um nmero de ponto flutuante pode
ser feita de diversas maneiras diferentes.
Embora a noo de arredondamento seja
at intuitiva, vamos defini-la aqui.
Definio:
Seja F=(b,n,e1,e2) um sistema de ponto
flutuante. Uma funo : RF considerada
um arredondamento se valer:
( )| | x x F x = e []
Esta definio diz que se um nmero real
admite um representao exata em F, ento ele
no arredondado, ou ainda, o
arredondamento ele mesmo.
Tipos de arredondamentos:
Arredondamento para cima ou por excesso (x);
Arredondamento por baixo ou por falta ( x);
Arredondamento para o nmero de mquina mais
prximo (Ox).
V
Exemplo:
Seja F=F(2,3,-1,2).
O nmero real 9/8 no pertence a F, pois:
: . ) 2 . 1001 . 0 ( ) 125 . 1 (
8
9
2
1
10
arredondar Podemos = =
4
5
) 2 . 101 . 0 ( , ) 0 . 1 ( ) 2 . 100 . 0 (
8
9
1
10
1
= = = para ou para
No primeiro caso temos:
) 2 . 101 . 0 (
8
9
) 2 . 100 . 0 (
8
9
1
1
=
|
.
|
\
|
A
=
|
.
|
\
|
V
Erro Absoluto
Definimos como erro absoluto a diferena
entre o valor exato de um nmero x e de
seu valor aproximado :
x x EA
x
=
x
Erro Relativo
O erro relativo definido como o erro absoluto
dividido pelo valor aproximado:
x
x x
x
EA
ER
x
x
= =
Exemplo:
Anlise de Erros nas Operaes
Aritmticas de Ponto Flutuante
Dada uma seqncia de operaes,
como, por exemplo, u=[(x+y)-z-t]/w,
importante a noo de como o erro em
uma operao propaga-se ao longo das
operaes subseqentes.
O erro total em uma operao composto
pelo erro das parcelas ou fatores e pelo
erro no resultado da operao.
Nos exemplos a seguir, vamos supor que
as operaes so efetuadas num sistema
de aritmtica de ponto flutuante de quatro
dgitos, na base 10.
Exemplos: