Escolar Documentos
Profissional Documentos
Cultura Documentos
Tipos de erros
Erros na Aritmética de ponto flutuante
Desastres causados por erros
Erros
2019
Métodos Numéricos Computacionais
Conteúdo
1 Introdução
2 Tipos de erros
Erros na fase de modelagem
Erros na fase de resolução
Representação de números
Erro de truncamento
Erro de arredondamento
Sistema binário
Erros
Exemplo
Um engenheiro quer medir a altura de um prédio. Ele tem um
cronômetro e uma bolinha de metal e a equação abaixo:
1
d = d0 + vo t + at 2 (1)
2
em que
d: distância final.
do : distância inicial.
vo : velocidade inicial.
t : tempo.
a: aceleração.
Exemplo [CVBB]
Produção de plástico
Um fabricante de plásticos produz 2 tipos de plástico: o normal e o
especial. Cada tonelada de plástico normal exige 2 horas na
máquina A e 5 horas na máquina B; cada tonelada de plástico
especial exige 2 horas na máquina A e 3 horas na máquina B. Se a
máquina A está disponı́vel 8 horas por dia e a máquina B está
disponı́vel 15 horas por dia, quantas toneladas de cada tipo de
plástico deveriam ser produzidas diariamente de maneira que as
duas máquinas se mantenham totalmente ocupadas?
Exemplo [CVBB]
Exemplo
Exemplo 1 [RL14]
Calcular a área de uma circunferência de raio 100 m.
Resultados obtidos:
1 A = 31400m2
2 A = 31416m2
3 A = 31415.92654m2
Como justificar as diferenças entre os resultados? É possı́vel obter
exatamente esta área?
Exemplo
Exemplo 2 [RL14]
Efetuar o somatório em uma calculadora e em um computador:
30000
X
S= xi , para xi = 0.5 e xi = 0.11
i=1
Resultados obtidos:
xi Calculadora Computador
0.5 S = 15000 S = 15000
0.11 S = 3300 S = 3299.99691
Erro de truncamento
Erro de truncamento
Erro de arredondamento
Erro de arredondamento
Sistema Binário
Sistema Binário
Sistema Binário
Sistema Binário
Conversão de base
am bm + . . . + a2 22 + a1 21 + a0 20 + a1 2−1 + a2 2−2 + . . . + an 2n
Xm
= ai 2i
i=n
em que
ai : 0 ou 1.
n,m : números inteiros, n 6 0 e m > 0
Para mudar de base 2 para base 10, basta multiplicar o dı́gito
binário por uma potência de 2 adequada.
Conversão de base
Exemplo
10112 =?10
10112 = 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20
=8+0+2+1
= 1110
Conversão de base
Exemplo
10112 =?10
10112 = 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20
=8+0+2+1
= 1110
Conversão de base
Exemplo
10112 =?10
10112 = 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20
=8+0+2+1
= 1110
Conversão de base
Exemplo
10112 =?10
10112 = 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20
=8+0+2+1
= 1110
Conversão de base
Exemplo
10, 12 =?10
10, 12 = 1 × 21 + 0 × 20 + 1 × 2−1
= 2 + 0 + 0, 5
= 2, 510
Conversão de base
Exemplo
10, 12 =?10
10, 12 = 1 × 21 + 0 × 20 + 1 × 2−1
= 2 + 0 + 0, 5
= 2, 510
Conversão de base
Exemplo
10, 12 =?10
10, 12 = 1 × 21 + 0 × 20 + 1 × 2−1
= 2 + 0 + 0, 5
= 2, 510
Conversão de base
Exemplo
10, 12 =?10
10, 12 = 1 × 21 + 0 × 20 + 1 × 2−1
= 2 + 0 + 0, 5
= 2, 510
Conversão de base
Exemplo
Conversão de base
Exemplo
Conversão de base
Exemplo
Conversão de base
Exemplo
1810 =?2
Exemplo
1110 =?2
Conversão de base
Conversão de base
Multiplicações sucessivas
Exemplo
0.187510 =?2
Conversão de base
Exercı́cios
Exemplo
1 1810 =?2
2 13, 2510 =?2
3 0, 110 =?2
4 11002 =?10
5 1100, 012 =?10
Conversão de base
Observações
Conversão de base
Observações
P30000
Isso explica o resultado obtido por S = i=1 0.11
Explicação
Computador hipotético com 6 dı́gitos.
0.1110 = 0.0001112 .
0.0001112 é 0.10937510
Portanto, todas as operações que envolvem o número 0.1110
seriam realizadas com esta aproximação.
Formato padrão
em que
B: base em que a máquina opera.
p: número de dı́gitos na mantissa,
0 ≤ dj ≤ (B − 1), j = 1, . . . , p.
Números normalizados: d1 6= 0.
e: é o expoente inteiro.
Formato padrão
Formato padrão
r = ±.(d1 d2 . . . dp ) × B e
Formato padrão
Exemplo
Para uma máquina que opera no sistema: B = 10; p = 3; e
e [−5, 5] informe:
Os números representados.
O menor número representado em valor absoluto.
O maior número representado em valor absoluto.
Formato padrão
Exemplo: solução
Números: 0.d1 d2 d3 × 10e , 0 ≤ dj ≤ 9, d1 6= 0, e [−5, 5]
Formato padrão
Exemplo: solução
Números: 0.d1 d2 d3 × 10e , 0 ≤ dj ≤ 9, d1 6= 0, e [−5, 5]
Menor: m = 0.100 × 10−5 = 10−6 .
Formato padrão
Exemplo: solução
Números: 0.d1 d2 d3 × 10e , 0 ≤ dj ≤ 9, d1 6= 0, e [−5, 5]
Menor: m = 0.100 × 10−5 = 10−6 .
Maior: 0.9999 × 105 = 99900.
Formato Padrão
Formato padrão
Números discretos
Exemplo
Computador hipotético com dois dı́gitos (p = 2), base B = 2 e
expoente na faixa e ∈ [−1, 2].
Números representados:
.10 = 1/2
.11 = 3/4
Formato padrão
Exemplo 3 [RL14]
Dar a representação dos números a seguir num sistema de
aritmética de ponto flutuante com: B = 10, p = 3 e e ∈ [−4, 4].
Representação Representação
x
Arredondamento Truncamento
1.25
10.053
238.15
2.71828 . . .
0.000007
718235.82
Formato padrão
Exemplo 3 [RL14]
Representação Representação
x
Arredondamento Truncamento
1.25 0.125 × 101 0.125 × 101
10.053 0.101 × 102 0.100 × 102
238.15 0.238 × 103 0.238 × 103
2.71828 . . . 0.272 × 101 0.271 × 101
0.000007 (expoente menor que -4) -
718235.82 (expoente maior que 4) -
Soma:
A adição requer o alinhamento dos pontos decimais dos dois
números.
Para isto, a mantissa do número de menor expoente deve ser
deslocada para a direita. Este deslocamento deve ser de um
número de casas decimais igual à diferença entre os dois
expoentes.
Divisão:
Números armazenados no formato especificado.
Dividi-se as mantissas.
O resultado é normalizado e arredondando.
Exercı́cios
Erros absolutos
EAx = x − x̄
Erros relativos
Medidas de erro
Exemplo [CC08]
Suponha que você tenha a tarefa de medir os comprimentos de
uma ponte e de um rebite e que conseguiu 9.999 e 9 cm,
respectivamente. Se os valores verdadeiros forem 10.000 e 10 cm,
respectivamente, calcule (a) o erro absoluto e (b) o erro relativo
percentual para cada caso.
Douglas N. Arnold.
Some disasters attributable to bad numerical computing,
Agosto 1998.
Steven C Chapra and Raymond P Canale.
Métodos numéricos para engenharia.
McGraw-Hill, 2008.
Frederico Ferreira Campos Filho.
Algoritmos numéricos.
LTC, 2007.
A. Cherri, A. Vianna, A. Balbo, and E. Baptista.
Apostila métodos numéricos computacionais.
José Nivaldo Hinkel.
Ariane 5: um erro numérico(overflow) levou à falha no
primeiro lançamento, Agosto 2016.