Metody numeryczne - Egzamin 1

Zadanie 1. - 3pkt

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

X	-3	2	3	6
Y	3	-2	-3	-6

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ą cięciw.

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-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 bisekcji

---