dsc00055copy

Kierunek: infcrmaiyfca* sc*Ma se»g<*eme I aapw»

Wstęp do olgofyonaucjK    I poprawkowy___

[A 1    —    ?    Wstęp do algorytmizacyi    I

toBfftmsudm

I (3 pkt.) Dane są dwa stosy R i & XiflagR R mtydąpc się n liczb ułożonych malejąco (na szczycie stosu znajrbyr się amjmmtcjsam ba&mX. * a*** S iol pusty. Dysponujemy jcsacar Ahob : nunaariat T i kilkoma opasowymi komórkami pamięci tak mena paihpmc ó 7cŁwemqp|> I wotm zadaniem jest pn;eaucjkawc miyuiidi bcafc k suw R na stos S z zachowaniem pierwotnej kokjaoici    mma^ę. łMn

zrealizować to zadanie i awpmcm|.% aą w fornue pscndokochi. Ile przestawień liczb z jednego saoaa aa drugi wyfcompe (aqji P*®⁰**’

2.    (2 pkt) Rozwiązać równanie idmanjae

(u) a. - 2a»!    z wraata—a piw aytnwyani ą«»l.ą*l;

(b) a. • a^i +2a»j z wanadom* pscOio^wi    ^m 2

3.    (4 pkL) Dany jest zbiór ekmenaóai

I ( 2, 5, 8, 17, 37, 73 |

Należy udzielić odpowtedtb aa pyta©*?. cą> .tzsuc-w cab podzbiór elementów tego zbioru, dla którego smna wmawci rłrmrmó ■ »mmv MR Sprawdzić, czy możliwe jest aawnuae aRgnii jTmw o riotomści wielomianowej do rozwiązania tego yroh trawi. ajcSdi uk, aa -7 rarr r podzbiór spełniający pnrłaai powy żej * m —ci. hosię wogólnić swoją odpowiedź na przypadek zbiór a-dairmewy «■* podać agonm w formie paeudokodu.

4 (2 pkt) Podaj przykład rtson acestoodów monet tiUyjag wałucy prime, dla której zachłanny algorytm aydnam ressty a*c

resztę w postaci nąjniniejszej nczby amant Vasaępr.»e podsj przykład, który potwierdzi. Ze utycie algorytmu zachłannego me roa cipfecahac

1 (2 pkt) Zapisz przedstawiony w posuną iNMWitu 6«okowegs)> ałgorytm w odpowiadającej mu postaci pseudokesiu (lir tyśsamoct

1 .|',fiiniczoncj, (2) z wy koczy sseases aacSKp nc^grawefowet. Czy jest to możliwe w obu przypadkach? OdjpowtcUr ucacsadrnjt Oo t* ,.«v < algorytm? Podaj jego ttoaomk a> aftąi'* mą Q(-X

*. 41 ptu.) limy jat pmit trf maspa Mtunlnyiih • 1 b (• a k)

MUt hiUm«_BUt ta, M i ■*IM |b * ot O* ł

•    *l m bi

•    w Im

b «• ar.

)

I ••kun* tu) 1

I )

Wtadząc o tym. m MpMąm “n®** >w» _Ł _ tych liąib w spuaob rmhpMO'

law (•. b) • w «M .*    ,

mdysować schemat blokowy alprmm---

MM

Ml

■patka*

^Jfeaa

•%n<