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

@instagib · Регистрация: 14.02.2011

Студворк — интернет-сервис помощи студентам

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

вводится число и надо вычислить его корень прибегая только к операторам деления и сравнения и вычитания.

вот что я накалякал:

C++
1
2
3
4
5
6
7
8
9
10
11
double a=0, b, c, EPS;
cout <<"ВВЕДИТЕ ЧИСЛО И СЛЕДОМ ПОГРЕШНОСТЬ: "<<endl;
cin >> b >> EPS;
 
do 
{
c = (a+b)/2;
c*c > b ? b = c : a = c;
 while (c >= EPS)
}
cout <<"OTVET: "<<C;

так вот я уже на столько запутался.. что у меня вообще вычисляет не то.. помогите )

@name? · 21.02.2011, 23:56

а чему b i с ровно?

@instagib · 21.02.2011, 23:58 **[ТС]**

name?,

@name? · 22.02.2011, 00:16

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
#include <iostream.h>
#include <math.h>
 
 
double f(double x)
{
   тут твоя функцыя
}
 
int main()
{
    double a, b, c,e;
    a = 0;
cin>>b;
cin>>e;
    while (b - a > e){
        c = (a + b) / 2;
        if(f(b) * f(c) < 0)
            a = c;
        else
            b = c;
    }
    cout << (a + b) / 2 << endl;
    return 0;
}

@instagib · 22.02.2011, 00:35 **[ТС]**

name?, дело в том что у меня нет функции. у меня есть число например 8. надо с помощью дихотомии найти корень.

8/2 = 4;
4*4 > 8.
->
a=0;
b=4;
c = 4/2 = 2;
2*2 < 4;

a = 2;
b = 4;
c = 6/2 = 3;
3*3 > 8
->
3+2 / 2 = 2.5
2.5*2.5 < 8 или хз больше..я уже запустался..но суть в этом.. именно число.

а твой пример я видел уже много раз и на паскале и на всех языках других.. и еще. нужно написать так чтоб было без всяких Погрешностей EPS. а просто с помощью цикла FOR т.е. по отпределенному количеству итерации(делений)

Добавлено через 5 минут
все кароче..я сам разобрался.. вот кому то если будет интересно:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int main()
 
{
     double a, b, c, a1;
     int i;
     a = 0;
     cin >> b;
     a1 = b;
     cin >> i;
     for(int j=0; j < i; j++)
     {
          c = (a+b)/2;
          c * c > a1 ? b = c : a = c;
     }
     cout << c;
     getch();
     return 0;
:D
}

@name? · 22.02.2011, 01:24

Может так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream.h>
#include <math.h>
#include <conio.h>
int main()
{
clrscr();
double c,d=0,e;
int a;
cin>>a;
cin>>e;
c=a/2;
do
{
d=0.5*(a/c+c);
if ((d-c>e)|| (c-d>e))
c=d;
else break;
 
}while (d-c<e);
cout<<d;
}

@Гаджимурад · 08.12.2013, 23:24

Запускал в Dev-C++
#include <iostream>
using namespace std;
#include <math.h>
float mpd(float x) // functions mpd - "metod polovinnogo deleniya"
{
return (3*cos(2*x+4));
}
int main()
{
setlocale(0, "");
float a,b,e,x; int k=0;
cout<<"1. y=3*cos(2*x+4)\n";
cout<<"Левая граница a=";
cin>>a;
cout<<"Правая граница b=";
cin>>b;
cout<<"Точность e=";
cin>>e;
x=(a+b)/2;
cout<<"Корень уравнения:"<<x;
while(fabs(b-a)>e)
{
if(mpd(a)*mpd(x)<=0) b=x;
else a=x;
x=(a+b)/2;
k++;
cout<<"\nТочность: "<<fabs(b-a)<<" Итерация №="<<k<<" Корень уравнения: "<<x;
}
cout<<"\nКоличество итераций ="<<k<<"\nКорень уравнения: "<<x;
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@name? 201 / 172 / 52 Регистрация: 01.06.2010 Сообщений: 371
	21.02.2011, 23:56
	а чему b i с ровно? 0

@instagib 122 / 85 / 16 Регистрация: 14.02.2011 Сообщений: 340
	21.02.2011, 23:58 [ТС]
	name?, 0

@Гаджимурад 0 / 0 / 0 Регистрация: 08.12.2013 Сообщений: 2
	08.12.2013, 23:24
	Запускал в Dev-C++ #include <iostream> using namespace std; #include <math.h> float mpd(float x) // functions mpd - "metod polovinnogo deleniya" { return (3cos(2x+4)); } int main() { setlocale(0, ""); float a,b,e,x; int k=0; cout<<"1. y=3cos(2x+4)\n"; cout<<"Левая граница a="; cin>>a; cout<<"Правая граница b="; cin>>b; cout<<"Точность e="; cin>>e; x=(a+b)/2; cout<<"Корень уравнения:"<<x; while(fabs(b-a)>e) { if(mpd(a)*mpd(x)<=0) b=x; else a=x; x=(a+b)/2; k++; cout<<"\nТочность: "<<fabs(b-a)<<" Итерация №="<<k<<" Корень уравнения: "<<x; } cout<<"\nКоличество итераций ="<<k<<"\nКорень уравнения: "<<x; return 0; } 0