Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
M
M é
é todo da Bissec ão
todo da Bissec çç ão
Fluxograma, Algoritmo Computacional e
Algumas Considera
Algumas Considera çç ões Importantes
Professora: Val
Professora: Val éé ria Mattos da Rosa
Aluno: João Gabriel Felipe Machado Gazolla – N
N ºº 50281
50281
UFV 2007/2
1/5
iç0
Início Método da Bissecção
Xa, Xb, Є, Nmax
Fluxograma
LOOP START
Xm ç( Xa + Xb ) / 2
T
F(Xa)*F(Xm) < 0 ? Xb çXm
F
Xa çXm
içi+1
T F Print Xm
|F(Xm)|> Є e i<NMax ? Fim
Print i 2/5
Algoritmo Programa em C++
Inicio //Inicio
int i, Nmax;
declare i, Nmax, Xa, Xb, Xm; double Xa,Xb,Xm,Epsilon;
Inicialize iç0; i=0;
leia Xa, Xb, Є, Nmax; Xa=StrToFloat(EditXa>Text);
Xb=StrToFloat(EditXb>Text);
Faça (O Que Estiver em Vermelho) Epsilon=StrToFloat(EditEpsilon>Text);
Xmç(Xa+Xb)/2; Nmax=StrToInt(EditNmax>Text);
Se f(Xa)*f(Xm)<0 então XbçXm do{
senão XaçXm; Xm=(Xa+Xb)/2;
içi+1; if (f(Xa)*f(Xm)<0) {Xb=Xm;}
else {Xa=Xm;}
enquanto |f(Xm)|> Є e i<Nmax
i++;
} while
((fabs(f(Xm))>Epsilon)&&(i<Nmax));
Print Xm & Print i; Memo1>Lines
>Append(FloatToStr(Xm)
+ " : " + IntToStr(i));
Fim //Fim
3/5
Fatos Relevantes
l O método da Bissecção é bastante simples por não
exigir o conhecimento da derivada da equação em
questão, porém possui uma convergência lenta
l O método sempre converge para uma solução. Desde
que a função seja contínua
l O esforço computacional do método da bissecção
cresce demasiadamente quando se aumenta a
exatidão da raiz desejada
l Geralmente é usado apenas para diminuir o intervalo
que contém a raiz, para depois aplicar outro método.
4/5
Bibliografia
l http://wikipedia.com
l http://profwillian.com/numerico/metodos/
Download da Apresentação:
l http://www.gabrielgazolla.com/mat271
5/5