Projeto 1 de Clculo Numrico (2015.

1)
UFPE rea 2

1) Especificao
Dada uma funo real ( ), determine o valor aproximado de sua raz de
acordo com o seguinte:
)+
(
)+
( ) = cos(
+
Implementar os 3 mtodos abaixo:
a. Newton-Raphson
b. Mtodo de Halley (explicado abaixo)
c. Bisseo
O programa deve:
a. Ler o numero mximo de iteraes
, os erros mximos
permitidos = |
| e = | ( )|, e as constantes
, , , de ( )
b. Ler um intervalo de separao [ ; ] (e considerar o ponto
mdio como aproximao inicial para os mtodos de Newton
e Halley)
c. Para cada entrada lida, o programa deve executar cada um
dos mtodos at que que os critrios e sejam atingidos,
ou at que o nmero mximo de iteraes
seja
alcanado.
d. O programa deve reportar na sada, para cada um dos
mtodos: (i) se o mtodo convergiu para a soluo ou no, (ii)
a iterao " em que a convergncia foi alcanada (ou em que
o nmero mximo de iteraes ocorreu), (iii) a raz final
,(iv) |
| e (v) | ( )|. Devem ser usadas 5 casas
decimais na impresso dos valores.
Obs: O mtodo de Halley usa a segunda derivada de f(x) e a
frmula usada em cada iterao a seguinte:
#

2 ( ) ( )
2[ & ( )] ( )

&& (

.
)

2) Arquivos de entrada e sada

Os dados de entrada devem ser lidos de um arquivo de texto com a
seguinte especificao:
a0_0 a1_0 a2_0 a3_0 a4_0 a5_0 Nmax_0 e1_0 e2_0 a_0 b_0
a0_1 a1_1 a2_1 a3_1 a4_1 a5_1 Nmax_1 e1_1 e2_1 a_1 b_1
.
a0_n a1_n a2_n a3_n a4_n a5_n Nmax_n e1_n e2_n a_n b_n
onde cada linha representa os dados de uma entrada, a0_x, a1_x, a2_x,
a3_x, a4_x, e a5_x armazenam os coeficientes da x-sima entrada
utilizados na funo , Nmax_x, e1_x, e2_x, a_x e b_x representam o
nmero mximo de iteraes, a diferena mxima absoluta entre as duas
ltimas aproximaes calculadas e o valor mximo absoluto de na
ltima aproximao avaliada para que a convergncia seja alcanada e os
extremos (a e b) do intervalo de separao, respectivamente,
considerados para a x-sima entrada.
A sada do programa deve ser escrita em um arquivo de texto com a
seguinte especificao:
Entrada: 1
Mtodo: Newton-Raphson
CONVERGIU (ou NO CONVERGIU)
Numero de iteraes: "
Raz final:
|x_(i)-x_(i-1)|: |

|f(x_i)|: | ( )|
Mtodo: Halley
CONVERGIU (ou NO CONVERGIU)
Numero de iteraes: "

Raz final:
|x_(i)-x_(i-1)|: |

|f(x_i)|: | ( )|
Mtodo: Bisseo
CONVERGIU (ou NO CONVERGIU)
Numero de iteraes: "
Raz final:
|x_(i)-x_(i-1)|: |

|f(x_i)|: | ( )|
Entrada: 2

Entrada 3:

3) Composio das equipes

Cada grupo deve possuir uma quantidade mxima de 5
componentes
Para a inscrio do grupo, deve ser enviado um email ao respectivo
professor contendo o nome e o CPF de cada membro do grupo
o Aquele que enviar o email ser designado lider do grupo e
toda a troca de emails entre o professor e a equipe deve
ocorrer, prioritariamente, por meio do lider.
A equipe dever entregar um CD/DVD com o cdigo fonte, relatrio
e programa executvel
o O relatrio deve conter:
Uma introduo ao problema;
uma descrio de cada um dos mtodos utilizados;

uma gama de exemplos usados para comparar cada um

dos mtodos por meio da taxa de convergncia. Deve
ser traado um grfico para cada entrada testada
exibindo o erro (|
|) em funo do nmero de
iteraes; Alm disso, deve ser reportado o tempo
mdio de execuo de cada mtodo utilizado nos
testes.
Um descritivos das dificuldades encontradas; e
Uma concluso destacando as vantagens e
desvantagens de cada mtodo
4) Avaliao
Sero considerados na avaliao a apresentao realizada (50%), a
anlise do cdigo fonte (25%) e a anlise do relatrio (25%)
O professor tem autonomia para escolher quais membros de cada
equipe devem apresentar
recomendado que a equipe leve um notebook com o programa
executvel caso a execuo necessite de alguma configurao
especfica
5) Datas
Data limite para inscrio: 28/04
Data de entrega do projeto: 14/05
Data e local da defesa do projeto: a ser definido pelo professor.
Idealmente, as apresentaes ocorrero de acordo com o
calendrio especificado no site da disciplina e nas mesmas salas
utilizadas nas aulas. Idealmente, o professor deve sortear as datas
da apresentao de cada equipe e informar aos lderes (via email)
com dois dias de antecedncia.