Professional Documents
Culture Documents
01/03/2011
Aula 1: Introduo
Prof.: Paulo Roberto Nunes de Souza
1 Contedos da Disciplina ENG10128 - Algoritmos Numricos
1.1. Estimativa e medio de erros 1.2. Razes reais de equaes reais 1.3. Sistemas Lineares 1.4. Interpolao 1.5. Ajuste de curva 1.6. Integrao Numrica
2 Avaliaes
[10 horas] [12 horas] [12 horas] [08 horas] [10 horas] [08 horas]
Prova - P1, (1.1, 1.2) Trabalho - T1, (1.2) Prova - P2, (1.3, 1.4) Trabalho - T2, (1.4) Prova - P3 , (1.5, 1.6) Prova Final - PF
Resultado P arcial =
se M P 7 se M P < 7
se M F 5 se M F < 5
Aula 1: Introduo
2.3 Bibliograa
[1] F. F. C. Filho, Algoritmos
numricos
2.4 Contatos
Telefone: E-mail:
paulonunes@cca.ufes.br
Homepage: Residncia:
01/03/2011
Aula 1: Introduo
3.2 Operao
Deve ser implementada em linguagem C uma funcionalidade que possibilite a diviso de dois nmeros reais, tendo como resposta um nmero real com preciso = 107 . Para implementar esta operao terminantemente proibido utilizar a operao de diviso fornecida pela linguagem de programao.
3.5 Grupo
Os trabalhos devem ser feitos em grupos de at 3 pessoas.
3.6 Entrega
O cdigo fonte dever ser enviado ao professor, no e-mail paulonunes@cca.ufes.br, at o dia 19/05/2011.
Ausncia de plgio Conformidade com o solicitado Acertividade dos resultados Entrega no prazo Desempenho computacional
Para a obteno da nota do trabalho, cada critrio receber um valor entre 0 e 1 seguindo os testes efetuados pelo professor. A nota ser o resultado da seguinte ponderao:
N ota = P C (6 A + 3 E + D)
01/03/2011
Aula 1: Introduo
4.3 Ampliao
O programa sempre aplicar uma ampliao de 4x ao arquivo recebido como entrada. A tcnica utilizada para a ampliao deve ser a interpolao bilinear. De tal forma que uma imagem de entrada de NxN pixels se torne uma imagem de sada de (2N-1)x(2N-1) pixels.
4.5 Grupo
Os trabalhos devem ser feitos em grupos de at 3 pessoas.
4.6 Entrega
O cdigo fonte dever ser enviado ao professor, no e-mail paulonunes@cca.ufes.br, at o dia 28/06/2011.
Ausncia de plgio Conformidade com o solicitado Acertividade dos resultados Entrega no prazo Desempenho computacional
Para a obteno da nota do trabalho, cada critrio receber um valor entre 0 e 1 seguindo os testes efetuados pelo professor. A nota ser o resultado da seguinte ponderao:
N ota = P C (6 A + 3 E + D)
01/03/2011
Aula 1: Introduo
A disciplina de Algoritmos Numricos, tambm conhecida como Clculo Numrico ou Computao Cientca, apresenta metodologias para resolver problemas matemticos utilizando um computador. Esses problemas podem ser os mais diversos dentro de virtualmente qualquer rea da cincia: fsica, qumica, matemtica, engenharias, biologia, etc. Uma rea que historicamente impulsionou muito o desenvolvimento dos Algortmos Numricos a rea blica. A situao mais direta de como esses algoritmos podem ser aplicados no clculo da trajetria de um projtil, seja ele um foguete, mssil, morteiro, etc. O grande interesse nessas situaes garantir que o projtil atinja o alvo com maior preciso possvel.
Independentemente da rea de aplicao, os algortmos numricos so mtodos que, a grosso modo, se aproximam do resultado analtico dos problemas estudados, entretanto ao se controlar o nvel de erro da resposta numrica, esta pode se tornar convel perante ao custo da obteno da resposta analtica exata. Tendo isto em mente, importante que seja controlado o nvel de erro inserido em cada etapa at se obter a resposta nal do problema real.
Cada etapa mostrada no diagrama anterior, insere um erro com caractersticas diferente, sendo necessrio conhecer cada um deles para tentar evitar ou minimizar os que forem possveis.
5.1 Modelagem
Na fase de modelagem observa-se o problema real e representa-se este problema com ferramentas as matemticas mais precisas possveis, considerando a disponibilidade de recursos. Muitas vezes se faz necessrio gerar um modelo matemtico menos preciso, e consequentemente imbutir um certo nvel de erro no resultado, pois o modelo mais preciso no poderia ser processado em tempo hbil. Por exemplo, gastar 30 horas de processamento para se gerar uma previso meteorolgica das prximas 24 horas. Prof.: Paulo Roberto Nunes de Souza 5 01/03/2011
Aula 1: Introduo
No caso de um problema de queda livre de um objeto, pode-se analisar o problema considerando ou no a resistncia do ar. O que nos levaria a duas modelagens diferentes. Sem resistncia do ar: 2
s(t) = gt + v0 t + s0 2
5.3 Implementao
Aps denido o mtodo numrico a ser utilizado, a escolha das estruturas e tipos de dados envolvidos na implementao do cdigo tambm imbute erros no resultado. Na representao de um valor numrico pode-se utilizar alguns tipos de dados diferentes, por exemplo: inteiro, ponto utuante de preciso simples, ponto utuante de preciso dupla, ponto utuante de preciso qudrupla, etc.
5.5 Execuo
A mquina que executa o programa sobre os dados coletados, por mais poderosa que seja, possui uma limitao fsica na sua preciso. Quando os valores calculados excedem este limite surgem erros decorrentes do prprio clculo. Ao nal da execuo, tem-se um resultado que deve ser analisado frente a valores esperados de resposta. Isto necessrio pois todos os erros se acumulam, podendo gerar um resultado completamente incoerente com a realidade.
01/03/2011