horner

piotrek90

ma ktoś może zrobione sprawozdanie z tego schematu hornera?? podobno jest jakis wzó na stronie? Czekam. jakięś podpowiedzi ;pp Laughing

mordex

własnie niech ktos zapoda wzór jak to zrobic

Barto

postaram się wam to wytłumaczyć "moim sposobem" bo odrazu do tego wzoru wskoczyć jest ciężko:

1.Mamy np

2. Teraz (będziemy to robić aż do zlikwidowania potęg w kółko) wyciągamy x przed nawias i mamy:

3.Powtarzamy czynność 2. co daje nam:

4. ... i jeszcze raz x przed nawias

5. no i ostatni raz powtarzamy x przed nawias:

6. Jest już Horner, teraz wystarczy mnożyć i dodawać. UWAGA! pamietajcie żeby sobie wasze dane podstawić Smile

Jeżeli się podobało to spoko, a jak się nie podobało to se zróbcie sami Twisted Evil

D_Poznań

Koleś na laboratoriach powiedział, że w sprawozdaniu ma być tabelka z naszymi danymi. Coś tam miało być imię, nazwisko i coś jeszcze. Jak ma to wyglądać? Pomoże ktoś?

Tak w ogóle to jak schematycznie ma wyglądać to sprawozdanie, bo nie chcę nic poknocić?

Barto

Imię i nazwisko, gr

Obiczanie wielomianu m. klasyczną i Hornera

1.Rozwiązanie danych [trzeba tutaj wszystko pisemnie napisać]

2.Porównanie metod [tutaj tabelka z danymi] i wykres na papierze milimetrowym, w którym na osi Y będzie czas, a na osi X mln Smile

tu fotki z tego jak ja napisałem [nie mam pojęcia czy dobrze i czy o to chodziło] ale ja takie oddam Cool

Zamazałem, bo wiem że by się trafiły AS`y co by przepisali słowo w słowo Rolling Eyes

Reynevan

W sprawozdaniu musisz jeszcze opisać czym jest schemat hornera ( można sobie wziąć z wiki np Wink

) i gdzie się ją stosuje ( to na początku sprawozdania ) no i oczywiście na koniec wnioski jakie możemy wyciągnąć na podstawie tabelek.

piotrek90

no to już coś zawsze sie cos więcej napisze :]] Wink

Michaś

jeszcze wykres z tego co pamiętam Smile

apple

wykres na milimetrowym. z tego co ja pamiętam ; )

D_Poznań

Zawsze to jaśniej, choć na moich laborkach mieliśmy ćwiczenie na programie w Delphi gdzie liczyło czas obliczenia wielomianu różnego stopnia w zależności od ilości obliczeń, do tego trzy tabelki dla trzech różnych stopni i na ich podstawie wykresy. Nie wiem czy to jest to samo, ale i tak dzięki.

P.S Najgorsze są jednak te wnioski, z tymi tabelkami, wykresami, a nawet z tą teorią sobie jakoś poradziłem, ale te wnioski jakoś nie mogę wymyślić :/
P.S.2 Podobno wykresy można także zrobić w Exelu.

Reynevan

Wnioski są banalne Smile

Piszesz właściwie po raz kolejny czym jest schemat hornera, gdzie jest wykorzystywany i dlaczego ( bo szybciej działa, a ta szybkość jest znacznie bardziej zauważalna przy dużych ilościach obliczeń, a tam gdzie jest ten schemat wykorzystywany jest ich mnóstwo - to mniej więcej piszesz Razz

). Możesz też pisać takie oczywistości jak np "można zauważyć, że gdy liczba obliczeń rośnie 10-cio krotnie to czas obliczeń również rośnie około 10 razy" czy "dla algorytmu klasycznego czas obliczeń wynosi n(1+n):2, a dla schematu hornera zaledwie n, więc możemy zauważyć, że schemat hornera sprawdza się znacznie lepiej od algorytmu klasycznego dla wielkiej ilości obliczeń" (jeśli dobrze pamiętam Very Happy

). Krótko mówiąc pisz co się da i aż sam się zdziwisz ile tego będzie. Smile

D_Poznań

Mis

witam,
ma ktoś definicje schematu spisanego z wykładu?

orqa

czy chodzi Ci o to: Schemat Hornera – sposób obliczania wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń ?

ogólnie jest to z wiki, sam Szudzki [?] tak mówił ;p

[link widoczny dla zalogowanych]

Reynevan

Ziółkowski nie podawał żadnej definicji na wykładzie, więc jak było mówione na ćwiczeniach ta definicja z wiki może być.

	Forum www.odlewnictwo1015.fora.pl Strona Główna :: Przedmioty	Wszystkie czasy w strefie EET (Europa) Idź do strony 1, 2 Następny
Strona 1 z 2