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.
Algorytm Hornera
- kadiii
- Użytkownik
- Posty: 642
- Rejestracja: 20 gru 2005, o 21:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Pomógł: 130 razy
Algorytm Hornera
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?
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?