Russian Qt Forum

Qt => Уроки и статьи => Тема начата: tall32 от Августа 27, 2013, 18:40



Название: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 27, 2013, 18:40
Метод Ньютона Котеса.


Реализация метода Ньютона Котеса для решения интегралов.

Сам метод описан тут ( http://dic.academic.ru/dic.nsf/enc_mathematics/3573/%D0%9D%D0%AC%D0%AE%D0%A2%D0%9E%D0%9D%D0%90 )

В программе был использован парсер математических выражений (http://muparser.beltoforion.de/ (http://muparser.beltoforion.de/))

Суть метод заключается в том что бы найти сумму коэффициентов Котеса и умножить их на значения функции и на разность пределов. (звучит весьма непонятно)))

Формула коэффициентов Котеса:
(http://newtoncotes.p.ht/style/images/image012.jpg)

Окончательная формула:
(http://newtoncotes.p.ht/style/images/mns.gif)


Немного о программе:

Программа находится в стадии поиска ошибок))....



Название: Re: Реализация метода Ньютона Котеса
Отправлено: kambala от Августа 27, 2013, 18:52
несомненно, это очень ценный вклад в Qt


Название: Re: Реализация метода Ньютона Котеса
Отправлено: m_ax от Августа 27, 2013, 21:11
У вас во многих местах out of range..

Во-вторых, программа выдаёт неправильные результаты:



Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 27, 2013, 21:23
ох....

сейчас буду смотреть в чем ошибка, конкретное в этом случае или есть еще какие то примеры?...


Название: Re: Реализация метода Ньютона Котеса
Отправлено: m_ax от Августа 27, 2013, 21:32
ох....

сейчас буду смотреть в чем ошибка, конкретное в этом случае или есть еще какие то примеры?...

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


Название: Re: Реализация метода Ньютона Котеса
Отправлено: Bepec от Августа 27, 2013, 23:12
Самое интересное хостинг картинок из первой половины статьи упал ) или они были удалены) Или их не видно :D


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 27, 2013, 23:30
аа черт))забыл что картинки с моего сайта))

просто отключил пока сайт ))пока не разбираюсь в чем ошибка)т.к. там тот же алгоритм))....


Название: Re: Реализация метода Ньютона Котеса
Отправлено: m_ax от Августа 27, 2013, 23:44
аа черт))забыл что картинки с моего сайта))

просто отключил пока сайт ))пока не разбираюсь в чем ошибка)т.к. там тот же алгоритм))....


Проблема не в самом методе Ньютона-Котеса.. Проблема скорее в применении этого метода в лоб к конкретным вычислениям..
Но это ещё не все проблемы..


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 27, 2013, 23:48
да я вроде нашел в чем ошибка....завтра уже наверное буду  исправлять..


Название: Re: Реализация метода Ньютона Котеса
Отправлено: Igors от Августа 28, 2013, 08:36
несомненно, это очень ценный вклад в Qt
Ну реализация конечно смотрится чмошно (один знак интеграла чего стоит), но задумка/идея мне нравится. Вот неск подобных задач с которыми сталкивался

- Есть ф-ция y = f(x), заданная всяко-разно, необязательно аналитически. Как нормировать y (т.е. привести к диапазону 0..1) для интервала x0..x1 ?

- Известно текущее значение ф-ции у0 = f(x0). На каком интервале значение y не превысит пороговое y1?


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 28, 2013, 14:02
не могу понять где допустил ошибку...

тут считает правильно
(http://s011.radikal.ru/i318/1308/fc/563c758c6650.png)

(http://s020.radikal.ru/i716/1308/e5/b864bb4c1f99.png)

(http://s019.radikal.ru/i609/1308/77/045b8ba56414.png)



видимо коряво реализовал)....



можно как то удалить тему?


Название: Re: Реализация метода Ньютона Котеса
Отправлено: Bepec от Августа 28, 2013, 15:13
Не надо удалять тему, лучше развивайте, исправляйте и вылизывайте программу :)

PS ошибки это тоже хорошо.


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 28, 2013, 15:26
да я буду исправлять))просто не хочу что бы кто то скачал неправильно работающую программу))


Название: Re: Реализация метода Ньютона Котеса
Отправлено: Bepec от Августа 28, 2013, 15:43
А вы сообщение отредактируйте и вложение уберите :)


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 28, 2013, 15:54
о черт точно))))))))


Название: Re: Реализация метода Ньютона Котеса
Отправлено: lit-uriy от Августа 28, 2013, 18:21
tall32, а программа предполагает открытые исходники?
Если, да, то кладите их сюда, а ещё лучше в открытое Git-хранилище, глядишь баги быстрее и обнаружат.


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 28, 2013, 18:28
ну естественно открытые исходники))...





Название: Re: Реализация метода Ньютона Котеса
Отправлено: xintrea от Августа 29, 2013, 13:21
У вас неудачно размещены параметры.

Кажется, что для решения интеграла нужно задать основные значения n и b, а значение a где-то внизу как второстепенное.

Поместите a и b ближе к интегралу чтобы было понятнее. Число n вообще лучше вниз переместить, ведь сначала человек думает о пределах интеграла, и только потом о точности.  Сверху напишите "Вычисление интеграла методом Ньютона Котеса" и прилепите формулу вычисления чтоб понятно было за что отвечают цифири a, b, n.


Название: Re: Реализация метода Ньютона Котеса
Отправлено: tall32 от Августа 29, 2013, 13:49
да это дизайн))..я не заморачивался с ним вообще )...

я лажанулся в реализации класса...не знаю где..

дизайн то это дело шустрое)....

буду искать))

я наверное выложу сейчас исходники...может кто нибудь найдет в чем я ошибся....))