Форум на Исходниках.RU

Поиск производной

Trurl — Wed, 20 Aug 2003 05:40:54 +0000

Trurl: А зачем польская? Тут деревья рулят.

Поиск производной

Dmitriy SF — Tue, 19 Aug 2003 18:15:45 +0000

Dmitriy SF: Да это-то все очевидно... И польская запись с синусами-экспонентами, и ее вычисление у меня сделаны... Я думал есть готовая прога... Ладно, спасибо всем за советы, буду сам писать.

Поиск производной

ИД — Tue, 19 Aug 2003 10:43:37 +0000

ИД: Вот здесь есть маленькая программка на лиспе
http://www.softcraft.ru/paradigm/dp/dp05-04.shtml

Поиск производной

Visitor — Tue, 19 Aug 2003 09:46:41 +0000

Visitor: Вот у Бьярна Страуструпа есть в <Язык программирования С++> хороший синтаксический анализатор, который разбирает инфиксную запись. К нему только требуется прикрутить еще несколько унарных операций (синусы-косинусы и др. элементарные функции -- их не много на самом деле). А потом вместо функции eval (вычислить) в каждом узле построенного в процессе разбора выражения дерева определить функцию deriv (производная), которая будет создавать новое дерево по правилам взятия производной (их тоже не много, для каждой унарной и бинарной операции -- см учебник).
ИМХО ето -- самый простой способ.

Поиск производной

vesper1 — Tue, 19 Aug 2003 05:32:30 +0000

vesper1: мда, мы когда-то такую прогу писали... там нужно определить наружную функцию (т.е. тот оператор, который вычисляется последним), и от него плясать рекурсией. То есть если выражение есть А+В то proizv("A+B")=proizv("A")+proizv("B") итд. Все формулы есть в учебнике матана. Ну естественно proizv("x")="1", proizv("5.43")="0" .... в результате получится что-то ОЧЕНЬ длинное... :(

Поиск производной

lunc — Mon, 18 Aug 2003 16:40:07 +0000

lunc: Если нужно не точное значение, то можно посмотреть в численных методах. На n-й итерации ты получишь полином.

Поиск производной

Dmitriy SF — Sat, 02 Aug 2003 17:24:43 +0000

Dmitriy SF: Доброго времени суток, может кто-нибудь подскажет, где посмотреть алгоритм поиска производной в символьном виде? Заранее благодарен.