Clculo Numrico Erros

Prof Neide Alves

Definio
Clculo Numrico
consiste na obteno de solues aproximadas de problemas de lgebra Linear e No Linear, Estatstica e Anlise de Dados, Clculo Diferencial e Integral e outros mtodos matemticos, utilizando mtodos numricos.

Conceitos Bsicos

Interao entre o usurio e o computador

Os dados de entrada so enviados ao computador pelo usurio no sistema decimal; toda esta informao convertida para o sistema binrio, e todas as operaes sero efetuadas neste sistema.

Representao dos Nmeros

Decimal (0,...9) Binrio (0, 1) Octal (0,...,7) Hexadecimal (0, ..., 9, A, B, C, D, E, F)

Representao dos Nmeros

Podemos representar qualquer nmero por:
N = an-1bn-1 + an-2bn-2 + ... + a2b2 + a1b1 + a0b0,

onde:
b: base N: um dado nmero na base b an-1, an-2, etc.: representam os coeficientes que multiplicam as correspondentes potncias de b. 0 an (b-1) k = 1,..., n

Sistema de Numerao
Decimal
23.457 = 2x104 + 3x103 + 4x102 + 5x101 + 7x100 456,78 = 4x102 + 5x101 + 6x100 + 7x10-1 + 8x10-2

Binrio
110101 = 1x25 + 1x24 + 0x23 + 1x22 + 0x21 +1x20 = 53 decimal 101,101 = 1x22 + 0x21 + 1x20 + 1x2-1 +0x2-2 + 1x2-3 = 5,625 decimal

Operaes em Binrio
Adio 0+0=0 0+1=1 1+0=1 1 + 1 = 10 Subtrao 00=0 01=1 10=1 11=0
(empresta um)

Multiplicao 0x0=0 0x1=0 1x0=0 1x1=1

Diviso 0 / 0 = indeterminao 0/1=0 1 / 0 = indeterminao 1/1=1

(vai um)

Converso Decimal - Binrio

Parte Inteira
Para transformar um nmero inteiro na base 10 para base 2 utiliza-se o mtodo das divises sucessivas, que consiste em dividir o nmero por 2, a seguir divide-se por 2 o quociente encontrado e assim o processo repetido at que o ltimo quociente seja igual a 1. O nmero binrio ser, ento, formado pela concatenao do ltimo quociente com os restos das divises lidos em sentido inverso ao que foram obtidos. Caso o nmero decimal seja mpar o nmero binrio termina em 1, caso contrrio terminar em 0.

Converso Decimal - Binrio

23 = 10111(mpar)

15 = 1111 (mpar) 10 = 1010 (par)

Converso Decimal - Binrio

Parte Fracionria
Para transformar um nmero fracionrio na base 10 para base 2, utiliza-se o mtodo das multiplicaes sucessivas, que consiste em:
multiplicar o nmero fracionrio por 2; deste resultado, a parte inteira ser o primeiro dgito do nmero na base 2 e a parte fracionria novamente multiplicada por 2. O processo repetido at que a parte fracionria do ltimo produto seja igual a zero ou atingir a preciso desejada.

Converso Decimal - Binrio

0,187510 = 0,00112 0,110 = 0,00011001100112 0,62510 = 0,1012 5,810 = 101,110011002

Converso Binrio - Decimal

Parte Inteira
Multiplique, da esquerda para direita, cada nmero por dois (2) elevado a potncia de sua posio, lembrando que a potncia comea em n menos um (n1) e some ao prximo nmero. Repita o processo at que o dgito mais direita tenha sido adicionado.

Converso Binrio - Decimal

Ex.: 11001 =

1x2(5-1=4) + 1x2(4-1=3) + 0x2(3-1=2) + 0x2(2-1=1) + 1x2(1-1=0)

= 16 + 8 + 1 = 25

Converso Binrio - Decimal

Parte Fracionria
Multiplique, da esquerda para direita, cada nmero por dois (2) elevado a potncia de sua posio, lembrando que a potncia comea em menos um (1) e some ao prximo nmero. Repita o processo at que o dgito mais direita tenha sido adicionado.

Converso Binrio - Decimal

Ex.: 0,11012 =

1x2-1 + 1x2-2 + 0x2-3 + 1x2-4

= 0,5 + 0,25 + 0,0625 = 0,812510

Ponto Fixo e Ponto Flutuante

Ponto Fixo e Ponto Flutuante

Os nmeros so classificados no computador atravs da sua representao em ponto fixo ou ponto flutuante.

Ponto Fixo e Ponto Flutuante

Ponto Fixo: nmeros inteiros limitados pelo tamanho da palavra do computador.
310 = 112

Ponto Flutuante: nmeros fracionrios. Flutua-se a posio da vrgula e corrige-se com a potncia.
45,31 corresponde a 4x101 + 5x100 + 3x10-1 +1x10-2

Representao em Sinal e Magnitude

Quando um nmero esta representado em Sinal-Magnitude o bit mais a esquerda o Bit de Sinal e os outros bits representam a Magnitude do nmero. Exemplo:
+25 = 00011001 -25 = 10011001
10 10 2 2

Note que para representar os nmeros +25 e -25 apenas o primeiro bit foi alterado. Existem 2 representaes para o zero.

Representao em Sinal e Magnitude

Amplitude ou faixa de representao de um determinado mtodo ou sistema o conjunto de nmeros que podem ser neles representados. A amplitude para o sistema de Sinal Magnitude 2N-1 + 1 X 2N-1 -1
Para N = 8, -127 X 127. Para N = 16, -32767 X 32767.

Ponto Flutuante
Um computador ou calculadora representa um nmero real no sistema denominado Aritmtica de Ponto Flutuante.

Ponto Flutuante
Neste sistema, o nmero r ser representado na forma:
(.d1d2...dt) x e onde:
a base em que a mquina opera; t o nmero de dgitos na mantissa; 0 dj (-1), j = 1, ..., t, d1 0; e o expoente no intervalo [l, u].

Ponto Flutuante
Exemplo:
= 10; t = 3; e [-5, 5] Os nmeros sero representados por:

0.d1d2d3 x 10e, 0 dj 9, d1 0, e [-5, 5]

Menor nmero, em valor absoluto:

m = 0.100 x 10-5 = 10-6

Maior nmero, em valor absoluto:

M = 0.999 x 105 = 99900

Ponto Flutuante
Considere o conjunto dos nmeros reais R e o seguinte conjunto:
G = {x R | m |x| M}

Ponto Flutuante
Dado um nmero real x vrias situaes podero ocorrer:
Caso 1) x G: x = 235.89 = 0.23598 x 103
Truncamento: 0.235 x 103 Arredondamento: 0.236 x 103

Caso 2) |x| < m: x = 0.345 x 10-7

underflow

Caso 3) |x| > M: x = 0.875 x 109

overflow

Ponto Flutuante
B=2; t=3; e [-1, 2]

Ponto Flutuante
Forma Normalizada
Chama-se forma normalizada aquela que apresenta um nico dgito, diferente de zero, depois da vrgula. O 1 antes da vrgula, na representao normalizada, se esta for adotada, tambm pode ficar implcito, economizando um bit (bit escondido).

Ponto Flutuante
Converso direta para a base:
N = 407,37510 = 110010111,0112 = 110010111,011 x 20.

Mantissa normalizada:
N = 0,110010111011 x 29.

Ponto Flutuante
N = 0,110010111011 x 29 N = 0,110010111011 x 21001

Determinao dos valores:

S = 0 (nmero positivo). E = 0001001. M = 11001011101100000000000.
Sinal
0 31 0 0

Expoente
0 1 0 0 1 30 29 28 27 26 25 24

Sinal
0 23 1 22 1 21 0 20 0 19 1 18 0 17 1 16 1 15 1 14

Mantissa
0 13 1 12 1 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 0

Ponto Flutuante
O conjunto dos nmeros representveis no sistema de Ponto Flutuante um subconjunto dos nmeros reais, dentro do intervalo. O nmero de elementos dado por: 2(-1) (S-I+1) t-1 + 1

Ponto Flutuante
2(-1) (S-I+1) t-1 + 1 Exemplo:
=2, t=10, I=-15, S=15 2(-1) (S-I+1) t-1 + 1 2(2-1) (15 - (-15) + 1) 210-1 + 1 2 (1) (31) 512 + 1 = 31745

Ponto Flutuante
Exemplo:
=2, t=23, I=-127, S=127 2(2-1) (127 - (-127) + 1) 223-1 + 1

= 2 (254+1) 4194304+1 = 2139095040+1 = 2.139.095.041

Ponto Flutuante
A norma IEEE 754, publicada em 1985, procurou uniformizar a maneira como as diferentes mquinas representam os nmeros em ponto flutuante, bem como devem oper-los. Essa norma define dois formatos bsicos para os nmeros em ponto flutuante:
Formato Simples Duplo Sinal 1 bit (31) 1 bit (63) Expoente 8 bits (30-23) 11 bits (62-52) Mantissa 23 bits (22-0) 52 bits (51-0) Bias 127 1023

*Bias ou expoentes compensados

Ponto Flutuante
No padro IEEE-754 o expoente de um nmero (na base dois) representado por oito bits, ou seja so 281 nmeros possveis de zero [00000000]2=[0]10 at [11111111]2=[255]10.

Ponto Flutuante
Estes nmeros so todos positivos! Como representar tambm os expoentes negativos? Basta pegar cada um destes nmeros e subtrair a compensao (bias). A compensao neste caso ser o nmero b=[127]10=[01111111]2

Ponto Flutuante
Ento para descobrirmos o verdadeiro expoente de um nmero devemos pegar o que est representado e subtrair o nmero de compensao b.

Ponto Flutuante
Exemplo: Se na posio do expoente est representado o nmero [10101011]2 = [171]10,
Para obter o real expoente devemos fazer [10101011]2[01111111]2 = [00101100]2 = [44]10. Neste caso os expoentes de verdade vo de 127 = [00000000]2[01111111]2 at 128 = [11111111]2[01111111] 2.

Erro Absoluto Erro Relativo

Erros
Erro Absoluto
diferena entre o valor de um nmero x e de seu valor aproximado
EAx x x

Erros
Erro Relativo
Como dependendo das grandezas envolvidas o erro absoluto pode no ser muito significativo, emprega-se o erro relativo que o erro absoluto dividido pelo valor aproximado
EAx x x x x

Erros por Preciso

Arredondamento - para Cima Truncamento para baixo

Para o Nmero de mquina mais prximo

Exerccios
x = 0,7237 x 104, y = 0,2145 x 10-3 e z = 0,2585 x 101

0,72370000000x104 + 0,00000002145x104 + 0,00025850000x104 + 0,72395852145x104

Truncamento Arredondamento 0,7239x104 0,7240x104

Exerccios
x = 0,7237 x 104, y = 0,2145 x 10-3 e z = 0,2585 x 101

0,72370000000x104 * 0,00000002145x104 = 0,000000015523365104 / 0,00025850000x104 0,72395852145x104

Truncamento Arredondamento 0,7239x104 0,7240x104