C++
Jack:
Hej,
czy ma ktos pomysl odnosnie zaprogramowania algorytmu do liczenia n−tej pochodnej?
na poczatek moze byc do trzeciej.
Chodzi mi oczywiscie jakby to zrobic w c++
11 kwi 20:27
Krzysiek: Wielomianu?
11 kwi 20:32
Adamm: jakich funkcji
11 kwi 20:32
Mariusz:
Funkcji wymiernej musisz rozłożyć na sumę ułamków prostych nad zespolonymi
Jak masz iloczyn to możesz spróbować skorzystać z wzoru Leibniza
Trzeba napisać jakiś parser C zamiast łańcuchów ma tablice znakowe
które są niewygodne w użyciu chociaż w nowszych wersjach C++
chyba już ten typ wprowadzili
11 kwi 20:40
Jack:
funkcja wielomianowa i funkcja homograficzna
11 kwi 20:56
Mariusz:
Dla funkcji wymiernej napisałem taki program
http://www.wklej.org/id/3084872/
Dopisz sobie NWD wielomianów to będziesz mógł te funkcje wymierne skracać
12 kwi 02:06
Jack: Kk, dzieki, postaramnsie ogarnac.
Z tego co widze to napisane w C bo malloc
12 kwi 08:34
Mariusz:
Podajesz stopień licznika, stopień mianownika , oraz którą pochodną chcesz liczyć
Współczynniki licznika wczytujesz jednej tablicy a współczynniki mianownika wczytujesz
do drugiej tablicy
Na wyjściu masz najpierw współczynniki licznika a później współczynniki mianownika
kolejnych pochodnych aż do n.
Kiedyś bawiłem się rekurencją i to był programik obliczania współczynników funkcji tworzącej
Zastosowałem n krotnie wzór na pochodną ilorazu
bez zabawy w rozkład na sumę ułamków prostych który musiałby być zespolony
To co chciałeś to zdaje się szczególny przypadek funkcji wymiernej
Użyłem tablicowej reprezentacji wielomiany
Można było użyć listy (jak lista to tylko z wskaźnikami)
wtedy nie trzeba by było podawać z góry stopnia licznika oraz stopnia mianownika
12 kwi 08:54
Mariusz:
Do sumy ułamków prostych przydadzą się
operacje na wielomianach
1. Dodawanie wielomianów
2. Odejmowanie wielomianów
3. Mnożenie wielomianów
4. Dzielenie wielomianów z resztą
5. NWD wielomianów
6. Pierwiastki wielomianu bądź rozkład na czynniki
(będziemy musieli zadowolić się metodami numerycznymi)
Przyda się też jakaś funkcja do rozwiązywania układów równań liniowych
np rozkład LU
Mając rozkład na sumę ułamków prostych łatwo policzyć pochodną
12 kwi 09:36
Mariusz:
A jeszcze schemat Hornera może się przydać
do utworzenia układu równań na współczynniki rozkładu na sumę ułamków prostych
i do sprawdzania wymiernych pierwiastków mianownika w
przypadku gdy metody numeryczne będziemy chcieli stosować
dla wielomianu stopnia większego niż cztery nie mającego pierwiastków wielokrotnych
i nie mającego pierwiastków wymiernych
17 kwi 22:37
18 kwi 09:24