Thread View: alt.pl.matematyka
2 messages
2 total messages
Started by RomanX
Sat, 01 May 2010 18:03
Najlepszy algorytm na wielomiany
Author: RomanX
Date: Sat, 01 May 2010 18:03
Date: Sat, 01 May 2010 18:03
9 lines
1040 bytes
1040 bytes
Witam grupowiczów, Muszę zrobić program do rozwiązywania wielomianów jednej zmiennej, 24 stopnia i o współczynnikach naturalnych. Jako, że jest trochę różnorodnych algorytmów do rozwiązywania wielomianów, a program musi być w miarę wydajny, proszę o pomoc w znalezieniu tego właściwego :) -- RomanX
Re: Najlepszy algorytm na wielomiany
Author: Boguś
Date: Mon, 03 May 2010 14:13
Date: Mon, 03 May 2010 14:13
44 lines
3147 bytes
3147 bytes
RomanX napisał: > Muszę zrobić program do rozwiązywania wielomianów jednej zmiennej, 24 > stopnia i o współczynnikach naturalnych. Jako, że jest trochę > różnorodnych algorytmów do rozwiązywania wielomianów, a program musi być > w miarę wydajny, proszę o pomoc w znalezieniu tego właściwego :) Jeżeli znasz te różnorodne algorytmy to nie będzie żadnego kłopotu, żeby znaleść te właściwe. Jeżeli jednak nie znasz żadnego to niestety nie zrobimy za Ciebie ten program na twoje zaliczenie Teraz kilka pytań ułatwiających ci rozwiązanie twojego problemu: 1. Co oznacza 'rozwiązywanie wielomianów" a co wyznaczenie punktów zerowych wielomianu ( lub pierwiastków wielomianu) 2. Ile jest punktów zerowych wielomianu stopnia 'n'. Czy masz wyznaczyć wszystkie, czy też tylko rzeczywiste 3. Znasz jakieś metody analityczne do znajdowanie punktów zerowych wielomianu 24-stopnia 4. Może pamiętasz jakieś twierdzenie na B , dzięki któremu w bardzo szczególnych przypadkach można wyznaczyć punkt zerowy wielomianu o współczynnikach naturalnych. Spróbuj tą metodę na tym przykładzie 25 + 45 x + 10 x^2 - 34 x^3 + x^4 + 16 x^5 + 47 x^6 - 45 x^7 - 28 x^8 + 42 x^9 - 27 x^10 + 54 x^11 + 20 x^12 - 16 x^13 + 47 x^14 - 14 x^15 - 19 x^16 + 34 x^17 - 6 x^18 - 20 x^19 + 54 x^20 + 20 x^21 - 26 x^22 - 31 x^23 + 7 x^24 = 0 5. Jezeli nie metody analityczne to może metody N. Znasz takie 6. Metody N znajdują 1 pierwiastek. Jak znaleść pozostałe Spróbuj jakąś metodą N (np S) znaleść wszystkie miejsca zerowe dla równania 4 + 25 x - 24 x^2 - 25 x^3 - 77 x^4 - 4 x^5 + 95 x^6 + 66 x^7 - 87 x^8 + 89 x^9 + 6 x^10 + 57 x^11 + 72 x^12 - 41 x^13 + 56 x^14 +55 x^15 + 24 x^16 - 58 x^17 + 93 x^18 + 44 x^19 + 72 x^20 + 62 x^21 -90 x^22 - 28 x^23 + 7 x^24 = 0 PS. zapomniałem, czy wiesz co to jest schemat Hornera. Jeżeli nie, to będzie kłopot z dokładnością obliczenia wartości tych wielomianów. Miłej zabawy -- Boguś
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads