1

Algorytmy i struktury danych I FD + DUMFL - egzamin poprawkowy II 2006

Nazwisko i imię

..Numer album

Zadaniu

1) Zdefiniować jednym zdaniem następujące pojęcia: (3p)

a)    wysokość wierzchołka (1),

b)    ncnaąz f(n)~0(g(n)) (1),

c)    operand typu * i w języku maszyny RAM (1)

d)    sortowanie wewnętrzne (1)

e)    procedura rekurencyjna (1)

f)    algorytm zachłanny(l)

2) Zapisać w pseudojęzyku algorytm, który wczytuje wartości a, b, h, liczy pole trapezu, wypisuje wynik. Operację przeprowadza dotąd, aż zostanie wprowadzona wartość mniejsza od 0 za a lub b lub h (3p).

3 Mamy dany algorytm: LOAD=100 STORĘ 3 dopóki: RE AD 1 LOADl ADD2 STORĘ2 LOAD 3 SUB2

JGTZ dopóki JZERO dopóki WR1TE2 HALT

Jaki będzie wynik działania algorytmu, gdy na taśmie wejściowej są liczby:

2Ó ys ]0 $8 12

Jaka jest waga logarytmiczna komendy STORĘ 3 w drugiej linijce algorytmu? (6p)

___Odpowiedzi_

twUcgfU/ kMJbrzcA^fflZ. korzć-*-^

c)    ocL«vO^»-9usl

V**.

i

1    f***- to***.

Y^O

I

r2

fl

pD

flD

{CO

i

1

i i

<|tO|:S5

ąo 10

%

(00

11

II

lot

-3

|

I

•s

1

<aj

tai

|

20

1

<icof

•

‘

^ (j^_    SToRC3 |