Metody numeryczne – Egzamin 1 WWSI – 02.02.2014

IMIĘ……………………………………………NAZWISKO………………………………………… NR INDEKSU………………………

M – liczba liter w imieniu …. N-Liczba liter w nazwisku ….

1.Dokonaj rozkładu LU metodą Crouta następującej macierzy (4 pkt.)

2.Dokonaj interpolacji metodą wielomianową dla następujących węzłów interpolacyjnych (3 pkt.)

	P1	P2	P3
X	- M	1	N
y	M	-1	N

3.Oblicz przybliżoną wartość całki metodą trapezów dla 4 i 8 przedziałów. (3 pkt.)

3b)Oblicz wartość udocałkowioną metodą Richardsona. (1 pkt.)

4.Zakoduj metodą Huffmana poniższy wyraz i oblicz stopień kompresji (3 pkt.)

Gr.1: konstantynopolitańczykowianeczka (32 znaków)

Gr.2: praprapraprapraprapraprapradziadek (34 znaków)

5.Zapisz w postaci postfixowej a następnie oblicz wartość za pomocą metody ONP dla następującego wyrażenia: (M+(-4/(-2)-1)+2)*N (4 pkt.)

6.Zamień liczbę binarną (u2): 010101010111 na postać w systemie dziesiętnym korzystając z metody Hornera. Ile operacji mnożenia mniej zostanie wykonanie od tradycyjnego przekształcenia. (2 pkt.)

1			Suma
2			0 - 10 - ndst
3			11 - 12 - dst
4			12 - 13 - dst+
5			13 - 14 - db
6			15 - 16 - db+
Suma:			17 – 20 - bdb
Ocena: