|





Aula ± 1
Erros e Representação Numérica
 |



˜ ERROS
˜ A resolução de problemas envolvendo métodos numéricos

aparecem em diversas áreas;

˜ Podemos estruturar as fases de resolução através do seguinte

esquema:
 |




Problema Levantamento de
Real Dados

Construção do
modelo matemático

Escolha do método numérico

Implantação computacional do método

Análise dos resultados

Reformulação do modelo
ou escolha do novo método
 |



˜ Como tratar os erros nesse processo?

˜ O que fazer para evitá-los tanto quanto possível?

˜ Há erros que surgem da representação dos números.

 |



˜ Exemplo
˜ 1) Calcular a área de uma circunferência de raio 100m.

˜ Para [ r 3,14 temos: A1 r [.r2 A1 r 31.400 m2;

˜ Para [ r 3,1416 temos: A2 r [.r2 A2 r 31.416 m2;

˜ Para [ r 3,141592654 temos: A3r [.r2 A3 r 31.415,92 m2;

 |




˜ O número [ não pode ser representado através de um número

finito de dígitos decimais, pois é um número irracional;

˜ *uanto maior o número de dígitos utilizados, maior será a

precisão obtida, portanto, a melhor opção é a terceira: [ r
3,141592654 ;

˜ O ³erro´ depende exclusivamente da aproximação escolhida.

 |



˜ Outro exemplo de erro relacionado à representação dos números ocorrer,
por exemplo, quando um usuário de computador passa seus dados no
sistema decimal e o computador os converte para o sistema binário;

† No computador, geralmente, a quantidade de operações aritméticas que se

pode realizar é muito maior do que aquelas realizadas manualmente, de
forma que o erro de arredondamento do dispositivo de cálculo se torna
importante.

† Pequenos erros que poderiam passar despercebidos no cálculo manual,

podem arruinar completamente o resultado do cálculo computacional, por
causa da acumulação e propagação de erro.
 |



˜ Conversão de números inteiros : Binário-Decimal
˜ De um modo geral, dado um número N numa base Ë, tal que:

N r (anan-1...a2a1a0) Ë

podemos escrever N na forma polinomial:

N r an Ë n + an-1 Ën-1 + ... + a2 Ë2 + a1 Ë1 + a0 Ë0

˜ Exemplo
˜ (347)10 r 3 x 102 + 4 x 101 + 7 x 100
˜ (10111)2 r 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
 |



˜ A conversão de binário em decimal se faz da seguinte maneira:
˜ (10111)2 r 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
˜ (10111)2 r 16 + 0 + 4 + 2 + 1
˜ (10111)2 r (23)10

˜ Conversão de números inteiros : Decimal-Binário

˜ Para converter um número da base 10 para a base 2 aplica-se o

seguinte algoritmo; escrevendo-se os dígitos na base 2:

˜ (347)10
 |



347 2
1 173 2
1 86 2
0 43 2
1 21 2
1 10 2
0 5 2
1 2 2
0 1

(347)10 r (101011011)2
 |



˜ Outro algoritmo de conversão Binário-Decimal
˜ Dado N r (anan-1...a2a1a0) 2

˜ A representação desse número na base 10, a qual chamamos b0

é obtida da seguinte maneira:
b n r an
bn-1 r an-1 + 2.bn
bn-2 r an-2 + 2.bn-1
...
b1 r a1 + 2.b2
b0 r a0 +2.b1
 |



˜ Exemplo
˜ Dado N r (10111) 2

b4 r 1
b3 r 0 + 2.1
b2 r 1 + 2.2
b1 r 1 + 2.5
b0 r 1 +2.11 b0 r (23)10
 |



˜ Analogamente para se converter um número da base decimal para
a binária aplica-se o algoritmo anterior mas, escrevendo todos os
dígitos na base 2, inclusive a própria base: (10)10 r (1010)2.
˜ Dado N r (347) 10

˜ A representação de cada dígito na base 2 é:

(3)10 equivale a (11)2
(4)10 equivale a (100)2
(7)10 equivale a (111)2
 |



Portanto, para converter (347)10 para seu equivalente binário
proceda da seguinte maneira:

b2 r a2 r (11)2
b1 r a1 + 10.b2 r (100)2 + (1010)2 r (100010)2
b0 r a0 + 10.b1 r (111)2 + (1010)2.(100010)2 r (101011011)2
 |



˜ Números Binários Fracionários
˜ Esses números são expressos como potências negativas de

base 2;
˜ Exemplo
-1 -2 -3
˜ (0,1101)2r 1 x 2 + 1 x 2 + 0 x 2 + 1 x 2
-4

1
˜ 2
-1 r ë 0,5
2
1
˜ 2 r 2 ë 0,25
-2
2
1
˜ 2 r 3 ë 0,125
-3
2
 |



˜ Portanto:
˜ (0,1101)2r (0,875)10

˜ Conversão decimal para binário de um número fracionário

˜ Para converter uma fração decimal para base 2, multiplique a

fração sucessivamente pela base 2 e guarde as partes inteiras

produzidas pela multiplicação.
˜ Exemplo
˜ Converter a fração 0,3125 na sua equivalente binária
 |



˜ wultiplicações inteiros
0,3125 x 2 r 0,625 r 0,625 0
0,625 x 2 r 1,250 r 0,250 1
0,250 x 2 r 0,500 r 0,500 0
0,500 x 2 r 1,00 r 0 1

˜ *uando 0,3125 é multiplicado por 2, a parte inteira é 0. Isto

resulta o ³bit´ mais significativo da fração binária equivalente.
 |



˜ *uando 0,625 é multiplicado por 2 e o produto é1,25, a parte
inteira é 1. *uando a parte inteira for 1, ela é subtraída do produto
e o 1 é guardado. Portanto, apenas 0,25 é multiplicado por2 no
próximo processo de multiplicação.

˜ O método continua até que resulte um número sem parte inteira

fracionária. É importante observar que não se pode obter sempre o
zero (0) quando se multiplica por 2.

˜ O processo continua até se alcançar a precisão desejada.

 |



˜ Colete os números inteiros começando pelo ponto binário com o
bit mais significativo e continuando até o menos significativo.
Esta é a mesma ordem na qual as partes inteiras são produzidas.

O número (0,0101)2 r (0,3125)10

 |



˜ *uando o número apresenta uma parte inteira e uma fracionária
˜ Deve-se separar as partes inteiras e fracionárias usando o

ponto decimal como ponto de separação.

˜ Após converter a parte inteira e a parte fracionária, devemos

juntá-las.
˜ Exemplo
˜ Converter o decimal 14,375 no seu equivalente binário.

˜ Parte inteira: 14
˜ Parte fracionária: 0,375
 |



˜ Parte inteira
14 2
0 7 2
1 3 2
1 1 (14)10 r (1110)2

˜ Parte fracionária inteiro

0,375 x 2 r 0,750 0
0,750 x 2 r 1,500 1
0,500 x 2 r 1,000 1 (0,375)10 r (0,011)2

˜ Logo, (14,375)10 r (1110,011)2

 |



˜ Erros absolutos e relativos
˜ Erro absoluto é a diferença entre o valor exato de um número x

e de seu valor aproximado è ;

EAx r è j è
˜ Em geral, x não é conhecido e trabalhamos com uma

estimativa para o módulo do erro absoluto.

˜ Exemplo
˜ Sabemos que [
(3,14 ± 3,15). Se tomarmos [ como um

valor dentro deste intervalo, teremos:

| EA [| r | [ - [ | < 0,01
 |



˜ Erros absolutos e relativos
˜ Erro relativo é definido como o erro absoluto dividido pelo

valor aproximado;

è èjè
è ë ë
è è
˜ Considere x representado por è ë 2112,9 de tal forma que
|EAx| < 0,1, ou seja, x
(2112,8 ± 2113);

˜ Considere agora o número y representado por D ë 5,3 de tal

forma que |EAy| < 0,1, ou seja, y
(5,2 ± 5,4);
 |



˜ Erros absolutos e relativos
˜ Embora as extremidades dos intervalos para os erros absolutos

sejam os mesmos os números não são representados com a

mesma precisão devido à ordem de grandeza de x e y.

˜ A avaliação do erro relativo se faz necessária pois o erro

absoluto não é suficiente para descrever a precisão do cálculo.
 |



˜ No item anterior, temos:
0 ,1
è ë è

4 ,7 10 j 5
è
2112 ,9

D 0 ,1
D ë ' 0 ,02
D
5 ,3

˜ x portanto possui maior precisão que y, pois possui um erro

relativo menor.
 |



˜ [ipos de erros
˜ Erro de arredondamento: são causados pelas limitações dos

dispositivos . Ex.: o número de dígitos no display de uma

calculadora, imprecisão na escala geométrica de uma régua, a
representação binária de um número decimal no computador,
etc.
˜ Exemplo
˜ Considere o número decimal 0,1.

˜ Seu equivalente binário é: 0,0001100110011...

˜ Um computador de 16 bits consegue armazenar o seguinte

valor: 0,0001100110011001.
 |



˜ Exemplo
˜ was 0,0001100110011001 ao ser convertido para a base 10

novamente, equivale a:
(0,0001100110011001 )2 ' (0,099990844)10

˜ Logo, o erro de arredondamento é dado por:

erro absoluto r | 0,1 ± 0,099990844|
erro absoluto r 0,000009155
erro absoluto ' 9 . 10-6
 |



˜ [ipos de erros
˜ Erro de truncamento: são causados pelos métodos de

aproximação empregado para o cálculo de uma função exata.

˜ Exemplo-1
˜ Considere a função exponencial e ;
x

˜ Represente a função a partir da expansão em séries de

potência;
2 3
è è
 è ë 1 ˜ è ˜ ˜ ˜ ...
2! 3!
 |



˜ Essa série é infinita;
˜ Entretanto, para efeitos de cálculo, tomamos uma parte finita
dela;
˜ Podemos escolher aproximar a função selecionando apenas os
três primeiros termos;

2
è
è ë 1˜ è ˜
2!
 |



˜ O resultado da série truncada será sempre aproximado,
portanto, terá sempre um erro, denominado erro de
truncamento.
˜ Exemplo-2
1
˜ Calcule o valor numérico de e r e (número de Euler)

empregando a série truncada de 2.a ordem:

2
è
è ë 1˜ è ˜
2!
2
1
1 ë 1 ˜ 1 ˜
2!
1 ë 2,5
 |



˜ Sabendo que o valor exato do número de Euler com 4
algarismos significativos é 
, o erro de truncamento
equivale a:

erro absoluto r | 2,718 ± 2,5|

erro absoluto r 0,218
 |



˜ [ipos de erros
˜ Erro por estouro de memória (î   ): A

precisão de uma variável numérica real pode conter no

máximo o número 1038 e no mínimo o número 10-38 .

˜ O erro de   ocorre quando o resultado de uma operação

aritmética excede o valor de 3,4028235.1038.
˜

˜ O erro de  ocorre para uma variável real em precisão

inferior a 1,1754944.10-38.
 |



˜ Alguns desastres atribuíveis a erros de Cálculo Numérico
˜ The Patriot Missile Failure
On February 25, 1991, during the Gulf War, an American Patriot wissile battery in Dharan, Saudi Arabia, failed
to track and intercept an incoming Iraqi Scud missile. [he Scud struck an American Army barracks, killing 28
soldiers and injuring around 100 other people. A report of the General Accounting office, GAO/Iw[EC-92-26,
entitled x

 
 x 
D
  
   
  reported on
the cause of the failure. It turns out that the cause was an inaccurate calculation of the time since boot due to
computer arithmetic errors. Specifically, the time in tenths of second as measured by the system's internal clock
was multiplied by 1/10 to produce the time in seconds. [his calculation was performed using a 24 bit fixed point
register. In particular, the value 1/10, which has a non-terminating binary expansion, was chopped at 24 bits after
the radix point.
 |



˜ [he small chopping error, when multiplied by the large number giving the time in tenths of a second, led to a
significant error. Indeed, the Patriot battery had been up around 100 hours, and an easy calculation shows that the
resulting time error due to the magnified chopping error was about 0.34 seconds. ([he number 1/10 equals
1/24+1/25+1/28+1/29+1/212+1/213+.... In other words, the binary expansion of 1/10 is
0.0001100110011001100110011001100.... Now the 24 bit register in the Patriot stored instead
0.00011001100110011001100 introducing an error of 0.0000000000000000000000011001100... binary, or about
0.000000095 decimal. wultiplying by the number of tenths of a second in 100 hours gives
0.000000095×100×60×60×10r0.34.) A Scud travels at about 1,676 meters per second, and so travels more than
half a kilometer in this time. [his was far enough that the incoming Scud was outside the "range gate" that the
Patriot tracked. Ironically, the fact that the bad time calculation had been improved in some parts of the code, but
not all, contributed to the problem, since it meant that the inaccuracies did not cancel.
 |



˜ The Explosion of the Ariane 5
˜ On June 4, 1996 an unmanned Ariane 5 rocket launched by the European Space Agency exploded just forty
seconds after its lift-off from Kourou, French Guiana. [he rocket was on its first voyage, after a decade of
development costing $7 billion. [he destroyed rocket and its cargo were valued at $500 million. A board of
inquiry investigated the causes of the explosion and in two weeks issued a report. It turned out that the cause of
the failure was a software error in the inertial reference system. Specifically a 64 bit floating point number
relating to the horizontal velocity of the rocket with respect to the platform was converted to a 16 bit signed
integer. [he number was larger than 32,767, the largest integer storable in a 16 bit signed integer, and thus the
conversion failed.
 |



˜ The sinking of the Sleipner A offshore platform
˜ [he Sleipner A platform produces oil and gas in the North Sea and is supported on the seabed at a water depth of
82 m. It is a Condeep type platform with a concrete gravity base structure consisting of 24 cells and with a total
base area of 16 000 m2. Four cells are elongated to shafts supporting the platform deck. [he first concrete base
structure for Sleipner A sprang a leak and sank under a controlled ballasting operation during preparation for
deck mating in Gandsfjorden outside Stavanger, Norway on 23 August 1991.
 |



˜ A better idea of what was involved can be obtained from this photo and sketch of the platform. [he top deck
weighs 57,000 tons, and provides accommodation for about 200 people and support for drilling equipment
weighing about 40,000 tons. When the first model sank in August 1991, the crash caused a seismic event
registering 3.0 on the Richter scale, and left nothing but a pile of debris at 220m of depth. [he failure involved a
total economic loss of about $700 million.

˜ [he 24 cells and 4 shafts referred to above are shown to the left while at the sea surface. [he cells are 12m in
diameter. [he cell wall failure was traced to a tricell, a triangular concrete frame placed where the cells meet, as
indicated in the diagram below. [o the right of the diagram is pictured a portion of tricell undergoing failure
testing.
 |



˜ [he post accident investigation traced the error to inaccurate finite element approximation of the linear elastic
model of the tricell (using the popular finite element program NAS[RAN). [he shear stresses were
underestimated by 47%, leading to insufficient design. In particular, certain concrete walls were not thick
enough. wore careful finite element analysis, made after the accident, predicted that failure would occur with this
design at a depth of 62m, which matche well with the actual occurrence at 65m..

/
fonte:http://www.ima.umn.edu/~arnold/disasters
 Apênd

˜ decimal -> binário
0 -> 0
1 -> 1
2 -> 10
3 -> 11
4 -> 100
5 -> 101
6 -> 110
7 -> 111
8 -> 1000
9 -> 1001
10 -> 1010
11 -> 1011
12 -> 1100
13 -> 1101
14 -> 1110
15 -> 1111
 |



˜ Referências bibliográficas:

˜ Darezzo, A; Arenales, S. Cálculo Numérico: Aprendizagem com apoio de software. [homson

Learning, 2008.

˜ Eves, H. Foundations and Fundamental Concepts of Mathematics. Dover, 1990.

˜ FRANCO, Neide Bertoldi. Cálculo Numérico. Pearson Prentice Hall, 2006.

˜ Humes, A.F. P. C. [
—. Noções de Cálculo Numérico. São Paulo: wakron, 1984.

˜ wassarani, G. 0ntrodução ao Cálculo Numérico. Rio de Janeiro. Livro [écnicoS.A., 1967.

˜ Ruggiero, w.A.G. & Lopes, V.L.R. Cálculo Numérico: Aspectos Teóricos e Computacionais. ,
São Paulo: wcGraw-Hill, 1988.