You are on page 1of 6

CÁLCULO NUMÉRICO

PROF: Carlos Augusto Ribeiro
UNIDADE I – NOÇÕES SOBRE ERROS
1.1.INTRODUÇÃO
A resolução de qualquer problema de natureza científica envolve basicamente
duas fases:

* Modelagem:
_ Observação e compreensão do problema.
_ Construção de um modelo matemático que mais se aproxime da realidade.

* Resolução:
_ Utilização de um método exato ou um método numérico aproximado.

Erros Erros

PROBLEMA MODELO MATEMÁTICO SOLUÇÃO

Fase de modelagem Fase de resolução

Os resultados obtidos podem ser influenciados pelos seguintes fatores:

• Nível de precisão dos dados de entrada.
• Forma com que esses dados são representados no computador.
• Erros de arredondamento e truncamento.

1.1. ERROS NA FASE DE RESOLUÇÃO

1.2.1. ERROS NA MUDANÇA DE BASE

Sabemos que a base decimal é a mais utilizada atualmente. Já um computador,
opera normalmente na base 2. (sistema binário). Assim, na interação entre o usuário e o
computador os dados de entrada são enviados no sistema decimal, convertidos para o
sistema binário e as operações são efetuadas neste sistema. Finalmente os resultados são
convertidos para o sistema decimal e transmitidos ao usuário.

Dados (base 10) Dados (base 2) Operações (base 2) Resultados( base10)

Esta sequência de conversões pode gerar erros que influenciam no resultado final.

1.2.2. CONVERSÃO DE NÚMEROS NO SISTEMA DECIMAL E BINÁRIO

Página 1

.. a1. + a222 + a12+a0 com ai∈0.. a2. an-1. +a221 + a1). .. pode ser expresso na forma: 4. 1... 1 Exemplo: Converter o número (10111)2 para o sistema decimal. x = (anan-1…a2a1a0)2 . +a221 + a1 e como x1 = (an2n-2+an-12n-3+.. Observe que x = (an2n-1+an-12n-2+.102 + 7. 2. 10 + 8 e é representado por 478. Analogamente..2+a0 . sabemos que qualquer inteiro x pode ser escrito de maneira única na forma: x=anbn+an-1bn-1 + . Agora.. a0 é o resto da divisão de n por 2. isto é. 9 (algarismos arábicos). isto é..a0 tais que x=an2n+an-12n-1 + .. obtém-se os demais quocientes. Exemplo: Expressar os números na base 2: a) 537 b) 1968 OBSERVAÇÃO: Dado um número entre 0 e 1 no sistema decimal.. 1. como obter sua representação binária? Página 2 . Para escrevermos x na base 2. um inteiro como “ Quatrocentos e setenta e oito” .a) Binário – Decimal : No sistema decimal usamos dez símbolos de dígitos : 0. …. + a2b2 + a1b+a0 onde b é o número que indica a base ( inteiro maior que 1) e 0≤ai<b. + a222 + a12+a0 onde ai∈ 0. Em particular no sistema binário temos: x=an2n+an-12n-1 + . 3. devemos determinar os números inteiros an.. Em geral.. +a2 )2+ a1 podemos concluir que a1 é o resto da divisão de x1 por 2.. seja x1 = an2n-1+an-12n-2+. Assim. b) Decimal – Binário: Seja x um número inteiro escrito na base 10.

di . d2 = 0 Multiplicando por 2 : 1 = d3 + d4. di .1875 b) 0.125 e procuremos obter os dígitos binários d1.. . isto é. Considere como exemplo o número 0.125 = (0.2.125 = (0... • O processo continua até que a parte fracionária seja nula. . 0 ≤di≤b-1 e d1≠0 Exemplo: Página 3 .i+1 + . obtém-se : 0. . utiliza-se o seguinte procedimento: • Multiplicar o número por 2 • Do resultado anterior. 0.. d1 = 0 Multiplicando novamente por 2: 0..bexp onde m é a mantissa do número. tais que 0. ERRO DE REPRESENTAÇÃO a) Sistema de ponto flutuante normalizado: Sistema que o computador ou a calculadora usa para representar um número real.2-1 + ....2. Exercício: Dê a representação binária dos números: a) 0. dn com n ∈ N.... = di = 0 Logo..i+2 + .. Multiplicando por 2.1 c) 13. . di ...d1 d2 .2.d1 d2 .)2 . Dizemos que um número real x está representado no sistema de ponto flutuante se for possível escrevê-lo na forma: x = m.2. . com di ∈0... isto é.2-2 + .5 = d2 + d3.250 = d1 + d2.2.2-1 + . d2.001)2 Na prática. di .2-1 + .. Devemos ter m = ± 0.. d3 = 1 e d4 = d5 = .i + . b ≥ 2 é a base que a máquina opera e exp é o expoente da base. di .. .. a parte inteira será o primeiro dígito e a parte fracionária é novamente multiplicada por 2. 0.3. di .125 = d1.... . para transformar um número fracionário na base 10 para a base 2.i+2 + ... 25 1. 1. isto é. isto é.2-1 + d2...

30 Caso: x > xmax Exemplo: Seja x = 0. Tomando uma aproximação π no intervalo anterior. 2. n = 3 e exp ∈ [-5. d2. d3 ∈ {0.23589. 10 -7 . Observação: Neste sistema o zero seria representado da seguinte maneira: 0.10exp com d1.. várias situações podem ocorrer: 10 Caso: xmin < x < xmax Exemplo: Seja x = 235. Exemplo: Como π = 3. Um número real x representado nesse sistema será da forma: x = ± (0. podemos considerar π∈ (3. 9}. * Menor número positivo que pode ser representado: xmin= * Maior número positivo que pode ser representado: xmax= Dado um número real x. . Erro Absoluto: EAx=x-x onde x é o valor exato da grandeza e x o valor aproximado.. 3. . 5]. ela representará: x= (truncamento) ou x= (arredondamento) 20 Caso: x < xmin Exemplo: Seja x = 0. 103 . podemos estimar que EAπ = π-π<0.000. Erro Relativo: ERx =EAxx Página 4 .d1 d2 d3).2. Considere uma máquina que opere no sistema de base 10.10-5 b) Erro Absoluto e Erro Relativo: b.1. x também não pode ser representado nesta máquina (overflow).. 5].764. Como exp < -5. x não pode ser representado nesta máquina (underflow). 108 Como exp > 5.15).. Como a máquina trabalha com 3 dígitos na mantissa.01 b. 1.14 ..89 = 0.1415926.256 . d1≠0 e exp ∈ [-5.

y = 8. b) Como x seria representado se for adotado arredondamento.518. y= 8.75 c) 0. Algumas linguagens de programação permitem que as variáveis sejam declaradas em precisão dupla. Calcule o erro relativo cometido.1.3 02. Neste caso.11)2 03. esta variável será representada no sistema de aritmética de ponto flutuante da máquina com aproximadamente o dobro de dígitos disponíveis na Página 5 .1217 d) 0. 103: x= * Truncamento: EAx = ERx = x= * Arredondamento: EAx = ERx = 1. isto é.64 . a) Como x seria representado se for adotado truncamento. EXERCÍCIOS 01. Considere um sistema que opera em aritmética de ponto flutuante de 5 dígitos na base 10 e o número x = 347. Converta os seguintes números binários para sua forma decimal: a) (101101)2 b) (0.1101)2 c) (110. x = 0. 04.57. Representar na base binária os seguintes números decimais: a) 54 b) 43. Seja x = 234.Exemplo: Consideremos os valores exatos x = 568.23457. Temos: EAx = ERx = EAy = ERy = Qual aproximação é mais precisa? b.3.Calcule o erro relativo cometido.64 e os valores aproximados x= 568. Erro no arredondamento e no truncamento na aritmética de ponto flutuante: Exemplo: Suponhamos um sistema que opera em aritmética de ponto flutuante de 4 dígitos na base 10.

102 c) 0.7376 .103 .010011001.y se for adotado o arredondamento. 102 e 0.42450. uma máquina que opera num sistema de aritmética de ponto flutuante de quatro dígitos. x+y=0. a) Qual o menor e o maior número positivo representados nesta máquina? b) Como será representado o número 73758.75 03.106 05.75. como seria representado x + y e x.105 Página 6 . Considere uma máquina cujo sistema de ponto flutuante opera com base 10.1192. ERx = 2..9383..34751. na base 10. e com acumulador de precisão dupla. 05. 4 dígitos.10-6 04.mantissa. Dados x = 0.103 . Considere então. menor expoente -5 e maior expoente 5.10-5 b) x = 0.7375 .1272. a) x = 0.)2 d) (0. a) (110110)2 b) (101011.000111110010. a) 10-6 e 99990 b) 0.937.34752.)2 02...8125 c) 6.11)2 c) (0. ERx = 5. a) 45 b) 0.102. se for usado o arredondamento? E o truncamento? c) se a = 42450 e b = 3 qual o resultado de a + b? Gabarito: 01.y=0.104 e y = 0.104 e x.3.