Algorytm Hornera

Siwy1991
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 10 paź 2010, o 15:08
Płeć: Mężczyzna
Lokalizacja: Kraków

Algorytm Hornera

Post autor: Siwy1991 »

Witam Serdecznie,
otrzymałem listę zadań z Teoretycznych Podstaw Informatyki, i niestety mam problem z wykonaniem zadań. Są to dwa zadania. Jeśli by ktoś zechciał mi pomóc, będę bardzo wdzięczny.

1. Sformułuj algorytm Hornera obliczania wartości wielomianu i zapisz go w postaci schematy blokowego oraz w pseudokodzie.

2. Zapisz algorytm j.w w wersji rekurencyjnej dla obliczania:
a) n!
b) n-tego elementy ciągu Fibonacciego.


Z góry dziękuje za pomoc.
Awatar użytkownika
kadiii
Użytkownik
Użytkownik
Posty: 642
Rejestracja: 20 gru 2005, o 21:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 130 razy

Algorytm Hornera

Post autor: kadiii »

1.Było wiele razy. Użyj opcji "szukaj", która znajduje się na górze strony.
2.Czy rozumiesz w ogóle pojęcie rekurencji? Znasz definicje silni i ciągu Fibonacciego - w podstawowej(najbardziej powszechnej) postaci są to wzory rekurencyjne - \(\displaystyle{ n!=n \cdot (n-1)!}\) \(\displaystyle{ fib(n)=fib(n-1)+fib(n-2)}\) . Teraz wystarczy znać pierwsze elementy ciągu i algorytm jest praktycznie gotowy. Trudne?
ODPOWIEDZ