2

3) Stosując znany algorytm wyszukiwania binarnego pokaż etapy wyszukiwania wartości 11 w podanym ciągu: (5p)

H gj | to m 120 m u I 15 IJ 1-2 |

f-Uflih I I

4) Pokaż etapy sortowania przez

kopcowanie (definicja kopca, operacje na drzewie i tablicy) (5p)

i , I 1 U p

1017 18 13 15 17 18 1

korne.

7) Przydziel zajęcia do sali. Czas

rc 1	izpoi 3	:zęc 5	a za 7	ęc: 9	10	11	12
i i? I y. £ i < i czas zakończenia zajęć:
5	4	9	10	10	14	12	18

(6p) Hi|#£:

po 50 no w |l S$B

'ZĆkoA/^E.ńnĄ-.

8) Korzystając z poznanego algorytmu tworzenia kodu Huffinana dla liter a:33, b:15, c:25, d:7, e:20 utwórz kody binarne i oblicz zysk z zakodowania 10000 znaków kodom równomiernym i kodem Huffinana.

(5p)

V    io

10    t s ig

Ś§

25 -))_&[

pj

L;-tS

l-.lo

C-IS

I 33

bUnTrri | ioj sMpią

V

-Af Z 42    _

T*-> g | llj I pafa (Hf isF

GiMśSSSLii

i wm

d	U	- 7
Ł-	A.0	-1
C	00	-7
i	o u	.7
e		-7
lQOp6-3

9) Stosując algorytm SZUKANIE_WZORCA_NAIWNE(W,T) pokaż sposób wyszukania przesunięć, dla których zgodne są wszystkie symbole w tekście i we wzorcu. (5p)

T

komputer jest kompatybilny W

komp