Найти все корни некоторого уравнения на заданном интервале

@Хиромант99 · Регистрация: 24.01.2011

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

Написать программу, которая позволяет найти все корни некоторого уравнения на заданном интервале. Алгоритм нахождения корней происходит в последовательном переборе с определенным шагом точек интервала, нахождения интервалов, на которых функция меняет знак и выведенны средних арифметических начала и концов интервалов - корней уравнения.

Реализовать два подхода - через использование абстрактных классов и через использование интерфейсов.

Я думаю это сделать так первый вариант :

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
using System;
using System.Collections.Generic;
 
namespace ThirdLab
{
  public abstract class AbstractMinimum {
    abstract public double f(double x);
 
    public double solve(double a, double b, double h)
    {
      double x = (a + b) / 2;
      while (Math.Abs(b - a) > h) {
        if (f(x - h) > f(x + h))
          a = x;
        else
          b = x;
        x = (a + b) / 2;
      }
      return x;
    }
  }
 
  class SpecificMinimum : AbstractMinimum 
  {
    override public double f(double x)
    {
      return x * x - x;
    }
  }
 
  class Program
  {
    static void Main(string[] args)
    {
      SpecificMinimum se = new SpecificMinimum();
      Console.WriteLine(se.solve(0, 3, 0.000001));
    }
  }
}

и 2 вариант

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
using System;
using System.Collections.Generic;
 
namespace ThirdLab
{
  public interface ILeftSide
  {
    double f(double x);
  }
 
  public class Solver
  {
    public static double solve(double a, double b, double h, ILeftSide ls)
    {
      double x = (a + b) / 2;
      while (Math.Abs(b - a) > h)
      {
        if (ls.f(x - h) > ls.f(x + h))
          a = x;
        else
          b = x;
        x = (a + b) / 2;
      }
      return x;
    }
  }
 
  class MyFunc : ILeftSide {
    public double f(double x) {
      return x * x - x;
    }
  }
 
  class Program
  {
    static void Main(string[] args)
    {
      Console.WriteLine(Solver.solve(0, 3, 0.000001, new MyFunc()));
    }
  }
}

только что-то не получается не подскажите как правильно?

@Жнец · 11.10.2012, 21:18

то что ты скопировал из методички этот метод дихотомии

1ый вариант:

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
namespace EguationSolverAbstract
{
    public abstract class AbstractEquation
    {
        public abstract double y(double x);
 
        public double[] SolveFunc(double a, double b, double h)
        {
            double[] res = { };
            for (double i = a; i < b; i += h)
                if (y(i) * y(i + h) < 0)
                {
                    Array.Resize(ref res, res.Length + 1);
                    res[res.Length - 1] = (i + h) / 2;
                }
            return res;
        }
    }
 
    public class SpecEquation : AbstractEquation
    {
        public override double y(double x)
        {
            return Math.Cos(x);
        }
    }
 
    class Program
    {
        static void Main(string[] args)
        {
            SpecEquation se = new SpecEquation();
            double[] result = se.SolveFunc(0, 4 * Math.PI, Math.PI / 2);
            foreach (int c in result)
                Console.Write(c + " ");
            Console.WriteLine();
        }
    }
}

2ой вариант:

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
namespace EguationSolver
{
    public interface IFunc
    {
        double y(double x);
    }
    public class Solver
    {
        public static double[] SolveFunc(double a, double b, double h, IFunc f)
        {
            double[] res = new double[0];
            for (double i = a; i < b; i += h)
            {
                if (f.y(i) * f.y(i + h) < 0)
                {
                    Array.Resize(ref res, res.Length + 1);
                    res[res.Length - 1] = (i + h) / 2;
                }
            }
            return res;
        }
    }
    class Func : IFunc
    {
        public double y(double x)
        {
            return Math.Cos(x);
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            double[] result = Solver.SolveFunc(0, 4 * Math.PI, Math.PI / 2, new Func());
            foreach (int i in result)
                Console.Write(i + " ");
            Console.WriteLine();
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

Опции темы