cálculo numérico - dcc034 - introdução

37
alculo Num´ erico - DCC034 Introdu¸ ao Ana Paula Ana Paula alculo Num´ erico

Upload: trinhnhan

Post on 09-Jan-2017

252 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cálculo Numérico - DCC034 - Introdução

Calculo Numerico - DCC034Introducao

Ana Paula

Ana Paula Calculo Numerico

Page 2: Cálculo Numérico - DCC034 - Introdução

Sumario

1 Sobre o Curso

2 Introducao

Ana Paula Calculo Numerico

Page 3: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Sobre o Curso

Ana Paula Calculo Numerico

Page 4: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Informacoes Gerais

I Professores

I Ana Paula – [email protected]

I Rosklin Juliano– [email protected]

I Moodle

I Calendario

I Material

I Listas de exercıcios (Preparacao para a prova)

I Atendimento: email para combinar

Ana Paula Calculo Numerico

Page 5: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Material

I Notas de aula

I Listas de exercıcios

I Livros

I Algoritmos NumericosFrederico Ferreira CamposLTC, 2007

I Calculo NumericoNeide FrancoPearson, 2006

I Outros

Ana Paula Calculo Numerico

Page 6: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Ementa

1. Nocoes de Erro e Aritmetica de Ponto Flutuante

2. Resolucao de Sistemas Lineares

3. Interpolacao Polinomial

4. Ajuste de Curvas

5. Integracao Numerica

6. Raızes de Equacoes

Ana Paula Calculo Numerico

Page 7: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Prova 1 (11/04): 30 pontosI Nocoes de Erro e Aritmetica de Ponto FlutuanteI Resolucao de Sistemas Lineares

I Prova 2 (09/05 ): 30 pontosI Interpolacao PolinomialI Ajuste de Curvas

I Prova 3 (20/06): 30 pontosI Integracao NumericaI Raızes de Equacoes

I Trabalho de Implementacao (Scilab): 10 pontosI Professor Rosklin

I Multipla Escolha-Questao Aberta

Ana Paula Calculo Numerico

Page 8: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Prova 1 (11/04): 30 pontosI Nocoes de Erro e Aritmetica de Ponto FlutuanteI Resolucao de Sistemas Lineares

I Prova 2 (09/05 ): 30 pontosI Interpolacao PolinomialI Ajuste de Curvas

I Prova 3 (20/06): 30 pontosI Integracao NumericaI Raızes de Equacoes

I Trabalho de Implementacao (Scilab): 10 pontosI Professor Rosklin

I Multipla Escolha-Questao Aberta

Ana Paula Calculo Numerico

Page 9: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Prova 1 (11/04): 30 pontosI Nocoes de Erro e Aritmetica de Ponto FlutuanteI Resolucao de Sistemas Lineares

I Prova 2 (09/05 ): 30 pontosI Interpolacao PolinomialI Ajuste de Curvas

I Prova 3 (20/06): 30 pontosI Integracao NumericaI Raızes de Equacoes

I Trabalho de Implementacao (Scilab): 10 pontosI Professor Rosklin

I Multipla Escolha-Questao Aberta

Ana Paula Calculo Numerico

Page 10: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Prova 1 (11/04): 30 pontosI Nocoes de Erro e Aritmetica de Ponto FlutuanteI Resolucao de Sistemas Lineares

I Prova 2 (09/05 ): 30 pontosI Interpolacao PolinomialI Ajuste de Curvas

I Prova 3 (20/06): 30 pontosI Integracao NumericaI Raızes de Equacoes

I Trabalho de Implementacao (Scilab): 10 pontosI Professor Rosklin

I Multipla Escolha-Questao Aberta

Ana Paula Calculo Numerico

Page 11: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Prova 1 (11/04): 30 pontosI Nocoes de Erro e Aritmetica de Ponto FlutuanteI Resolucao de Sistemas Lineares

I Prova 2 (09/05 ): 30 pontosI Interpolacao PolinomialI Ajuste de Curvas

I Prova 3 (20/06): 30 pontosI Integracao NumericaI Raızes de Equacoes

I Trabalho de Implementacao (Scilab): 10 pontosI Professor Rosklin

I Multipla Escolha-Questao Aberta

Ana Paula Calculo Numerico

Page 12: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Segunda chamada – Data a definirI Nao realizacao de UMA das ProvasI O conteudo e a materia todaI Prova com questoes abertas

I Frequencia

I Nao ha prova substitutiva!

Ana Paula Calculo Numerico

Page 13: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Segunda chamada – Data a definirI Nao realizacao de UMA das ProvasI O conteudo e a materia todaI Prova com questoes abertas

I Frequencia

I Nao ha prova substitutiva!

Ana Paula Calculo Numerico

Page 14: Cálculo Numérico - DCC034 - Introdução

Sobre o Curso

Avaliacao

I Segunda chamada – Data a definirI Nao realizacao de UMA das ProvasI O conteudo e a materia todaI Prova com questoes abertas

I Frequencia

I Nao ha prova substitutiva!

Ana Paula Calculo Numerico

Page 15: Cálculo Numérico - DCC034 - Introdução

Introducao

Introducao

Ana Paula Calculo Numerico

Page 16: Cálculo Numérico - DCC034 - Introdução

Introducao

Introducao

I O Calculo Numerico e uma metodologia para resolver problemasmatematicos por intermedio de um computador

I Sua solucao e sempre numericaI Os metodos analıticos fornecem resultados em termos de funcoes

matematicas

I Importantes em diversas areas de conhecimentoI Engenharias, Ciencia da Computacao, Economia, Medicina, Fısica,

Quımica, Biologia, entre outras

I Objetivos do curso

I Prover fundamentacao teoricaI Desenvolvimento dos metodosI Analise de erros

I Possibilitar a implementacao e analise de algoritmos numericos

Ana Paula Calculo Numerico

Page 17: Cálculo Numérico - DCC034 - Introdução

Introducao

Introducao

Figure : Etapas de Modelagem e Resolucao.

Ana Paula Calculo Numerico

Page 18: Cálculo Numérico - DCC034 - Introdução

Introducao

Introducao

Figure : Refinamento do modelo e da solucao do problema real.

Ana Paula Calculo Numerico

Page 19: Cálculo Numérico - DCC034 - Introdução

Introducao

Introducao

Figure : Erros de modelagem e de resolucao.

Ana Paula Calculo Numerico

Page 20: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 21: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 22: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 23: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 24: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 25: Cálculo Numérico - DCC034 - Introdução

Introducao

Exemplos

Ana Paula Calculo Numerico

Page 26: Cálculo Numérico - DCC034 - Introdução

Introducao

Nocoes de Erro e Aritmetica de Ponto Flutuante

I Representacao de numeros

I Inteiros e reais (ponto flutuante)

I Operacoes aritmeticas de ponto flutuante

I Erros

Ana Paula Calculo Numerico

Page 27: Cálculo Numérico - DCC034 - Introdução

Introducao

Resolucao de Sistemas Lineares

a11x1 + a12x2 + · · · + a1jxj + · · · + a1nxn = b1a21x1 + a22x2 + · · · + a2jxj + · · · + a2nxn = b2

......

. . ....

. . ....

...ai1x1 + ai2x2 + · · · + aijxj + · · · + ainxn = bi

......

. . ....

. . ....

...an1x1 + a2nx2 + · · · + anjxj + · · · + annxn = bn

Ana Paula Calculo Numerico

Page 28: Cálculo Numérico - DCC034 - Introdução

Introducao

Interpolacao Polinomial

I Encontrar um polinomio que aproxime uma funcao f(x) a partir deinformacoes sobre f em varios pontos

-1

0

1

1 2 3 4 5 6

Ana Paula Calculo Numerico

Page 29: Cálculo Numérico - DCC034 - Introdução

Introducao

Ajuste de Curvas

I Encontrar um polinomio que aproxime uma funcao f(x) a partir deinformacoes sobre f em varios pontos

I Assume-se que os dados podem conter erros

Ana Paula Calculo Numerico

Page 30: Cálculo Numérico - DCC034 - Introdução

Introducao

Integracao Numerica

I Determinar uma aproximacao para∫ ba f(x)dx

a b x

y

f(x)

S

Ana Paula Calculo Numerico

Page 31: Cálculo Numérico - DCC034 - Introdução

Introducao

Raızes de Equacoes

I Determinar as raızes de uma equacao f(x) = 0

Ana Paula Calculo Numerico

Page 32: Cálculo Numérico - DCC034 - Introdução

Introducao

Erros e Consequencias

Ana Paula Calculo Numerico

Page 33: Cálculo Numérico - DCC034 - Introdução

Introducao

Erros e Consequencias

Ana Paula Calculo Numerico

Page 34: Cálculo Numérico - DCC034 - Introdução

Introducao

Erros e Consequencias

Ana Paula Calculo Numerico

Page 35: Cálculo Numérico - DCC034 - Introdução

Introducao

Erros e Consequencias

Ana Paula Calculo Numerico

Page 36: Cálculo Numérico - DCC034 - Introdução

Introducao

Fontes

I Curso de Calculo Numerico - UFJFI http://www.univasf.edu.br/ jorge.cavalcanti/I http://www.inf.ufrgs.br/ rlflupchinskiI http://www.ima.umn.edu/ arnold/disasters/

Ana Paula Calculo Numerico

Page 37: Cálculo Numérico - DCC034 - Introdução

Introducao

Duvidas?

Ana Paula Calculo Numerico