Форум программистов, компьютерный форум CyberForum.ru

программа по нахождению корней - C++

Восстановить пароль Регистрация
 
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
22.10.2012, 18:39     программа по нахождению корней #1
Доброго времени суток.
Препод по предмету вычислительная математика задал задания, надо написать программы чтоб они выщитали результат примера, тоесть нашли его корни с точностью 10в степени -4. Кто может или уже делал такое помоги плиз. уравнение картинкой прикрепляю.
Изображения
 
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
polyaKIDze
63 / 63 / 12
Регистрация: 16.07.2012
Сообщений: 147
22.10.2012, 22:21     программа по нахождению корней #2
lexflax, вычматы - обширный предмет. Укажите способ, которым хотите решать задачу.
Если же все равно, могу предложить такой способ:
1) Раскладываете корень по Тейлору до О(x^4).
2) Ищете корни многочлена третьей степени. Рекурсивно. На заданном вами отрезке. С заданной вами точностью.
На первом курсе писал программу для поиска корней многочлена. Ничего сложного. Единственное, с чем помучился, - это кратные корни.

Добавлено через 2 часа 51 минуту
Наврал: Тейлор у нуля только можно использовать.
Другой вариант пока не придумал.

Добавлено через 5 минут
Другой вариант: использовать интерполяцию вашей функции кубическими сплайнами дефекта 1. Только тут проблема: нужно выбрать отрезки, на которых будете приближать. Чем больше сплайнов, тем выше точность. И уже потом для каждого сплайна (полинома 3 степени) искать корни.
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
23.10.2012, 03:20  [ТС]     программа по нахождению корней #3
если бы я в этой математике ченибудь понимал то написать программу было ло бы проще))) поэтому и прошу помоч)
polyaKIDze
63 / 63 / 12
Регистрация: 16.07.2012
Сообщений: 147
23.10.2012, 04:15     программа по нахождению корней #4
lexflax, так вы не продвинетесь далеко. Узнайте у одногруппников, на какую тему задача. Задан ли промежуток, на котором искать корни? Тогда можно будет сказать что-нибудь точнее.

Ну а если поставить задачу так: решить уравнение на отрезке [a; b]. Тогда можно вообще сделать элементарно (однако к вычислительной математике не могу отнести такое решение):
-дробим данный отрезок на маленькие отрезки длины 10^(-4)
-на концах каждого такого отрезка смотрим знак значения функции
-если знаки различны, то середина отрезка - корень с достаточной точностью

Реализация элементарна. Попробуйте сами. Если не получится, выкладывайте код.
Но я настоятельно рекомендую узнать, на какую тему задача.
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
23.10.2012, 04:17  [ТС]     программа по нахождению корней #5
да я заочник ускоренник, у меня нету не группы своей не расписания не лекций, нам только задания дают и все чтоб мы решили пришли и сдали... поэтому я ума не приложу как это сделать, если бы писать крестили нолики или структуры какие там бы сидел мучался соображал, а тут с математикой вообще не лады сильные...
polyaKIDze
63 / 63 / 12
Регистрация: 16.07.2012
Сообщений: 147
23.10.2012, 06:33     программа по нахождению корней #6
Вариант со сплайнами действительно трудоемок. Я бы убил на эту программу день, не меньше.
Ну а последнее, о чем я писал, можно за пол часа накатать.
Давайте, чтобы был прок, вы будете сами писать и выкладывать код тут.
Сначала напишите функцию F1, которая будет находить значение sqrt(x+2)+x^3-2 в зависимости от x.
В мейне задайте считывание левого и правого значения интервала поиска. Далее циклом пройдитесь по всем подынтервалам длины 2*10^(-4), сравнивая знак результата функции F1 на концах подынтервала. Если знаки разные, то середина подынтервала - искомый корень с заданной точностью.
Выкладывайте свой код, если будут ошибки, исправим.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 06:41     программа по нахождению корней
Еще ссылки по теме:

Функция по нахождению простых чисел на интервале C++
C++ Ошибка в программе по нахождению минимельного элемента последовательности
Программа вычисления корней квадратного уравнения C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
23.10.2012, 06:41  [ТС]     программа по нахождению корней #7
мне сказали недавно что решили мой пример, но чисто математически, седня или завтра увижу решение если решение понятное то понему попробую составить код, если нет то по вашему варианту попробую, расчитываю на вашу поддержку в планах подсказок и помощи при исправлении кода
Yandex
Объявления
23.10.2012, 06:41     программа по нахождению корней
Ответ Создать тему
Опции темы

Текущее время: 04:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru