Trabalho 1: Razes de Equaes

Disciplina: Clculo Numrico. Perodo: 2017.1. Professora: Emanuele Santos.

1 Objetivos
O objetivo desse trabalho implementar os mtodos numricos estudados para achar razes de equaes e
resolver problemas prticos com esses mtodos, comparando os resultados. Leiam com ateno todas as
instrues abaixo.

2 Organizao
2.1 Equipes
Equipes de 4 ou 5 alunos.

2.2 Descrio
O trabalho ser dividido em duas partes. A primeira parte compreender uma lista de mtodos que devem
ser implementados e devem encontrar uma raiz de uma equao dada. A segunda parte compreender a
utilizao de alguns dos mtodos implementados para soluo de um problema do mundo real. Todas as
equipes devem implementar todos os mtodos da primeira parte. Abaixo esto as descries do que deve ser
entregue em cada parte, com as respectivas datas de entrega.

Parte 1
A primeira parte corresponde implementao dos seguintes mtodos:
Mtodo da Bisseo
Mtodo da Posio Falsa

Mtodo de Newton-Raphson
Mtodo da Secante
Mtodo de Newton para polinmios
Cada um dos mtodos deve estar em um arquivo e gerar um executvel separadamente (se implementado
em C/C++).
Para os mtodos da bisseo e da posio falsa, o usurio deve entrar com o valor de a, b e . Para os
outros mtodos, o usurio deve entrar com o valor de x0 (e x1 para o mtodo da Secante) e . A sada deve
ser uma tabela como a mostrada nos exemplos em sala, e no final o valor da raiz.
A equao que deve ser resolvida na parte 1 :

f (x) = 5x7 4x6 + x5 2x4 + 3x2 3x 4 = 0

Cada arquivo fonte deve ser documentado e identificado com os nomes e matrculas dos integrantes da
equipe.
Na parte 1, juntamente com os arquivos fontes, a equipe deve incluir um documento texto (pode ser
em qualquer formato, como .doc, .txt, .pdf) contendo as seguintes informaes:

os membros da equipe
explicao do que cada membro da equipe fez (espera-se que cada membro implemente pelo menos um
mtodo)

1
 a linguagem de programao utilizada (sero aceitas: C/C++, Python e MatLab/Octave)
como fizeram para testar o programa
quantas raizes e quais a equao possui
qual o mtodo funcionou melhor para resolver a equao dada e como a equipe chegou a essa concluso.

Esse documento obrigatrio e faz parte da nota. A ausncia dele implicar na perda de pontos.
A parte 1 do trabalho deve ser submetida pelo SIGAA atravs da tarefa (Trabalho 1 - Parte 1) em um
arquivo zip contendo os seguintes itens:
bissecao.c ou bissecao.cpp oo bissecao.py ou bissecao.m

pos_falsa.c ou pos_falsa.cpp ou pos_falsa.py ou pos_falsa.m

newton.c ou newton.cpp ou newton.py ou newton.m
secante.c ou secante.cpp ou secante.py ou secante.m

newton_poli.c ou newton_poli.cpp ou newton_poli.py ou newton_poly.m

LEIAME.TXT ou LEIAME.doc ou LEIAME.pdf
Data de entrega: At quarta-feira, 12 de abril de 2017, 23:59h (submeter pelo SIGAA). Notem que
essa data no ser estendida. Submetam o que estiver pronto, mesmo incompleto.

Parte 2
A segunda parte corresponde a resolver problemas prticos, utilizando os mtodos que vocs implementaram
na parte 1. So sete temas sorteados entre as seis equipes, de modo que cada equipe ficar responsvel por
um tema. A atribuio dos temas est listada abaixo e na seo seguinte segue a descrio de cada um dos
temas.
Equipes e temas

Tema 1
Equipe 2: Gabriel Offredi, Gabriel Andrade, Henrique, Caio e Tiago Dieb

Tema 2
Equipe 6: Pedro K., Jefter, Joo Pedro e Mayra

Tema 3
Equipe 10: Jose Renato, Herculles, Paulo Vitor, Gustavo e Renan

Tema 4
Equipe 8: Victor Gabriel, Bruno Maia, Joo Victor e Samuel

Tema 5
Equipe 4: Lucas Sousa, Luiza, Gabriel Rodrigues e Ana Leticia

Tema 6
Equipe 7: Raimundo Arrais, Jose Wanderson, Radmila, Helaine e Victor Hugo

2
 Essa parte deve ser submetida pelo SIGAA, atravs da tarefa (Trabalho 1 - Parte 2) em um arquivo zip
contendo os arquivos fontes utilizados para resolver o problema do tema e uma apresentao powerpoint
relatando os experimentos. Prepare a apresentao para que ela dure entre 25 e 30 minutos e ela deve conter
os seguintes itens:
1. Introduo

2. Metodologia
3. Distribuio do trabalho (quem fez o qu)
4. Resultados

5. Concluso
Todos os membros da equipe devem participar da apresentao. A apresentao vale 80% da nota da
parte 2.
Data de entrega: At tera-feira, dia 18 de abril de 2017, 23:59h (submeter pelo SIGAA).
Data das apresentaes:

Temas 1, 2 e 3: segunda-feira, 17 de abril de 2017;

Temas 4, 5 e 6: quarta-feira, 19 de abril de 2017.

2.3 Temas
Tema 1: Juros de fundos de Investimento
No incio de cada ano, um cliente de um banco deposita v reais em um fundo de investimento e retira,
ao final do n-simo ano, um capital de M Reais. Queremos calcular a taxa mdia de juros anual r desse
investimento. M est relacionado a r pela relao:
n
X 1+r
M =v (1 + r)k = v [(1 + r)n 1]
r
k=1

E deduzimos que r a raiz da equao f (r) = 0, onde

1+r
f (r) = M v [(1 + r)n 1]
r
No caso de um cliente especfico, sabe-se que ele depositou em um fundo de investimento A R$1200,00 e ao
final de 5 anos, retirou R$6300. Em outro fundo de investimento B, ele depositou R$650,00 e ao final de 6
anos, retirou R$4850,00. Qual dos dois fundos de investimento foi melhor para o cliente?

1. Implemente o algoritmo para achar r de cada fundo de investimento pelo mtodo da Bisseo, com
isolamento coerente (utilize valores razoveis de a e b e justifique sua escolha)
2. Implemente algoritmo para achar r pelo mtodo da Secante, com isolamento corente (utilize valor
razovel para x0 e justifique sua escolha)

3. Compare os resultados.
Dados de entrada: M, v, n, (preciso).
Dados de sada: r, quadro comparativo.

3
 d
f
L

Figura 1: O problema do cabo suspenso.

Tema 2: Cabo suspenso

Determinar o comprimento L de um cabo suspenso entre dois pontos distantes d = 40m que esto no mesmo
nvel e fazendo uma flecha de f = 1m, conforme a Figura 1. O comprimento L dado pela equao:
 
d
L = 2senh ,
2

sendo d a distncia entre dois pontos e a raiz da equao:

 
d
g(x) = x cosh( ) 1 f = 0,
2x

onde f a flecha.

1. Implemente o algoritmo para calcular L pelo mtodo da posio falsa, com isolamento coerente (utilize
valores razoveis de a e b e justifique sua escolha)
2. Implemente o algoritmo para calcular L pelo mtodo de Newton-Raphson, com isolamento coerente
(utilize valor razovel para x0 e justifique sua escolha)
3. Compare os resultados.

Dados de entrada: (preciso).

Dados de sada: L, quadro comparativo.

Tema 3: Calculando o valor de

O valor de pode ser obtido de vrias formas. Uma dessas formas atravs da equao cos(x) + 1 = 0, que
fornece um valor aproximado. Sabendo-se disso, pede-se:

1. Calcule por essa equao, implementando o mtodo de Newton-Raphson.

2. Calcule por essa equao, implementando o mtodo da Secante.
3. Compare os resultados.

Dados de entrada: x0 , x1 (para o mtodo da Secante) e (preciso).

Dados de sada: , quadro comparativo.

4
Tema 4: Armazenamento de gua
Voc est projetando um tanque esfrico (Figura 2) para armazenar gua para ser construdo em uma cidade
do interior do Cear. O volume de lquido que ele pode armazenar dado por:

(3R h)
V = h2
3
onde V = volume (m3 ), h = profundidade de gua no tanque (m) e R = raio do tanque (m). Se R = 3 m,
qual a profundidade do tanque deve ser preenchida tal que ele contm 30 m3 de gua?
1. Implemente algoritmo para calcular h pelo mtodo de Newton-Raphson para polinmios.
2. Implemente algoritmo para calcular h pelo mtodo da posio falsa.
3. Compare os resultados.

Dados de entrada: h0 (para o mtodo de Newton-Raphson); a e b (para o mtodo da posio falsa) e

(preciso).
Dados de sada: h, quadro comparativo.

Figura 2: O problema do tanque de gua

Tema 5: Movimento planetrio

Considere um planeta em rbita ao redor do Sol, como mostra a figura 3:

Planeta
Sol Perilio
a
y
b

Figura 3: Diagrama de um planeta em rbita ao redor do Sol

5
 Seja a frequncia da rbita,
q t o tempo desde que o planeta esteve mais prximo do Sol (o termo
2
astronmico perilio), e e = 1 ab 2 a excentricidade da rbita elptica do planeta. Ento, de acordo com
as leis de Kepler para o movimento planetrio, a localizao do planeta no tempo t dada por:
x = a(cosE e)
p
y = a 1 e2 senE
onde E chamada anomalia excntrica e dada pela equao:

E = t + e senE (1)
Veja que no podemos expressar a soluo dessa equao em termos de E com uma frmula exata. Esta
um dos exemplos mais damosos de uma equao no-linear em toda a cincia.
Podemos re-escrever a equao 1 de modo que ela se torne apropriada para um problema de soluo de
razes de equaes no-lineares:
f (E) = t E + e senE = 0 (2)
Encontre a anomalia excntrica na equao 2 para a Terra dentro de uma tolerncia = 106 e ento use
esse valor para calcular as coordenadas x e y da Terra. Os valores aproximados dos parmetros de entrada
2 6
para a Terra so: e = 0.0167, = 365.25635 dias e a = 149.6 10 km. Calcule E, x e y para os seguintes
valores de t: t = 91 dias, t = 182 dias e t = 273 dias, usando os seguintes mtodos:
1. Mtodo da Bisseo.
2. Mtodo da Secante.
3. Compare os resultados.
Dados de entrada: t.
Dados de sada: E, x, y, nmero de iteraes, quadro comparativo.

Tema 6: Passeio de barco

Suponha que voc e sua famlia esto planejando um passeio de barco pelo aude Castanho, no Cear.
Antes de voc deixar a doca, um dos mecnicos avisa a voc que o motor do barco de vocs infelizmente
vai parar de funcionar quando o tanque de combustvel estiver 3/8 de cheio ou menos. Voc bem que tenta
trocar de barco, mas naquele dia no possvel, todos os outros barcos esto ocupados. Para no perder a
viagem, voc decide arriscar e garantir que o tanque nunca chegue abaixo de 3/8 cheio. Vocs partem no
barco e depois de alguns minutos, percebem que o marcador do combustvel no est funcionando e portanto,
voc no consegue dizer o quanto de gasolina tem no tanque. Voc liga para o mecnico pelo seu celular e
ele ensina a checar o volume da gasolina meanualmente usando uma vara, semelhante quelas que usamos
para checar o volume do leo no motor um carro. Aps encontrar o tanque de gasolina e a vara, voc se d
conta de outro problema: o tanque de gasolina perfeitamente cilndrico, com um dimetro e altura de 90
cm, e portanto, quando voc mede a quantidade de gasolina, a altura da marca da gasolina no corresponde
diretamente quantidade de gasolina no tanque. Por exemplo, se a altura da marca for 90 * 3/8 cm, isso no
significa que o tanque esteja 3/8 cheio. A figura 4 um timo ponto de partida para resolver o problema.
Lembrando que voc trouxe uma calculadora, determine qual altura h da marca na vara corresponde a 3/8
de tanque cheio, usando os mtodos abaixo:
1. Mtodo da Posio Falsa.
2. Mtodo de Newton-Raphson.
3. Compare os resultados.
Alm disso, saiba que a rea de um segmento de crculo dada sua altura :
rh p
A = r2 cos1 ( ) (r h) 2rh h2
h
Dados de entrada: .
Dados de sada: h, quadro comparativo.

6
 vara medidora

r = 45 cm

d = 90 cm

gasolina h

Figura 4: Diagrama do tanque de gasolina de um barco de passeio.

2.4 Implementao
O trabalho deve ser feito em C/C++, Python ou MatLab. Pode-se usar qualquer plataforma para desen-
volvimento do trabalho, incluindo no Windows, mas o cdigo precisa funcionar sem problemas e qualquer
alterao no Linux. Preparem-se para apresentar os cdigos executando no dia da apresentao.
OBS1: No enviar trabalho algum para o e-mail da professora. No sero aceitos trabalhos aps a data
de entrega.
OBS2: Somente o lder da equipe envia o trabalho pelo SIGAA.