Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Gustavo Sankara
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 8
#1

Метод половинного деления - C++

26.11.2016, 22:24. Просмотров 492. Ответов 3

Здравствуйте, многоуважаемая аудитория данного форума. И не сосчитать сколько раз киберфорум меня выручал. Надеюсь на вашу помощь еще раз.

Нужна универсальная программа для решения нелинейных уравнений методом деления пополам на c++. То есть, функция не объявляется после комманды return, а вводится в самой программе. Пусть эта программа будет решать хотя бы только однотипные уравнения, я и этому буду очень рад.

Программа примерно с таким алгоритмом, но с возможностью введения переменных уравнения в самой программе:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <cmath>
using namespace std;
 
float f(float x)
{
  return x / x * x * x * x - 2;
}
 
float n(float x1, float x2)
{
  float x = (x2 + x1) / 2;
  while (abs(f(x)) > 0.001)
  {
    if (f(x) > 0)
      x2 = x;
    else 
      x1 = x;
    x = (x2 + x1) / 2;
  }
  return x;
}
 
int main()
{
  cout << n(0, 100) << endl;
}
Заранее спасибо.

Уважаемая администрация, это моя первая тема, поэтому прошу не банить за возможные ошибки)))). Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2016, 22:24
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Метод половинного деления (C++):

Нахождения корней уравнения: метод половинного деления (бисекции) или метод хорд - C++
Разработать программу нахождения корней уравнения f(x) =0 на интервале с точностью e = 0,001 (интервал или подобрать самостоятельно). При...

метод половинного деления - C++
дана f(x). дан отрезок на котором расположены положительные корни дана точность E могу написать функцию, для нахождения одного корня...

Метод половинного деления - C++
необходимо было написать программу, которая отделяет корни уравнения методом половинного деления с погрешностью 0,0001. первый корень...

Метод половинного деления - C++
Метод половинного деления для функции x^2-3*sin(x)=0; Корнями должны быть -1.7 и 0...на промежутке от -2 до -1 работает и находит -1.7.а...

Метод половинного деления - C++
Добрый вечер! значит так господа, помогите реализовать этакий метод вот в таком случае: вводится число и надо вычислить его корень...

Метод половинного деления. - C++
Нужно написать программу вводишь любые цифры она их сортирует по возрастанию и показывает использовать &quot;метод половинного...

3
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6967 / 3256 / 327
Регистрация: 04.12.2011
Сообщений: 9,016
Записей в блоге: 5
27.11.2016, 03:01 #2
Делать лексический анализатор и калькулятор не хочется. Если у вас есть полиномиальные коэффициенты для представления функции то блок ввода и заполнения вектора логичен - намётки в коде. Сейчас глухо зашита f(x) = -10 + 2*x + x2
решается на участке 0, 10 (введите как показано в комментах)
Дострогайте сами:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
 
double polynom_fn(vector<double> &koeff, double x)
{
double ret_val=koeff[0];
int rate=koeff.size();
for(int i=1; i<rate; ++i)
{
ret_val+=pow(x, i)*koeff[i];
}
return ret_val;
}
 
double bin_div_sol(double (*fun)(vector<double> &, double), vector<double> &koeff, double x1, double x2, double eps=1.e-4 )
{
double  x=(x1+x2)/2, y1=(*fun)(koeff, x1), y2=(*fun)(koeff, x2), y=(*fun)(koeff, x), y_prev=y;
if(abs(y1)<eps) return x;
do{
    if((y>0 && y1>0) || (y<0 && y1<0))
    { 
        x1=x;
             y1=(*fun)(koeff, x1);
    }else
    {
        x2=x;
            y2=(*fun)(koeff, x2);
    }
 
        x=(x1+x2)/2; 
            y_prev=y;
                y=(*fun)(koeff, x);
 
    }while( abs(y_prev-y) > eps );
 
return x;
}
 
int main(int argc, char* argv[])
{
 
//vector<double> koeff;
//int deg
//cout<<"input the polynomial degree";
//cin>>deg;
//deg++;
//floar k;
//for(int i=0; i<deg; ++i)
//{
//cout<<"Type the koef No "<<i<<' ';
//cin>>k;
//koeff.push_back(k);
//}
//отладочный массив
int sk=3;   double k[]={-10., 2., 1.}; 
vector<double> koeff(k, k+sk);
double x1, x2;
cout<<"enter the working interval limits\n"<<endl;
cout<<"x1= ";
cin>>x1;//0
cout<<"x2= ";
cin>>x2;//10
if(x1>x2)swap(x1,x2);
if(polynom_fn(koeff, x1)*polynom_fn(koeff, x2)<0)//значения функции в разных концах интервала должны
//отличаться по знаку
{
double solution =  bin_div_sol( polynom_fn, koeff, x1,x2 );
cout.precision(5);
cout<<"solution is x= "<<solution<<endl;//2,3166
}
else
{
cout<<"no solution found";
}
cout<<endl;
system("pause");
return 0;
}
1
Gustavo Sankara
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 8
27.11.2016, 10:53  [ТС] #3
Есть возможность самому вводить интервал - уже хорошо. Большое спасибо).
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6967 / 3256 / 327
Регистрация: 04.12.2011
Сообщений: 9,016
Записей в блоге: 5
27.11.2016, 11:08 #4
Цитата Сообщение от Gustavo Sankara Посмотреть сообщение
Есть возможность самому вводить интервал - уже хорошо. Большое спасибо).
Не за что. Там последний параметр eps объявлен со значением по умолчанию. Но никто не сможет помешать сделать такой, например вызов:
C++
1
2
3
4
5
6
//somwere upon a story:
double epsil;
cout<<"ep?  ";
cin>>epsil;
//--------------something else-----------
bin_div_sol( polynom_fn, koeff, x1,x2, epsil );
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2016, 11:08
Привет! Вот еще темы с ответами:

Метод половинного деления - C++
Нужно решить код методом половинного деления. ответ неправильный выдается. Может кто-то подсказать, в чем ошибка? #include &lt;iomanip&gt; ...

Метод половинного деления - C++
Нужно написать код для решения заданного уравнения методом половинного деления. Получилось так. В реализации метода, видимо, ошибки, но как...

Метод половинного деления. - C++
Программа в 3-х файлах с «заглушками». Спецификация функций (заголовочный файл): 1. Печать сообщения о назначении программы и ее...

Метод половинного деления - C++
Скажите почему не выводит &quot;c&quot; #include &lt;stdafx.h&gt; #define _USE_MATH_DEFINES #include &lt;cmath&gt; #include &lt;math.h&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru