Você está na página 1de 31

Apresentação e Introdução

BCC760 - Cálculo Numérico

Prof. Rafael Alves Bonfim de Queiroz


rafael.queiroz@ufop.edu.br

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 1 / 31


Conteúdo

1 Ementa

2 Conteúdo Programático

3 Objetivos

4 Metodologia

5 Atividades avaliativas

6 Cronograma

7 Bibliografia

8 Introdução à Disciplina

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 2 / 31


Apresentação da Disciplina

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 3 / 31


Ementa

Sistemas de equações lineares simultâneas;


Interpolação polinomial;
Integração numérica;
Raı́zes de equações algébricas e transcendentes.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 4 / 31


Conteúdo Programático
Resolução de sistemas de equações lineares simultâneas
I Introdução
I Métodos Diretos
F Método de eliminação de Gauss
F Método da decomposição LU
I Métodos Iterativos
F Método de Jacobi
F Método de Gauss-Seidel
F Convergência
I Aplicações
Interpolação Polinomial
I Introdução
I Existência e unicidade do polinômio interpolador
I Estudo do erro na interpolação polinomial
I Métodos de obtenção do polinômio interpolador
F Método de Lagrange
F Método das diferenças divididas
F Método das diferenças finitas ascendentes
I Aplicações
Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 5 / 31
Conteúdo Programático

Integração Numérica
I Introdução
I Integração simples
F Regra dos Trapézios
F Primeira regra de Simpson
F Segunda regra de Simpson
I Aplicações
Raı́zes de equações algébricas e transcendentes
I Introdução
I Isolamento de raı́zes
I Refinamento
F Método da Bisseção
F Método da Falsa-Posição
F Método de Newton-Raphson
I Estudo especial das equações algébricas
I Aplicações

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 6 / 31


Objetivos

Fornecer condições para que os alunos possam conhecer e aplicar


métodos numéricos na resolução de problemas da sua área de
formação.
Estudar a construção de métodos numéricos e analisar em que
condições se pode ter a garantia de que os resultados obtidos estão
próximos dos reais

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 7 / 31


Metodologia

Aulas teóricas: aulas expositivas onde serão usadas ferramentas


sı́ncronas (webconferências)
Aulas práticas: aulas sı́ncronas para resolução de exercı́cios e estudos
dirigidos com atividades individuais (ou em grupos) contendo
exercı́cios e/ou implementações dos métodos estudados.
Leituras recomendadas de textos técnicos, apostilas e livros de
autores especialistas com a finalidade de proporcionar ao discente a
oportunidade de consulta e desenvolvimento de sua capacidade de
análise, sı́ntese e crı́tica de uma bibliografia especı́fica.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 8 / 31


Atividades avaliativas
Duas provas teóricas (PT) no valor de 10 pontos e Avaliações
Contı́nuas (AC) no valor de 10 pontos. A média final será calculada
conforme a fórmula:
Média Final=0,4*PT1+0,4*PT2+0,2*AC
Formato e datas das provas:
I Prova 1 (15/09/22) e Prova 2 (20/10/22): Serão provas individuais
contendo questões referentes aos conteúdos estudados.
F Todas as questões deverão ser resolvidas a mão, em folha de caderno
ou folha de ofı́cio.
F Os alunos terão um tempo determinado para submeter a folha de
respostas, no formato pdf, na plataforma.
F O arquivo pdf, obrigatoriamente, terá que ter uma capa, que deve ser
uma foto do(a) aluno(a) segurando a primeira folha de respostas da
prova.
I Exame Especial (01/11/22): será uma prova única, oral e individual,
contendo toda a matéria estudada ao longo do semestre.
F Será agendado um horário para cada aluno no horário cadastrado para
a disciplina/turma.
Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 9 / 31
Atividades Avaliativas
A avaliação contı́nua se refere à participação/presença do aluno
durante o curso.
A frequência será computada mediante a entrega das atividades,
considerando também as contribuições nas discussões, participação
dos fóruns e colaboração para boa conduta da disciplina.
As provas serão sı́ncronas e aplicadas nos horários cadastrados das
disciplinas/turmas, conforme Resolução CEPE No 8042.
Os procedimentos e o cronograma das avaliações poderão ser
alterados a qualquer momento ao longo do semestre a partir de
discussões coletivas com os estudantes.
Para ser aprovado na disciplina é necessária uma nota mı́nima de 6,0
(seis) pontos em uma escala de zero a dez e frequência mı́nima de
setenta e cinco por cento.
Resolução CEPE 2880 de 05/2006: É assegurado a todo aluno
regularmente matriculado com frequência mı́nima de setenta e cinco por
cento e média inferior a seis, o direito de ser avaliado por Exame Especial.
Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 10 / 31
Cronograma

25/07 a 29/07) Apresentação da disciplina. Revisão de Álgebra Linear e


resolução de sistemas triangulares.
01/08 a 05/08) Método de eliminação de Gauss - Avaliação do
erro/resı́duo.
08/08 a 12/08) Método de eliminação de Gauss com pivotação -
Avaliação do erro/resı́duo.
15/08 a 19/08) Método de decomposição LU e Decomposição LU com
pivotação.
22/08 a 26/08) Métodos iterativos: Jacobi e Gauss-Seidel.
29/08 a 02/09) Interpolação polinomial. Método de Lagrange.
05/09 a 09/09) Método das diferenças divididas e diferenças finitas
ascendentes.
15/09/22) Prova 1.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 11 / 31


Cronograma

19/09 a 23/09) Integração numérica: regra dos trapézios e primeira regra


de Simpson.
26/09 a 30/09) Segunda regra de Simpson.
03/10 a 07/10) Raı́zes de equações algébricas e transcendentes.
Isolamento de raı́zes. Estudo especial das equações
polinomiais.
10/10 a 14/10) Método da bisseção, falsa-posição e Newton-Rapshon.
20/10/22) Prova 2.
24/10 a 27/10) Correção da prova e preparação para o exame especial.
01/11/22) Exames Especiais.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 12 / 31


Bibliografia Básica

FRANCO, Neide Bertoldi. Cálculo Numérico. São Paulo: Pearson


Prentice Hall 2006. Disponı́vel em:
https://plataforma.bvirtual.com.br/Leitor/Publicacao/370/pdf/0
SPERANDIO, Décio; MENDES, João Teixeira; SILVA, Luiz Henry
Monkey. Cálculo Numérico. São Paulo: Pearson Prentice Hall 2014.
2 ed. Disponı́vel em:
https://plataforma.bvirtual.com.br/Leitor/Publicacao/22444/pdf/0
BRASIL, Reyolando M. L. R. da F; BALTHAZAR, José Manoel;
GÓIS, Wesley. Métodos Numéricos e Computacionais na Prática de
Engenheiros e Ciências. São Paulo: Blucher. 2015. Disponı́vel em:
https://plataforma.bvirtual.com.br/Leitor/Publicacao/163869/pdf/0

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 13 / 31


Bibliografia Complementar

FERNANDES, Daniela Barude. Cálculo Numérico. São Paulo:


Biblioteca Universitária Pearson. 2015. Disponı́vel em:
https://plataforma.bvirtual.com.br/Leitor/Publicacao/151118/pdf/0
JARLETTI, Celina. Cálculo Numérico. São Paulo: Editora
Intersaberes. 2015. Disponı́vel em:
https://plataforma.bvirtual.com.br/Leitor/Publicacao/158366/pdf/0
FERREIRA, José Álvaro Tadeu. Cálculo Numérico: Notas de Aula.
Ouro Preto: DECOM. 2013. Disponı́vel em:
http://www.decom.ufop.br/bcc760/notasaulas.php
ALMEIDA, César Guilherme de. Cálculo Numérico. Uberlândia: UFU,
2015. Disponı́vel em:
http://repositorio.ufu.br/handle/123456789/25218
PETERS, Sérgio.; SZEREMETA, Júlio Felipe. Cálculo Numérico
Computacional. Florianópolis: UFSC, 2018. Disponı́vel em:
https://repositorio.ufsc.br/handle/123456789/196139
Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 14 / 31
Introdução à Disciplina

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 15 / 31


Problemas
De onde vem os problemas?
Engenharias
I análise estrutural
I dinâmica dos fluidos computacional
I eletromagnetismo
I biomecânica

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 16 / 31


Problemas

De onde vem os problemas?


Ciências Exatas
I Fı́sica
I Quı́mica
I Ciência da computação
F Apredizagem de máquina
F Computação gráfica, processamento de imagens
F etc, etc
I Matemática
F Equações diferenciais
F Probabilidade e processos estocásticos
F etc, etc,
I Estatı́stica
Biologia
I Fisiologia, Biofı́sica, etc

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 17 / 31


Método, Algoritmo e Implementação

Método: uma descrição matemática sobre o processo de solução


Algoritmo: uma descrição detalhada de como executar o método
I Pseudocódigo
Implementação: uma instanciação particular do algoritmo
I Usando alguma linguagem de programação como C/C++, FORTRAN,
Python, MATLAB

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 18 / 31


Computação Numérica × Computação Simbólica

Solução numérica: envolve número diretamente


I Manipulam-se números para produzir um resultado numérico
Solução simbólica: sı́mbolos que representam números
I Manipulam-se sı́mbolos de acordo com as regras matemáticas para
produzir um resultado simbólico

Exemplo numérico Exemplo simbólico


(17.36)2 −1 x2 − 1
= 16.36 =x −1
17.36 + 1 x +1

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 19 / 31


Solução Numérica × Solução Analı́tica

Solução analı́tica: a representação numérica exata ou simbólica da


solução
Solução numérica: a representação computacional da solução
I Inteiramente numérica

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 20 / 31


Precisão × Custo Computacional

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 21 / 31


Resumo

Estamos interessados em estudar como e porquê os métodos


funcionam
Além de estudar quando e porquê os métodos falham em
determinadas situações
Quando os métodos são usados em alguma área, é preciso de algum
conhecimento especı́fico da área de aplicação para validar os
resultados

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 22 / 31


1. Resolução de Sistemas de Equações Lineares
Como resolver sistemas de equações lineares da forma:
a11 x1 + a12 x2 + a13 x3 = b1
a21 x1 + a22 x2 + a23 x3 = b2
a31 x1 + a32 x2 + a33 x3 = b3
Isto é, dados a11 , a12 , . . . , a33 e b1 , b2 , b3 , o problema consiste em
encontrar x1 , x2 e x3 que satisfazem as equações acima.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 23 / 31


2. Interpolação Polinomial

Dados um conjunto de dados (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ), encontrar uma


função p(x) tal que p(x0 ) = y0 , . . . , p(xn ) = yn .

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 24 / 31


3. Integração Numérica
Calcular o valor aproximado I da integral (definida)
Z b
I = f (x) dx
a

utilizando integração numérica (isto é, sem utilizar as técnicas estudadas


em Cálculo, tais como teorema fundamental do cálculo, substituição,
integração por partes, etc)

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 25 / 31


4. Resolução de Equações Não Lineares

Como resolver problemas da forma f (x) = 0

0.5
f(x)

0.0

0.5

0.5 0.0 0.5 1.0 1.5 2.0 2.5


x

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 26 / 31


Ferramentas

O uso de ferramentas computacionais é de extrema importância tanto


para a consolidação do conteúdo do curso, quanto para adquirir
experiência prática
Diversas linguagens de programação (ou ambientes) podem ser
usados:
I Python
I MATLAB
I Octave
I Scilab
I GNUPLOT

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 27 / 31


Ferramentas

Python+Numpy+SciPy, MATLAB, Octave e Scilab são softwares


interativos de alta performance voltados para computação cientı́fica.
Esses ambientes fornecem uma série de facilidades como:
I computação matricial
I processamento de sinais
I solução de equações diferenciais
I integração numérica
I interpolação
I confecção de gráficos
I manipulação simbólica
I etc ...

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 28 / 31


Ferramentas
As mais importantes...

Dedicação
Presença
Exercı́cios
Experimentos
Dúvidas

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 29 / 31


Considerações Finais

Dicas para um bom desempenho na disciplina


Realize as atividades no prazo
Não deixe acumular atividades
Estabeleça horários diários
Esclareça suas dúvidas o quanto antes
Entre em contato comigo caso tenha algum problema ou sugestão
Frequência e participação em sala de aula serão valorizadas

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 30 / 31


Referências

Plano de ensino da disciplina BCC760 Cálculo Numérico,


DECOM–ICEB–UFOP, 2021/1.
Apresentação (slides) das aulas dos professores de Cálculo Numérico,
DCC–ICE–UFJF.

Rafael Queiroz (DECOM-ICEB-UFOP) BCC760 - Cálculo Numérico 31 / 31

Você também pode gostar