Wpisany przez Tomasz Lubiński
poniedziałek, 08 sierpnia 2005 21:32
Algorytm ten pozwala obliczyć wartość znormalizowanej pochodnej danego wielomianu danego wzorem W(x)=anxn+...+a1x+a0. Gdzie n oznacza stopień wielomanu. Znormalizowana pochodna ma postać:
.
Mamy dane pewne liczby naturalne p oraz q takie, że n+1=pq. Zdefinujemy teraz pomocnicze funkcje:

Oraz główną funkcję obliczającą znormalizowaną pochodną czyli:

By zaimplementować ten algorytm wystarczy zdefiniować trzy powyższe funkcje. By uzyskać wynik pochodnej rzędu j wielomianu stopnia n należy wynik funkcji Tnj podzielić przez xj mod q, chyba że obliczamy znormalizowaną pochodną j-tego rzędu w punkcie x=0, wówczas jest ona równa aj.
.Mamy dane pewne liczby naturalne p oraz q takie, że n+1=pq. Zdefinujemy teraz pomocnicze funkcje:


| Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
| Tomasz Lubiński | C/C++ | ![]() | ![]() |
![]() ![]() ![]() ![]() / 2 | |
| Tomasz Lubiński | Delphi/Pascal | Borland Delphi 5 | ![]() | ![]() |
![]() ![]() ![]() ![]() / 2 |
| Tomasz Lubiński | Java | ![]() | ![]() |
![]() ![]() ![]() ![]() / 3 |
Poprawiony: poniedziałek, 20 czerwca 2011 22:11





