MAT271 – Cálculo Numérico 

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