Cap tulo 1

Introduo ca
1.1 SISTEMAS DE NUMERACAO

Denies co 1. bit (binary digit) - assume valores 0 ou 1 2. byte - conjunto de oito bits
byte

Posio relativa do bit

3. Tamanho de palavra - nmero de bits utilizados para representar tipos de dados em u um computador. Mudana de Base c 1. Base 2 Um nmero na base 2 representado utilizando os digitos 0 e 1. Por exemplo, 101102 u e um nmero binrio. e u a 2. Converso da base 2 para a base 10 a Para obter a representao decimal de 101102 , fazemos : ca 101102 = 1x24 + 0x23 + 1x22 + 1x21 + 0x20 = 16 + 4 + 2 = 22 Esta operao mostrada na gura. ca e

Mtodos Computacionais em Engenharia - PSMP/Verso 0.2/2000 e a

0 0 x 2 =0 1 1 x 2 =2 2 1 x 2 =4 3 0 x 2 =0 4 1 x 2 = 16 22

Outro exemplo : obter a representao decimal de 11.012 . Neste caso, ca 11.012 = 1x21 + 1x20 + 0x21 + 1x22 = 2 + 1 + 1 = 3.25 4

3. Converso da base 10 para a base 2 a No caso de nmeros inteiros, a converso feita atravs de divises sucessivas como u a e e o mostrado na gura. O resultado constitu pelos restos das divises tomados na e do o ordem inversa.
17 1 2 8 0 2 4 0 2 2 0 2 1 1 2 0 Final da diviso

1 0 0 0 12

No caso de nmeros fracionrios, a converso feita utilizando as seguintes regras : u a a e Multiplicar o nmero fracionrio por 2, u a No resultado da multiplicao, a parte inteira ser um digito binrio. Separar a ca a a parte fracionria. Repetir o processo at que a parte fracionria seja igual a 0. a e a Por exemplo, transformar 0.1875 para a base 2: 0.1875x2 = 0.3250 0.3250x2 = 0.7500 0.7500x2 = 1.5000 0.5000x2 = 1.0000 parte inteira = 0 parte inteira = 0 parte inteira = 1 parte inteira = 1

O processo termina porque a prxima parte fracionria a ser utilizada igual a 0. o a e Assim, o nmero 0.1875 decimal escrito como 0.00112 . u e Representao em Mquina ca a Um nmero x tem uma representao binria dada por u ca a x qx2n

Mtodos Computacionais em Engenharia - PSMP/Verso 0.2/2000 e a

onde q a mantissa, 1/2 q < 1 e n o expoente, inteiro. Nos computadores apenas e e uma pequena parte dos nmeros reais pode ser representada. u

1.2

ERROS

Uma soluo numrica nem sempre leva a um resultado exato. ca e Denio : Supor que p seja uma aproximao para p. 0 erro na aproximao ca ca ca e Ep = p p e o erro relativo da aproximao ca e Rp = pp p

Exemplo : Sejam x = 3.141592 e x = 3.14. Da : Ex = x x = 3.141592 3.14 = 0.001592 e Rx = xx 3.141592 3.14 = = 0.000507 x 3.141592

Denio : O nmero p aproxima o nmero p em d digitos signicativos se d o maior ca u u e interior positivo para o qual |p p| 10d < |p| 2 Exemplos : obter o nmero de digitos signicativos se u 1. p = 3.141592 e p = 3.14 Temos: |p p| |3.141592 3.14| 103 = = 0.000507 = 0.507x103 |p| |3.141592| 2 Pelo resultado, p aproxima p em trs digitos signicativos. e 2. p = 1000000 e p = 999996 Temos: |p p| |1000000 999996| 105 = = 4x106 < |p| |1000000| 2 Pelo resultado, p aproxima p em cinco digitos signicativos.

1.2.1

Erro de truncamento

Erro de truncamento o erro introduzido quando uma expresso matemtica complicada e a a e substitu por uma expresso mais simples. da a Exemplo : Dado que
1 2

ex dx = 0.544987104184 = p

Mtodos Computacionais em Engenharia - PSMP/Verso 0.2/2000 e a obter a preciso da aproximao quando o integrando substitu por uma srie de Taylor a ca e do e P8 (x) = 1 + x2 + A integral passa a ser, ento : a
1 2

x4 x6 x8 + + 2! 3! 4!

e dx = = =

x2

1 2

(1 + x2 +

x4 x6 x8 + + )dx 2! 3! 4!
x= 1

2 x3 x5 x7 x9 x+ + + + 3 5(2!) 7(3!) 9(4!) x=0 1 1 1 1 1 + + + + 2 24 320 5376 110592 2109491 0.544986720817 = p 3870720

Como

|p p| 106 = 7.03442x107 < |p| 2

a aproximao possui seis digitos signicativos. ca

1.2.2

Erro por Arredondamento

Vamos considerar um nmero real, p, escrito na forma decimal normalizada u p = 0.d1 d2 d3 . . . dk dk+1 . . . x10n onde 1 d1 9 e 0 dj 9; j > 1. Uma aproximao por arredondamento de p, p, dada ca e por p = 0.d1 d2 d3 . . . rk x10n onde 1 d1 9 e 0 dj 9; 1 < j < k. O ultimo digito, rk , obtido arredondando-se e dk dk+1 dk+2 . . . para o nmero inteiro mais prximo. u o Exemplo : Seja 22 p= = 3.142857142857142857 . . . 7 O valor de p com seis digitos dado, ento, por 3.14286. e a

1.2.3

Erro por Cancelamento

x+1 x x x+1+ x

Sejam f (x) = x g(x) =

Mtodos Computacionais em Engenharia - PSMP/Verso 0.2/2000 e a

Pode-se vericar que f (x) = g(x). Vamos comparar o clculo de f (500) com o clculo de g(500) a a usando seis digitos e arredondamento. A resposta exata 11.174755300747198 . . .. Temos e f (500) = 500 501 500 = 500 [22.3830 22.3607] = 500 [0.0223] = 11.1500 500 g(500) = 501 + 500 500 = 22.3830 + 22.3607 500 = = 11.1748 44.7437 E evidente que o clculo atravs da funo g(x) envolve menor erro. a e ca Outro exemplo : Obter P (2.19) e Q(2.19) sabendo que P (x) = ((x3 3x2 ) + 3x) 1 Q(x) = ((x 3)x + 3)x 1 O valor correto P (2.19) = Q(2.19) = 1.685159. Usando trs digitos e arredondamento, temos: e e P (2.19) = (((2.19)3 3(2.19)2 ) + 2(2.19)) 1 ((10.4 3(4.79)) + 6.57) 1 ((10.4 14.3) + 6.57) 1 (3.9 + 6.57) 1 = 2.67 1 = 1.67 Q(2, 19) = ((2.19 3)2.19 + 3)2.19 1 ((0.81)2.19 + 3)2.19 1 (1.77 + 3)2.19 1 = (1.23)2.19 1 2.69 1 = 1.69 Os erros cometidos so 0.015159 e 0.004841, respectivamente. a

Referncias Bibliogrcas e a
[1] John H. Mathews, Numerical Methods for Mathematics, Science, and Engineering, 2nd Edition, Prentice-Hall, 1992, Cap tulo 1