Algoritmo da Bisseção
Publicado por Rafael Henrique da Silva Correia 02/05/2008
[ Hits: 17.685 ]
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; }
Lista simplesmente encadeada com busca auto-organizada
Método eficiente de armazenamento utilizando containers (Vector e Map)
Desenhando uma superfície Bézier
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
erro ao clonar repo github (4)
Problema Envio email GLPI Versao 10.0.15 (1)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (25)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba