pochodna symboliczna ONP

[Adam Klobukowski]

Witam

Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

[Adam Klobukowski]

Post by Adam Klobukowski
Witam
Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

Zapomnialem dodac: sprawe komplikuje mozliwosc wystapienia funkcji typu
sin i cos w wejsciowym wyrazeniu

[Michał Śliwka]

Post by Adam Klobukowski

Post by Adam Klobukowski
Witam
Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

Zapomnialem dodac: sprawe komplikuje mozliwosc wystapienia funkcji typu
sin i cos w wejsciowym wyrazeniu

A czym one się różnią w tym kontekście od np. funkcji mnożenia przez stałą ?

Pozdrawiam,
Michał Śliwka

[Adam Klobukowski]

Post by Michał Śliwka

Post by Adam Klobukowski

Post by Adam Klobukowski
Witam
Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

Zapomnialem dodac: sprawe komplikuje mozliwosc wystapienia funkcji typu
sin i cos w wejsciowym wyrazeniu

A czym one się różnią w tym kontekście od np. funkcji mnożenia przez stałą ?

Zawartoscia. Bo moge miec np. cos(2x) albo cos o wiele bardziej
skomplikowanego, co najpier trzebaby uproscic symbolicznie a potem
dopiero liczyc pochodna, a calosc to mi wyglada na dosc skomplikowany
algorytm. jak na razie, wydaje mi sie ze mozna to zrobic przeksztalcajac
wzor symbolicznhy na cos w rodzaju drzewa gdzie na wierzcholkach sa
operatory lub funkcje, a na krawedziach wartosci, ale jeszcze nie mam
pewnosci czy to dobrze zadziala.

[Michał Śliwka]

Post by Adam Klobukowski

Post by Michał Śliwka

Post by Adam Klobukowski

Post by Adam Klobukowski
Witam
Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

Zapomnialem dodac: sprawe komplikuje mozliwosc wystapienia funkcji typu
sin i cos w wejsciowym wyrazeniu

A czym one się różnią w tym kontekście od np. funkcji mnożenia przez stałą ?

Zawartoscia. Bo moge miec np. cos(2x) albo cos o wiele bardziej
skomplikowanego, co najpier trzebaby uproscic symbolicznie a potem
dopiero liczyc pochodna, a calosc to mi wyglada na dosc skomplikowany
algorytm.

Ale możesz mieć też (2 + 3*(2-1) + 2) / 5 * (-4 + 6), gdzie nie ma sin
ani cos a też są funkcje złożone i też musisz z tym sobie poradzić. W
jednym i drugim przypadku wystarczy zastosować wzór na pochodną funkcji
złożonej. Chyba że ja czegoś nie rozumiem, bo abstrahuję od ONP.

Post by Adam Klobukowski
jak na razie, wydaje mi sie ze mozna to zrobic przeksztalcajac
wzor symbolicznhy na cos w rodzaju drzewa gdzie na wierzcholkach sa
operatory lub funkcje, a na krawedziach wartosci, ale jeszcze nie mam
pewnosci czy to dobrze zadziala.

Standardowe drzewa wyrażeń w węzłach wewnętrznych mają działania a w
liściach wartości lub zmienne. Znacznie bardziej intuicyjna
reprezentacja niż ONP.

Można wiedzieć do czego to jest potrzebne?

Pozdrawiam,
Michał Śliwka

[Adam Klobukowski]

Post by Michał Śliwka

Post by Adam Klobukowski
jak na razie, wydaje mi sie ze mozna to zrobic przeksztalcajac
wzor symbolicznhy na cos w rodzaju drzewa gdzie na wierzcholkach sa
operatory lub funkcje, a na krawedziach wartosci, ale jeszcze nie mam
pewnosci czy to dobrze zadziala.

Standardowe drzewa wyrażeń w węzłach wewnętrznych mają działania a w
liściach wartości lub zmienne. Znacznie bardziej intuicyjna
reprezentacja niż ONP.
Można wiedzieć do czego to jest potrzebne?

Ot takie zadanie (nie domowe) do zrobienia.

[Adam Kolany]

Post by Adam Klobukowski
Witam
Szukam algorytmu obliczenia pochodnej symbolicznej wyrazenia zapisanego
w odwrotniej notacji polskiej. Poszukiwania na Google nic nie dały, czy
ktos moglby mnie wspomoc takowym algorytmem?

ale o co ci chodzi?
wydaje mi się, że wszelkie algorytmy liczące pochodne najpierw parsują
formułę do drzewa rozkładu, a potem różniczkują?

zrób to samo.