UNIVERSIDADE FEDERAL RURAL DO SEMIÁRIDO - UFERSA

CURSO DE BACHARELADO EM CIÊNCIA E TECNOLOGIA

Cálculo Numérico
Professor: Matheus Menezes

Lista de Exercı́cios da Unidade 01

PARTE 1: ERROS NUMÉRICOS

1. Represente na base binária os seguintes números decimais:

(a) (13)10
(b) (29.75)10
(c) (18.2)10
(d) (0.46875)10
(e) (9.9999)10

2. Represente na base decimal:

(a) (27D)16
(b) (177)8
(c) (1011101101)2
(d) (0.101011)2
(e) (A.6)16
(f) (42.2)8

3. Converta entre as bases binária, octal e hexadecimal:

(a) (27D)16
(b) (1234321)8
(c) (101111001101101)2
(d) (1234321.12)8
(e) (101111001101101.001)2

4. Considerando: SPF(2,4,-1,2) e SPF(10,3,-2,2), responda:

(a) Qual é a região de overflow e qual a de underflow?
(b) É possı́vel representar o número 1001000 no primeiro SPF? Justifique.

5. Qual a finalidade da fase de modelagem de um problema? O que podemos fazer para minimizar os erros
cometidos nesta etapa?

6. Quais os erros mais comuns que podemos incorrer na fase de resolução do problema? Explique cada tipo
de erro desta fase.

7. Considerando: SPF(2,3,-1,2), represente o resultado das operações a seguir, considerando o valor arredon-
dado e truncado.
(a) 0.101 × 20 + 0.110 × 2−1
(b) 0.101 × 20 + 0.111 × 21
(c) 0.111 × 20 + 0.110 × 2−1

1
 8. Calcule f (x) = x3 − 6.1x2 + 3.2x + 1, 5 em x = 4.71, usando SPF(10,3,-4,4), considerando arredondamento
e truncamento. Em seguida, calcule o valor do erro absoluto e relativo.

9. Considere uma máquina que tenha SP F (10, 4, −5, 5) e responda os itens a seguir:
(a) Qual o menor e o maior número, em módulo, que podem ser representados nesta máquina?
(b) Como será representado o número 73.758 nesta máquina, se utilizarmos o arredondamento? E se
utilizarmos truncamento?
(c) Se a = 9900 e b = 1101, qual o resultado de a + b?
(d) Compare o resulado da soma S1 com o da soma S2 . O que podemos concluir?
10
X
S1 = 42450 + 3
k=1
10
X
S2 = 3 + 42450
k=1

10. Assinale com V as afirmativas que julgar verdadeiras e com F as falsas, justificando com argumentos e/ou
contra-exemplos.
ˆ ( ) A ordem de execução de operações matemáticas de mesma precedência interfere no resultado final
de uma expressão numérica.
ˆ ( ) Não existem erros de conversão numérica entre as bases binária e Hexadecimal.
ˆ ( ) Erros de underflow estão relacionados à precisão numérica.
ˆ ( ) O erro resultante das operações de truncamento e de arredondamento na base decimal é o mesmo.
ˆ ( ) A base binária possui grande importância em circuitos eletrônicos que se utilizam dos estados
ligado e desligado.
ˆ ( ) A representação computacional de um número em um SPF é sempre exata, ou seja, qualquer
número pode ser exatamente representado.
ˆ ( ) Os erros absoluto e relativo são formas de medir o erro que realmente aconteceu no cálculo.
ˆ ( ) Os resultados obtidos através de calculadoras eletrônicas sempre estão sujeitos a erros, mas os
resultados obtidos a partir de computadores numéricos estão isentos de erros de qualquer tipo.
ˆ ( ) Em um SPF, o menor número representável diferente de zero é sempre 0.1 x base elevado ao
expoente máximo.
ˆ ( ) Um erro de underflow ocorre quando tentamos converter elementos entre duas bases numéricas
não compatı́veis .
ˆ ( ) É impossı́vel representar em um computador um número maior que a capacidade de seu SPF.
ˆ ( ) O truncamento é uma operação mais simples que o arredondamento, porém, sujeita a um erro
maior.
ˆ ( ) O arredondamento não pode ser utilizado em outra base numérica que não seja a decimal.
ˆ ( ) O erro de arredondamento é sempre menor que o erro de truncamento.

PARTE 2: ZEROS DE FUNÇÕES

11. Qual a motivação para utilizarmos métodos numéricos aproximados para encontrar zeros reais de funções?
12. Explique a metodologia utilizada para se encontrar zeros de funções. Em que se diferenciam os métodos?

13. Formalize em um algoritmo escrito em português estruturado como seria um programa para realizar a
etapa de isolamento da raiz de zeros de funções.

14. Utilize tabelamento para analisar as raı́zes da função f (x) = x3 + 4x2 − 10 = 0 no intervalo [0, 3] com
espaçamento de 0.5. Depois utilize o método da bissecção para achar uma aproximação para a raiz com
precisão ε = 1 × 10−4

2
15. Dada a função f (x) = x5 − 10 3 5
9 x + 21 x, efetue a análise desta função no intervalo compreendido entre −1
e 1, com amplitude h = 0.5 e h = 0.25, através de tabelamento e gráfico. Que análises podem ser feitas
para justificar a aplicação de métodos de refinamento para encontrar raizes aproximadas de forma eficaz?
16. Dada a função f (x) = x2 + ln(x), efetue uma análise desta função no intervalo compreendido entre 0.1
e 1, com amplitude h = 0.3, através de tabelamento e gráfico. Após identificar o intervalo que contém
a raiz, pergunta-se: Podemos aplicar um método de refinamento a este intervalo para encontrar a raiz
aproximada de forma eficaz?
17. Faça o estudo da função f (x) = x4 − 2x3 − 4x2 + 4x + 4 no intervalo I = [−3, 4] com amplitude h = 0, 5 e
defina os intervalos que possuem raı́zes; Em seguida faça o refinamento, por dois métodos diferentes, com
precisão de 10−2 :

18. Formalize em um algoritmo escrito em português estruturado como seria um programa para realizar a
etapa de refinamento da raiz de zeros de funções pelo método da Bissecção.
10 3 5
19. O polinômio p(x) = x5 − 9 x + 21 x tem seus cinco zeros reais no intervalo compreendido entre [-1,1]:

(a) Verifique que: x1 ∈ [−1, −0.75], x2 ∈ [−0.75, −0.25], x3 ∈ [−0.25, 0.3], x4 ∈ [0.3, 0.8], x5 ∈ [0.8, 1],
(b) Encontre, pelo respectivo método, com ε = 10−5
ˆ x1 : Newton (x0 = −0.8)
ˆ x2 : Bissecção [a, b] = [−0.75, −0.25]
ˆ x3 : Falsa Posição [a, b] = [−0.25, 0.25]
ˆ x4 : Ponto Fixo I = [0.2, 0.6], x0 = 0.4
ˆ x5 : Secante (x0 = 0.8, x1 = 1)

20. Efetue uma análise comparativa de desempenho das soluções encontradas pelos métodos da questão an-
terior.

21. Utilizando dois dos métodos numéricos vistos em sala, calcule em que pontos as funções f (x) = x3 e
1
g(x) = x 3 coincidem no intervalo I = [−2.2] e h = 0.35, com precisão de 5 × 10−1 .

22. Qual é a relação do ε considerado no cálculo de uma raiz aproximada e o erro absoluto cometido?

23. Formalize em um algoritmo escrito em português estruturado como seria um programa para realizar a
etapa de refinamento da raiz de zeros de funções pelo método da Secante.

24. Assinale com V as afirmativas que julgar verdadeiras e com F as falsas, justificando com argumentos e/ou
contra-exemplos.
ˆ ( ) A primeira fase para encontrar a raiz de uma equação refere-se ao isolamento da mesma, de forma
a garantir que ela seja única no intervalo estudado. Contudo, esta análise é opcional e podemos
sempre partir diretamente para a aplicação dos métodos de refinaento sem nenhum prejuı́zo.
ˆ ( ) As ferramenta práticas para analisar o comportamento de uma função são o tabelamento de
valores e o gráfico.
ˆ ( ) As ferramentas matemáticas adequadas para realizar o estudo do isolamento de raiz são o teorema
do anulamento e o seu corolário.
ˆ ( ) Para existir pelo menos uma raiz de uma função contı́nua f em um intervalo [a,b], basta que f(a)
e f(b) possuam sinais opostos, isto é, f(a).f(b)¿0.
ˆ ( ) Podem existir casos em que a função possua raı́zes no intervalo analisado, porém o tabelamento
e o gráfico não sejam suficientes para a sua detecção.
25. Sobre a precisão (ε) requerida para refinar uma raiz, é correto afirmar que:
ˆ ( ) Quanto maior o valor de (ε), maior será ser o erro cometido.
ˆ ( ) Quanto maior o valor de (ε), maior será ser o erro admitido.
ˆ ( ) Quanto menor o valor de (ε), maior será ser o erro cometido.

3
 ˆ ( ) Quanto menor o valor de (ε), menor será ser o erro admitido.
26. Sobre o método da bissecção, quais afirmações estão incorretas?
ˆ ( ) Em cada iteração é necessário atualizar os valores de a ou b para continuar a busca.
ˆ ( ) Em cada iteração é necessário atualizar os valores de a e b para continuar a busca.
ˆ ( )Se garantidas as condições da primeira fase (isolamento da raiz), o método da bissecção sempre
vai encontrar a raiz no intervalo de refinamento.
ˆ ( ) O método da bissecção não leva em consideração o comportamento da função no cálculo da raiz
aproximada.
ˆ ( ) Mesmo com o número limite de iterações tendendo a infinito, o método da bissecção não tem
garantia de encontrar a raiz no intervalo.
27. Sobre o método da falsa posição, é incorreto afirmar que:
ˆ ( ) O método da falsa posição é idêntico ao método da bissecção com a modificação apenas da função
que calcula a raiz.
ˆ ( ) Mesmo com o número limite de iterações tendendo a infinito, o método da falsa posição não tem
garantia de encontrar a raiz no intervalo.
ˆ ( ) Se garantidas as condições da primeira fase (isolamento da raiz), o método da falsa posição possui
garantia de encontrar a raiz no intervalo de refinamento em um número finito de iterações.
ˆ ( ) O método da falsa posição leva em consideração o comportamento da função no cálculo da raiz
aproximada.
28. Sobre o método da secante, é incorreto afirmar que:
ˆ ( ) O método da secante é uma modificação do método de Newton e é sempre mais eficiente.
ˆ ( ) Em cada iteração é necessário atualizar os valores de a e b através do teorema do anulamento
para continuar a busca pela raiz.
ˆ ( ) Podemos deduzir o método da secante a partir do método de Newton apenas substituindo a
derivada pela equação da reta secante entre a e b.
ˆ ( ) No método da secante não precisamos do teorema do anulamento para atualizar os valores inter-
mediários do processo iterativo.
29. Sobre o método de Newton é incorreto afirmar que:
ˆ ( ) O método de Newton é sempre o mais rápido para encontrar raı́zes.
ˆ ( )Podemos deduzir o método de Newton a partir do método do ponto fixo, admitindo que ϕ0 (x) = 0.
ˆ ( ) Se garantidas a condição de que a raiz é única no intervalo estudado, o método de Newton sempre
vai encontrar a raiz no intervalo de refinamento.
ˆ ( ) O método de Newton precisa da derivada de f (x) o que nem sempre é uma tarefa trivial. Como
alternativa podemos usar o cálculo numérico da derivada, porém sujeito à perda de desempenho.
30. Sobre o método do ponto fixo, é incorreto afirmar que:
ˆ ( ) Para toda função f (x), existe uma única função de iteração ϕ(x).
ˆ ( )O funcionamento do método baseia-se no teorema do ponto fixo que diz que se ϕ(x) tende a x,
então f (x) tende a zero.
ˆ ( ) Se garantidas as condições de que a raiz é única no intervalo estudado, o método do ponto fixo
sempre vai encontrar a raiz no intervalo de refinamento, independente da função de iteração utilizada.
ˆ ( ) Sempre podemos substituir a função de iteração pela sua derivada, isto é, podemos usar f 0 (x) = x
como função de iteração.
31. Sobre os critérios de parada para os métodos de refinamento de raı́zes, é incorreto afirmar que:
ˆ ( ) Se encontrarmos um valor de x para o qual f (x) seja exatamente zero, isso quer dizer que existe
um erro no método e devemos parar imediatamente.
ˆ ( ) Se considerarmos f (x) < precisão como critério de parada, qualquer valor negativo em f (x)
satisfaz essa condição, o que não garantiria que o valor encontrado é uma raiz.
ˆ ( ) O número limite de iterações é um dos critérios que deve ser utilizado em conjunto com o |f (x)| <
precisão pois nem todos os métodos numéricos possuem garantia de convergência para qualquer
situação.
ˆ ( ) O critério de parada |b − a| < precisão não garante que |f (x)| < precisão.