PLANO DE ENSINO - Instituto de Matemática - UFRGS
PLANO DE ENSINO - Instituto de Matemática - UFRGS PLANO DE ENSINO - Instituto de Matemática - UFRGS
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA PURA E APLICADA PLANO DE ENSINO Código MAT Nome 01032 Cálculo Numérico A Créditos/horas-aula Pré-Requisitos 04 / 60 INF01101 Computação Básica Fortran ou INF01117 Especificaçao Formal N ou INF01210 Introdução à Informática ou INF01211 Algoritmos e Programação ou MAT01355 Álgebra Linear I – A e MAT01009 Métodos Aplicados de Matemática I ou MAT01050 Álgebra Matricial Computacional ou MAT01167 Equações Diferenciais II ou MAT01356 Equações Diferencias e Diferenças Finitas 032 Súmula Erros; ajustamento de equações; interpolação. Derivação e integração. Solução de equações lineares e não lineares; solução de sistemas de equações lineares e não lineares. Noções de otimização. Solução de equações diferenciais e equações diferenciais parciais. Noções do método Monte Carlo em suas diferentes aplicações. Em vigor desde Elaborado pelo Professor 2006-2 Leonardo Fernandes Guidi Conteúdo Programático 1. Sistemas de numeração. Representação em ponto fixo. Representação em ponto flutuante. Tipos de erros e sua propagação. 2. Solução numérica para equações não lineares: métdos de quebra; métodos de ponto fixo (iteração linear e Newton-Raphson); métodos de múltiplos pontos. Solução numérica para sistemas de equações algébricas lineares: métodos diretos, eliminação gaussiana simples, eliminação gaussiana com pivoteamento parcial, resíduo e correção de soluções – métodos iterativos, método de Jacobi e método Gauss- Seidel ; Solução numérica para sistemas de equações não lineares: iteração linear e Newton-Raphson. 3. Interpolação polinomial: método de Lagrange; método de Newton; erros de truncamento. Noções de interpolação por splines linear, quadrático e cúbico. 4. Ajuste de funções pelo método de mínimos quadrados: ajuste polinomial; ajuste por uma combinação linear de funções; problemas de condicionamento; ajuste por combinação linear de funções ortogonais. 5. Derivação e integração numéricas – método Monte-Carlo: aproximação de derivadas por diferenças finitas; erros de truncamento e arredondamento; extrapolação de Richardson;
- Page 2 and 3: Objetivos: quadratura por interpola
UNIVERSIDA<strong>DE</strong> FE<strong>DE</strong>RAL DO RIO GRAN<strong>DE</strong> DO SUL<br />
INSTITUTO <strong>DE</strong> MATEMÁTICA<br />
<strong>DE</strong>PARTAMENTO <strong>DE</strong> MATEMÁTICA PURA E APLICADA<br />
<strong>PLANO</strong> <strong>DE</strong> <strong>ENSINO</strong><br />
Código MAT Nome<br />
01032 Cálculo Numérico A<br />
Créditos/horas-aula Pré-Requisitos<br />
04 / 60<br />
INF01101 Computação Básica Fortran ou<br />
INF01117 Especificaçao Formal N ou<br />
INF01210 Introdução à Informática ou<br />
INF01211 Algoritmos e Programação ou<br />
MAT01355 Álgebra Linear I – A e<br />
MAT01009 Métodos Aplicados <strong>de</strong> <strong>Matemática</strong> I ou<br />
MAT01050 Álgebra Matricial Computacional ou<br />
MAT01167 Equações Diferenciais II ou<br />
MAT01356 Equações Diferencias e Diferenças Finitas<br />
032<br />
Súmula Erros; ajustamento <strong>de</strong> equações; interpolação. Derivação e integração.<br />
Solução <strong>de</strong> equações lineares e não lineares; solução <strong>de</strong> sistemas <strong>de</strong><br />
equações lineares e não lineares. Noções <strong>de</strong> otimização. Solução <strong>de</strong><br />
equações diferenciais e equações diferenciais parciais. Noções do método<br />
Monte Carlo em suas diferentes aplicações.<br />
Em vigor <strong>de</strong>s<strong>de</strong> Elaborado pelo Professor<br />
2006-2 Leonardo Fernan<strong>de</strong>s Guidi<br />
Conteúdo Programático<br />
1. Sistemas <strong>de</strong> numeração. Representação em ponto fixo.<br />
Representação em ponto flutuante. Tipos <strong>de</strong> erros e sua<br />
propagação.<br />
2. Solução numérica para equações não lineares: métdos <strong>de</strong> quebra;<br />
métodos <strong>de</strong> ponto fixo (iteração linear e Newton-Raphson); métodos<br />
<strong>de</strong> múltiplos pontos. Solução numérica para sistemas <strong>de</strong> equações<br />
algébricas lineares: métodos diretos, eliminação gaussiana simples,<br />
eliminação gaussiana com pivoteamento parcial, resíduo e correção<br />
<strong>de</strong> soluções – métodos iterativos, método <strong>de</strong> Jacobi e método Gauss-<br />
Sei<strong>de</strong>l ; Solução numérica para sistemas <strong>de</strong> equações não lineares:<br />
iteração linear e Newton-Raphson.<br />
3. Interpolação polinomial: método <strong>de</strong> Lagrange; método <strong>de</strong> Newton;<br />
erros <strong>de</strong> truncamento. Noções <strong>de</strong> interpolação por splines linear,<br />
quadrático e cúbico.<br />
4. Ajuste <strong>de</strong> funções pelo método <strong>de</strong> mínimos quadrados: ajuste<br />
polinomial; ajuste por uma combinação linear <strong>de</strong> funções;<br />
problemas <strong>de</strong> condicionamento; ajuste por combinação linear <strong>de</strong><br />
funções ortogonais.<br />
5. Derivação e integração numéricas – método Monte-Carlo:<br />
aproximação <strong>de</strong> <strong>de</strong>rivadas por diferenças finitas; erros <strong>de</strong><br />
truncamento e arredondamento; extrapolação <strong>de</strong> Richardson;
Objetivos:<br />
quadratura por interpolação; quadraturas newtonianas; quadraturas<br />
compostas; quadraturas gaussianas; erros <strong>de</strong> truncamento; método<br />
Monte-Carlo; método quase-Monte-Carlo.<br />
6. Solução numérica para equações diferenciais ordinárias: método da<br />
série <strong>de</strong> Taylor; método <strong>de</strong> Euler explícito; métodos Runge-Kutta;<br />
métodos <strong>de</strong> multiplos passos, Adams Bashforth e Adams-Moulton;<br />
extensão dos métodos para sistemas <strong>de</strong> equações diferenciais<br />
ordinárias.<br />
O principal objetivo da disciplina é proporcionar aos alunos uma formação básica em algumas<br />
técnicas elementares <strong>de</strong> cálculo numérico.<br />
Metodologia e Experiências <strong>de</strong> Aprendizagem:<br />
Apresentação <strong>de</strong> aulas expositivas e discussões <strong>de</strong> problemas.<br />
Havendo disponibilida<strong>de</strong> <strong>de</strong> laboratório computacional e software, aulas práticas<br />
no laboratório ou sala multimídia.<br />
Atendimento aos alunos em horários extraclasse, em conformida<strong>de</strong> com horários<br />
estabelecidos.<br />
Sistema <strong>de</strong> Verificação do Aproveitamento:<br />
A avaliação dos alunos será realizada através <strong>de</strong> duas provas. A primeira prova contempla os<br />
três primeiros tópicos do programa, a segunda prova contempla os <strong>de</strong>mais tópicos.<br />
Critério para aprovação<br />
● Para a aprovação na disciplina, o aluno <strong>de</strong>verá ter freqüência igual ou superior a 75%,<br />
média igual ou superior a 6, 0 (seis) e nenhuma das notas inferior a 4, 0 (quatro).<br />
● O aluno com média inferior a 3, 0 (três) será reprovado na disciplina sem direito à<br />
recuperação.<br />
● O aluno com freqüência inferior a 75% será reprovado por falta <strong>de</strong> freqüência.<br />
Recuperação<br />
● O aluno que alcançar média 6,0 (seis) e possuir uma das notas inferior a 4, 0 (quatro)<br />
<strong>de</strong>verá realizar prova <strong>de</strong> recuperação com o respectivo conteúdo e obter nota qua<br />
satisfaça o critério <strong>de</strong> aprovação já mencionado.<br />
● O aluno com média inferior a 6, 0 (seis) e igual ou superior a 3, 0 (três) po<strong>de</strong>rá optar<br />
em realizar uma prova <strong>de</strong> recuperação em alguma das áreas, nesse caso a nota obtida<br />
na recuperação substituirá a nota original e sua aprovação na disciplina seguirá o<br />
critério já mencionado; ou então o aluno po<strong>de</strong>rá optar por exame com todo o conteúdo<br />
da disciplina, nesse caso, a nota mínima para aprovação é 6,0(seis).<br />
Bibliografia Básica:<br />
1. Introdução ao Cálculo Numérico. W. L. Roque, Editora ATLAS, São Paulo, 2000.<br />
2. Cálculo Numérico Computacional. Dalcídio M. Claudio et al., Editora ATLAS, São<br />
Paulo, 3a. edição, 2000.
3. Análise Numérica. R. L. Bur<strong>de</strong>n e J. D. Faires, Editora Thompson, 2003.<br />
4. Cálculo Numérico, Barroso, L. C. et al., Harbra, São Paulo, 1987.<br />
Bibliografia Complementar:<br />
1. Cálculo Numérico: Aspectos Teóricos e Computacionais, Ruggierio et. al., Makron<br />
Books, 1996.<br />
2. Numerical Analysis: An Introduction. L. Eldén, Lin<strong>de</strong> Wittmeyr-Koch, Aca<strong>de</strong>mic Press,<br />
1990.<br />
3. An Introduction to Numerical Computations. Sidney Yakowitz and Ferenc Szidarovszky,<br />
Macmillan Publishing Company, 1986.<br />
4. Introdução ao Cálculo Numérico, A. <strong>de</strong> Bortoli, C. Cardoso, R. da Cunha, Série do<br />
<strong>Instituto</strong> <strong>de</strong> <strong>Matemática</strong>, <strong>UFRGS</strong>, 2002.