Приближенное решение уравнений методом половинного деления

@wot_e25_1991 · Регистрация: 12.02.2018

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

Всем привет. Нужно создать программу в Pascal для решения вот этого уравнения: sin(x-0.5)-2x+0.5=0. Помогите, пожалуйста!

@Puporev · 12.02.2018, 10:45

Посмотрите похожие темы внизу страницы, если мало посмотрите в поиске по разделу Паскаль с ключевыми словами Метод половинного деления, или Метод дихотомии.

@Cyborg Drone · 12.02.2018, 13:01

Корень уравнения единственный, приблизительно x=0.018401997104918...

Pascal    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function f(x: real): real;
begin
  f := sin(x - 0.5) - 2 * x + 0.5
end;
 
const
  eps = 1e-15;
 
var
  a, b, c: real;
 
begin
  a := -1;
  b := 1;
  repeat
    c := (a + b) / 2;
    if f(c) * f(b) > 0
      then b := c
      else a := c
  until b - a < eps;
  write('x = ', a:0:15)
end.

@wot_e25_1991 · 12.02.2018, 14:19 **[ТС]**

Спасибо тебе большое, но я изначально не верно задание расписал. Там идет так:

Задание:
Отделите корни данного уравнения и уточните их методом половинного деления с точностью до е=0,5*10^-4
Потом уже sin(x-0.5)-2x+0.5=0
И далее:
1. Отделите графически все корни уравнения f(x) = 0 так, чтобы на отрезках изоляции корней функция f(x) удовлетворяла условиям метода половинного деления.
2. Выполните один шаг метода для одного из корней вручную и проверьте условие окончания вычислений.
3. Составьте программу уточнения корня с точностью до е, выводящую результаты в таблицу:

n an bn En
.. ... ... ...

где аn, bn — концы вложенных отрезков, Еn — их длины.
4. Найдите все приближенные корни уравнения и выпишите их с верными значащими цифрами.

@Puporev · 12.02.2018, 14:31

Вам же написали что это уравнение имеет единственный корень.

@wot_e25_1991 · 12.02.2018, 14:42 **[ТС]**

Я изначально просто уравнение написал, без дополнительных действий. Если Вы считаете, что этот код конечный, тогда я не буду спорить и просто скажу "Спасибо" человеку, который помог мне!

@Cyborg Drone · 12.02.2018, 15:18

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

Отделите корни данного уравнения

Что подразумевается под этой фразой, не постигаю. Может, так:

Разделим функцию на линейную и нелинейную части f₁(x) и f₂(x).

Корень уравнения f₁(x)=-2x+0.5 - единственный (потому что функция - прямая, не параллельная оси абсцисс), и равен x₀=0.25 (При y=0 получим x=0.5/2).

Модуль скорости роста функции f₁(x)=-2x+0.5 при любом значении аргумента больше модуля скорости роста функции f₂(x)=sin(x-0.5), обе функции непрерывны, следовательно, функция f(x)=sin(x-0.5)-2x+0.5 не имеет локальных экстремумов, и поэтому имеет только один корень, как и функция f₁(x)=-2x+0.5.

Модуль функции f₂(x) не превосходит 1, следовательно, корень уравнения sin(x-0.5)-2x+0.5=0 в любом случае будет находиться в интервале [-0.25; 0.75].
Подробнее:
sin(x) = -1, тогда получаем -1-2x+0.5=0, откуда x >= -0.25
sin(x) = 1, тогда получаем 1-2x+0.5=0, откуда x <= 0.75

Всё, корень локализован.

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

1. Отделите графически ...

Это я не умею: с графикой в Pascal ABC не дружу. Если имеется ввиду построить график на бумажке - стройте. Или найдите какую-нибудь программу для построения графиков, Advanced Grapher, например, пускай он и строит.

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

2. Выполните один шаг метода ...

Выполняйте, проверяйте, делайте выводы. Программа ниже, должно получиться первая и вторая строка таблицы, дополненные значениями f(x) на границах текущего интервала.

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

3. Составьте программу уточнения корня ...

Чуть модифицируем, и...

Pascal    
        
            
                
                
                
                
            
        
    Скопировано
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
function f(x: real): real;
begin
  f := sin(x - 0.5) - 2 * x + 0.5
end;
 
const
  eps = 0.5e-4;
  hor = '+-----+-----------+-----------+-----------+';
 
var
  an, bn, cn, en: real;
  n: integer;
 
begin
  an := -0.25;
  bn := 0.75;
  n := 1;
  writeln(hor);
  writeln('|  n  |     an    |     bn    |     en    |');
  writeln(hor);
  repeat
    en := bn - an;
    writeln('|', n:4, ' |', an:10:6, ' |', bn:10:6, ' |', en:10:6, ' |');
    cn := (an + bn) / 2;
    if f(cn) * f(bn) > 0
      then bn := cn
      else an := cn;
    inc(n)
  until en < eps;
  writeln(hor);
  write('x = ', an:0:5)
end.

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

4. Найдите все приближенные корни

Это действие делает программа выше. Находит "весь приближённый корень"

.

@wot_e25_1991 · 12.02.2018, 15:43 **[ТС]**

График был построен, просто не сказал

Добавлено через 1 минуту
Спасибо!

Новые блоги и статьи Все статьи Все блоги /
Работа с объемным DOM в javascript Htext 04.04.2025 Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть. Дело в том, что я. . .	Оптимизация производительности Node.js с помощью кластеризации run.dev 04.04.2025 Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .	Управление зависимостями в Python с Poetry py-thonny 04.04.2025 Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .	Мониторинг с Prometheus в PHP Jason-Webb 04.04.2025 Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .	Пакет Context в Golang: Управление потоками и ресурсами golander 04.04.2025 Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .	Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .

Приближенное решение уравнений методом половинного деления

Решение

Решение

@wot_e25_1991 0 / 0 / 0 Регистрация: 12.02.2018 Сообщений: 5

	Приближенное решение уравнений методом половинного деления 12.02.2018, 10:36. Показов 6323. Ответов 7 Метки нет (Все метки) Всем привет. Нужно создать программу в Pascal для решения вот этого уравнения: sin(x-0.5)-2x+0.5=0. Помогите, пожалуйста! 0

@Puporev Почетный модератор 64311 / 47608 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	12.02.2018, 10:45
	Посмотрите похожие темы внизу страницы, если мало посмотрите в поиске по разделу Паскаль с ключевыми словами Метод половинного деления, или Метод дихотомии. 0

@wot_e25_1991 0 / 0 / 0 Регистрация: 12.02.2018 Сообщений: 5
	12.02.2018, 14:19 [ТС]
	Спасибо тебе большое, но я изначально не верно задание расписал. Там идет так: Задание: Отделите корни данного уравнения и уточните их методом половинного деления с точностью до е=0,5*10^-4 Потом уже sin(x-0.5)-2x+0.5=0 И далее: 1. Отделите графически все корни уравнения f(x) = 0 так, чтобы на отрезках изоляции корней функция f(x) удовлетворяла условиям метода половинного деления. 2. Выполните один шаг метода для одного из корней вручную и проверьте условие окончания вычислений. 3. Составьте программу уточнения корня с точностью до е, выводящую результаты в таблицу: n an bn En .. ... ... ... где аn, bn — концы вложенных отрезков, Еn — их длины. 4. Найдите все приближенные корни уравнения и выпишите их с верными значащими цифрами. 0

@Puporev Почетный модератор 64311 / 47608 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	12.02.2018, 14:31
	Вам же написали что это уравнение имеет единственный корень. 0

@wot_e25_1991 0 / 0 / 0 Регистрация: 12.02.2018 Сообщений: 5
	12.02.2018, 14:42 [ТС]
	Я изначально просто уравнение написал, без дополнительных действий. Если Вы считаете, что этот код конечный, тогда я не буду спорить и просто скажу "Спасибо" человеку, который помог мне! 0

@wot_e25_1991 0 / 0 / 0 Регистрация: 12.02.2018 Сообщений: 5
	12.02.2018, 15:43 [ТС]
	График был построен, просто не сказал Добавлено через 1 минуту Спасибо! 0