Академический Документы
Профессиональный Документы
Культура Документы
Nufutezu e OEjeflvos
Iufem uflcu Numetlcu
Natureza e Objetivos da Matematica Numerica
Log:sLica de LtanspotLe
) de n n umetos.
Saida
Uma petmuLa cao (a
1
a
2
a
1
_ a
2
_ _ a
Lamanho da enLtada
lndepend`encia de maquina
Ptecisao inniLa
Lci`encia
Inftouu c uo ` u Iufem uflcu Numetlcu
Algotlfmos Numetlcos
Cutucfettsflcus Desej uvels
lnexistencia de Lrro Logico
Um algotiLmo nao aptesenLa etto logico se esLe sempte ptoduz o
tesulLado cotteLo. Considete o exemplo abaixo.
Ptoblema: ptocuta-se a solu cao
de a = |
AlgotiLmo ing`enuo:
AlgotiLmo cotteLo:
Se a = 0, enLao se | = 0 imptima|Jcn|JaJc,
Se [y[
2
dizemos que ocotteuovcrow.
Inftouu c uo ` u Iufem uflcu Numetlcu
Algotlfmos Numetlcos
Cutucfettsflcus Desej uvels
lnexistencia de Lrro Oeracional
2
y
2
ovetow em
2
ou
ovetow em y
2
, embota valha
_
2
y
2
2
.
Inftouu c uo ` u Iufem uflcu Numetlcu
Algotlfmos Numetlcos
Cutucfettsflcus Desej uvels
lnexistencia de Lrro Oeracional
Algoritmo Alternativo
C algotiLmo abaixo ptocuta conLotnat o ptoblema de ovcrow.
A|goritmo
Se = y = 0, enLao z = 0
Caso conLtatio
Se [[ _ [y[, enLao
z = [[
_
1
_
_
2
Caso conLtatio,
z = [y[
_
1
_
_
2
Inftouu c uo ` u Iufem uflcu Numetlcu
Algotlfmos Numetlcos
Cutucfettsflcus Desej uvels
Quantidade Finita de Calculos
)[ fa ca
Se
(
) ,= 0 enLao
1
=
)
j j 1
Fim-enquanLo
Sa:da j
Pate
Inftouu c uo ` u Iufem uflcu Numetlcu
Algotlfmos Numetlcos
Cutucfettsflcus Desej uvels
Lxistencia de um Criterio de Lxatidao
L fundamenLal que o algotiLmo fotne ca, de anLemao, um
ctiLetio de exaLidao em fun cao das limiLa coes de ptecisao das
maquinas.
L desejavel que o algotiLmo ptoduza o mesmo tesulLado
quando execuLado em difetenLes maquinas.
.
Passos do algoritmo
1) calcule o deLetminanLe Z da maLtiz dos coecienLes,
2) calcule os n deLetminanLes Z
) e dada pot
=
D
D
,
j = 1 n.