Zaawansowane algorytmy i struktury danych/Ćwiczenia 4: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
 
Linia 60: Linia 60:
  
  
{{wzor2|1=<math>A^{[1]}(x_i) = \frac{y_i - A^{[0]}(x_i)}{P(x_i)}</math> dla <math>i = frac{n}{2},\ldots,n-1</math>.
+
{{wzor2|1=<math>A^{[1]}(x_i) = \frac{y_i - A^{[0]}(x_i)}{P(x_i)}</math> dla <math>i = \frac{n}{2},\ldots,n-1</math>.
 
}}
 
}}
  

Aktualna wersja na dzień 22:47, 28 paź 2009

Zadanie 1 (Obliczanie wartości wielomianu w punktach)

Zaproponuj algorytm obliczający wartość wielomianu stopnia w dowolnych punktach w czasie .

Wskazówka

Zadanie 2 (Obliczanie wielomianu interpolacyjnego)

Dla danego zbioru par takiego, że wszystkie wartości są parami różne, znajdź wielomian interpolacyjny.

Wskazówka

Zadanie 3 (Obliczanie wartości wielomianu dwóch zmiennych)

Dla danych zbiorów punktów i , oraz wielomianu dwóch zmiennych stopnia , wyznacz wszystkie wartości dla .

Wskazówka