Lista 1 - Cáculo Numérico 1

M.R. Sabino2 , marcio.sabino@fatecmm.edu.br

1. Cite e descreva três tipos de erros em um processo numérico. Dê um exemplo para cada caso.
2. Converta os seguintes números decimais para a base binária:

(a) x = (37)10
(b) y = (2345)10
(c) z = (0, 1217)10
(d) w = (29, 75)10
(e) k = (17, 6)10

3. Converta os seguintes números binários para a base decimal:

(a) x = (101101)2
(b) y = (110101011)2
(c) z = (0, 1101)2
(d) w = (0, 111111101)2

4. Considere o sistema de representação de números definido por SP F (10, 3, −4, 4). Complete a tabela com a
representação pedida quando possı́vel. Caso não seja possı́vel, explique o porque:

x Representação por arredondamento Representação por truncamento

1,25
10,053
-238,15
2,71828
0,000007
718235,82

5. Sejam x = 0, 937 × 104 e y = 0, 001272 × 104 .

(a) Qual o resultado exato da operação x + y?

(b) Se tivermos 4 algarismos significativos na mantissa, qual o resultado de x+y utilizando arredondamento?
(c) Se tivermos 4 algarismos significativos na mantissa, qual o resultado de x + y utilizando truncamento?

6. Sejam x = 0, 937 × 104 e y = 0, 1272 × 102 .

(a) Qual o resultado exato da operação xy?

(b) Se tivermos 4 algarismos significativos na mantissa, qual o resultado de xy utilizando arredondamento?
(c) Se tivermos 4 algarismos significativos na mantissa, qual o resultado de xy utilizando truncamento?

7. Temos que o número (0, 11)10 = (000111000010100011110101110000101000111101)2 não possui representação

finita no sistema binário (temos uma dizima periódica como pode ser visto). Para um computador, o qual
trabalha na base binária, com 6 digitos significativos na mantissa responda:

(a) Qual é a representação binária de (0, 11)10 ?

(b) Qual a representação exata do número binário encontrado no item (a)?
P5
(c) O que podemos dizer sobre o resultado da soma S = k=1 0, 11 nesta máquina?

8. Considere uma máquina cujo sistema de representação de números é definida por SP F (10, 4, −5, 5):
1 Lista 1: Noções Básicas sobre Erros
2 Orientador educacional: Marcio Rodrigues Sabino
2 M.R. Sabino

(a) Qual é o menor número positivo representado nesta máquina?

(b) Qual é o maior número positivo representado nesta máquina?
(c) Como é representado o número 73, 758 nesta máquina se for utilizado o truncamento?
(d) Como é representado o número 73, 758 nesta máquina se for utilizado o arredondamento?
(e) Se x = 42450 e y = 3 então qual é o resultado de x + y?
(f ) O resultado da operação wz/t pode ser obtido de varias maneiras, bastando modificar a ordem em que
os cálculos são efetuados. Para determinados valores de w, t e z, uma sequência de cálculos pode ser
melhor que a outra. Faça uma análise para o caso onde w = 100, z = 3500 e t = 7.

9. Considere o sistema de ponto flutuante SP F (3, 2, −1, 2):

(a) Qual é o menor número positivo representado nesta máquina?

(b) Qual é o maior número positivo representado nesta máquina?
(c) Qual a quantidade de números reais positivos exatamente representáveis? Liste-os.
(d) Se um número real x ∈ SPF então −x ∈ SPF e, como no sistema de ponto flutuante normalizado o zero
também faz parte temos que os números representáveis pertencem ao conjunto:

R = {x : x ∈ [xminimo , xmaximo ] ∪ [−xmaximo , −xminimo ] ∪ {0}} .

Defina as regiões de Overflow e Underflow.

(e) Qual o número total de reais exatamente representáveis?

10. Seja o valor exato e aproximado de x dados respectivamente por x = 2113 e x = 2112, 9. Considere também
o valor exato e aproximado de y dados respectivamente por y = 5, 4 e y = 5, 3. Dessa forma, determine:

(a) O erro absoluto de x.

(b) O erro absoluto de y.
(c) Com o erro absoluto é possı́vel concluir qual representação, x ou y, possui uma melhor precisão?
(d) O erro relativo de x.
(e) O erro relativo de y.
(f ) Com o erro relativo é possı́vel concluir qual representação, x ou y, possui uma melhor precisão?

11. Escreva um programa em alguma linguagem computacional para obter o resultado da seguinte operação:

n
X
S = 10000 − x, onde
k=1

(a) n = 100000 e x = 0, 1.
(b) n = 80000 e x = 0, 125.

1. Respostas
(2a) (100101)2

(2b) (100100101001)2

(2c) (0, 000111110010...)2

(2d) (11101, 11)2

(2e) (10001, 1001)2

(3a) (45)10

(3b) (427)10

(3c) (0, 8125)10

(3d) (0, 994140625)10

 3

x Representação por arredondamento Representação por truncamento

1,25 0, 125 × 10 0, 125 × 10
10,053 0, 101 × 102 0, 100 × 102
(4) -238,15 −0, 238 × 103 −0, 238 × 103
2,71828 0, 272 × 10 0, 271 × 10
0,000007 expoente menor que -4 =
718235,82 expoente maior que 4 =

(5a) 0, 938272 × 104

(5b) 0, 9383 × 104

(5c) 0, 9382 × 104

(6a) 0, 1191864 × 106

(6b) 0, 1192 × 106

(6c) 0, 1191 × 106

(7a) (0, 000111)2

(7b) Nesta máquina o número (0, 000111)2 representa exatamente (0, 109375)10 . Note o erro de aproximação!!

(7c) Todas as operações que envolvem o número (0, 11)10 são realizadas com a aproximação acima, portanto o
resultado não seria 0, 546875 que possui um erro comparado ao resultado correto que deveria ser 0, 55.

(8a) m = 0, 1000 × 10−5 = 10−6

(8b) m = 0, 9999 × 105 = 99990

(8c) 0, 7375 × 102

(8d) 0, 7376 × 102

(8e) Se x + y = 0, 4245 × 105 + 0, 00003 × 105 = 0, 4245 × 105 .

(wz) z
= 0, 5 × 105 .


(8f ) Observar que t conduz a um overflow nesta máquina. Para w t

1
(9a) 0, 10 × 3−1 = 9

(9b) 0, 22 × 32 = 8

(9c) São 24 números reais positivos exatamente representáveis: 0, 10 × 3−1 = 91 , 0, 10 × 30 = 31 , 0, 10 × 31 = 1,

4 5
0, 10 × 32 = 3, 0, 11 × 3−1 = 27 , ..., 0, 11 × 32 = 4, 0, 12 × 3−1 = 27 , ..., 0, 12 × 32 = 5, 0, 20 × 3−1 = 29 , ...,
7 8
2
0, 20 × 3 = 6, 0, 21 × 3 = 27 , ..., 0, 21 × 3 = 7, 0, 22 × 3 = 27 , ..., 0, 22 × 32 = 8.
−1 2 −1

(9d) Os números representáveis pertencem ao conjunto:

     
1 1
R= x:x∈ , 8 ∪ −8, − ∪ {0} .
9 9

Assim temos:
    
1 1
under = x : x ∈ − , 0 ∪ 0, .
9 9

over = {x : x ∈ [−∞, −8] ∪ [8, +∞]} .

(9e) São 49 números reais exatamente representáveis.

(10a) 0, 1.

(10b) 0, 1.

(10c) Não pois ambos são 0, 1.

(10d) ≈ 4, 7 × 10−5 .
4

(10e) ≈ 0, 02.

(10f ) Sim. O valor de x está melhor representado que o de y. Note que o erro relativo cometido para x foi de
aproximadamente 0, 0047% enquanto para y foi de 2%.

(11a) n1 = 100000;
x1 = 0.1;
soma1 = 0;

for i = 1:1:n1
resultado1 = x1 + soma1;
soma1 = resultado1;
end

solucao1 = 10000 - resultado1;

disp(solucao1)

(11b) n2 = 80000;
x2 = 0.125;

soma2 = 0;

for i = 1:1:n2
resultado2 = x2 + soma2;
soma2 = resultado2;
end

solucao2 = 10000 - resultado2;

disp(solucao2)