На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Поиск производной
    Доброго времени суток, может кто-нибудь подскажет, где посмотреть алгоритм поиска производной в символьном виде? Заранее благодарен.
      Если нужно не точное значение, то можно посмотреть в численных методах. На n-й итерации ты получишь полином.
        мда, мы когда-то такую прогу писали... там нужно определить наружную функцию (т.е. тот оператор, который вычисляется последним), и от него плясать рекурсией. То есть если выражение есть А+В то proizv("A+B")=proizv("A")+proizv("B") итд. Все формулы есть в учебнике матана. Ну естественно proizv("x")="1", proizv("5.43")="0" .... в результате получится что-то ОЧЕНЬ длинное... :(
          Вот у Бьярна Страуструпа есть в <Язык программирования С++> хороший синтаксический анализатор, который разбирает инфиксную запись. К нему только требуется прикрутить еще несколько унарных операций (синусы-косинусы и др. элементарные функции -- их не много на самом деле). А потом вместо функции eval (вычислить) в каждом узле построенного в процессе разбора выражения дерева определить функцию deriv (производная), которая будет создавать новое дерево по правилам взятия производной (их тоже не много, для каждой унарной и бинарной операции -- см учебник).
          ИМХО ето -- самый простой способ.
            Вот здесь есть маленькая программка на лиспе
            http://www.softcraft.ru/paradigm/dp/dp05-04.shtml
              Да это-то все очевидно... И польская запись с синусами-экспонентами, и ее вычисление у меня сделаны... Я думал есть готовая прога... Ладно, спасибо всем за советы, буду сам писать.
                А зачем польская? Тут деревья рулят.
                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                0 пользователей:


                Рейтинг@Mail.ru
                [ Script execution time: 0,0208 ]   [ 15 queries used ]   [ Generated: 6.10.24, 08:18 GMT ]