Метод Дихотомми

[Serg94]

Метод дихотомии (деления интервала поиска [a,b] пополам) реализуется следующим алгоритмом:
1. Проверяем условие |b-a|<2E, где E – заданная погрешность вычисления х .Если это условие выполняется, идем к п. 6; если не выполняется, идем к п. 2.
2. Делим интервал поиска [a,b] пополам и вычисляем две абсциссы, симметрично расположенные относительно точки x=(a+b)/2: x =(a+b-E)/2 и x =(a+b+E)/2.
3. Для этих значений x вычисляем F(x ) и F(x ).
4. Проверяем условие F(x )>F(x ). Если оно выполняется, полагаем b=x и идем к п.1. Если не выполняется, идем к п.1.
5. Полагаем a=x и идем к п.1.
6. Выводим на печать x =(a+b)/2 и вычисляем F(x ).
................................... ................................... ..................................

ответ должен быть 4.4,а выдает другой..что не так??!!!

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //погрешность вычисления
            const double epsilon = 0.001;
            double a, b;
            //интервал [0.5,1.5].
            a = 0.5;
            b = 1.5;
            while (b - a > epsilon)
            {
                double c = (a + b) / 2;
                if (f(b) * f(c) < 0)
                    a = c;
                else
                    b = c;
            }
      
            Console.WriteLine((a + b) / 2);
            Console.ReadKey();
        }
 
        static double f(double x)
        {
            double tmp = Math.Pow(2, 0.5);
            return 4 * Math.Sin(3 * x - 1) - Math.Pow(x, tmp) + 1;
        }        
    }
}

[BDA]

Вообще-то вы не придерживаетесь приведенного алгоритма.

Console.WriteLine((a + b) / 2);
Console.WriteLine(f((a + b) / 2));

[Serg94]

Сообщение от BDA

Вообще-то вы не придерживаетесь приведенного алгоритма.

Console.WriteLine((a + b) / 2);
Console.WriteLine(f((a + b) / 2));

так тоже неверный результат выдает!

[BDA]

Хорошо, тогда скажите, в чем компилируете (какой язык).

УПД C#?

УПД2 Я пропустил условие задачи
Вы ищете корень своим кодом, а не точку максимума.
Т.е. я исправил только вывод своим постом выше, но, как указал уже выше, вы НЕ выполняете алгоритм.

[Serg94]

Сообщение от BDA

Хорошо, тогда скажите, в чем компилируете (какой язык).

УПД C#?

В С# ...

[Serg94]

я не знаю как по-другому..

[BDA]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //погрешность вычисления
            const double epsilon = 0.001;
            double a, b;
            //интервал [0.5,1.5].
            a = 0.5;
            b = 1.5;
            while (b - a > 2*epsilon)
            {
				double x = (a + b) / 2;
				double x1 = (a + b) / 2 - epsilon;
				double x2 = (a + b) / 2 + epsilon;
                if (f(x1)>f(x2))
                    b = x;
                else
                    a = x;
            }
      
            Console.WriteLine((a + b) / 2);
	    Console.WriteLine(f((a + b) / 2));
            Console.ReadKey();
        }
 
        static double f(double x)
        {
            double tmp = Math.Pow(2, 0.5);
            return 4 * Math.Sin(3 * x - 1) - Math.Pow(x, tmp) + 1;
        }        
    }
}

Вы случайно не DooMDiM с cyberforum?

[Serg94]

нет))ответ чуть не сходится должно быть 4.4 ,а выводит 4.2..

[BDA]

Значит вам дали такое же задание, как и DooMDiM'у в 2010 году.
Проверил ответ в wolframalpha:
http://www.wolframalpha.com/input/?i...+from+0+to+1.5
Ответ: 4.22019

[Serg94]

Сообщение от BDA

Значит вам дали такое же задание.
Проверил ответ в wolframalpha:
http://www.wolframalpha.com/input/?i...+from+0+to+1.5
Ответ: 4.22019

спасибо за помощь!!!!