Metody numeryczne - Egzamin 1

Zadanie 1. - 3pkt

Dokonaj interpolacji wielomianowej dla następujących węzłów

X	-3	2	3
Y	4	-2	-4

Zadanie 2 - 3pkt

Dla pozyskanej w zadaniu 1 funkcji znajdź przedziały izolacji pierwiastków w zakresie <-3,3> a następnie znajdź dla wybranego przedziału miejsce zerowe funkcji z przybliżeniem do 0,1 metodą siecznych.

Zadanie 3 - 2pkt

Zrealizuj kodowanie Huffmana na następującym zdaniu:

"Pchła pchnęła pchłę pchłą - i po pchle!"

Zadanie 4 - 3pkt

Przedstaw w postaci postfixowej i oblicz za pomocą metody ONP

(1+(2-3+4)*5)*1-6

Zadanie 5 - 2pkt

Wynik całkowania pewnej funkcji w przedziale (a,b) dla 16 przedziałów wyniósł 15,01 a dla 32 przedziałów 15,0123.

Jaka będzie wartość doucałkowiona?

Zadanie 6 - 2pkt

Wyjasnij pojecia:

- aproksymacja

- metoda cięciw

---