Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 8

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

26.11.2016, 22:24. Показов 3075. Ответов 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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.11.2016, 22:24
Ответы с готовыми решениями:

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

Метод половинного деления
Не пойму в чем ошибка, поскажите:wall: #include &lt;math.h&gt; #include &lt;iostream&gt; #include &lt;graphics.h&gt; using namespace std; const int...

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

3
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
27.11.2016, 03:01
Делать лексический анализатор и калькулятор не хочется. Если у вас есть полиномиальные коэффициенты для представления функции то блок ввода и заполнения вектора логичен - намётки в коде. Сейчас глухо зашита 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
0 / 0 / 0
Регистрация: 26.11.2016
Сообщений: 8
27.11.2016, 10:53  [ТС]
Есть возможность самому вводить интервал - уже хорошо. Большое спасибо).
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
27.11.2016, 11:08
Цитата Сообщение от 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.11.2016, 11:08
Помогаю со студенческими работами здесь

Метод половинного деления
Привет всем:) Помогите, пожалуйста, с программой для решения нелинейного уравнения методом половинного деления. Я почти сделала, но...

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

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

Метод половинного деления
Методом половинного деления найти решение следующего нелинейного уравнения с точностью е=0,01; e=0,001; e=0,0001; e=0,00001; e=0,000001. ...

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru