Segunda Prova

Algoritmos Numéricos I - 2021/1 (EARTE)

Andrea Valli

Instruções para a Entrega e Resolução da Segunda Prova:

1. Por favor, resolva cada questão em separado deixando espaço para eu incluir comentários na
sua prova, ou seja, tire a foto da página inteira, enviando as resposta em formato pdf.
2. Provas entregues com atraso não serão corrigidas. O tempo de execução é de 48 horas
após o envio da prova, portanto não deixe para fazer na última hora ou não vai dar tempo.
Como é uma prova bem prática, tem bastante contas a serem feitas.
3. Verifique, antes de enviar, que a qualidade da foto está boa. Pode usar lápis para resolver
as questões, desde que a qualidade da foto fique boa, ou seja, não fique muito claro. Quem
quiser, pode usar um editor de texto mas lembre de enviar no formato pdf.
4. Provas bagunçadas serão corrigidas de acordo com a apresentação dada.
5. A prova pode ser feita com consulta do material disponibilizado e os livros sobre o assunto,
mas não converse sobre a prova com outras pessoas, faça cada um a sua prova.
6. Lembre que estou interessada em ver como obteve as respostas, se entendeu os passos
dos algoritmos. Então não deixe de escrever, de forma organizada e concisa, as informações
necessárias para o entendimento das contas apresentadas.
7. Utilize o número de casas decimais que foi estipulado em cada questão para fazer
as contas, além do formato estipulado.
8. Dúvidas sobre o enunciado das questões devem ser colocadas no Mural Prova 2: Dúvidas
Enunciado. Não tiro dúvidas sobre a matéria durante o tempo reservado para a execução
das provas, isso tem que ser feito durante as aulas síncronas ou no Mural de Discussões sobre
cada assunto.

1
1. Para encontrar aproximações para esta raiz de f (x) = 0, isolada no intervalo [a, b] = [0, 4],
faça o que se pede, considerando os valores em radianos:

f (x) = ex − sen(x) − 2
a) (0.5) usando esta estimativa como intervalo inicial, [0, 4], determine quantos passos são
necessários para encontrar uma raiz pelo método da Bisseção com tolerância  < 10−4 ;
b) (1.0) encontre uma aproximação para esta raiz em [0, 4], usando o método de Bisseção com
tolerância  < 0.5, escrevendo explicitamente qual é a aproximação final obtida por este
método. Mostre, em cada passo, como ficam os extremos dos intervalos e os tamanhos
dos intervalos, usando 3 (três) casas decimais e complementando a tabela abaixo;
k x f (x) a f (a) b f (b) b−a
1
2
..
.

c) (1.5) escolhendo uma aproximação inicial x0 = 1, calcule a raiz por Newton-Raphson com
 < 10−4 . Considere os dois critérios de parada e um número de iterações máximo igual a
4 (quatro). Complete os resultados na tabela abaixo, escrevendo as fórmulas do método
e os critérios de parada utilizadas, usando 6 (seis) casas decimais.

k xk f 0 (xk ) f (xk ) ∆xk

0 1.0
1
..
.

2
2. Dada a tabela, responda o que se pede abaixo, utilizando quatro casas decimais.

x 1.0 1.75 2.5 3.0 4.7

p(x) 2.0000 2.6458 3.1623 3.4641 4.3359

a) (0.5) termine de montar a tabela de diferenças divididas até ordem 4. Escreva as contas na
forma 0.d1 d2 d3 d4 × 10e , na construção da tabela, quando o expoente e for negativo;
Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
1.0 2.0000 8.6107e-01
1.75 2.6458 6.8867e-01
2.5 3.1623 6.0360e-01
3.0 3.4641 5.1282e-01
4.7 4.3359

b) (0.5) escreva o polinômio interpolador na forma de Newton de grau 3, para estimar f (2.0);
c) (0.5) reescreva o polinômio de Newton de grau 3 na forma de parênteses encaixados
(algoritmo de Horner), e estime o valor de f (2.0);
d) (0.5) escreva a expressão do polinômio interpolador na forma de Lagrange de grau 2, para
calcular uma aproximação para f (2.8);
e) (1.5) utilize o dispositivo prático para calcular f (4.0), por um polinômio de Lagrange de
grau 2, e calcule uma aproximação para o erro cometido.
f ) (1.0) calcule uma aproximação para a integral da função tabelada em [1, 2.5], usando
quadratura Gaussiana com 2 (dois) pontos.

3
3. Resolva a integral abaixo utilizando 5 casas decimais:
Z 1.5 p
I= ex2 + 2 dx
0

a) (1.5) calcule uma aproximação usando as regras de Newton-Cotes com 7 (sete) pontos,
de forma que se produza o menor erro possível. Justifique a escolha do método utilizado;
b) (1.0) calcule uma aproximação usando uma fórmula de quadratura Gaussiana com 4 (qua-
tro) pontos, exata para polinômios de graus menores ou igual a 7 (sete) (use a tabela
de pontos e pesos disponibilizadas nas notas de aula).