Calculo Numerico

Lista de Exerccio I
Daniel Abreu
15 de Marco de 2015

1
1.

Quest
ao
Converta os seguintes numericos :
a)
b)
c)
d)
e)
f)

(85)10 = ()2
(1001)10 = ()8
(3125)10 = ()16
(20.4)10 = ()2
(111000)10 = ()10
(1.1101)2 = ()10

2.

Defina sistema numerico de ponto flutuante. De exemplos.

3.

Defina situac
oes de underflow e overflow em sistema de ponto flutuante. De exemplos numericos.

4.

Defina e exemplifique erro percentual.

Respostas

Quest
ao 1
a) (85)10 = (1010101)2
olhando para os coeficientes da decomposicao de 85 em potencias de
2 , obtemos o seu correspondente em bin`ario.
(85)10 = 1 26 + 0 25 + 1 24 + 0 23 + 1 22 + 0 21 + 1 20
= (1010101)2
b)(1001)10 = (1751)8
(1001)10 = 1 83 + 7 82 + 5 81 + 1 80 = (1751)8
c)(3125)10 = (C35)16
(3125)10 = 12 162 + 3 161 + 5 160 = (C35)16
d) (20.4)10 = (10100.0110)2
Nesse caso a c
alculo e feita em duas etapas. Primeiramente convertemos a parte inteira do numero e em seguida a parte fracionaria.
P arte(1); Calculo da parte inteira do numero
(20)10 = 1 24 + 0 23 + 1 22 + 0 21 + 0 20
= (10100)2
P arte(2); Aqui usaremos o seguinte algoritmo: Seja a parte fracionaria
q0 (0, 1), usaremos
2 q0 = (1ou0) + q1

onde

0 < q1 < 1

2 q1 = (1ou0) + q2

onde

0 < q2 < 1

assim por diante. No nosso caso teremos;q0 = 0.4

2 0.4 = 0 + 0.8
2 0.8 = 1 + 0.6
2 0.6 = 1 + 0.2
2 0.2 = 0 + 0.4
2 0.4 = 0 + 0.8

Note que, nesse caso, o processo nao tera fim. Enta usaremos apenas os n
umeros que se repetirem, como uma dizima periodica . Esse

algoritimo gerou o numero binario 0110 que sao os n

umeros inteiros resultado da multiplicac
ao sucessiva por 2. Concluiremos que o n
umero
procurado e (10100.0110)2 resultado do primeiro e segundo algoritimo.
e)(111000)2 = (54)10
(111000)2 = 1 25 + 1 24 + 1 23 + 0 22 + 0 21 + 0 20
= 32 + 16 + 8
= (54)10
f)(1.1101)2 = (1.8125)10
(1.1101)2 = 1 20 + 1 21 + 1 22 + 0 23 + 1 24
= 1 + 0.5 + 0.25 + 0 + 0.0625
= (1.8125)10
Quest
ao 2
Sistema Numerico de Ponto Flutuante e um forma de representar digitalmente n
umeros reais, que e usada nos computadores e calculadoras.
Nesse sistema um n
umero r e representado por;
r = (.d1 d2 d3 ...dt )
onde;
e a base em que a m
aquina opera:
t e o n
umero de dgitos na mantissa; 0 dj ( 1), j = 1, ..., t :
d1 6= 0
e o expoente no intervalo [, ].
Exemplo: Seja uma m
aquina que opera no sistema
= 10, t = 2 e [3, 3].
Os n
umeros ser
ao representados na seguinte forma nesse sistema:
0.d1 d2 10 , 0 dj 9, d1 6= 0 : [3, 3]
Sendo seu menor e maior numero em valor absoluto, respectivamente
, m = 0.10 103 = 104 e M = 0.99 103 = 990.
Quest
ao 3
Overflow e Underflow s
ao erros no calculo de ponto flutuante.
Quando o expoente e menor do que todos valores no intervalo [, ],
essa e a situac
ao em que a maquina acusa a ocorrecia de Underflow. Por exemplo, usando o sistema da questao anterior, o n
umero
x = 0.10 105 n
ao pode ser representado.

Quando o expoente e maior do que todos valores no intervalo [, ],

essa e a situac
ao em que a maquina acusa a ocorrecia de Overflow.
Por exemplo, ainda usando o sistema da questao anterior, o n
umero
x = 0.99 105 tambem nao pode ser representado.
Quest
ao 4
Erro percentual e o erro relativo em termos percentuais, ou seja:
EPx = ERx 100%
Examplo: Dado x = 12, 126 e uma aproximacao x = 12 o valor do

Erro Relativo e ent

ao dado por ERx = |xx|
|x| = 0.01.
Portanto, o valor do Erro Percentual e dado por
EPx = ERx 100%
= 0.01 100% = 1%