eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSimpson vs. Niski Cotes › Re: Simpson vs. Niski Cotes
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: bartekltg <b...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: Simpson vs. Niski Cotes
    Date: Wed, 14 Nov 2012 00:06:51 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 76
    Message-ID: <k7ujqc$2gh$1@node1.news.atman.pl>
    References: <509ee300$0$26682$65785112@news.neostrada.pl>
    <k7olf5$rpm$1@news.task.gda.pl> <k7oo6p$3ut$1@news.task.gda.pl>
    <50a082a2$0$1301$65785112@news.neostrada.pl>
    <k7qgii$cqo$1@news.task.gda.pl>
    <f...@g...com>
    NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1352848012 2577 85.222.69.144 (13 Nov 2012 23:06:52 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Tue, 13 Nov 2012 23:06:52 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:16.0) Gecko/20121026
    Thunderbird/16.0.2
    In-Reply-To: <f...@g...com>
    Xref: news-archive.icm.edu.pl pl.comp.programming:200803
    [ ukryj nagłówki ]

    W dniu 2012-11-13 23:33, kenobi pisze:
    > W dniu poniedziałek, 12 listopada 2012 10:47:02 UTC+1 użytkownik AK napisał:
    >> Użytkownik "slawek" <s...@h...pl> napisał:
    >>
    >>
    >> Poza tym to co zamiesciles to nie zadne C
    >>
    >> Top jakis potworek programisty niedouka.
    >>
    >
    > ciekawe moze by bylo uslyszec co z tym kodem
    > jest nie tak, ale szczerze mowiac nie
    > podejrzewam że tak sie wyraże 'możliwosci
    > sensownej odpowiedzi w tym temacie'
    >
    > (Imo jest to kawałek zupełnie normalnego/dobrego kodu w c

    "Normalny", bo się kompiluje. Ale nie jest poprawny.

    Błąd jest tutaj:

    > #define NPTS 10000 /* NPTS must be even! */

    > double x[NPTS+1];
    > double y[NPTS+1];

    Tak, liczba przedziałów ma być parzysta.
    Tak, to oznacza, że liczba punktów powinna
    być o jeden większa. Tyle, że sławek następnie
    konsekwentnie używa wyłącznie zmiennych x[1]..x[NPTS]
    W żadnej jogo funkcji nie użył x[0].

    Pomylił się czy przepisał bezrefleksyjnie z języka o tablicach
    indeksowanych od 1, nieistotne. Skutek jest taki:

    Mamy 999 przedziałów!

    x[1] = a //OK
    x[n] = b //ok

    Funkcje całkujące są niby poprawne, ale przez nieparzystą
    liczbę przedziałów dwie ostatni wagi są zawyżone!
    Funkcja jest tam lekko ujemna, stąd przekłamanie wyniku.

    Chętni mogą łatwo oszacować o ile:)
    sin(5)exp(-5)=-0.00646


    Drobna poprawka i wszystko bangla:

    #define NPTS 10001 /* NPTS must be even! */

    double x[NPTS+1];
    double y[NPTS+1];

    i mamy

    exact 0.5022749400837604
    tapez 0.5022749194248539
    simpson 0.5022749400837597

    exact od simpsona różni się o 7 na ostatniej
    wypluwanej liczbie:) 7*10^-16 !

    Kod, kompilator i wynik:
    http://codepad.org/ohuGkmiC


    OT, literówka, ale wykłócać się na grupie, że oto
    obalił to i owo to mógł.

    pzdr
    bartekltg



Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: