Algoritmo da Bisseção
Publicado por Rafael Henrique da Silva Correia 02/05/2008
[ Hits: 18.174 ]
Homepage: http://abraseucodigo.com.br
Quer encontrar 0 em funções reais? Aí vai o primeiro algoritmo, lembrando que o algoritmo da bisseção de acordo com os matemáticos é o menos eficaz para se achar 0 de funções devido ao número de iterações que ele executa.
OBS: este código ainda não pega sua função, você tem que inserí-la manualmente no código. Neste código exemplo calculo a função F(x) = x^3 - 9*x + 3.
#include <stdio.h>
#include <stdlib.h>
int main(){
float a = 0., b = 0., E = 0., M = 0., Fa = 0., Fb = 0., Fm = 0.;
int k = 0;
printf( "Digite valor de A:" );
scanf( "%f", &a );
printf( "Digite valor de B:" );
scanf( "%f", &b );
printf( "Digite valor de E:" );
scanf( "%f", &E );
printf("\n");
do{
M = ( a + b ) / 2.;
Fa = ( a*a*a ) - (9. * a) + 3.; //insira a sua função aqui para calcular F(a)
Fm = ( M*M*M ) - (9. * M) + 3.; //insira a sua função aqui para calcular F(M)
Fb = ( b*b*b ) - (9. * b) + 3.; //insira a sua função aqui para calcular F(b)
if ( Fa * Fm < 0 )
b = M;
else
a = M;
k += 1;
printf( "iteracao = %d\n", k );
printf( "A = %f\nB = %f\n", a, b );
} while( b - a >= E || Fa >= E || Fb >= E);
//se for verdade ele continua o laço
printf("\nb - a = %f\n", b - a);
printf( "A solucao final eh: %f\n", ( a + b ) / 2. );
return 0;
}
Método eficiente de armazenamento utilizando containers (Vector e Map)
Desenhando uma curva Dragão ou o Fractal Jurassic Park
Como atualizar sua versão estável do Debian
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Script de montagem de chroot automatica
Atualizar Linux Mint 22.2 para 22.3 beta
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Instalar Dual Boot, Linux+Windows. (5)
Conky, alerta de temperatura alta (16)
De volta para o futuro - ou melhor, para o presente (parte 2) (3)









