1a Lista de Exerc´ıcios de Cálculo Numérico Profa. Vanessa Rolnik

Propaganda
1a Lista de Exercı́cios de Cálculo Numérico
Profa . Vanessa Rolnik
Questão 1. Converta os seguintes números decimais para sua forma binária:
(a) 22
(b) 255
(c) 256
(d) 0.11
(e) 0.8125
(f) 4.609375
Questão 2. Converta os seguintes números binários para sua forma decimal:
(a) 101010
(b) 111111111
(c) 10000
(d) 0.111
(e) 0.0101
(f) 10.00011
Questão 3. Considere o sistema F( 10, 3, -4, 4) de base 10, 3 dı́gitos na mantissa, menor
expoente -4 e maior expoente 4. Represente neste sistema os números a seguir e indique o tipo
de erro quando a representação não for possı́vel.
(a) 1234.56
(b) -0.00054962
(c) 5210065
(d) -0.00000245
Questão 4. Considere o sistema de pontos flutuantes F( 2, 3, -1, 2) de base 2, 3 dı́gitos na
mantissa, menor expoente -1 e maior expoente 2. Para este sistema:
a) Quantos e quais são os exatamente representáveis positivos?
b) Transforme o menor positivo e o próximo para a base decimal. Tome um número real
no intervalo aberto formado pelo menor positivo e o próximo e mostre o que acontece com a
representação desse número no sistema de aritmética de pontos flutuantes considerado.
c) Defina as regiões de overflow e underflow, em números decimais.
Questão 5. O resultado da operação: = wz/t pode ser obtido de várias maneiras, bastando
modificar a ordem em que os cálculos são efetuados. Para determinados valores de w, z e t,
uma sequência de cálculos pode ser melhor que outra. Faça uma análise para o caso em que
w = 100, z = 3500 e t = 7. Use o sistema de representação de números é definido por: β = 10,
t = 4, m = −5 e M = 5.
1 − cos x
.
sen x
a) use o formato decimal com 6 algarismos significativos (aplique arredondamento) para calcuQuestão 6. Considere a função f (x) =
lar, usando calculadora, f (x) para x = 0, 007.
1+cos x
b) multiplique f (x) por 1+
cos x para obter uma forma de f (x) menos propensa a erros de
arredondamento. Com essa nova forma, use o formato decimal com 6 algarismos significativos
(aplique arredondamento) para calcular, usando calculadora, f (x) para x = 0, 007. Compare
com o valor obtido em (a).
Questão 7. Vimos em aula 4 efeitos numéricos: cancelamento, propagação do erro, mau
condicionamento e instabilidade numérica. Explique e dê um exemplo (diferente do da aula)
para cada efeito numérico.
Questão 8. Determinar a parábola mais próxima dos pontos (xi , yi ) para a função y = f (x)
tabelada
x
-3
-1
1
2
3
y
-1
0
1
1
-1
usando o método dos mı́nimos quadrados.
Questão 9. Um osciloscópio, um certo comportamento periódico é observado. Fazendo as
medidas obtemos a tabela:
x
0
f(x) -0.9
π
4
π
2
3π
4
π
1.5
3.1
3.0
1.1
Ajuste esses dados pelo método dos mı́nimos quadrados por uma função G(x) da famı́lia
G(x) = asenx + b cos x
Questão 10. Considere
x
2
y 94.8
5
8
10
14
17
27
31
35
44
98.7
81.3
74.9
68.7
64.0
49.3
44.0
39.1
31.6
(a) Através do teste de alinhamento, escolha umas das seguintes famı́lias de funções que
melhor ajusta estes dados: aebx , 1/(a + bx), x/(a + bx).
(b) Ajuste os dados acima à famı́lia de funções escolhida.
Questão 11. Considere as seguintes tabelas para uma mesma função:
2
Tabela 1:
0 1.1 2.6 3.4
x
f(x) -1
x
0
f(x) -1
10
13
4.5
15
24
Tabela 2:
1.1 2.6 3.4
4.5
5.8
10
24
34
13
15
(a) Deseja-se obter o polinômio interpolador para a tabela (1) e depois para a tabela (2),
de modo a fazer o menor número de operações. Qual o método ideal? Justifique.
(b) Calcule os polinômios interpoladores para as tabelas (1) e (2) usando o método escolhido
no item a).
Questão 12. Uma maneira de se calcular o valor da derivada de uma função em um ponto
x0 , quando não se conhece a expressão analı́tica da mesma, é usar uma tabela para formar
um polinômio que aproxime a função, derivar então esse polinômio e avaliar sua derivada em
x = x0 . Dada a tabela:
x
0.35
0.40
0.45
0.50
0.55
0.60
0.65
y
-1.52
1.51
1.49
1.47
1.44
1.42
1.39
calcule um valor aproximado para f 0 (0.50) usando polinômio de interpolação de grau 2.
Questão 13. Seja P3 (x) o polinômio interpolador para os dados (0, 0), (0, 5; y), (1, 3) e
(2, 2). Encontre y para o caso em que o coeficiente de x3 em P3 (x) é 6.
Questão 14. Escreva um algoritmo para aproximar f(x) por uma função g(x) =
usando o método dos mı́nimos quadrados. Coloque os dados de entrada e saı́da.
3
√
a + bx
Download