PLANO DE ENSINO - Instituto de Matemática - UFRGS

PLANO DE ENSINO - Instituto de Matemática - UFRGS PLANO DE ENSINO - Instituto de Matemática - UFRGS

09.05.2013 Views

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;

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!