Метод дихотомии (метод половинного деления)

@Jeweler123 · Регистрация: 20.04.2021

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

Есть программа и есть функция: cos(x)/sin(x) - x/4
На отрезке [1, 3] правильно находит корень: 1,26.
Если указать отрезок [3, 5] (тут корень 3,95), программа скажет что корня нет, ведь a*b>0. Такая же проблема и на питоне.

C++

#include <iostream>
using namespace std;
#define EP 0.0001
 
double solution(double x)
{
    return cos(x) / sin(x) - x / 4;
}
 
void bisection(double a, double b)
{
    if (solution(a) * solution(b) >= 0)
    {
        cout << "You have not assumed right a and b\n";
        return;
    }
    double c = a;
    while (fabs((b - a)) >= EP)
    {
        c = (a + b) / 2;
        if (solution(c) == 0.0)
            break;
 
        else if (solution(c) * solution(a) < 0)
            b = c;
        else
            a = c;
    }
    cout << "The value of root is : " << c;
}
 
int main() 
{
    double a,b;
    cin >> a >> b;
    bisection(a, b);
    return 0;
}

@programmer_08 · 15.09.2022, 22:37

сделайте уточнение тогда, например [4,5].

C++

1	cos(x) / sin(x) = ctg(x) = 1.0 / tan(x)

Добавлено через 5 минут
ну точнее [3.2, 5]

@Jeweler123 · 15.09.2022, 22:58 **[ТС]**

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

ну точнее [3.2, 5]

почему работает именно с 3.2?

@programmer_08 · 15.09.2022, 23:04

Jeweler123, постройте график и всё поймёте) вам же нужен участок, на котором либо f имеет разные знаки.

Блоги программистов
Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(шестибитный асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .	Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .	Angular vs React vs Vue.js BasicMan 03.01.2025 О, друзья-разработчики и просто любопытные читатели! Сегодня мы отправимся в увлекательное путешествие по миру фронтенд-разработки, и первой остановкой станет Angular – этакий строгий немецкий. . .

@Jeweler123 0 / 0 / 0 Регистрация: 20.04.2021 Сообщений: 65
	15.09.2022, 22:58 [ТС]	3
	Сообщение от programmer_08 ну точнее [3.2, 5] почему работает именно с 3.2? 0

@programmer_08 687 / 444 / 209 Регистрация: 18.10.2020 Сообщений: 1,606
	15.09.2022, 23:04	4
	Сообщение было отмечено Jeweler123 как решение Решение Jeweler123, постройте график и всё поймёте) вам же нужен участок, на котором либо f имеет разные знаки. 1

Метод дихотомии (метод половинного деления)

Решение