INTRODUO A ALGORITMOS

NUMRICOS
Prof. Renata S.S. Guizzardi
2009/02
AGENDA
Introduo
Detalhes da Disciplina:
Ementa
Mtodos de Avaliao
Outros Detalhes
INTRODUO
O QUE SO ALGORITMOS NUMRICOS?
So programas de computador capazes de
solucionar problemas matemticos, fornecendo
resultado numrico aproximado.
Apesar de aproximada, a soluo pode ser obtida
em um grau crescente de exatido.

1) Um problema de Matemtica pode ser resolvido
analiticamente, mas esse mtodo pode se tornar
impraticvel com o aumento do tamanho do
problema.

Ex.: soluo de sistemas de equaes lineares.
5
POR QUE UTILIZAR? (1/2)
2) O problema no tem soluo analtica.

Exemplos:

a) no representvel por funes elementares;

b) no pode ser resolvido analiticamente;


6
}
dx e
x
2
2 2
t y y + =
'
POR QUE UTILIZAR? (2/2)



FUNO DE ALGORITMOS NUMRICOS NA
ENGENHARIA

Solucionar problemas tcnicos atravs
de mtodos numricos, usando um
modelo matemtico
7
Calcular tenses dos ns do circuito eltrico (pag.
117):






No n 1, pela lei de Kirchhoff:
EXEMPLO DE APLICAO (1/2)
1
2
3
4
0 4 3 2 2 1 6
0
2
1 4
2
1 3
1
1 2
1
1 0
= + + +
=

V V V V
V V V V V V V
EXEMPLO DE APLICAO (2/2)
O problema resolvido a partir de um sistema
linear de quatro equaes e quatro variveis V1,
V2, V3 e V4.


(
(
(
(

=
(
(
(
(

(
(
(
(

0
254
0
0
4
3
2
1
3 2 0 1
6 13 2 3
0 1 4 3
1 1 2 6
V
V
V
V
RESOLUO DE PROBLEMAS
Problema
Real
Levantar
Dados
Construir
Modelo
Matemtico
Escolher
Mtodo
Numrico
Implementar Mtodo
Computacionalmente
Soluo
Numrica
Analisar
Resultados
Eventualmente
Rever
NO EXEMPLO ANTERIOR
Problema real: determinar tenses nos ns dos
circuitos.
Levantamento de dados: valores das resistncias e
tenses nos pontos A e B.
Construir modelo matemtico: montar equaes e criar
as matrizes a partir delas.
Escolher mtodo numrico: Decomposio LU,
Decomposio de Cholesky, Fatorao LDL
T
, Mtodo de
Jacobi etc.
Implementar Mtodo Computacionalmente: criar e
processar programa.
Analisar resultados e verificar se o modelo matemtico
ou o mtodo numrico precisam ser alterados.
TIPOS DE ERROS (1/6)
Erro na Modelagem
Devido expresso matemtica que no reflete
perfeitamente o fenmeno fsico ou aos dados terem
sido obtidos com pouca exatido.
Erro Grosseiro
Devido a erro na elaborao ou implementao do
algoritmo ou a erro de digitao.

TIPOS DE ERROS (2/6) - TRUNCAMENTO
Erro de Truncamento:
Devido aproximao de uma frmula.

expanso da funo exponencial
em sries de potncia


Exerccio: Calcular o valor de e
1
por meio de uma srie
truncada de segunda ordem. Verificar o erro sabendo-se
que o valor com 4 algarismos significativos 2,718.
TIPOS DE ERROS (3/6) - ARREDONDAMENTO
Erro de Arredondamento:
Devido forma de representao de nmeros no
computador.
Converso de base (decimalbinrio)
Problema com o nmero de bits que so usados para
representar os nmeros (nmeros fracionrios).
Nem sempre um nmero decimal exato tem representao
exata em binrio. Ex. 0,1
10
0,000100110011001
2
=
0,099990844
10
(erro de 0,000009155 9.10
-6
).
Exerccios



TIPOS DE ERROS (4/6) - ARREDONDAMENTO
ARITMTICA DE PONTO FLUTUANTE
Nmeros em ponto flutuante (reais) so
representados no formato normalizado:
5 = 0.5 x 10
1
0,007 = 0.7 x 10
-2
35,42 = 0,3542 x 10
2
Representao no computador








TIPOS DE ERROS (5/6) - ARREDONDAMENTO
ARITMTICA DE PONTO FLUTUANTE
Suponha uma mantissa de tamanho 2:
Represente 35,42
Some 4,32 e 0,064
Subtraia 372 e 371
Multiplique 1234 por 0,016

TIPOS DE ERROS (4/6) - ARREDONDAMENTO
ARITMTICA DE PONTO FLUTUANTE
Formato IEEE de ponto flutuante
Aritmtica de ponto flutuante
A perda de precisao quando dois numeros
aproximadamente iguais so subtraidos eh a maior
fonte de erro nas operacoes de ponto flutuante.
Dar exercicio
Levar exemplos no papel, inclusive para explicar
converso na aula.

DESASTRES CAUSADOS POR ERROS NAS
SOLUES (1/3)

Exemplo 1: Falha no lanamento de msseis
(25/02/1991 Guerra do Golfo mssil Patriot)
19
Erro de 0,34 s no clculo do
tempo de lanamento
Limitao na representao numrica
(24 bits)

Exemplo 2: Exploso de foguetes
(04/06/1996 Guiana Francesa foguete Ariane 5)
20
Erro de trajetria 36,7 s
aps o lanamento
Limitao na representao numrica
(64 bits/ 16 bits)
Prejuzo: U$ 7,5 bilhes
DESASTRES CAUSADOS POR ERROS NAS
SOLUES (2/3)
DESASTRES CAUSADOS POR ERROS NAS
SOLUES (3/3)

Exemplo 3: Afundamento de
Plataforma Martima
(23/08/1991 Mar do Norte/Noruega
Plataforma Sleipner)
Rompimento de uma das
Clulas que compunham a
parede
Parcialmente causada por erro de
anlise no elemento finito
Prejuzo: U$ 700 milhes
ERRO ABSOLUTO E ERRO RELATIVO
Duas formas de medir o erro.

Erro Absoluto = valor real valor aproximado.

Erro Relativo = valor real valor aproximado
valor real

Exerccio: calcular erro absoluto e relativo para os exerccios
anteriores.
OUTROS CONCEITOS IMPORTANTES
Complexidade computacional
Medida do esforo computacional despendido para
resolver o problema.
Medido pelo nmero necessrio de operaes
aritmticas e lgicas.

Convergncia
Propriedade de gerar soluo exata.
Ordem de Convergncia: rapidez com que a sequncia
gerada por dado mtodo converge para a soluo
exata.
DETALHES DA DISCIPLINA
EMENTA
1. Introduo
2. Sistemas Lineares
3. Interpolao Polinomial
4. Ajuste de Curvas
5. Integrao Numrica
6. Razes de Equaes
7. Equaes Diferenciais Ordinrias
AVALIAO
Duas provas parciais
1 prova: 13/10 (4 primeiros itens da ementa)
2 prova: 26/11 (3 ltimos itens da ementa)
Um trabalho computacional
Entrega: primeira semana de novembro
Duas listas de exerccio
Entrega: uma aula antes das provas.

Clculo da Mdia:
(0,6 x Mdias das provas) + (0,3 x Trabalho
Computacional) + (0,1 x Entrega das listas de exerccio
completas)
LIVRO TEXTO
Frederico Ferreira Campos
Filho. Algoritmos
Numricos,
2 ed., Rio de Janeiro: LTC.
2007. 428 p.

HORRIO DE ATENDIMENTO
Horrio de Atendimento
3s 15:00 s 18:00
PGINA DO CURSO
http://www.inf.ufes.br/~rguizzardi/algNum/eletrica.htm