Article View: alt.pl.matematyka
Article #12704Re: Najlepszy algorytm na wielomiany
From: 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ś
Technical Details
Message-ID:
<4bded9fd$0$19164$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!plix.pl!newsfeed1.plix.pl!aotearoa.belnet.be!news.belnet.be!newsfeed.kpn.net!pfeed09.wxs.nl!xlned.com!feeder5.xlned.com!feeder3.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailReferences:
<hrhqda$c88$1@inews.gazeta.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!plix.pl!newsfeed1.plix.pl!aotearoa.belnet.be!news.belnet.be!newsfeed.kpn.net!pfeed09.wxs.nl!xlned.com!feeder5.xlned.com!feeder3.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Date: Mon, 03 May 2010 16:13:16 +0200 From: Boguś <telemorele@wp.pl> User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.1.9) Gecko/20100317 SeaMonkey/2.0.4 MIME-Version: 1.0 Newsgroups: alt.pl.matematyka Subject: Re: Najlepszy algorytm na wielomiany References: <hrhqda$c88$1@inews.gazeta.pl> In-Reply-To: <hrhqda$c88$1@inews.gazeta.pl> Lines: 44 Message-ID: <4bded9fd$0$19164$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 80.51.147.237 X-Trace: 1272895997 unt-rea-a-01.news.neostrada.pl 19164 80.51.147.237:2541 X-Complaints-To: abuse@news.neostrada.pl Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit