🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #12704

Re: Najlepszy algorytm na wielomiany

#12704
From: Boguś
Date: Mon, 03 May 2010 14:13
44 lines
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-mail
References: <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