Vous êtes sur la page 1sur 12

PLANO DE ENSINO

1 IDENTIFICAO
Instituio: Instituto Federal de Educao, Cincia e Tecnologia do Par
Curso: Licenciatura Plena em Matemtica Modalidade EAD
Disciplina: Clculo Numrico
Professor(a): Manoel Alexandre e Edson Costa Cruz
Carga Horria: 60h

2 EMENTA
Erros; Zeros de Funes; Interpolao; Equaes e Sistemas Lineares;
Equaes no Lineares e Clculo diferencial e Integral Numrico.

3 OBJETIVOS
3.1 GERAL
Espera-se que, no final do curso, o aluno seja capaz de usar os conhecimentos
bsicos de Mtodos Numricos nos domnios da anlise, comparao e da aplicao,
a fim de comparar, quando, possveis resultados analticos e numricos. Tendo como
ferramentas fundamentais vrios problemas utilizando programas computacionais, que
sero importantssimos no decorrer do curso de Matemtica e futura atividade de
pesquisa.

3.2 ESPECFICOS
- Fundamentar os conceitos e desenvolver as tcnicas de mtodos numricos que
envolvem resolues de clculos de: erros, razes de equaes no lineares, sistemas
lineares, derivadas e integrais.
- Desenvolver a habilidade de operar diversos tipos de programas computacionais nas
resolues de mtodos numricos.
- Generalizar os conceitos dos Diversos mtodos numricos da literatura.
- Introduzir a comparao dos resultados analticos com diversos mtodos numricos
na literatura.

4 CONTEDO PROGRAMTICO
UNIDADE 1 INTRODUO AO CLCULO NUMRICO
1 ERROS EM SOLUES NUMRICAS
1.1 ERROS DE ARRENDONDAMENTO

1.2 ERROS DE TRUNCAMENTO


1.3 ERRO TOTAL

5 METODOLOGIA
A proposta da disciplina clculo numrico baseia-se na aplicao de aulas a
distncia e presenciais, com utilizao de linguagem de programao, adequando o
discente prtica computacional. Inicialmente sero levantadas as caractersticas da
turma, as quais juntamente com as caractersticas da disciplina serviro de entrada
para o desenvolvimento do curso.
Aps a definio e resolues dos mtodos matemticos, o discente aplicar o
devido treinamento no monitoramento de operaes matemticas utilizadas na
matemtica aplicada. Utilizando a pesquisa bibliogrfica o discente implementar
projetos que iro interagir com as outras reas de conhecimentos como a engenharia
e a fsica.

6 PROCEDIMENTOS DE AVALIAO
Sero realizados trs fruns dissertativos que abordaro as aplicaes especficas da
disciplina, as notas desses fruns sero distribudas da seguinte forma: primeiro frum
10 pontos, segundo frum 10 pontos e terceiro frum 10 pontos. Tambm sero
elaboradas tarefas (online e envio de arquivo nico) relacionadas aos contedos da
disciplina onde cada tarefa valer 10 pontos a mdia aritmtica dos fruns e tarefas
corresponder (1 Bimestral). A avaliao ser finalizada com uma prova presencial
que valer 10 pontos (2 Bimestral), para alunos que no alcanarem a mdia ser
aplicado uma prova final valendo 10 pontos.

REFERNCIAS
BIBLIOGRAFIA BSICA:
Burden, Richard L. e Faires, J. Douglas. Anlise Numrica. Editora Thompson, 2003.
Barroso, L. C., Barroso, M. M. de A., Campos, F. F., Carvalho, M. L. B. de, e Maia, M.
L. Clculo Numrico (com Aplicaes). Editora Harbra, 1987.
Ruggiero, Mrcia A. Gomes e Lopes,Vera Lcia da Rocha. Clculo Numrico:
Aspectos Tericos e Computacionais. Makron Books, 1997.

BIBLIOGRAFIA COMPLEMENTAR:

Cludio, D. M. e Marins, J. M. Clculo Numrico Computacional Teoria e Pratica.


Ed. Atlas, 2000.
Cunha, Cristina. Mtodos Numricos para as Engenharias e Cincias Aplicadas.
Campinas: Editora da Unicamp, 1993.
Albrecht, P., Anlise Numrica: Um curso moderno, Rio de Janeiro: LTC S.A., 1973

Burden, Richard L. e Faires, J. Douglas. Anlise Numrica. Editora Thompson, 2003.


Barroso, L. C., Barroso, M. M. de A., Campos, F. F., Carvalho, M. L. B. de, e Maia, M.
L. Clculo Numrico (com Aplicaes). Editora Harbra, 1987.
Ruggiero, Mrcia A. Gomes e Lopes,Vera Lcia da Rocha. Clculo Numrico:
Aspectos Tericos e Computacionais. Makron Books, 1997.

APRESENTAO DA DISCIPLINA
A natureza extremamente complexa. Para tentar entend-la, criam-se
modelos que seguem leis mais simples do que a rica realidade, dando resultados
aproximados. Essas leis, que procuram simular a natureza, so, em geral, expressas
matematicamente. As formulaes matemticas, embora simplificaes do que se
passa na realidade, ainda assim, com freqncia, so muito complexas para serem
resolvidas analiticamente. comum a lei fsica ser expressa por uma equao
diferencial cuja soluo exata no possvel de ser obtida. Mesmo um clculo de raiz,
aparentemente simples, pode exigir operaes que transcendam as contas
elementares. Uma integral definida, nem muito complexa em sua formulao, pode
no ser analiticamente resolvida.
Os mtodos numricos buscam solues aproximadas para essas
formulaes. Alm disso, nos problemas reais, os dados com que se trabalha so
medidas e, como tais, no so exatos. Uma medida fsica no um nmero, um
intervalo, pela prpria impreciso das medidas. Dessa forma trabalha-se, sempre, com
a figura do erro, inerente prpria medio. Os mtodos aproximados como indicam o
nome, esto buscando uma aproximao do que seria o valor exato. Dessa forma
inerente aos mtodos o se trabalhar com a figura da aproximao, do erro, do desvio.
Ao longo do fascculo so apresentados modelos que podem ser resolvidos
analiticamente, pela simples aplicao de uma frmula matemtica, ao lado de outros
que, por sua complexidade, exigem mtodos numricos, mtodos aproximados para
sua soluo.
A idia central do curso mostrar, de maneira simples, a presena dos
Mtodos Numricos nos diferentes momentos da Fsica, da Engenharia, da Economia,
das Cincias em geral.
Os autores

UNIDADE 1
INTRODUO AO CLCULO NUMRICO
OBJETIVO DA UNIDADE
A unidade tem como objetivo apresentar a importncia do estudo dos mtodos
numricos e estudar os problemas numricos que envolvem os clculos de
arredondamento e truncamento existentes nas maiorias dos mtodos aplicados
nos captulos a serem estudados.

1 ERROS EM SOLUES NUMRICAS


1.1

INTRODUO

A obteno de uma soluo numrica para um problema fsico por meio da


aplicao de mtodos numricos, nem sempre fornece resultados que se encaixam
dentro de limites razoveis. Isso se aplica mesmo quando o mtodo e adequado e os
clculos so efetuados de uma maneira correta. Tal diferena ocorre devido aos erros
acumulados na converso dos nmeros para o sistema aritmtico da mquina e nas
sucessivas operaes realizadas, isso e inerente ao processo e, na maioria dos casos,
no tem como ser evitado. Para entender um pouco melhor a fonte de erros, no
processo de soluo de um problema fsico, por meio da aplicao de mtodos
computacionais, este processo pode ser representado pelo seguinte diagrama:

Modelagem Matemtica

Figura 1: Ilustra as trs fases da modelagem de um problema I) a modelagem, II) a resoluo e III)
a validao.

A modelagem e a fase de obteno do modelo matemtico que representa o


comportamento do sistema fsico em estudo. A resoluo e a fase em que obtemos a
soluo do modelo matemtico, que no escopo do presente texto, estar procurando
uma aproximao da soluo atravs de mtodos numricos. A validao e a fase em
que analisamos os resultados e os confrontamos com os dados reais, para verificar se
o modelo matemtico se comporta de acordo com o esperado, ou se o mtodo
numrico adotado apresenta resultados compatveis com a realidade do problema
original.
1.1.1 Erros na fase de modelagem:
Ao se tentar representar um fenmeno do mundo real por meio de um modelo
matemtico, raramente se tem uma descrio exata do fenmeno. Muitas vezes, so
feitas simplificaes da realidade para que se obtenha um modelo matemtico com o
qual se possa trabalhar. Assim, ao obtermos os resultados numricos, e primordial
uma anlise destes em relao uma realidade (validao). As vezes, determinadas
simplificao do problema podem conduzir a um modelo falso da realidade, neste
caso, devemos procurar um outro modelo que esteja mais adequado a realidade.
1.1.2 Erros na fase de resoluo:

Na resoluo dos modelos matemticos, muitas vezes e necessrio o uso de


instrumentos de clculo (uma calculadora cientfica, ou mesmo um computador), que
necessitam para seu funcionamento, de uma srie de aproximaes. Tais
aproximaes podem gerar erros que so propagados a cada operao que se realiza.
Um exemplo e o sistema binrio utilizado para a representao numrica, na maioria
dos computadores. No processo de mudana de base aparecem os primeiros erros.
Observa-se que acontece na iterao entre o usurio e o computador: os dados de
entrada so enviados ao computador pelo usurio no sistema decimal; toda esta
informao convertida para o sistema binrio, e as operaes todas sero efetuadas
neste sistema. Os resultados finais sero convertidos para o sistema decimal e,
finalmente, sero transmitidos ao usurio. Todo este processo de converso uma
fonte de erros que afetam o resultado final dos clculos.

1.2

CONVERSO DE NMEROS NOS SISTEMAS DECIMAIS E


BINRIO

Veremos inicialmente a converso de nmeros inteiros.

Considere os nmeros (347)10 e (10111)2 . Estes nmeros podem ser assim


escritos:
(347)10 = 3 x 102 + 4 x 101 + 7 x 100
(10111)2 =1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
De um modo geral, um nmero na base , pode ser escrito na forma polinomial:

a j j a j 1 j 1 ......... a2 2 a1 1 a0 0
Com esta representao, podemos facilmente converter um nmero representado no
sistema binrio para o sistema decimal.
Por exemplo:
(10111)2 =1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
Colocando agora o nmero 2 em evidncia teremos:
(10111)2 = 2 x (1 +2 x (1 + 2 x(1 + 2 x (0 + 2 x 1))) +1 = (23) 10
Deste, exemplo, podemos obter um processo para converter um nmero
representado no sistema binrio para o sistema decimal

A representao do nmero ( a j a j 1.....a2 a1a0 )2 na base 10, denotada por b 0,


obtida atravs do processo:

bj a j
b j 1 a j 1 2b j
b j 2 a j 2 2b j 1
b1 a1 2b2
b0 a0 2b1
Para (10111)2 , a sequncia obtida ser:

b4 a4 1
b3 a3 2b4 0 2 x 1 2
b2 a2 2b3 1 2 x 2 5
b1 a1 2b2 1 2 x 5 11
b0 a0 2b1 1 2 x 11 23
Um processo para converter um nmero inteiro representado no sistema
decimal para o sistema binrio. Considere o nmero N 0 =(347)10Temos que:
347 = 2 x (a j x 2 j 1 a j 1 x 2 j 2 ......... a2 x 2 a1 ) a0 2 x 173 + 1

e, portanto, o dgito a0 1 representa o resto da diviso de 347 por 2. Repetindo at


agora este processo para o nmero N1 = 173:

a j x 2 j 1 a j 1 x 2 j 2 ......... a2 x 2 a1

Obtemos o dgito a1 , que ser o resto da diviso de N1 por 2. Seguindo este raciocnio
obtemos a sequncia de nmeros Nj e aj

N 0 347 2 x 173 + 1 a0 1
N1 173 2 x 86 + 1 a1 1
N 2 86 2 x 43 + 0 a2 0
N 3 43 2 x 21 + 1 a3 1
N 4 21 2 x 10 + 1 a4 1
N 5 10 2 x 5 + 0 a5 0
N 6 5 2 x 2 + 1 a6 1
N 7 2 2 x 1 + 0 a7 0
N8 1 2 x 0 + 1 a8 1
Portanto, a representao de (347)10 na base 2 ser 101011011

1.3 - ERROS EM SOLUES NUMRICAS


Solues numricas podem ser muitas precisas, mais em geral so inexatas.
Dois tipos de erros so introduzidos quando mtodos numricos so usados na
soluo de um problema. Um deles, ocorre em funo da maneira pela qual
computadores digitais armazenam nmeros e executam operaes numricas. Estes
so chamados de erro de arredondamento. O segundo tipo de erro introduzido
pelo mtodo numrico usado na soluo. Estes so chamados erros de
truncamento. Mtodos numricos usam aproximaes para resolver problemas. Os
erros introduzidos por essas aproximaes so erros de truncamento. Juntos, os dois
erros constituem o erro total da soluo numrica, que a diferena (que pode ser
definida de vrias formas) entre a soluo verdadeira (exata, e que usualmente
desconhecida) e a soluo numrica aproximada. Os erros de arredondamento, de
truncamento e total sero abordados a seguir.

1.3.1

ERROS DE AREDONDAMENTO

Os nmeros so representados em um computador atravs de um nmero


finito de bits. Consequentemente, nmeros reais que tem uma mantissa mais longa
que o nmero de bits disponveis para represent-los tem que ser encurtados. Esses
requisitos se aplica aos nmeros irracionais, que devem ser encurtados em qualquer
sistema, aos nmeros finitos que so muito longos e aos nmeros finitos na forma
decimal que no podem ser representados de forma exata na forma binria. Um
nmero pode ser encurtado seja cortado, ou descartado, os algarismos a mais, ou
fazendo-se um arredondamento. No corte, o algarismo da mantissa alm do
comprimento que pode ser armazenado simplesmente deixado de fora. No
arredondamento, o ltimo algarismo armazenado arredondado.

Com uma simples ilustrao, considere o nmero 2/3 (por simplicidade,


usado o formato decimal). Na forma decimal com quatro algarismo significativos, 2/3
pode ser escrito como 0,6666 ou 0,6667. No primeiro caso, o nmero verdadeiro foi
cortado, enquanto no ltimo o nmero verdadeiro foi arredondado. De qualquer
maneira, o corte ou arredondamento de nmeros reais leva a erros nos clculos
numricos, especialmente quando muitas operaes so realizadas.

Exemplo: Considere dois nmeros iguais a p = 9890,9 e q = 9887,1. Use a


representao decimal em ponto flutuante (notao cientifica) com trs algarismo
significativos na mantissa para calcular a diferena desses dois nmeros (p q).
Calcule a primeira usando o corte e depois o arredondamento.

Soluo:

A representao decimal em ponto flutuante


p = 9,8909 x 103 e q = 9,8871 x 103

Usando o corte temos:


p = 9,890 x 103 e q = 9,887 x 103
A diferena desses dois nmeros (p q) = 3

Usando o Arredondamento temos:


p = 9,891 x 103 e q = 9,887 x 103
A diferena desses dois nmeros (p q) = 4
A diferena exata (p q) = 3,8. Esses resultados mostram que, no presente
problema, o arredondamento leva a um valor mais prximo resposta verdadeira.

1.3.2

ERROS DE TRUNCAMENTO

Os erros de truncamento ocorrem quando os mtodos numricos usados na


soluo de um problema matemtico adotam um procedimento matemtico
aproximado.

Exemplo: Um exemplo simples a avaliao numrica de sen(x), que pode ser feita a
partir da expanso em srie de Taylor.

x3 x5 x7 x9 x11
sen( x) x
.....
3! 5! 7! 9! 11!


pode ser determinado de forma exata utilizando a serie de
6

O valor de sen

Taylor se um nmero infinito de termos for usado. O seu valor pode ser aproximado
com o uso de apenas um nmero finito de termos. A diferena entre o valor verdadeiro
(exato) e o valor aproximado o erro de truncamento, denotado por E TR. Por exemplo
se o primeiro termo for usado:


sen 0,5235988 E TR 0,5 0,5235988 0, 0235988
6 6
Se dois termos da srie de Taylor forem usado:



6

sen 0, 4996742 E TR 0,5 0, 4996742 0, 0003258
3!
6 6
3

O erro de truncamento dependente do mtodo numrico especfico ou do


algoritmo usado na soluo do problema. Detalhes a respeito do erro de truncamento
so discutidos ao longo do fascculo medida que se apresentam os diversos
mtodos numricos. O erro de truncamento independente do erro de
arredondamento; ele existe mesmo quando as operaes matemticas so exatas.

1.3.3

ERRO TOTAL

A soluo numrica uma aproximao. Ela sempre inclui erros de


arredondamento e, dependendo do mtodo numrico utilizado, tambm pode incluir
erros de truncamento. Juntos, os erros de arredondamento e de truncamento resultam
no erro numrico total includo na soluo numrica. Esse erro total, tambm chamado
erro real, a diferena entre a soluo verdadeira (exata) e a soluo numrica:

ErroReal = SoluoExata - SoluoNumrica

O valor absoluto da razo entre o erro real e a soluo exata chamado de


Erro relativo real:

Erro Re lativo Re al

Erro Re al
SolucaoExata

O erro real e o erro relativo real no podem ser de fato determinados em problemas
cujas solues requer o uso de mtodos numricos, j que a soluo verdadeira no
conhecida. Contudo, essas grandezas podem ser teis na verificao da preciso de
diferentes mtodos numricos. Isso feito com o emprego do mtodo numrico na
soluo de problemas que tem soluo analtica, avaliando-se com isso os erros reais.


o erro de truncamento corresponde ao
6

No exemplo anterior do Clculo de sen

erro real, logo para o primeiro termo temos como erro relativo real:

Erro Re lativo Re al

Erro Re al
0,0235988

0,0471976 4,71976%
SolucaoExata
0,5

Utilizando os dois primeiros termos:

Erro Re lativo Re al

Erro Re al
0,0003258

0,0006516 0,06516%
SolucaoExata
0,5