Tcnico em

Informtica

UNIDADE II:
ARITMTICA
COMPUTACIONAL

Prof. Msc. Denlson Seidel
Objetivos
Obter a representao compacta de um nmero em
um sistema de ponto flutuante.
Identificar fatores que levam erros cometidos na
representao de nmeros reais por uma mquina.
Aplicar os conceitos de erro absoluto e de erro
relativo para avaliar os erros cometidos pela
mquina.
Identificar outras fontes de erros intrnsecos
modelagem e aos processos numricos.
Atividades complementares.
2
Representao
compacta de um n
Uma forma de representar nmeros reais em ponto
flutuante no computador pode ser
expressa como:




Para cada computador, o nmero de
bits para a mantissa, expoente, sinal
do nmero e sinal do expoente so
definidos no projeto.
3
1 2
0, ...
e
t
r d d d =
mantissa
sinal do
nmero
1
d
2
d
3
d

t
d

sinal do
expoente
expoente
Sinal:
Bit 0: sinal positivo
Bit 1: sinal negativo
Representao
compacta de um n
Exemplo: Determine, se possvel:

i) a representao compacta dos nmeros a seguir,
considerando uma mq. que opera no sistema de
ponto flutuante normalizado F (2, 10, 1111, 1111).
a) (321,625)
10
b) (0,095)
10

ii) o menor e o maior nmero em termos absoluto re-
presentvel neste sistema.
iii) a regio de overflow.
iv) a regio de underflow.


4
Introduo ao
estudo de Erros
Interao usurio x computador:




5
Sistema Decimal Sistema Binrio
Operaes
C
o
n
v
e
r
s

e
s

ERROS
Repres. Finita
Repres. Infinita
Preciso da Mquina
Erro Absoluto (EA
x
)
Objetivo: minimizar de erros, procurando resultados o
mais prximo possvel do que seriam valores exatos.
Exemplo: Representao compacta do nmero
( 321,625)
10
no sistema F(2,10, 1111, 1111).


Quo prximo do valor real est o resultado mostrado?

Erro (Erro absoluto): diferena entre o valor exato de
um nmero x e de seu valor aproximado :


6
1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1
x
=
x
EA x x
Erro Relativo (ER
x
)
Ex.: Se ; ; e , am-
bos os nmeros esto representados com a mesma
preciso?

Erro Relativo: quociente entre o erro absoluto e o valor
aproximado:

Exemplo: Determine o erro absoluto e o erro relativo
cometido na representao compacta dos nmeros
abaixo em F(2,10, 1111, 1111).

a) (321,625)
10
b) (41,28)
10

7
3678,7 x =
3678,8 x = 1,6 y = 1,5 y =

=
x
x x
ER
x
Tipos de Erros
Erros de dados: decorrente das medidas e dos
prprios instrumentos de medidas.
Ex.: Estudo experimental do resfriamento do caf.
Erros do modelo: intrnsecos modelagem
matemtica do fenmeno.
Ex.: mov. de um corpo sujeito acelerao constante.

1) Acelerao constante;
2) Resistncia do ar, velocidade do vento, etc, (desprezados);
3) A posio de um corpo sujeito acelerao constante, no
instante t :

8
H
i
p

t
e
s
e
s

( )
2
0
2
o
at
s t s v t = + + Modelo Matemtico
Tipos de Erros
Erro de truncamento: substituio de uma fr-
mula infinita por uma finita.
Exemplo: Clculo do nmero e.


Erro de arredondamento: limitao da mquina



9
0
1 1 1
1 ...
! 2! 3! n
e
n
+
=
= = + + +

Tipo corte (truncamento)

Para o nmero mais
prximo de mquina
Anlise de Erros
nas operaes
A soluo de um problema usando um mtodo numrico
confivel

OBJETIVO: analisar como o erro em uma operao
propaga-se ao longo das operaes subsequentes.

Exemplo: Considerando F(10,4, 99, 99) e dados
x = 0,937 x 10
4
e y = 0,1272 x 10
2
, determine:
a) x + y b) xy
OBS: Mesmo que as parcelas ou fatores so represen-
tados exatamente, no se pode esperar que o resultado
seja exato.

10
Anlise de Erros
nas operaes

Ex.: Use a aritmtica com trs dgitos e o mtodo de
arredondamento para executar os clculos seguintes.
a) b)

OBS: A anlise completa de erros se faz considerando os erros
nas parcelas ou fatores e no resultado de CADA operao efetuada.

Ex.: Calcule os erros absolutos e relativos do exemplo
anterior comparando-os com o valor exato (considere
como valor exato TODOS os dgitos da calculadora).


11
+
3
2 6,6732 3
25

( )
| |

|
\ .
13 6
5 2,34
7 5
e